جميع المسارات

البرمجة الديناميكية والتحسين

حُل قرارات مهمة فضائية صعبة بالجداول على Raspberry Pi: المسائل الفرعية المتداخلة، ومشكلة العملات، وحقيبة الظهر، ومسافة التحرير، والجشع مقابل البرمجة الديناميكية، وجدولة المهام، ومخطِّط مسارات بين المحطات.

Raspberry Pi 4 Model Bمجاني7 دروس5 h4 فصول2,530 XPالبرمجة · متقدم+250 XP

أُنجز 0 من 7

ابدأ الدورة مجانًاالمسائل الفرعية المتداخلةخطة الدروس للمعلّمين
ماذا ستبني

3 مشاريع، تُبنى خطوة بخطوة

7 دروس في 4 فصول، نحو 5 ساعات على Raspberry Pi 4 Model B محاكى. مجانًا، في متصفحك، وكل خطوة يتحقق منها المحاكي.

مشروع الفصل 1

مproblema صرف العملات

دفعات دفع بأحجام ثابتة: الاختيار الجشع يأخذ ثلاث دفعات حيث تكفي دفعتان، وجدول DP يجد الأقل عددًا، وجدول اختيارات يحدد أيّها، وجدول DP ثانٍ يعدّ كل توليفة، ومصفوفة الوصول تُظهر أي السرعات لا يمكن بلوغها أبدًا.

افتحها في المحاكي
مشروع الفصل الثاني

مسافة التحرير

أوامر مشوّشة من مجس: لماذا يفشل عدّ المواضع المختلفة، جدول Levenshtein، طباعته، تتبّعه للخلف للحصول على قائمة تعديلات، وسطر أوامر يجيب «هل تقصد DEPLOY؟»

افتحها في المحاكي
مشروع الفصل 3

الجدولة

الجدولة المرجّحة بفواصل زمنية: عندما تحمل التمريرات كميات مختلفة من البيانات، يخسر الترتيب بحسب الأقرب انتهاءً 15 MB. جدولة برمجة ديناميكية مع bisect تجد أفضل جدول، والتتبّع للخلف يسمّيه، وLED الأحمر يتتبّعه في الوقت، وخط مسح يعدّ الهوائيات.

افتحها في المحاكي
الخريطة

فصلًا فصلًا

يفتح كل درس عند انتهاء الذي قبله، وينتهي كل فصل بمشروع.

الفصل 1

فكّر بالجداول

لاحظ العمل المتكرر واستبدله بجدول يُملأ من الأسفل إلى الأعلى.

  1. فتح250 XP

    المسائل الفرعية المتداخلة

    سلّم رسوّ يُتسلّق درجة أو درجتين أو ثلاث درجات في المرة: شاهد المسألة الفرعية نفسها تُحلّ مئات المرات، احفظ نتائجها، حوّلها إلى جدول يُملأ من الأسفل إلى الأعلى، ثم قلّص الجدول إلى ثلاثة أرقام تتسلّق 1000 درجة حيث تعجز العودية.

    0 من 5 خطوات

  2. مشروعمقفل500 XP

    مproblema صرف العملات

    دفعات دفع بأحجام ثابتة: الاختيار الجشع يأخذ ثلاث دفعات حيث تكفي دفعتان، وجدول DP يجد الأقل عددًا، وجدول اختيارات يحدد أيّها، وجدول DP ثانٍ يعدّ كل توليفة، ومصفوفة الوصول تُظهر أي السرعات لا يمكن بلوغها أبدًا.

    0 من 5 خطوات

5 أسئلة، تُصحَّح أثناء الإجابة.
الفصل 2

الأخطاء الكلاسيكية

حمّل صاروخًا وأصلح أمرًا مشوّشًا، مع أشهر جدولين في هذا المجال.

  1. مقفل250 XP

    حقيبة الظهر

    حمّل آخر 10 kg من صاروخ لتحقيق أكبر قدر من العلم: بحث شامل على 256 حمولةً، جدول حقيبة الظهر 0/1، إعادة بناء الحمولة، النسخة ذات الصف الواحد وخطأ التكرار الشهير في الاتجاه الخاطئ، ثم 30 صندوقًا لن يستطيع البحث الشامل تجربتها أبدًا.

    0 من 5 خطوات

  2. مشروعمقفل500 XP

    مسافة التحرير

    أوامر مشوّشة من مجس: لماذا يفشل عدّ المواضع المختلفة، جدول Levenshtein، طباعته، تتبّعه للخلف للحصول على قائمة تعديلات، وسطر أوامر يجيب «هل تقصد DEPLOY؟»

    0 من 5 خطوات

