Course curriculum
-
1
ברוכים הבאים לקורס
-
2
בעיית השידוך היציב
-
3
מושגים בסיסיים ביעילות ומבני נתונים
-
4
מושגי יסוד בתורת הגרפים
-
5
תרגילים בתורת הגרפים
-
6
אלגוריתמים חמדניים
-
7
מסלולים קצרים בגרף ממושקל
-
8
עץ פורש מינימלי
-
9
הפרד ומשול
-
10
שיעורים חיים
-
ברוכים הבאים לקורס FREE PREVIEW -
הגדרת בעיית השידוך היציב FREE PREVIEW חוסר יציבות בשידוך FREE PREVIEW דוגמאות FREE PREVIEW מאפייני התהליך FREE PREVIEW האלגוריתם של גייל ושפלי FREE PREVIEW הדגמת הרצת האלגוריתם FREE PREVIEW הוכחת נכונות האלגוריתם FREE PREVIEW זמן ריצת האלגוריתם FREE PREVIEW שידוך יחודי FREE PREVIEW תרגילים FREE PREVIEW תרגיל הצבה להתמחות FREE PREVIEW -
הגדרת יעילות FREE PREVIEW פתרון נאיבי לבעיית השידוך היציב FREE PREVIEW יעילות זמן ריצה FREE PREVIEW מבני נתונים בסיסיים FREE PREVIEW -
מבוא לתורת הגרפים FREE PREVIEW שאלות בתורת הגרפים FREE PREVIEW הגדרות FREE PREVIEW תרגיל FREE PREVIEW מסלולים בגרף FREE PREVIEW קשירות FREE PREVIEW מטריצת סמיכויות FREE PREVIEW רשימת שכנויות FREE PREVIEW חיפוש לרוחב - bfs FREE PREVIEW bfs דוגמת הרצת FREE PREVIEW bfs מימוש FREE PREVIEW bfs זמן ריצת FREE PREVIEW bfs תרגיל FREE PREVIEW dfs - חיפוש לעומק FREE PREVIEW dfs תרגיל FREE PREVIEW גילוי רכיבי קשירות FREE PREVIEW מיון טופולוגי FREE PREVIEW גרף מכוון ללא מעגלים ומיון טופולוגי FREE PREVIEW מימוש מיון טופולוגי FREE PREVIEW מיון טופולוגי - תרגיל FREE PREVIEW מיון טופולוגי - תרגיל נוסף FREE PREVIEW -
תרגיל 1 - צומת נוכח בכל מסלול תרגיל 2 - מספר מסלולים קצרים תרגיל 3 - מסלול באורך דרגה מינימלית תרגיל 4 - צומת שאינו פוגע בקשירות תרגיל 5 - גרף מכוון קשיר היטב תרגיל 6 - צביעת גרף תרגיל 7 - תוצאה לא אופטימלית לצביעה תרגיל 8 - גרף חצי קשיר ומסלול המילטוני תרגיל 9 - האם גרף הוא חצי קשיר תרגיל 10 - גרף דו צידי -
מבוא לאלגוריתמים חמדניים בעיית תזמון המקטעים פתרונות חמדניים לא מוצלחים לבעיה פתרון חמדני מוצלח הוכחת נכונות האלגוריתם זמן ריצת האלגוריתם בעיית מזעור האיחור עקרון חמדני לבעיה עקרון ההחלפה ותזמון עם היפוכים הוכחת נכונות האלגוריתם תרגיל 1 - נקודות על הישר הממשי תרגיל 2 - מרחקים מתחנות דלק -
גרף עם משקלים האלגוריתם של דייקסטרה הוכחת אופטימליות ונכונות יעילות האלגוריתם תרגיל 1 - דייקסטרה עם משקלים שליליים תרגיל 2 - מרחקים מכל צומת לכל צומת תרגיל 3 - מרחק קצר בין שתי קבוצות תרגיל 4 - מזעור סכום הדרגות במסלול -
עץ פורש מינימלי עקרון ההחלפה עקרון החתך עקרון המעגל תרגיל 1 - קשת מקסימלית בעץ dfs עץ פורש ו תרגיל 3 - קשת צוואר בקבוק תרגיל 4 - קשתות עם משקלים זהים תרגיל 5 - קשת משותפת האלגוריתם של פרים אופטימליות וזמן ריצת האלגוריתם של פרים האלגוריתם של קרוסקל אופטימליות וזמן ריצת האלגוריתם של קרוסקל תרגיל 6 - קשתות שליליות תרגיל 7 - וריאציות שונות תרגיל 8 - כיסוי קשתות מינימלי -
אלגוריתם הפרד ומשול בעיית ספירת ההיפוכים ספירת היפוכים - שלב ההפרדה ספירת ההיפוכים - שלב הצירוף בעיית המרחק המינימלי בין שתי נקודות מרחק מינימלי - שלב ההפרדה הכנת הקלט לאלגוריתם מרחק מינימלי - ניתוח הקלט חישוב כמות נקודות בתא שטח -
שיעור 8 - טרנספורם פוריה המהיר - מצגת שיעור 8 - הקלטה שיעור 9 - תכנון דינמי - מצגת שיעור 9 - הקלטה שיעור 10 - תרגילים בתכנון דינמי - מצגת שיעור 10 - הקלטה שיעור 11 - זרימה מקסימלית ברשתות - מצגת שיעור 11 - הקלטה שיעור 12 - חתכים - מצגת שיעור 12 - הקלטה שיעור 13 - חזרה למבחן - מצגת שיעור 13 - הקלטה
מחיר הקורס
גישה מלאה לכל תכני הקורס, סרטונים, חומרי לימוד ותרגילים.
-
$50.00