נקודות זכות באוניברסיטה העברית: 3

תואר: מוסמך

היחידה האקדמית שאחראית על הקורס: מדעי המחשב

סמסטר: סמסטר א'

שפת ההוראה: אנגלית ועברית

קמפוס: קרית א"י ספרא

מורה אחראי על הקורס (רכז): פרופסור יובל רבני

דוא"ל של המורה האחראי על הקורס: yrabani@cs.huji.ac.il

שעות קבלה של רכז הקורס: ב׳ 16:00-17:00

מורי הקורס:
פרופ יובל רבני

תאור כללי של הקורס:
זהו קורס שני בתורת האלגוריתמים. ממשיך את הקורס ״אלגוריתמים״ שהוא קורס חובה לתואר ראשון.

מטרות הקורס:
להעמיק את הידע בתורת האלגוריתמים,
להציג נושאים מתקדמים באלגורימים.

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

דרישות נוכחות (%):
90

שיטת ההוראה בקורס: הרצאה מרחוק מקוונת

רשימת נושאים / תכנית הלימודים בקורס:
בחירה מבין הנושאים הבאים:
אלגוריתמים לתכנון ליניארי
אופטימיזציה קמורה
שידוך מקסימום בגרפים כלליים
אלגוריתמים לזרימה ברשתות
זרימה רב מוצרית
אלגוריתמי קירוב קומבינטוריים
גיאומטריה חישובית במימד גבוה
אלגוריתמים במודלים חישוביים אחרים
(חישוב מקבילי, מקוון, שוטף, דינמי ...)

חומר חובה לקריאה:
אין חובת קריאה

חומר לקריאה נוספת:
נציע על סמך הנושאים הנבחרים.

הערכת הקורס - הרכב הציון הסופי :
מבחן מסכם בכתב/בחינה בעל פה 0 %
הרצאה0 %
השתתפות 30 %
הגשת עבודה 0 %
הגשת תרגילים 40 %
הגשת דו"חות 0 %
פרויקט מחקר 30 %
בחנים 0 %
אחר 0 %

מידע נוסף / הערות:
הקורס משתייך לתחום "תיאוריה" בתוכנית המוסמך.