אלגוריתמים

נקודות זכות

5 נקודות זכות ברמה רגילה

רמה

רגילה

שיוך

מדעים / מדעי המחשב

• 2027סמסטר א – נפתחסמסטר ב – נפתחקיץ – לא מתוכנן
• 2028סמסטר א – נפתחסמסטר ב – נפתחקיץ – לא מתוכנן

ידע קודם דרוש: מתמטיקה בדידה: תורת הקבוצות, קומבינטוריקה ותורת הגרפים, מבני נתונים ומבוא לאלגוריתמים או מבני נתונים, מבוא למדעי המחשב ושפת Java (או יסודות התכנות בשפת Java). ידע קודם מומלץ: חשבון אינפיניטסימלי 1, אלגברה לינארית 1 (או אלגברה ליניארית לתלמידי מדעים). הסתברות ומבוא לסטטיסטיקה או מבוא לסטטיסטיקה ולהסתברות למדעים.

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

לתרגם בעיות מעשיות משפה יומיומית לשפה מתמטית.

להציג ולנתח מספר אלגוריתמים נודעים, תוך יכולת לבצע תיקונים והתאמות במטרה לפתור בעיה נתונה.

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

להוכיח/להפריך נכונות, ולנתח זמן ריצה של אלגוריתם נתון.

מתכונת הקורס: הרצאות אולפן מוקלטות.

פיתוח הקורס

מרצים: פרופ' תמיר טסה, פרופ' מנור מנדל, פרופ' זאב נוטוב, ד"ר אסף נוסבוים.

במאי

גיא מאירסון. אולפן: עופר ויינר. פדגוגיה: ד"ר אורלי שטטינר. אסיסטנטים: חן אולמר, איתי פיירוורקר.