האלגוריתם של פרים – אלגוריתמים על גרפים
שלטו באלגוריתם של פרים למציאת עצים פורשים מינימליים: בנו עץ אחד מקודקוד התחלתי, והוסיפו בכל פעם את הקשת החוצה הזולה ביותר. ממשו אותו בשפת התכנות לבחירתכם וענו על שאילתות לגבי קשתות צוואר בקבוק וקישוריות — האלגוריתם המקביל לאלגוריתם של קרוסקל.
נושאים
סילבוס
3 פרקים9 שיעורים1 פרויקט3 אתגרים55 שאלות חידוןהאלגוריתם
פרויקט5 שיעורים138אתגרים מסכמים
2 שיעורים2עוד בסגנון הזה
האלגוריתם של קרוסקל - אלגוריתמים בגרפים
שלטו באלגוריתם של קרוסקל למציאת עצים פורשים מינימליים. בנו מבנה איחוד-חיפוש, הגדילו עץ פורש מינימלי באמצעות הוספת הקשת הזולה ביותר שאינה יוצרת מעגל, בשפת התכנות לבחירתכם, והשיבו על שאלות קישוריות ועל שאלות לגבי קשתות צוואר בקבוק.
תעודה בסיום
- 9
- 3
- 1
- 57
אלגוריתם דייקסטרה – אלגוריתמים בגרפים
למדו לעומק את אלגוריתם דייקסטרה, שיטה חמדנית למציאת המסלולים הקצרים ביותר ממקור יחיד בגרפים עם משקלים שאינם שליליים. קראו קשתות משוקללות, בנו בשפת התכנות לבחירתכם את חישוב המרחקים המלא, וענו על שאילתות לגבי מסלולים בין זוגות צמתים ולגבי הצומת הרחוק ביותר.
תעודה בסיום
- 9
- 3
- 1
- 54
אלגוריתם בלמן-פורד – אלגוריתמים על גרפים
שלטו באלגוריתם בלמן-פורד: מציאת המסלולים הקצרים ביותר ממקור יחיד, גם כאשר משקלי הקשתות שליליים, וכן זיהוי מחזורים שליליים. בנו מעבר הרפיה, ממשו את האלגוריתם המלא בשפת התכנות לבחירתכם, וענו על שאילתות לגבי מרחקים ומחזורים.
תעודה בסיום
- 9
- 3
- 1
- 54
ערימות ותורי עדיפויות – סדרת מבני נתונים מס׳ 7
בקורס הזה תלמדו על מבנה הנתונים ערימה, שהוא הבסיס לתורי עדיפויות, תבנו MinHeap מאפס בשפת התכנות המועדפת עליכם ותתרגלו אתגרי תכנות בעזרתו!
תעודה בסיום
- 14
- 6
- 1
גרפים – סדרת מבני נתונים מס' 9
בקורס הזה תלמדו על מבנה הנתונים גרף, תיצרו גרף לא מכוון מאפס בשפת התכנות המועדפת עליכם ותתרגלו באמצעות אתגרי תכנות!
תעודה בסיום
- 14
- 12
שאלות נפוצות
כמה שיעורים יש ב-האלגוריתם של פרים – אלגוריתמים על גרפים?
מה כולל האלגוריתם של פרים – אלגוריתמים על גרפים?
האם האלגוריתם של פרים – אלגוריתמים על גרפים בחינם?
