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

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

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

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

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

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

בהצלחה !