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

Faculty: Mathematics
|Undergraduate Studies
Pre-required courses

104286 - Combinatorics

Course with no extra credit

234246 234247 - Algorithms 1

Course with no extra credit (contained)

94226 - Introduction to Algorithms

Semestrial Information

Weekly Hours

3.5 Academic Credit • 3 Lecture Hours • 1 Discussion Hours

Responsible(s)

Chaim Even-zohar

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

Exams
Session A: 07-07-2022 09:00 - 12:00
  • אולמן 504. 505.
Session B: 19-09-2022 09:00 - 12:00
  • אולמן 500. 503.

Registration Groups
11
Lecture Monday 10:30 - 13:30 אולמן 501 | Chaim Even-zohar
Exercise Sunday 11:30 - 12:30 אולמן 503 | Vsevolod Rekita
Weekly Hours

3.5 Academic Credit • 3 Lecture Hours • 1 Discussion Hours


Registration Groups
77
Enrollment Group No information regarding course hours
Weekly Hours

3.5 Academic Credit • 3 Lecture Hours • 1 Discussion Hours

Responsible(s)

Gad Aleksandrowicz


Exams
Session A: 16-07-2021 09:00 - 12:00
  • אולמן 100. 101.
Session B: 21-10-2021 13:00 - 16:00
  • אמדו 234.

Quizzes
Session A: 09-05-2021 09:00 - 11:00
Registration Groups
11
Lecture Sunday 14:30 - 17:30 אולמן 704 | Gad Aleksandrowicz
Exercise Wednesday 09:30 - 10:30 אולמן 802 | Adi Wolf