תיקונים נוספים לממ"ן 18:

הסיבוכיות של פעולה 2 צריכה להיות:  (O(max_participants

הסיבוכיות של פעולה 3 צ"ל:(O(TlgT  

בהצלחה!

להלן מספר המלצות לקראת הבחינה:

1. כהכנה לבחינה מומלץ לפתור כמה שיותר תרגילים מתוך:

    בחינות לדוגמה (במאגר המשאבים)

    מטלות של סמסטרים קודמים (במאגר המשאבים)

    בחינות של אוניברסיטאות אחרות (ראו אתרים ברשת)

    ספר הלימוד ומדריך הלמידה של הקורס.

בקובץ המצ"ב מופיעים תיקונים לממ"ן 18.

בהצלחה !

תיקון נוסח לממ"ן ההרצה 15:

1. יש להתעלם מהפעולה STRIKE (היא מבוטלת).

2. לגבי הפעולה CHANGE : במידה ואין טיסה כזו או שזמן יציאתה/נחיתתה החדש עבר, יוחזר  הערך 1-.

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

4. מועדי הגשת המטלות 15-18 נדחים בשבוע.

המלצה לגבי הגשת מטלות בקורס:

ע"פ מס' השאלות/הדיונים בקב' הדיון של ממ"ן 13 ישנן שתי אפשרויות:

      1. חלק מכם בחרו שלא להגיש מטלה זו (בחירה לגיטימית במסגרת דרישות הקורס).

או   2. השאלות במטלה היו מאד קלות להבנה ולפתרון.

ממ"ן 13-שאלה 2 - הדגש:

שימו לב לכך שבערימה ממויינת שהוגדרה בשאלה כל איבר קטן לא רק מכל צאצאיו

אלא גם מכל יתר האיברים שברמות שמתחתיו.

כך למשל, בדוגמה שבשאלה האיבר 3 קטן מ-4,9,52,78.

הדרכה (רמז) לשאלה 5 בממ"ן 11:

שימו לב שביצוע חיפוש בינרי על המערך הנתון (כולו) אינו הפתרון הנכון.

יש למצוא תת-מערך (של המערך הנתון) בגודל (O(n ובו לבצע חיפוש בינרי.

לא לשכוח לנתח את סיבוכיות האלגוריתם שכתבתם כדי להראות שהוא עומד בדרישות השאלה.

עדכון לממ"ן 11-שאלה 1:

יש למחוק את המשפט השני בשאלה (המשתנה k אינו נחוץ לשאלה).

ברוכים הבאים לאתר הקורס "מבני נתונים".

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

לרשותכם קבצי תרגול נוסף במאגר המשאבים וקישורים לאתרים שימושיים ברשת.

כמו כן הנכם יכולים לצפות בשעורי האינטרווייז שהתקיימו בעבר.

מאחלת לכולנו סמסטר פורה, מהנה ומוצלח

אילנה