ورقة عمل الخوارزميات والتعقيد مع الإجابات

أي استراتيجية تصميم يستخدمها الفرز بالدمج؟

1. Aفرّق تسُد
2. Bالبرمجة الديناميكية
3. Cالقوة الغاشمة
4. Dالاختيار الجشع

ما الخوارزمية؟

1. Aأي برنامج حاسوبي له واجهة رسومية
2. Bبنية بيانات تخزّن الأعداد
3. Cسلسلة منتهية من الخطوات المحددة جيدًا تحل مسألة
4. Dلغة برمجة مصممة لكتابة الصيغ الرياضية

يقيس التعقيد المكاني:

1. Aالحجم المادي للحاسوب
2. Bكمية الذاكرة التي تحتاجها الخوارزمية مع نمو المدخلات
3. Cعدد أسطر الشيفرة
4. Dمساحة القرص التي يشغلها ملف البرنامج بعد ترجمته

ما حل علاقة التكرار T(n) = 2T(n − 1) + O(1)؟

1. AO(2ⁿ)
2. BO(n²)
3. CO(n)
4. DO(n log n)

ما التعقيد الزمني للفرز السريع (Quicksort) في أسوأ الحالات؟

1. AO(n)
2. BO(n²)
3. CO(n log n)
4. DO(log n)

في مسألة اختيار الأنشطة، أي قاعدة جشعة تعطي دائمًا أكبر عدد من الأنشطة غير المتداخلة؟

1. Aاختر أقصر نشاط أولًا
2. Bاختر النشاط الذي يبدأ أبكر
3. Cاختر النشاط الأقل تداخلًا أولًا، ثم كرّر مع الأنشطة المتوافقة
4. Dاختر النشاط الذي ينتهي أبكر، ثم كرّر مع الأنشطة المتوافقة

الفرز الطوبولوجي ممكن فقط في:

1. Aالرسوم البيانية غير الموجهة
2. Bالرسوم البيانية الموجهة غير الدورية
3. Cالرسوم البيانية ذات الأوزان السالبة
4. Dالرسوم البيانية التامة

لماذا قد تعطي خوارزمية Dijkstra نتائج خاطئة حين تكون بعض أوزان الحواف سالبة؟

1. Aلأن الأعداد السالبة لا يمكن تخزينها في طابور أولويات
2. Bلأنها لا تعمل إلا على الرسوم البيانية غير الموجهة
3. Cلأنها تدخل في حلقة لا نهائية عند كل حافة سالبة
4. Dلأن الرأس يُثبَّت نهائيًا عند استخراجه، لكن حافة سالبة لاحقة قد تعطيه مسارًا أقصر