تقييم الدرس 21

استراتيجيات أخرى: الجشع وفرّق تسد والتراجع

أجب عن الأسئلة ثم اضغط «صحّح ورقتي» في آخر الصفحة. ← العودة إلى الدرس

أسئلة التقييم

تقييم الدرس 21: استراتيجيات أخرى: الجشع وفرّق تسد والتراجع. إجاباتك تُحفظ تلقائيًّا على هذا الجهاز؛ أجب ثم اضغط «صحّح ورقتي».

1) ماذا يطبع البرنامج؟

main.py

amount = 60count = 0for note in [50, 20, 10, 5]:    while amount >= note:        amount -= note        count += 1print(count)

2) ماذا يطبع البرنامج؟

main.py

nums = [2, 4, 6, 8, 10]print(len(nums) // 2)

3) أي استراتيجية تستبعد نصف القائمة في كل خطوة؟

4) في المتاهة وصلت إلى طريق مسدود. ماذا تفعل في التراجع؟

5) بالجشع: صرف 35 من فئات 20 و 10 و 5 يعطي:

1) البحث الثنائي يحتاج قائمة مرتبة.

الصواب: صح

2) الجشع يعطي أفضل حل في كل المسائل دائمًا.

الصواب: خطأ

3) التراجع يجرّب الخيارات ويرجع عن الخيار الفاشل.

الصواب: صح

4) فرّق تسد يقسّم المشكلة إلى أجزاء أصغر.

الصواب: صح

1) اختيار الأفضل في كل خطوة يسمى استراتيجية .

الإجابة: الجشع

2) البحث الثنائي مثال على استراتيجية .

الإجابة: فرّق تسد

3) حل السودوكو بالتجربة والرجوع يسمى .

الإجابة: التراجع

1) ما ناتج البرنامج؟

main.py

amount = 75for note in [50, 20, 10, 5]:    while amount >= note:        print(note, end=" ")        amount -= note

الناتج الصحيح:

Shell×

50 20 5

أجب عن الأسئلة ثم اضغط «صحّح ورقتي».