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

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

(94412 - הסתברות מ ו- 236343 - תורת החישוביות) או (104034 - מבוא להסתברות ח' ו- 236343 - תורת החישוביות)

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

שעות שבועיות

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

ניווט לדף המקצוע

ניווט לדף המקצוע


אחראים

פרופ. נאור יוסף


קבוצות רישום
11
הרצאה שלישי 10:30 - 12:30 טאוב 6 | פרופ. נאור יוסף
תרגול שלישי 12:30 - 13:30 טאוב 6 | מר לנגה תומר
שעות שבועיות

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

ניווט לדף המקצוע

ניווט לדף המקצוע


אחראים

פרופ. נאור יוסף


מבחנים
מועד א: 18-07-2022 13:00 - 16:00
  • אולמן 708.
מועד ב: 23-10-2022 13:00 - 16:00
  • טאוב 4.

קבוצות רישום
11
הרצאה שלישי 10:30 - 12:30 טאוב 8 | פרופ. נאור יוסף
תרגול שלישי 12:30 - 13:30 טאוב 8 | מר לנגה תומר
שעות שבועיות

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

ניווט לדף המקצוע

ניווט לדף המקצוע


אחראים

פרופ. נאור יוסף


מבחנים
מועד א: 25-07-2021 13:00 - 16:00
  • טאוב 8.
מועד ב: 21-10-2021 13:00 - 16:00
  • טאוב 4.

קבוצות רישום
11
הרצאה שלישי 10:30 - 12:30 טאוב 5 | פרופ. נאור יוסף
תרגול שלישי 12:30 - 13:30 טאוב 5 | מר טלמון אוהד