‫מטלות – מנהלות ודגשים‬

‫סטודנטים יקרים שלום‪ .‬בהמשך מספר מנהלות ודגשים אודות מטלות הקורס‪.‬‬

‫תאריכי הגשה‪ .‬לוחות הזמנים של הקורס מיועדים להכווין את הלימוד כך‪ ,‬שקריאת הספר‬
‫והמדריך‪ ,‬מפגשי ההנחייה‪ ,‬ותרגילי הבית יהיו מתואמים‪( .‬יש הרבה פחות טעם להגיש מטלה‬
‫חודשיים אחרי שהמנחה מתרגל חומר רלוונטי במפגש)‪ .‬רשמו בבקשה בלוח השנה האישי את כל‬
‫תאריכי ההגשה ועימדו בהם‪ .‬כדי לעזור לכם עם ניהול הזמן מונהגת המדיניות הבאה‪ :‬כל ממ"ן‬
‫שמוגש לפחות יומיים לפני תאריך ההגשה הרשמי מקבל בונוס של ‪ 01‬נקודות‪ :‬כל ציון מעל ‪01‬‬
‫מעוגל ל‪ ,011-‬לכל ציון מתחת ל‪ 01-‬מוסיפים ‪ 01‬נקודות‪ .‬כל ממ"ן שמוגש באיחור של עד ‪ 7‬ימים‬
‫כן ייבדק ולא יורד ציון‪( .‬אין צורך בשום פנייה מיוחדת)‪ .‬מצד שני‪ ,‬מעבר ל‪ 7-‬ימים אלו לא תענה‬
‫אף בקשה לדחייה (למעט עם אישור הריון‪ ,‬מילואים‪ ,‬מחלה)‪.‬‬

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

‫הרבה הצלחה לכולכם‪,‬‬

‫אסף‬