גרפים – סדרת מבני נתונים מס' 9

למדו לשלוט בחיפוש לעומק תחילה, דרך יסודית לחקור גרף. בנו מבנה נתונים לחיפוש שכנויות, כתבו DFS איטרטיבי בשפת התכנות לבחירתכם, נתחו את סיבוכיות O(V + E) והשתמשו בו כדי לספור רכיבים קשירים ולמדוד אותם.

תעודה בסיום

• 9
• 3
• 1
• 54

שלטו בחיפוש לרוחב, שיטת מעבר על גרף שכבה אחר שכבה שעומדת בבסיס מציאת מסלולים קצרים ביותר. בנו מבנה לאיתור שכנים, כתבו אלגוריתם חיפוש לרוחב איטרטיבי שמשתמש בתור בשפת התכנות לבחירתכם, והשתמשו בו כדי למצוא את המרחקים של המסלולים הקצרים ביותר בגרפים לא משוקללים.

תעודה בסיום

• 9
• 3
• 1
• 54

בקורס הזה תלמדו על מבנה הנתונים טבלת גיבוב, תיצרו טבלת גיבוב מאפס בשפת התכנות המועדפת עליכם ותתרגלו אתגרי תכנות בעזרתה!

מבני נתונים

תעודה בסיום

• 14
• 12

בקורס הזה תלמדו על מבנה הנתונים רשימה מקושרת, תיצרו רשימה מקושרת מאפס בשפת התכנות המועדפת עליכם ותתרגלו אתגרי תכנות באמצעותה!

מבני נתונים

תעודה בסיום

• 14
• 6
• 1

למדו לעומק את אלגוריתם דייקסטרה, שיטה חמדנית למציאת המסלולים הקצרים ביותר ממקור יחיד בגרפים עם משקלים שאינם שליליים. קראו קשתות משוקללות, בנו בשפת התכנות לבחירתכם את חישוב המרחקים המלא, וענו על שאילתות לגבי מסלולים בין זוגות צמתים ולגבי הצומת הרחוק ביותר.

תעודה בסיום

• 9
• 3
• 1
• 54