מיון טופולוגי – אלגוריתמים על גרפים
למדו מיון טופולוגי: סידור של גרף מכוון חסר מעגלים, שבו כל קשת מצביעה קדימה. חשבו את דרגות הכניסה, בנו סדר באמצעות האלגוריתם של קאהן בשפת התכנות לבחירתכם, זהו מעגלים ומצאו את המסלול הארוך ביותר בגרף חסר מעגלים.
נושאים
סילבוס
3 פרקים9 שיעורים1 פרויקט3 אתגרים55 שאלות חידוןהאלגוריתם
פרויקט5 שיעורים138אתגרים אחרונים
2 שיעורים2עוד בסגנון הזה
חיפוש לעומק תחילה – אלגוריתמים בגרפים
למדו לשלוט בחיפוש לעומק תחילה, דרך יסודית לחקור גרף. בנו מבנה נתונים לחיפוש שכנויות, כתבו DFS איטרטיבי בשפת התכנות לבחירתכם, נתחו את סיבוכיות O(V + E) והשתמשו בו כדי לספור רכיבים קשירים ולמדוד אותם.
תעודה בסיום
- 9
- 3
- 1
- 54
אלגוריתם דייקסטרה – אלגוריתמים בגרפים
למדו לעומק את אלגוריתם דייקסטרה, שיטה חמדנית למציאת המסלולים הקצרים ביותר ממקור יחיד בגרפים עם משקלים שאינם שליליים. קראו קשתות משוקללות, בנו בשפת התכנות לבחירתכם את חישוב המרחקים המלא, וענו על שאילתות לגבי מסלולים בין זוגות צמתים ולגבי הצומת הרחוק ביותר.
תעודה בסיום
- 9
- 3
- 1
- 54
חיפוש לרוחב – אלגוריתמים על גרפים
שלטו בחיפוש לרוחב, שיטת מעבר על גרף שכבה אחר שכבה שעומדת בבסיס מציאת מסלולים קצרים ביותר. בנו מבנה לאיתור שכנים, כתבו אלגוריתם חיפוש לרוחב איטרטיבי שמשתמש בתור בשפת התכנות לבחירתכם, והשתמשו בו כדי למצוא את המרחקים של המסלולים הקצרים ביותר בגרפים לא משוקללים.
תעודה בסיום
- 9
- 3
- 1
- 54
גרפים – סדרת מבני נתונים מס' 9
בקורס הזה תלמדו על מבנה הנתונים גרף, תיצרו גרף לא מכוון מאפס בשפת התכנות המועדפת עליכם ותתרגלו באמצעות אתגרי תכנות!
תעודה בסיום
- 14
- 12
אלגוריתם בלמן-פורד – אלגוריתמים על גרפים
שלטו באלגוריתם בלמן-פורד: מציאת המסלולים הקצרים ביותר ממקור יחיד, גם כאשר משקלי הקשתות שליליים, וכן זיהוי מחזורים שליליים. בנו מעבר הרפיה, ממשו את האלגוריתם המלא בשפת התכנות לבחירתכם, וענו על שאילתות לגבי מרחקים ומחזורים.
תעודה בסיום
- 9
- 3
- 1
- 54
שאלות נפוצות
כמה שיעורים יש ב-מיון טופולוגי – אלגוריתמים על גרפים?
מה כולל מיון טופולוגי – אלגוריתמים על גרפים?
האם מיון טופולוגי – אלגוריתמים על גרפים בחינם?