4 أسئلة، تُصحَّح أثناء الإجابة.
الفصل 3

جشع أم برمجة ديناميكية

متى يكون الخيار السريع صحيحًا بشكل مُثبت، ومتى لا يكفي إلا جدول.

  1. مقفل227 XP

    الجشع مقابل البرمجة الديناميكية

    متى يكون الخيار الجشع السريع صحيحًا بشكل مُثبت ومتى يفشل: تمريرات الأقمار الصناعية بحسب الأقرب انتهاءً مقابل الأقصر أولًا، خزانات وقود يمكن تقسيمها مقابل أخرى لا يمكن، واختبار يكشف أي أنظمة العملات يستطيع الجشع التعامل معها.

    0 من 5 خطوات

  2. مشروعمقفل500 XP

    الجدولة

    الجدولة المرجّحة بفواصل زمنية: عندما تحمل التمريرات كميات مختلفة من البيانات، يخسر الترتيب بحسب الأقرب انتهاءً 15 MB. جدولة برمجة ديناميكية مع bisect تجد أفضل جدول، والتتبّع للخلف يسمّيه، وLED الأحمر يتتبّعه في الوقت، وخط مسح يعدّ الهوائيات.

    0 من 5 خطوات

4 أسئلة، تُصحَّح أثناء الإجابة.
الفصل 4

مشروع

مخطط مسارات لعبارات تربط بين محطات فضائية.

  1. مقفل303 XP

    مشروع: مخطط مسارات

    المشروع: مخطط مسارات عبّارات بين محطات فضائية. أقصر الأزمنة بالبرمجة الديناميكية بترتيب المحطات، المسار مُتتبَّعًا للخلف، أفضل مسار ضمن عدد من المراحل (جولات Bellman-Ford)، ومخطط على إشارات المرور يستقبل وجهة عبر المدخل التسلسلي.

    0 من 7 خطوات

3 أسئلة، تُصحَّح أثناء تقدّمك.
شهادة

شهادة عند إكمالك الدورة

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

رقم الشهادةMXC0-URSE-0001

شهادة إتمام

تشهد هذه الشهادة بأن

اسمك

أكمل بنجاح الدورة

البرمجة الديناميكية والتحسين

تغطي «فكّر بالجداول» و«الكلاسيكيات» و«جشع أم برمجة ديناميكية» و«مشروع».

7 دروس · حوالي 5 ساعات من الدراسة

DaneDane، مؤسس Mokxiصدرت في 17 نوفمبر 2026
تحقّق من هذه الشهادةmokxi.com/cert/MXC0URSE0001
شهادة

احصل على شهادتك

  • اسمك ورقم فريدمطبوعان على شهادة أفقية تبقى لك.
  • موثّقة من Mokxiرمز QR وصفحة عامة يمكن لأي شخص التحقق منها.
  • أضفها إلى LinkedInنقرة واحدة تملأ نموذج الشهادات في LinkedIn.
  • نزّلها بصيغة PDFاطبعها أو أرفقها بسيرة ذاتية أو طلب تقديم.

أكمل الدورة واحصل على شهادة قابلة للتحقق تحمل اسمك ورمز QR ورابطًا لـ LinkedIn. الشهادات تأتي مع باقة Pro، والتجربة المجانية 7 أيام.

المنهج

كل درس في الدورة

كل الدروس السبعة، بالترتيب، مع ما يغطيه كل درس. أي منها يفتح في المحرر مباشرة.

الفصل 1

فكّر بالجداول

  1. المسائل الفرعية المتداخلةسلّم رسوّ يُتسلّق درجة أو درجتين أو ثلاث درجات في المرة: شاهد المسألة الفرعية نفسها تُحلّ مئات المرات، احفظ نتائجها، حوّلها إلى جدول يُملأ من الأسفل إلى الأعلى، ثم قلّص الجدول إلى ثلاثة أرقام تتسلّق 1000 درجة حيث تعجز العودية.
  2. مproblema صرف العملاتدفعات دفع بأحجام ثابتة: الاختيار الجشع يأخذ ثلاث دفعات حيث تكفي دفعتان، وجدول DP يجد الأقل عددًا، وجدول اختيارات يحدد أيّها، وجدول DP ثانٍ يعدّ كل توليفة، ومصفوفة الوصول تُظهر أي السرعات لا يمكن بلوغها أبدًا.
