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

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

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

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

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

בשיעור נלמד על עצי חיפוש בינריים ועץ מאוזן avl ונפתור מגוון שאלות בנושא

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

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

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

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

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

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

לא ידוע

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

שעה ו-48 דקות