هياكل البيانات والخوارزميات: مسائل تدريبية وأسئلة امتحانات

ترميز Big-O، وزمن تشغيل الخوارزميات الشائعة، والمفاضلة بين المصفوفات والقوائم المترابطة والأشجار وجداول التجزئة والرسوم البيانية.

حزمة المراجعة المكثفة (PDF)أوراق قوانين وخطوات الحل ومسائل تدريبية بحلولها الكاملة، جاهزة للطباعة.

مواضيع هذا المقرّر

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

الخوارزميات والتعقيدسهلة

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

أظهر التلميحات

أظهر الإجابة والشرح

يعطي O حدًا أعلى، ويعطي Ω حدًا أدنى، ويعطي Θ حدًا محكمًا.

C · O الكبير (Big O)

هياكل البياناتمتوسطة

كيف تعمل عملية استخراج الأصغر (extract-min) في كومة ثنائية صغرى؟

أظهر التلميحات

أظهر الإجابة والشرح

يملأ العنصر الأخير الفراغ في الجذر ويُبدَّل مع ابنه الأصغر حتى تتحقق خاصية الكومة، ويستغرق ذلك O(log n).

B · يُنقل العنصر الأخير إلى الجذر ويُنزل

يمزج «تدرّب على هذا المقرّر» مسائل من كل مواضيعه، كما في امتحان حقيقي.
لكل مسألة قيم جديدة، فتتعلّم الطريقة بدلًا من حفظ إجابة.
هل علِقت؟ افتح تلميحًا صغيرًا أولًا، والشرح الكامل فقط عندما تحتاج إليه.
الامتحانات التجريبية محدّدة بوقت ومن دون تلميحات، وتحصل في النهاية على درجتك ومراجعة كاملة.