סילבוס

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

הקדמה: חיפוש איבר במערך ממוין, חיפוש בינארי. הגדרת סדר הגודל של פונקציה.
ניתוח נכונות וזמן ריצה של אלגוריתמים.
? בעיית המיון (Sorting :(מיון הכנסה (Sort Insertion .(מיון מיזוג (Sort Merge .(מיון "מהיר"
)Sort Quick . (חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Tree Decision .(מיון
.(Counting Sort) "ספירה"
? טיפוסי נתונים מופשטים (Types Data Abstract (ומבני נתונים: מחסנית ותור. תור קדימויות
וממוש ע"י ערימה (Heap .(עצי חיפוש בינאריים ועצי 3-2 .טבלאות ערבול. קבוצות זרות.
? טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Conquer and Divide .(אלגוריתמים חמדניים
.(Dynamic Programming) דינאמי תכנון). Greedy Algorithms)
? אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים, זרימה ברשתות, עץ פורש עם משקל מינימאלי.