אלגוריתמים לבעיות מיון, מזוג ובחירה במודל עץ ההשוואות. עצים פורשים מינימליים והאלגוריתם החמדן. קדוד חסר רעש ואלגוריתם הופמן. אלגוריתמי חפוש בגרפים. תכנון דינמי ומציאת מרחקים מינימליים בגרף ממושקל. זרימה ברשתות: משפט הזרימה המקסימלית והחתך המינימלי ואלגוריתמי זרימה יעילים. שמושים למשפטי זיווג בגרפים. אלגוריתמים אריתמטיים ושימושים להצפנה ציבורית. מבוא לסיבוכיות חישובים: המחלקות P ו- NP. רדוקציה פולינומיאלית, המחלקה NPC ומשפט COOK.

פקולטה: מתמטיקה
|תואר ראשון
מקצועות קדם

104286 - קומבינטוריקה

מקצועות ללא זיכוי נוסף

234246 234247 - אלגוריתמים 1

מקצועות ללא זיכוי נוסף (מוכלים)

94226 - מבוא לאלגוריתמים

מידע סמסטריאלי

שעות שבועיות

3.5 נקודות אקדמיות • 3 שעות הרצאה • 1 שעות תרגול

אחראים

דר. אבן זוהר חיים

הערות
  • מתרגל אחראי: וסבולוד רקיטה

מבחנים
מועד א: 07-07-2022 09:00 - 12:00
  • אולמן 504. 505.
מועד ב: 19-09-2022 09:00 - 12:00
  • אולמן 500. 503.

קבוצות רישום
11
הרצאה שני 10:30 - 13:30 אולמן 501 | דר. אבן זוהר חיים
תרגול ראשון 11:30 - 12:30 אולמן 503 | מר רקיטה וסבולוד
שעות שבועיות

3.5 נקודות אקדמיות • 3 שעות הרצאה • 1 שעות תרגול


קבוצות רישום
77
קבוצת רישום אין מידע אודות שעות לימוד
שעות שבועיות

3.5 נקודות אקדמיות • 3 שעות הרצאה • 1 שעות תרגול

אחראים

דר. אלכסנדרוביץ גד


מבחנים
מועד א: 16-07-2021 09:00 - 12:00
  • אולמן 100. 101.
מועד ב: 21-10-2021 13:00 - 16:00
  • אמדו 234.

בחנים
מועד א: 09-05-2021 09:00 - 11:00
קבוצות רישום
11
הרצאה ראשון 14:30 - 17:30 אולמן 704 | דר. אלכסנדרוביץ גד
תרגול רביעי 09:30 - 10:30 אולמן 802 | דר. וולף עדי