البحث والقيمة القصوى/الصغرى
تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
البحث الخطي
- البحث الخطي يفحص كل عنصر على الترتيب حتى يجد الهدف.
- هو طريقة قياسية مسماة ضمن المنهج الدراسي.
- استخدم حلقة تكرار وتذكر اللحظة التي تجد فيها تطابقاً.
English
nums = [4, 9, 2, 7]
target = 9
found = False
for n in nums:
if n == target:
found = True
print(found) # True
استكشف
البحث الخطوي خطوة بخطوة
يعمل البحث الخطوي بفحص كل عنصر على التوالي حتى العثور على الهدف.
إيجاد الحد الأقصى
- ابدأ بافتراض أن الأول هو الأكبر.
- ثم تحقق من الباقي؛ إذا كان أحدهما أكبر، فاحفظه بدلاً منه.
English
nums = [4, 9, 2, 7]
biggest = nums[0]
for n in nums:
if n > biggest:
biggest = n
print(biggest) # 9
إيجاد القيمة الدنيا
- نفس الفكرة، ولكن احتفظ بـ أصغر قيمة تم رؤيتها حتى الآن.
English
nums = [4, 9, 2, 7]
smallest = nums[0]
for n in nums:
if n < smallest:
smallest = n
print(smallest) # 2
في الامتحان: الأساليب القياسية
- تم ذكر البحث الخطي وإيجاد القيمة العظمى / الصغرى / المتوسطة في القسم 7.
Found ← FALSE
FOR I ← 1 TO 4
IF Number[I] = Target
THEN
Found ← TRUE
ENDIF
NEXT I
أخطاء شائعة
- يفحص البحث الخطي كل عنصر على التوالي حتى يجد العنصر المستهدف.
- بالنسبة للقيمة العظمى أو الصغرى، ابدأ من العنصر الأول، ثم قارن الباقين به.
الآن جرب بنفسك
- مرر عبر القائمة للبحث أو المقارنة.
- اضغط على تحقق من الإجابة لاختبار الكود الخاص بك.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
اكتب contains(nums, target) تُرجع True إذا كان target موجودًا في القائمة، باستخدام حلقة بحث خطوي (لا تستخدم الكلمة المفتاحية in).
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
القائمة nums مُعددة. أوجد أكبر قيمة باستخدام حلقة وخذزنها في biggest (لا تستخدم max()).
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أجد أصغر قيمة في nums باستخدام حلقة وخذزنها في smallest (لا تستخدم min()).
اضغط تشغيل لرؤية المخرجات هنا.