طَبِّقْهاتعلّم المبدأ، وطبّقه بيدكمقرر 101 · تركيب البيانات والخوارزميات
تقييم الدرس 25

دراسة حالة: نظام توصيل

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

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

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

1السؤال الأول: اختر الإجابة الصحيحة

1) أقصر مسافة من المستودع إلى الحرة في الدرس:
2) لماذا نضيف رقم الوصول في tuple الكومة؟
3) تحويل البحث من قائمة إلى قاموس يغير التعقيد من:
4) توزيع مئات الطلبات على السائقين بأقصر مسافة كلية مشكلة:
5) أول خطوة في دراسة الحالة:

2السؤال الثاني: صح أم خطأ

1) النظام الحقيقي قد يجمع أكثر من تركيب بيانات.
الصواب: صح
2) القياس غير ضروري إن كان التحليل النظري صحيحًا.
الصواب: خطأ
3) الكومة مناسبة لإخراج الطلب الأعلى أولوية.
الصواب: صح
4) BFS يكفي لأقصر طريق بالكيلومترات.
الصواب: خطأ

3السؤال الثالث: أكمل الفراغات من القائمة المنسدلة

1) عدّ الطلبات في كل حي بسهولة بـ .
الإجابة: Counter
2) البحث عن طلب برقمه في قاموس تعقيده .
الإجابة: O(1)
3) تقرير دراسة الحالة ينتهي بـ .
الإجابة: التوصيات

4السؤال الرابع: أسئلة عملية

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

main.py
import heapqq = []for i, (p, name) in enumerate([(1, "عادي1"), (0, "مستعجل"), (1, "عادي2")]):    heapq.heappush(q, (p, i, name))print([heapq.heappop(q)[2] for _ in range(3)])
الناتج الصحيح:
Shell×
['مستعجل', 'عادي1', 'عادي2']
أجب عن الأسئلة ثم اضغط «صحّح ورقتي».

📝 معلم؟ أرسل ملاحظة للمؤلف عن هذا الدرس