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

ورقة عمل مجانية قابلة للطباعة في الخوارزميات والتعقيد: 8 مسألة من السهل إلى مستوى الامتحان، مع مفتاح الإجابات. اطبعها أو احفظها بصيغة PDF.

ورقة عمل جديدةتدرّب عبر الإنترنت مع التلميحات

للمعلمين: يمكن طباعتها ونسخها واستخدامها في الصف مجانًا. كل ورقة عمل جديدة لها قيم جديدة ومفتاح إجابات خاص بها. نقدّر إضافة رابط إلى ExamProblems في صفحة مقررك.

الاسم: ____________________   التاريخ: ____________

1.سهلة

أي خوارزمية فرز تختار محورًا وتقسم المصفوفة إلى عناصر أصغر وعناصر أكبر؟

  1. Aالفرز الفقاعي
  2. Bالفرز بالإدراج
  3. Cالفرز السريع (Quicksort)
  4. Dالفرز بالدمج
2.سهلة

أي ترميز يصف حدًا أعلى للنمو؟

  1. Aثيتا الكبير (Big Theta)
  2. Bأوميغا الصغير (Little omega)
  3. CO الكبير (Big O)
  4. Dأوميغا الكبير (Big Omega)
3.سهلة

ما التعقيد الزمني لإيجاد أكبر قيمة في مصفوفة غير مرتبة من n عددًا؟

  1. AO(log n)
  2. BO(n log n)
  3. CO(n)
  4. DO(1)
4.متوسطة

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

  1. AO(n)
  2. BO(log n)
  3. CO(n log n)
  4. DO(1)
5.متوسطة

تُنفِّذ دالة حلقة من n تكرارًا، ثم بشكل منفصل حلقة أخرى من n تكرارًا. ما تعقيدها الزمني؟

  1. AO(n²)
  2. BO(2ⁿ)
  3. CO(n)
  4. DO(log n)
6.متوسطة

حل العلاقة التكرارية T(n) = 2T(n/2) + O(n) هو:

  1. AO(n)
  2. BO(log n)
  3. CO(n log n)
  4. DO(n²)
7.صعبة

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

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

يحقق ضرب كاراتسوبا T(n) = 3T(n/2) + O(n). ما حل هذه العلاقة؟

  1. AΘ(nlog₂ 3)، أي نحو n1,585
  2. BΘ(n log n)
  3. CΘ(n²)
  4. DΘ(n3)

مفتاح الإجابات

  1. 1. C · الفرز السريع (Quicksort)
  2. 2. C · O الكبير (Big O)
  3. 3. C · O(n)
  4. 4. B · O(log n)
  5. 5. C · O(n)
  6. 6. C · O(n log n)
  7. 7. C · الرسوم البيانية الموجهة غير الدورية
  8. 8. A · Θ(nlog₂ 3)، أي نحو n1,585

حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.