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

أتقن خوارزمية Prim لإيجاد أشجار الامتداد الدنيا (Minimum Spanning Trees): ابدأ ببناء شجرة من رأس بداية محدد عبر إضافة الحافة العابرة الأقل تكلفة دائمًا. برمجها بلغة البرمجة التي تختارها وأجب عن استعلامات حافة الاختناق والاتصال، وهي النظير لخوارزمية Kruskal.

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

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

• 9
• 3
• 1
• 55

أتقن خوارزمية كروسكال لإيجاد أشجار الامتداد الدنيا (MST). تعلم بناء بنية Union-find، وقم بتنمية MST عبر إضافة أرخص حافة لا تشكل دورة بلغة البرمجة التي تختارها، وأجب عن استعلامات الاتصال وحواف العنق (bottleneck-edge).

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

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

• 9
• 3
• 1
• 57

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

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

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

• 9
• 3
• 1
• 54

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

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

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

• 9
• 3
• 1
• 54

أتقن الترتيب الطبوغرافي، وهو ترتيب لعناصر المخطط الموجه غير الحلقي (DAG) بحيث تتجه جميع الحواف للأمام. تعلم حساب الدرجات الواردة (in-degrees)، وبناء تسلسل باستخدام خوارزمية Kahn بلغة البرمجة التي تفضلها، واكتشاف الحلقات، وإيجاد المسار الأطول في الـ DAG.

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

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

• 9
• 3
• 1
• 55

أتقن خوارزمية البحث بالعرض أولاً (Breadth-First Search)، وهي تقنية اجتياز المخططات طبقة تلو الأخرى التي تكمن وراء إيجاد أقصر المسارات. تعلم كيفية بناء آلية البحث عن الجيران، وكتابة خوارزمية BFS تكرارية باستخدام Queue بلغة البرمجة التي تختارها، واستخدمها لإيجاد مسافات أقصر المسارات في المخططات غير الموزونة.

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

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

• 9
• 3
• 1
• 54

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

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

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

• 9
• 3
• 1
• 54