סילבוס

תוכן הקורס ומטרתו

נושאים:


הקדמה: חיפוש איבר במערך ממוין, חיפוש בינארי. הגדרת סדר הגודל של פונקציה. ניתוח נכונות וזמן ריצה של אלגוריתמים.
בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" (Quick Sort). חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree).
טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית. תור. ערימה (Heap). עצי חיפוש בינאריים. טבלאות ערבול (hash tables).
טכניקות אלגוריתמיות: אלגוריתמים חמדניים (Greedy Algorithms). תכנות דינאמי (Dynamic Programming).
אלגוריתמים על גרפים: ייצוג גרפים. חיפוש בגרפים (BFS/DFS). עץ פורש מינימלי. מסלול קצר ביותר. זרימה ברשתות.


ספרים


Introduction to Algorithms, Corman, Leiserson, and Rivest (CLR)
Data Structures and Algorithms, Aho, Hopcroft, and Ullman (AHU)


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

מרכיבי הציון


תרגילים עיוניים: 10% מהציון הסופי. יינתן תרגיל כל שבוע או שבועיים.
מבחן: 90% מהציון הסופי