تقييم الدرس 24

الخوارزميات الجشعة وأقصر مسار

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

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

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

1) ماذا تعطي الطريقة الجشعة لصرف 8 بالفئات [1, 4, 6]؟

2) الحل الأمثل لصرف 8 بالفئات [1, 4, 6]:

3) أقصر مسافة من جدة إلى الطائف في الخريطة:

4) أقصر مسار بعدد المحطات في رسم غير موزون:

5) لماذا تتجاهل دايكسترا المدينة المحسومة إن خرجت من الكومة مرة ثانية؟

1) الخوارزمية الجشعة تعطي الحل الأمثل دائمًا.

الصواب: خطأ

2) دايكسترا تعمل بشكل صحيح مع الأوزان الموجبة.

الصواب: صح

3) اختيار الحجز الأقصر مدة دائمًا هو القاعدة المثلى لجدولة القاعة.

الصواب: خطأ

4) دايكسترا تستخدم طابور أولوية.

الصواب: صح

1) خوارزمية أقصر مسار بالأوزان الموجبة: .

الإجابة: دايكسترا

2) مع الأوزان السالبة نستخدم .

الإجابة: Bellman-Ford

3) القاعدة الجشعة لجدولة القاعة: الأبكر .

الإجابة: انتهاءً

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

main.py

coins = [25, 10, 5, 1]amount = 63used = []for c in coins:    while amount >= c:        amount -= c        used.append(c)print(len(used), used)

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

Shell×

6 [25, 25, 10, 1, 1, 1]

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