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

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

44268 - מבוא למבני נתונים ואלגוריתמים

מקצועות צמודים

94411 - הסתברות ת' 94412 - הסתברות מ 94481 - מבוא להסתברות וסטטיסטיקה 104034 - מבוא להסתברות ח' 104222 - תורת ההסתברות

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

234247 - אלגוריתמים 1 236343 - תורת החישוביות 237343 - תורת החישוביות

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

שעות שבועיות

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

אחראים

דר. דרקסלר כהן דנה


מבחנים
מועד א: 11-07-2022 מועד ב: 21-09-2022
קבוצות רישום
11
הרצאה ראשון 13:30 - 15:30 | דר. דרקסלר כהן דנה
תרגול שלישי 13:30 - 14:30
12
הרצאה ראשון 13:30 - 15:30 | דר. דרקסלר כהן דנה
תרגול רביעי 10:30 - 11:30
שעות שבועיות

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

אחראים

פרופ. מוזס יורם

הערות
  • מתרגלת ובודקת תרגילים: שיר כהן

מבחנים
מועד א: 07-02-2022 13:00 - 16:00
  • אולמן 100. 101. 102. 103. 104. 105.
מועד ב: 07-03-2022
קבוצות רישום
11
הרצאה שני 14:30 - 16:30 בנ.מאייר 351 | פרופ. מוזס יורם
תרגול שני 16:30 - 17:30 בנ.מאייר 351 | גב. כהן שיר
69
קבוצת רישום אין מידע אודות שעות לימוד
שעות שבועיות

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

אחראים

דר. דרקסלר כהן דנה

הערות
  • מתרגלת ובודקת תרגילים: שיר כהן

מבחנים
מועד א: 09-07-2021 09:00 - 12:00
  • בורוביץ 421. 422. 535.
  • רבין 301. 302.
מועד ב: 11-10-2021 13:00 - 16:00
  • אולמן 604. 606. 607.

קבוצות רישום
11
הרצאה שלישי 12:30 - 14:30 בנ.מאייר 165 | דר. דרקסלר כהן דנה
תרגול שלישי 16:30 - 17:30 אולמן 804 | גב. כהן שיר
12
הרצאה שלישי 12:30 - 14:30 בנ.מאייר 165 | דר. דרקסלר כהן דנה
תרגול רביעי 10:30 - 11:30 | גב. כהן שיר