אלגוריתמים לבעיות מיון, מזוג ובחירה במודל עץ ההשוואות. עצים פורשים מינימליים והאלגוריתם החמדן. קדוד חסר רעש ואלגוריתם הופמן. אלגוריתמי חפוש בגרפים. תכנון דינמי ומציאת מרחקים מינימליים בגרף ממושקל. זרימה ברשתות: משפט הזרימה המקסימלית והחתך המינימלי ואלגוריתמי זרימה יעילים. שמושים למשפטי זיווג בגרפים. אלגוריתמים אריתמטיים ושימושים להצפנה ציבורית. מבוא לסיבוכיות חישובים: המחלקות 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)

Roy Meshulam

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

Exams
Session A: 01-09-2024 Session B: 25-10-2024
Registration Groups
11
Lecture Monday 12:30 - 14:30 אולמן 707 | Roy Meshulam
Lecture Tuesday 17:30 - 18:30 אולמן 303 | Roy Meshulam
Exercise Thursday 12:30 - 13:30 אולמן 707 | Yoram Yihyie
77
Enrollment Group No information regarding course hours
Weekly Hours

3.5 Academic Credit • 3 Lecture Hours • 1 Discussion Hours

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

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

3.5 Academic Credit • 3 Lecture Hours • 1 Discussion Hours

Responsible(s)

Chaim Even-zohar

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

Registration Groups
11
Lecture Monday 09:30 - 12:30 אולמן 701 | Chaim Even-zohar
Exercise Sunday 14:30 - 15:30 אולמן 701 | Hillel Raz
69
Enrollment Group No information regarding course hours
77
Enrollment Group No information regarding course hours