על הקורס

  • על הקורס

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

  • מתי

    הקורס ילמד במפגשים של פעם בשבוע במהלך סמסטר ב של 2021. הקלטות המפגשים יועלו לאתר.

  • למי מיועד הקורס

    הידע הנדרש הוא ידע במבני נתונים ובאלגוריתמים (בעיקר ניתוח זמני ריצה ומבנים בסיסיים כמו רשימות ותורים). סטודנטים למדעי המחשב והנדסת תוכנה יכולים בדר״כ לגשת לקורס בשנה ב׳

Course curriculum

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

מחיר הקורס

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

בואו להרחיב את הידע

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

Get started now