الفصل 2

الأخطاء الكلاسيكية

  1. حقيبة الظهرحمّل آخر 10 kg من صاروخ لتحقيق أكبر قدر من العلم: بحث شامل على 256 حمولةً، جدول حقيبة الظهر 0/1، إعادة بناء الحمولة، النسخة ذات الصف الواحد وخطأ التكرار الشهير في الاتجاه الخاطئ، ثم 30 صندوقًا لن يستطيع البحث الشامل تجربتها أبدًا.
  2. مسافة التحريرأوامر مشوّشة من مجس: لماذا يفشل عدّ المواضع المختلفة، جدول Levenshtein، طباعته، تتبّعه للخلف للحصول على قائمة تعديلات، وسطر أوامر يجيب «هل تقصد DEPLOY؟»
الفصل 3

جشع أم برمجة ديناميكية

  1. الجشع مقابل البرمجة الديناميكيةمتى يكون الخيار الجشع السريع صحيحًا بشكل مُثبت ومتى يفشل: تمريرات الأقمار الصناعية بحسب الأقرب انتهاءً مقابل الأقصر أولًا، خزانات وقود يمكن تقسيمها مقابل أخرى لا يمكن، واختبار يكشف أي أنظمة العملات يستطيع الجشع التعامل معها.
  2. الجدولةالجدولة المرجّحة بفواصل زمنية: عندما تحمل التمريرات كميات مختلفة من البيانات، يخسر الترتيب بحسب الأقرب انتهاءً 15 MB. جدولة برمجة ديناميكية مع bisect تجد أفضل جدول، والتتبّع للخلف يسمّيه، وLED الأحمر يتتبّعه في الوقت، وخط مسح يعدّ الهوائيات.
الفصل 4

مشروع

  1. مشروع: مخطط مساراتالمشروع: مخطط مسارات عبّارات بين محطات فضائية. أقصر الأزمنة بالبرمجة الديناميكية بترتيب المحطات، المسار مُتتبَّعًا للخلف، أفضل مسار ضمن عدد من المراحل (جولات Bellman-Ford)، ومخطط على إشارات المرور يستقبل وجهة عبر المدخل التسلسلي.
المجموعات

ابنِها على منضدتك أيضًا

كل درس يعمل في المحاكي دون شراء أي شيء. وإذا أردت التجربة الحقيقية، فهذه المجموعات تحتوي على القطع اللازمة.

لديك مجموعة بالفعل؟

اعثر على مجموعتك

اختر مجموعة البداية التي تملكها وشغّل كل درس في كتيّبها بنفس القطع وعلى نفس الأطراف.

شاهد كل مجموعة
الأسئلة

عن «البرمجة الديناميكية والتحسين»

هل دورة «البرمجة الديناميكية والتحسين» مجانية؟

نعم. جميع الدروس السبعة في «البرمجة الديناميكية والتحسين» مجانية وتعمل في متصفحك، دون أي تثبيت ودون شراء أي قطع قبل أن تبدأ.

هل أحتاج إلى Raspberry Pi 4 Model B حقيقية؟

لا. كل درس يعمل على Raspberry Pi 4 Model B محاكاة مع قطعها على مساحة العمل، ويتحقق المحاكي من كل خطوة أثناء تقدّمك. وعندما تريد البناء الحقيقي، تعمل التوصيلات والكود نفسها على لوحة حقيقية.

كم تستغرق دورة «البرمجة الديناميكية والتحسين»؟

حوالي 5 ساعات: 7 دروس في 4 فصول، وكل درس بضع خطوات قصيرة. ويُحفظ تقدّمك، فيمكنك التوقف بعد أي درس والمتابعة من حيث توقفت.

ماذا سأبني؟

ينتهي كل فصل بمشروع يجمع كل شيء: «تبديل العملات» و«مسافة التحرير» و«الجدولة».

من أين أبدأ؟

تبدأ بدرس «المسائل الفرعية المتداخلة»، وكل درس يبني على ما قبله. جديد على الدوائر؟ «أساسيات الإلكترونيات» هي الدورة التي تبدأ من الصفر.