מבני נתונים ואלגוריתמים

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

שעתיים ו-18 דקות

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

שעתיים ו-8 דקות

הצגת הרעיון של עץ חיפוש בינרי (BST), הגדרות, פסואודו קוד ושימושים. בנוסף קיים תרגול של מספר שאלות ברמת מבחן. בסיום השיעור הונחה התשתית התיאורטית לעצי avl.

שעתיים ו-7 דקות

הגדרת עץ avl, סוגי רוטציות ותרגול שאלות מגוונות

54 דקות

הגדרת עץ avl, סוגי רוטציות ותרגול שאלות מגוונות

שעה ו-10 דקות

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

שעתיים ו-18 דקות

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

שעתיים ו-59 דקות

תרגול שאלות ברמות קושי שונות.

שעתיים ו-28 דקות

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

שעתיים ו-24 דקות

מסלול קצר ביותר, אלגוריתם bfs ותרגול שאלות

שעתיים ו-2 דקות