Basic Information
אלגוריתמים לבעיות מיון, מזוג ובחירה במודל עץ ההשוואות. עצים פורשים מינימליים והאלגוריתם החמדן. קדוד חסר רעש ואלגוריתם הופמן. אלגוריתמי חפוש בגרפים. תכנון דינמי ומציאת מרחקים מינימליים בגרף ממושקל. זרימה ברשתות: משפט הזרימה המקסימלית והחתך המינימלי ואלגוריתמי זרימה יעילים. שמושים למשפטי זיווג בגרפים. אלגוריתמים אריתמטיים ושימושים להצפנה ציבורית. מבוא לסיבוכיות חישובים: המחלקות P ו- NP. רדוקציה פולינומיאלית, המחלקה NPC ומשפט COOK.
Faculty: Mathematics
|Undergraduate Studies
Pre-required courses
Course with no extra credit
234246 234247 - Algorithms 1
Course with no extra credit (contained)
94226 - Introduction to Algorithms
Related Books
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.
- אולמן 500. 503.
Registration Groups
|
|
Weekly Hours
3.5 Academic Credit • 3 Lecture Hours • 1 Discussion Hours
Registration Groups
|
|
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.
- אמדו 234.
Quizzes
Session A: 09-05-2021 09:00 - 11:00Registration Groups
|
|