1. מה החומר למבחן ? כל החומר שנלמד בהרצאות ובתרגולים. לגבי backtracking: לא תידרשו לממש אלגוריתם, אך כן להבין או להשלים מימוש נתון. אחת משאלות המבחן מבוססת על תרגילי הבית ! כדאי מאוד לעבור עליהם ועל הפתרונות באתר.

2. מה מבנה המבחן ? למבחן שני חלקים, ביניהם תהיה הפסקה קצרה. סה " כ 3 שעות. דפי ההנחיות שיופיעו בתחילת המבחן יפורסמו באתר הקורס. עיינו בהם כדי לחסוך זמן וטעויות במבחן. חומר עזר : מלבד דף " נוסחאות " שמצורף למבחן ( וגם יפורסם באתר ) כל חומר עזר אסור.

3. איך להתכונן למבחן ? הנה כמה עצות : לפתור מבחנים משנים קודמות - חשוב ביותר. ישנם באתר מבחנים רבים, חלקם עם פתרונות. חוברת המבחנים שניתן לקנות בבית הסטודנט. אם יש זמן – פתרו מבחנים של 234114. זכרו שאפשר ( ומומלץ ) לבדוק פתרונות במחשב. כדאי לפתור מבחן או שניים לפחות ב " תנאי אמת ".

4. טיפים - סיבוכיות זמן מה אפשר לעשות בסיבוכיות זמן :

5. טיפים - סיבוכיות מקום נוסף סיבוכיות מקום שונה מ - יכולה לנבוע משתי סיבות : הקצאת מקום בגודל שאינו קבוע ( אלא תלוי בפרמטר שהסיבוכיות נמדדת לפיו ): למשל מערך שגודלו תלוי ב - n כלשהו. רקורסיה. מה אפשר לעשות בסיבוכיות מקום :

6. אלגוריתמים שראינו בקורס Binary Search Merge Max Sort Bubble Sort: Merge Sort recursion Quick Sort (worst case) (on average) timespace כאשר הפונקציה מקצה בעצמה את מערך הפלט * n הוא אורך המערך. ב- merge n ו- m הם אורכי שני המערכים שממזגים.

7. בהצלחה !