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

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

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

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

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

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

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

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

שעות שבועיות

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

אחראים

פרופ. משולם רועי

הערות
  • קבוצה 77 סגורה לסיניים בלבד.

מבחנים
מועד א: 01-09-2024 מועד ב: 25-10-2024
קבוצות רישום
11
הרצאה שני 12:30 - 14:30 אולמן 707 | פרופ. משולם רועי
הרצאה שלישי 17:30 - 18:30 אולמן 707 | פרופ. משולם רועי
תרגול חמישי 12:30 - 13:30 אולמן 707 | מר יחיא יורם
69
קבוצת רישום אין מידע אודות שעות לימוד
77
קבוצת רישום אין מידע אודות שעות לימוד
שעות שבועיות

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

הערות
  • קבוצה 77 סגורה לסיניים בלבד.

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

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

אחראים

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

הערות
  • קבוצה 77 סגורה לסיניים בלבד

מבחנים
מועד א: 07-08-2023 13:00 - 16:00
  • אולמן 800. 803.
מועד ב: 23-10-2023 13:00 - 16:00
  • אולמן 304. 305.

קבוצות רישום
11
הרצאה שני 09:30 - 12:30 אולמן 701 | דר. אבן זוהר חיים
תרגול ראשון 14:30 - 15:30 אולמן 701 | מר רז הלל
69
קבוצת רישום אין מידע אודות שעות לימוד
77
קבוצת רישום אין מידע אודות שעות לימוד