الترتيب الطبوغرافي - خوارزميات المخططات
أتقن الترتيب الطبوغرافي، وهو ترتيب لعناصر المخطط الموجه غير الحلقي (DAG) بحيث تتجه جميع الحواف للأمام. تعلم حساب الدرجات الواردة (in-degrees)، وبناء تسلسل باستخدام خوارزمية Kahn بلغة البرمجة التي تفضلها، واكتشاف الحلقات، وإيجاد المسار الأطول في الـ DAG.
المواضيع
المنهج
3 فصول9 دروس1 مشروع3 تحديات55 أسئلة اختبارIntroduction
2 دروس17- 01Introduction
- 02Motivation
The Algorithm
مشروع5 دروس138- 01How it works?
- 02Pseudo Code
- 03Implementation (Part 1)
- 04Implementation (Part 2)
- 05Time and Space Complexity
Final Challenges
2 دروس2- 01Final Challenge #1
- 02Final Challenge #2
المزيد مثل هذا
البحث بالعمق أولاً - خوارزميات المخططات
أتقن خوارزمية البحث بالعمق أولاً (DFS)، وهي طريقة أساسية لاستكشاف المخططات. تعلم كيفية بناء هيكل البحث عن التجاور، وكتابة خوارزمية DFS تكرارية بلغة البرمجة التي تختارها، وتحليل تعقيدها الزمني O(V + E)، واستخدامها لحساب وقياس المكونات المتصلة.
شهادة عند الإكمال
- 9
- 3
- 1
- 54
خوارزمية Dijkstra's Algorithm - خوارزميات الرسوم البيانية
أتقن Dijkstra's Algorithm، وهي الطريقة الجشعة لإيجاد أقصر مسار من مصدر واحد في الرسوم البيانية ذات الأوزان غير السالبة. تعلم كيفية قراءة الحواف الموزونة، وبناء نظام كامل لحساب المسافات بلغة البرمجة التي تختارها، والإجابة على استعلامات المسار بين نقطتين واستعلامات الرأس الأبعد.
شهادة عند الإكمال
- 9
- 3
- 1
- 54
البحث بالعرض أولاً - خوارزميات المخططات
أتقن خوارزمية البحث بالعرض أولاً (Breadth-First Search)، وهي تقنية اجتياز المخططات طبقة تلو الأخرى التي تكمن وراء إيجاد أقصر المسارات. تعلم كيفية بناء آلية البحث عن الجيران، وكتابة خوارزمية BFS تكرارية باستخدام Queue بلغة البرمجة التي تختارها، واستخدمها لإيجاد مسافات أقصر المسارات في المخططات غير الموزونة.
شهادة عند الإكمال
- 9
- 3
- 1
- 54
المخططات - سلسلة هياكل البيانات #9
في هذه الدورة، ستتعلم عن هيكل البيانات "Graph"، وستقوم بإنشاء مخطط غير موجه من الصفر بلغة البرمجة التي تفضلها، وستتدرب على حل تحديات برمجية باستخدامه!
شهادة عند الإكمال
- 14
- 12
خوارزمية Bellman-Ford - خوارزميات المخططات
أتقن خوارزمية Bellman-Ford: إيجاد أقصر المسارات من مصدر واحد والتي تعمل مع أوزان الحواف السالبة، بالإضافة إلى اكتشاف الدورات السالبة. قم ببناء عملية الاسترخاء (relaxation pass)، والخوارزمية الكاملة بلغة البرمجة التي تختارها، وأجب عن استعلامات المسافة والدورات.
شهادة عند الإكمال
- 9
- 3
- 1
- 54
الأسئلة الشائعة
كم درسًا تحتوي الترتيب الطبوغرافي - خوارزميات المخططات؟
ماذا تغطي دورة الترتيب الطبوغرافي - خوارزميات المخططات؟
هل الترتيب الطبوغرافي - خوارزميات المخططات مجانية؟
