الانتقال إلى المحتوى

دليل الدورات

الخوارزميات وهياكل البيانات

اختيار الهياكل حسب سلوكها وإثبات تعقيدها بتتبّع التنفيذ.

تتبّع تعقيد الخوارزميات والمصفوفات والخرائط والمكدّسات والطوابير والبحث الثنائي والأشجار والرسوم البيانية والبحث بالعرض، وتعلّم تفكيك المسائل مع ثوابت يمكن التحقق منها بالتنفيذ.

المنهج

  1. القسم 1

    التعقيد والحاويات

    عدّ الخطوات لوصف النمو باستخدام Big-O، ثم اختيار المصفوفات والخرائط وفق نمط الوصول الذي تخدمه كل منها.

    1. النمو بترميز Big-O
    2. المصفوفات والخرائط
    3. ثوابت حلقات التكرار
  2. القسم 2

    الهياكل الخطية

    بناء المكدّسات والطوابير وفق قواعد الوصول إليها، ثم استخدام طريقة المؤشرين لفحص المدخلات المرتّبة بمرور واحد.

    1. المكدّسات
    2. الطوابير
    3. الفحص بمؤشرين
  3. القسم 3

    البحث والرسوم البيانية

    تنصيف المرشّحين المرتّبين بالبحث الثنائي، وتخزين الرسوم البيانية قليلة الحواف كقوائم تجاور، واستكشافها طبقة بعد أخرى باستخدام BFS.

    1. البحث الثنائي
    2. تمثيل الرسوم البيانية
    3. البحث بالعرض

مسارات التعلّم

فكرتك على أرض الواقع. البداية في 60 ثانية.

تجربة مجانية لمدة 7 أيام في كل خطة للأعضاء الجدد لأول مرة · الإلغاء في أي وقت

البدء

العودة إلى الدورات