تعد وظائف البحث عن القيمة الدنيا والقصوى من بين الوظائف الأكثر استخداما في البرمجة. إنها تسمح لك بالعثور على أصغر وأكبر قيمة من مجموعة البيانات المحددة. هذه الوظائف مفيدة بشكل خاص عند معالجة كميات كبيرة من المعلومات ، مثل المصفوفات أو قواعد البيانات.
في لغة برمجة جافا سكريبت ، هناك العديد من الوظائف لإيجاد الحد الأدنى والحد الأقصى للقيم. واحد منهم هو الرياضيات.دقيقة () الأسلوب ، الذي يعود أصغر من اثنين أو أكثر من الأرقام المحددة. يمكن استخدامه أيضا باستخدام بناء جملة ملحق المصفوفة للعثور على الحد الأدنى للقيمة في المصفوفة.
دع الأرقام = [5, 8, 3, 1, 9, 4];
دعونا مينومبر = الرياضيات.دقيقة (numbers أرقام);
وحدة التحكم.سجل (مينومبر) ؛ / / 1
وظيفة أخرى توفر البحث عن الحد الأدنى للقيمة هي المصفوفة.النموذج الأولي.تقليل () طريقة. يطبق الوظيفة المحددة على كل عنصر من عناصر المصفوفة ويعيد نتيجة التخفيض إلى قيمة واحدة. يوجد أدناه مثال على استخدام هذه الطريقة للعثور على الحد الأدنى للقيمة في مصفوفة من الأرقام:
هناك أيضا وظائف مماثلة للعثور على القيمة القصوى. واحد منهم هو طريقة الرياضيات.ماكس () ، والذي يستخدم للعثور على أكبر رقمين أو أكثر. يمكن تطبيقه أيضا باستخدام بناء جملة امتداد الصفيف.
في هذه المقالة ، سنلقي نظرة على الميزات والمبادئ الرئيسية لتشغيل هذه الوظائف ، بالإضافة إلى تقديم العديد من الأمثلة على استخدامها.
- وظيفة البحث عن القيمة الدنيا
- وظيفة العثور على الحد الأقصى لعدد
- خوارزمية لإيجاد أصغر عدد
- طريقة تحديد أكبر قيمة
- الطريقة التكرارية
- باستخدام المدمج في وظيفة
- الحد الأدنى لعملية البحث
- طريقة حساب الحد الأقصى
- الخوارزمية لإيجاد أصغر قيمة
- سؤال وجواب
- لماذا أحتاج الحد الأدنى والحد الأقصى وظائف البحث قيمة?
- كيف الحد الأدنى والحد الأقصى وظائف البحث قيمة العمل?
- كيفية استخدام وظيفة البحث عن القيمة الدنيا في البرمجة?
- كيفية استخدام وظيفة البحث القيمة القصوى في البرمجة?
- هل من الممكن استخدام وظيفة البحث عن القيمة الدنيا للسلاسل?
- ما هو التعقيد الزمني لوظيفة البحث عن القيمة الدنيا?
وظيفة البحث عن القيمة الدنيا
وظيفة البحث عن القيمة الدنيا هي إحدى الوظائف الرئيسية في البرمجة. يتم استخدامه للعثور على أصغر عنصر بين مجموعة معينة من القيم.
يمكن استخدام طرق مختلفة لتنفيذ وظيفة البحث عن القيمة الدنيا. على سبيل المثال ، يمكنك تصفح جميع العناصر في مجموعة معينة ومقارنتها مع بعضها البعض ، ثم حفظ أصغر عنصر. هذه الطريقة تسمى"البحث الخطي".
مثال على تنفيذ وظيفة البحث عن القيمة الدنيا:
وظيفة فيندمينفالو (أر) {
إذا (آر.الطول = = = 0) {
رمي خطأ جديد ('صفيف فارغ');
}
دع مينفالو = آر [0];
إلى عن على (دعني = 1 ؛ أنا < آر.الطول ؛ أنا {) {
إذا (أر [أنا] < مينفالو) {
مينفالو = آر [أنا];
}
}
العودة مينفالو;
}
تأخذ وظيفة فيندمينفالو مجموعة أر كمعلمة. أولا ، يتم التحقق من أن المصفوفة ليست فارغة. ثم ، يتم تهيئة متغير مينفالو مع قيمة العنصر الأول من المصفوفة. بعد ذلك ، في الحلقة ، تتم مقارنة كل عنصر من عناصر المصفوفة بالقيمة الدنيا الحالية. إذا كان العنصر التالي أقل من القيمة الدنيا الحالية ، فسيتم تحديثه.
مثال على استخدام الوظيفة:
أرقام كونست = [3, 1, 5, 2, 4];
كونست مينفالو = فيندمينفالو (أرقام);
وحدة التحكم.سجل (مينفالو) ؛ / / 1
في هذا المثال ، تجد دالة فيندمينفالو أصغر قيمة في مصفوفة الأرقام وتخزنها في متغير مينفالو. بعد ذلك ، يتم إخراج قيمة مينفالو إلى وحدة التحكم.
تعد وظيفة البحث عن القيمة الدنيا مفيدة في العديد من المواقف ، على سبيل المثال ، للعثور على أصغر بعد لكائن أو للعثور على أصغر قيمة في جدول.
وظيفة العثور على الحد الأقصى لعدد
يتم استخدام وظيفة العثور على الحد الأقصى للرقم لتحديد أكبر قيمة بين الأرقام أو العناصر المحددة للمصفوفة.
بناء جملة الوظيفة:
ماكس (رقم 1, رقم 2,...، عدد)
تأخذ هذه الوظيفة الأرقام أو عناصر المصفوفة كوسيطات وتعيد أكبر قيمة فيما بينها. إذا كانت جميع الوسائط متتالية ، فيمكن أيضا استدعاء الوظيفة بقائمة من الوسائط داخل أقواس مربعة:
ماكس ([رقم 1, رقم 2,..., عدد])
مثال على استخدام الوظيفة:
أرقام = [5, 2, 7, 9, 3];
الحد الأقصى = الحد الأقصى (أرقام);
وحدة التحكم.سجل (الحد الأقصى) ؛ / / الإخراج: 9
إذا أخذنا في الاعتبار الوظيفة في سياق المصفوفة ، فيمكن استخدامها للعثور على الحد الأقصى للعنصر في المصفوفة.
يمكن أن تأخذ الوظيفة أيضا عددا متغيرا من الوسائط:
الحد الأقصى = الحد الأقصى(5, 2, 7, 9, 3);
وحدة التحكم.سجل (الحد الأقصى) ؛ / / الإخراج: 9
إذا كانت قائمة المصفوفة أو الوسيطة فارغة ، تقوم الدالة بإرجاع القيمة غير المحددة.
خوارزمية لإيجاد أصغر عدد
للعثور على أصغر رقم ، يمكنك استخدام خوارزمية بسيطة تستخدم في العديد من لغات البرمجة. تتكون الخوارزمية من الخطوات التالية:
- حدد العنصر الأول في المصفوفة باعتباره أصغر عنصر مؤقت.
- قارن كل عنصر لاحق مع أصغر عنصر مؤقت. إذا كان العنصر الحالي أصغر من العنصر المؤقت ، فقم بتحديث العنصر الأصغر المؤقت.
- بعد المرور عبر جميع عناصر المصفوفة ، سيحتوي أصغر عنصر مؤقت على أصغر قيمة.
يمكن تقديم رسم توضيحي للخوارزمية في شكل جدول. على سبيل المثال ، ضع في اعتبارك مجموعة من الأرقام: [6, 3, 8, 2, 9, 1]. ستعمل الخوارزمية على النحو التالي:
| خطوة | العنصر الحالي | أصغر عنصر مؤقت |
| 1 | 6 | 6 |
| 2 | 3 | 3 |
| 3 | 8 | 3 |
| 4 | 2 | 2 |
| 5 | 9 | 2 |
| 6 | 1 | 1 |
نتيجة للخوارزمية ، نحصل على أصغر رقم 1.
يمكن استخدام خوارزمية العثور على أصغر رقم لحل المشكلات المختلفة المتعلقة بإيجاد الحد الأدنى للقيمة في المصفوفة. على سبيل المثال ، يمكن استخدامه للعثور على الحد الأدنى لدرجة الطالب ، أو الحد الأدنى لتكلفة عنصر ما ، أو الحد الأدنى من الوقت لإكمال العملية.
طريقة تحديد أكبر قيمة
هناك عدة طرق لتحديد أكبر قيمة من مجموعة من الأرقام. في هذه المقالة ، سننظر في طريقتين رئيسيتين: الطريقة التكرارية واستخدام الوظيفة المضمنة.
الطريقة التكرارية
تتمثل الطريقة التكرارية في مقارنة كل رقم بالتتابع من المجموعة بأرقام أخرى والعثور على أكبر قيمة. هذه الطريقة هي الأبسط والأكثر قابلية للفهم ، ولكن مع مجموعة كبيرة من الأرقام يمكن أن تستغرق الكثير من الوقت.
مثال على خوارزمية طريقة إعادة التجميع:
- حدد الرقم الأول من المجموعة واكتبه إلى المتغير أكبر رقم.
- قارن أكبر رقم مع كل رقم من المجموعة:
- إذا كان الرقم الحالي أكبر من أكبر عدد ، فإننا نقوم بتحديث قيمة أكبر عدد.
- إذا كان الرقم الحالي أقل من أو يساوي أكبر رقم ، فانتقل إلى الرقم التالي.
- كرر الخطوة 2 لجميع الأرقام في المجموعة.
- في نهاية تكرار جميع الأرقام ، سيحتوي متغير العدد الأكبر على أكبر قيمة.
باستخدام المدمج في وظيفة
تحتوي معظم لغات البرمجة بالفعل على وظائف مضمنة للعثور على أكبر عدد من مجموعة. هذا يسمح لك بتقليل الوقت وتبسيط كتابة التعليمات البرمجية.
مثال على استخدام الوظيفة المضمنة:
- نحصل على مجموعة من الأرقام التي تحتاج إلى مقارنة.
- نستخدم الوظيفة المدمجة للعثور على أكبر عدد.
- تقوم الدالة بإرجاع أكبر رقم من المجموعة.
هذه الطريقة أكثر كفاءة في استخدام الوقت والموارد ، ولكنها قد تكون أقل قابلية للفهم للمبرمجين المبتدئين.
يعتمد اختيار طريقة تحديد أكبر قيمة على المهمة المحددة ومتطلبات البرنامج.
الحد الأدنى لعملية البحث
الحد الأدنى لعملية البحث هو عملية العثور على أصغر قيمة في مجموعة معينة من البيانات أو المصفوفة. في الممارسة العملية ، غالبا ما تستخدم هذه العملية للعثور على أصغر عنصر في مجموعة من الأرقام أو للعثور على أصغر قيمة في عمود من جدول البيانات.
يمكن استخدام خوارزميات مختلفة لإجراء الحد الأدنى من عملية البحث. دعونا نلقي نظرة على بعض الأساليب الأكثر شيوعا:
- تمريرة بسيطة عبر المصفوفة: تتضمن هذه الطريقة مقارنة كل عنصر بالتسلسل بالقيمة الدنيا الحالية ثم استبداله إذا لزم الأمر. هذه الخوارزمية لها تعقيد زمني لـ ا (ن) ، أين ن هو عدد العناصر في المصفوفة.
- استخدام الوظائف المضمنة: توفر العديد من لغات البرمجة وظائف أو طرقا مضمنة لإجراء الحد الأدنى من عملية البحث. عادة ما يتم تحسين هذه الوظائف للعمل مع كميات كبيرة من البيانات ويمكن أن تكون أكثر كفاءة من كتابة خوارزمية يدويا.
- خوارزمية التنصيف: تستخدم هذه الخوارزمية للعثور على الحد الأدنى في صفيف تم فرزه. يعتمد على فكرة تقسيم مجموعة من البيانات إلى نصفين ثم مقارنة الحدود الدنيا الموجودة في كل نصف. هذه الخوارزمية لها تعقيد زمني لـ ا (سجل ن) ، أين ن هو عدد العناصر في المصفوفة.
يعتمد اختيار خوارزمية معينة على متطلبات وخصائص المهمة ، مثل كمية البيانات ووقت التنفيذ وتوافر الوظائف المضمنة وعوامل أخرى.
طريقة حساب الحد الأقصى
يمكن استخدام طرق مختلفة لحساب القيمة القصوى من مجموعة من الأرقام أو صفيف. فيما يلي طريقتان شائعتان لحساب الحد الأقصى:
- طريقة التكرار من خلال العناصر: في هذه الطريقة ، تتم مقارنة جميع عناصر المجموعة باستمرار مع بعضها البعض. تبدأ المقارنة بالعنصر الأول ، ثم تتم مقارنة كل عنصر لاحق بالقيمة القصوى الحالية. إذا كان العنصر الحالي أكبر من الحد الأقصى الحالي ، يصبح العنصر الحالي هو الحد الأقصى الجديد. تتكرر هذه العملية لجميع العناصر المتبقية حتى يتم العثور على الحد الأقصى للعنصر.
- طريقة الفرز: في هذه الطريقة ، يتم فرز جميع عناصر المجموعة بترتيب تنازلي أو تصاعدي. ثم تكون القيمة القصوى في الموضع الأخير من المصفوفة أو القائمة.
كلتا الطريقتين لها مزاياها وعيوبها. طريقة القوة الغاشمة بسيطة وسهلة الفهم ، لكن أدائها يعتمد على عدد العناصر في المجموعة. تتطلب طريقة الفرز حسابات إضافية للفرز ، ولكن يمكن أن تكون فعالة إذا تم فرز مجموعة البيانات بالفعل أو إذا كنت بحاجة إلى العثور على عدة قيم قصوى.
| الطريقة | المزايا | العيوب |
|---|---|---|
| التكرار من خلال العناصر | البساطة والوضوح | أداء منخفض لمجموعات البيانات الكبيرة |
| الفرز | يمكن أن تكون فعالة لمجموعة بيانات مرتبة | يتطلب حسابات إضافية للفرز |
اعتمادا على سياق المهمة ، يمكن أن يعتمد اختيار طريقة الحساب القصوى على عوامل مختلفة — عدد العناصر في المجموعة ، وترتيب البيانات ، ومتطلبات الأداء ، وغيرها.
الخوارزمية لإيجاد أصغر قيمة
يعد العثور على أصغر قيمة في مجموعة معينة من الأرقام إحدى مهام البرمجة الأساسية. هناك العديد من الخوارزميات التي يمكن استخدامها لحل هذه المشكلة.
1. الطريقة التكرارية
الطريقة الأولى والأسهل للعثور على أصغر قيمة هي الطريقة التكرارية. تتكون هذه الطريقة من مقارنة كل رقم بالتتابع مع الآخرين. إذا كان هناك رقم أصغر من جميع الأرقام الأخرى ، فإنه يعتبر الأصغر.
مثال:
وظيفة فيندمين (أرقام) {
دعونا دقيقة = أرقام [0];
ل (اسمحوا لي = 1; أنا < أرقام.الطول ؛ أنا {) {
إذا (أرقام [أنا] < دقيقة) {
دقيقة = أرقام [أنا];
}
}
العودة دقيقة;
}
2. الفرز والاختيار
الطريقة الثانية للعثور على أصغر قيمة هي فرز مجموعة من الأرقام وتحديد العنصر الأول بعد الفرز. قد تكون هذه الطريقة أكثر فعالية للعثور على أصغر قيمة في مجموعة بيانات كبيرة.
مثال:
وظيفة فيندمين (أرقام) {
أرقام.فرز(وظيفة (أ ، ب) {
العودة أ-ب;
});
أرقام الإرجاع [0];
}
3. باستخدام وظائف مدمجة
توفر بعض لغات البرمجة وظائف مضمنة للعثور على أصغر قيمة في مجموعة من الأرقام. يمكن أن يكون استخدام هذه الوظائف أبسط الطرق وأكثرها إيجازا لحل مشكلة ما.
مثال (باستخدام الرياضيات.دقيقة () وظيفة في جافا سكريبت):
وظيفة فيندمين (أرقام) {
عودة الرياضيات.دقيقة(...أرقام);
}
اعتمادا على تفاصيل المهمة ومتطلبات الأداء ، يمكنك اختيار إحدى هذه الطرق للعثور على أصغر قيمة في مجموعة معينة من الأرقام.
سؤال وجواب
لماذا أحتاج الحد الأدنى والحد الأقصى وظائف البحث قيمة?
يتم استخدام وظائف البحث عن القيمة الدنيا والقصوى للعثور على أكبر وأصغر عنصر في تسلسل معين. يمكن أن تكون مفيدة في حل المهام المختلفة ، بما في ذلك الفرز وتحليل البيانات وتحسين الخوارزمية.
كيف الحد الأدنى والحد الأقصى وظائف البحث قيمة العمل?
تمر وظيفة البحث عن الحد الأدنى لقيمة التسلسل عبر كل عنصر وتقارنه بالقيمة الدنيا الحالية. إذا كان العنصر الحالي أقل من القيمة الدنيا الحالية ، فسيتم تحديثه. وبالتالي،بعد المرور عبر التسلسل بأكمله ، تظل القيمة الدنيا. وبالمثل ، فإن وظيفة البحث عن القيمة القصوى تمر عبر كل عنصر وتقارنه بالقيمة القصوى الحالية. إذا كان العنصر الحالي أكبر من القيمة القصوى الحالية ، فسيتم تحديثه. وبالتالي،بعد المرور عبر التسلسل بأكمله ، تظل القيمة القصوى.
كيفية استخدام وظيفة البحث عن القيمة الدنيا في البرمجة?
في البرمجة ، يمكن استخدام وظيفة البحث عن القيمة الدنيا للعثور على أصغر عنصر في مصفوفة أو قائمة. للقيام بذلك ، تحتاج إلى تمرير صفيف أو قائمة إلى وظيفة من شأنها أن تذهب بالتتابع من خلال كل عنصر ومقارنتها مع الحد الأدنى الحالي للقيمة. نتيجة لذلك ، سيتم إرجاع أصغر قيمة.
كيفية استخدام وظيفة البحث القيمة القصوى في البرمجة?
في البرمجة ، يمكن استخدام وظيفة البحث عن القيمة القصوى للعثور على أكبر عنصر في مصفوفة أو قائمة. للقيام بذلك ، تحتاج إلى تمرير صفيف أو قائمة إلى وظيفة من شأنها أن تذهب بالتتابع من خلال كل عنصر ومقارنتها مع القيمة القصوى الحالية. نتيجة لذلك ، سيتم إرجاع أعلى قيمة.
هل من الممكن استخدام وظيفة البحث عن القيمة الدنيا للسلاسل?
نعم ، يمكن أيضا استخدام وظيفة البحث عن القيمة الدنيا للسلاسل. ستعمل الوظيفة بالمثل ، فقط بدلا من القيم الرقمية ، ستتم مقارنة كل صف مع الحد الأدنى الحالي للصف. وبالتالي ، سيتم العثور على أصغر سلسلة بالترتيب الأبجدي.
ما هو التعقيد الزمني لوظيفة البحث عن القيمة الدنيا?
يعتمد التعقيد الزمني لوظيفة البحث عن القيمة الدنيا على عدد العناصر في التسلسل. لكل عنصر ، يتم إجراء مقارنة مع الحد الأدنى الحالي للقيمة ، والذي يستغرق وقتا ثابتا. وبالتالي ، فإن إجمالي تعقيد الوقت للوظيفة هو ا (ن) ، أين ن هو عدد العناصر في التسلسل.