סילבוס

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

הקדמה: חיפוש בינארי, הגדרת סדר הגודל של פונקציה, ניתוח נכונות וזמן ריצה של אלגוריתמים, מבוא לסיבוכיות.
אלגוריתמי מיון: Merge sort, quick sort, מציאת חציון, חסם תחתון למיון במודל ההשוואה.
טיפוסי נתונים מופשטים: מחסנית, תור, ערימה, עצי חיפוש, טבלאות גיבוב.
טכניקות אלגוריתמיות: אלגוריתמים חמדניים, תכנות דינאמי.
אלגוריתמים בגרפים: חיפוש בגרפים, עץ פורש מינימלי, מסלול קצר ביותר, זרימה מקסימלית.