الدروس
الدروس
الخوارزميات وهياكل البيانات بترتيب التعلّم. كل درس يتتبّع كوداً حقيقياً سطراً بسطر.
01
تعقيد الخوارزميات (Big-O)
مجاني02
المصفوفات وجداول التجزئة
مجاني03
أساسيات الترتيب
مجاني04
تقنية المؤشّرين والنافذة المنزلقة
مجاني05
المكدّسات والطوابير والقوائم المترابطة
مجاني- هيكل بياناتمجاني
المكدّس
مجموعة تعمل بمبدأ «الداخل أخيراً يخرج أولاً»: لا تتعامل إلا مع القمة.
- الزمن
- O(1)
- الذاكرة
- O(n)
- هيكل بياناتمجاني
الطابور
مجموعة تعمل بمبدأ «الداخل أولاً يخرج أولاً»: تضيف من الخلف وتأخذ من الأمام.
- الزمن
- O(1)
- الذاكرة
- O(n)
- خوارزميةمجاني
عكس قائمة مترابطة
اقلب كل مؤشّر next في مكانه باستخدام ثلاثة مؤشّرات: prev و curr و nxt.
- الزمن
- O(n)
- الذاكرة
- O(1)
06
العَوْدية
احترافي07
البحث الثنائي
احترافي08
الأشجار: البحث بالعرض والعمق
احترافي09
البرمجة الديناميكية
احترافي- خوارزميةاحترافي
البرمجة الديناميكية: صعود الدرج
احسب عدد طرق صعود درج بخطوة أو خطوتين في كل مرة، بالبناء على إجابات أصغر.
- الزمن
- O(n)
- الذاكرة
- O(n)
- خوارزميةاحترافي
البرمجة الديناميكية: صرف العملات
أوجد أقل عدد من القطع النقدية يكوّن مبلغاً، في مسألة يفشل فيها اختيار القطعة الأكبر أولاً.
- الزمن
- O(n·m)
- الذاكرة
- O(n)
- خوارزميةاحترافي
البرمجة الديناميكية: مسارات الشبكة
احسب عدد المسارات عبر شبكة تتحرّك فقط إلى اليمين أو إلى الأسفل.
- الزمن
- O(n·m)
- الذاكرة
- O(n·m)