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

تحليل المشكلة قبل الحل

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

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

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

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

1) بيانات من 2000 عنصر. أي تعقيد مقبول في ثانية؟
2) عشرات الملايين من السجلات تحتاج غالبًا:
3) ماذا يطبع البرنامج؟
main.py
section = {"أ", "ب", "ج"}present = {"أ", "ج"}print(sorted(section - present))
4) أي مشكلة لا يُعرف لها حل سريع عام؟
5) «التطبيق يبحث عن رقم الهوية آلاف المرات». التركيب المناسب:

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

1) حجم البيانات لا يؤثر في اختيار الخوارزمية.
الصواب: خطأ
2) عدد جولات البائع المتجول ينمو أسرع من 2ⁿ.
الصواب: صح
3) الحالات الخاصة جزء من تحليل المشكلة.
الصواب: صح
4) O(n²) مقبول دائمًا مع مليون عنصر.
الصواب: خطأ

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

1) بايثون تنفّذ نحو عشرة ملايين عملية بسيطة في تقريبًا.
الإجابة: الثانية
2) للمشكلات الصعبة جدًّا نقبل حلًّا .
الإجابة: تقريبيًّا
3) العملية التي تتكرر كثيرًا تحدد .
الإجابة: التركيب المناسب

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

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

main.py
log = [("1", "07:40"), ("2", "07:10"), ("1", "07:20")]first = {}for sid, t in log:    if sid not in first or t < first[sid]:        first[sid] = tprint(first)
الناتج الصحيح:
Shell×
{'1': '07:20', '2': '07:10'}
أجب عن الأسئلة ثم اضغط «صحّح ورقتي».

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