חלק ראשון
סיבוכיות זמן ריצה
הוספה לסל: ₪200גידול אסימפטוטי של פונקציות, הגדרת חסם עליון, חסם תחתון וחסם הדוק. הגדרת שיטות לפתרון נוסחאות נסיגה באמצעות עץ רקורסיה, שיטת ההצבה ופתרון לפי הגדרה. תרגול שאלות ברמת מבחן.
שעתיים ו-18 דקות
חלק שני
מבני נתונים בסיסיים
הוספה לסל: ₪200מבני נתונים בסיסיים - מחסנית תור ורשימה מקושרת והפעולות האפשריות בהן. בנוסף תרגול של כתיבת פסודו-קוד והרצת פעולות.
שעתיים ו-8 דקות
חלק שלישי
עץ חיפוש בינרי (BST)
הוספה לסל: ₪200הצגת הרעיון של עץ חיפוש בינרי (BST), הגדרות, פסואודו קוד ושימושים. בנוסף קיים תרגול של מספר שאלות ברמת מבחן. בסיום השיעור הונחה התשתית התיאורטית לעצי avl.
שעתיים ו-7 דקות
חלק רביעי
עץ חיפוש מאוזן AVL חלק ב׳
הוספה לסל: ₪200הגדרת עץ avl, סוגי רוטציות ותרגול שאלות מגוונות
שעה ו-10 דקות
חלק חמישי
אלגוריתמים חמדניים
הוספה לסל: ₪200האלגוריתמים של פרים וקרוסקל, קוד הופמן, תת מבנה אופטימלי ופתרון מגוון שאלות.
שעתיים ו-18 דקות
חלק שישי
אלגוריתם דינמי - חלק ראשון
הוספה לסל: ₪200הגדרת פתרון מבוסס תכנון דינמי, בפרט תת מבנה אופטימלי, נוסחת רקורסיה, מילוי טבלה וסיבכויות זמן ריצה. בנוסף תרגול שאלות ברמות קושי שונות.
שעתיים ו-59 דקות
חלק שביעי
מסלול קצר ביותר
הוספה לסל: ₪200הגדרת מסלול קצר ביותר, האלגוריתם של דייקסטרה ותרגול הוכחות ומגוון שאלות.
שעתיים ו-24 דקות