البحث بالعرض أولاً - خوارزميات المخططات

أتقن خوارزمية البحث بالعمق أولاً (DFS)، وهي طريقة أساسية لاستكشاف المخططات. تعلم كيفية بناء هيكل البحث عن التجاور، وكتابة خوارزمية DFS تكرارية بلغة البرمجة التي تختارها، وتحليل تعقيدها الزمني O(V + E)، واستخدامها لحساب وقياس المكونات المتصلة.

دورات خوارزميات الرسوم البيانية

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

• 9
• 3
• 1
• 54

أتقن Dijkstra's Algorithm، وهي الطريقة الجشعة لإيجاد أقصر مسار من مصدر واحد في الرسوم البيانية ذات الأوزان غير السالبة. تعلم كيفية قراءة الحواف الموزونة، وبناء نظام كامل لحساب المسافات بلغة البرمجة التي تختارها، والإجابة على استعلامات المسار بين نقطتين واستعلامات الرأس الأبعد.

دورات خوارزميات الرسوم البيانية

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

• 9
• 3
• 1
• 54

في هذه الدورة، ستتعلم عن هيكل البيانات "Graph"، وستقوم بإنشاء مخطط غير موجه من الصفر بلغة البرمجة التي تفضلها، وستتدرب على حل تحديات برمجية باستخدامه!

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

• 14
• 12

أتقن خوارزمية Bellman-Ford: إيجاد أقصر المسارات من مصدر واحد والتي تعمل مع أوزان الحواف السالبة، بالإضافة إلى اكتشاف الدورات السالبة. قم ببناء عملية الاسترخاء (relaxation pass)، والخوارزمية الكاملة بلغة البرمجة التي تختارها، وأجب عن استعلامات المسافة والدورات.

دورات خوارزميات الرسوم البيانية

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

• 9
• 3
• 1
• 54

في هذه الدورة، ستتعلم عن هيكل البيانات Queue، وستقوم بإنشائه من الصفر باستخدام لغتك البرمجية المفضلة، كما ستتدرب على حل تحديات برمجية باستخدامه!