المخططات - سلسلة هياكل البيانات #9

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

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

• 9
• 3
• 1
• 54

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

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

• 9
• 3
• 1
• 54

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

هياكل البيانات

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

• 14
• 12

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

هياكل البيانات

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

• 14
• 6
• 1

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

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

• 9
• 3
• 1
• 54