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