קורסים שאינם מקנים נקודות זכות
22962 אלגוריתמי חלוקה הוגנת
22962 אלגוריתמי חלוקה הוגנת
4 נקודות זכות
שיוך: תואר שני / מדעי המחשב
תנאי קבלה: קבלה לתואר שני במדעי המחשב1, ידע קודם מומלץ: הקורס אלגוריתמים.
פיתוח הקורס: פרופ׳ ריקה גונן, פרופ׳ אראל סגל-הלוי
ייעוץ: פרופ' יהונתן אומן, פרופ׳ אבינתן חסידים, ד״ר נמרוד טלמון, פרופ׳ רונן גרדוול, ד״ר ענת לרנר
ישנם מצבים רבים שבהם אנשים שונים עם העדפות שונות, הם בעלים על משאבים שונים השייכים לכולם במשותף, והם מעוניינים לחלק את המשאבים ביניהם באופן שכל אחד מהשותפים יסכים שהחלוקה היא הוגנת בהתאם להעדפות האישיות שלו. דוגמאות לבעיות כאלו הן: שותפים לעסק מפרקים את השותפות ומעוניינים לחלק ביניהם את הרכוש המשותף; בניין שיש בו חדר-ישיבות אחד, ויש לחלק את זמן השימוש בחדר בין העובדים; דיירים השוכרים דירה בשותפות מעוניינים לחלק ביניהם את החדרים ואת שכר-הדירה.
בעיות מסוג זה מעסיקות את האנושות כבר אלפי שנים. הבעיות הן מטבען רב-תחומיות וניתן לגשת לפתרונן מכיוונים רבים ושונים. במדעי-המחשב עוסקים בשאלה האלגוריתמית: איך למצוא במהירות וביעילות חלוקה שתיחשב להוגנת בעיני כל המשתתפים?
בשנים האחרונות, אלגוריתמים יעילים למציאת חלוקה הוגנת כבר ממומשים באתרי-אינטרנט ומשמשים לפתרון בעיות מעשיות.
הדגש בקורס הוא על הצגת המושגים היסודיים ואלגוריתמים העיקריים בתחום. יחד עם זאת הקורס יציג בקצרה גם מושגים מתחומים קשורים, כגון:
כלכלה – העדפות, תועלות, איזון תקציבי ושיווי-משקל שוק. תורת המשחקים – ישויות אסטרטגיות ומנגנון תואם תמריצים. קומבינטוריקה– מושגים בתורת הגרפים ומשפטים בטופולוגיה קומבינטורית.
כמו כן הקורס מראה אפליקציות מהחיים של נושאים רבים אלגוריתמיים שנלמדים בקורסים אחרים, לדוגמה: אלגוריתמי שידוך ומציאת מעגלים בגרפים.
במהלך הקורס הסטודנטים יגישו מטלות תאורטיות ומעשיות.
ספר הקורס
אראל סגל-הלוי וריקה גונן אלגוריתמי חלוקה הוגנת (הוצאת האוניברסיטה הפתוחה 2026)
1 סטודנט שאינו עומד בתנאי הקבלה יכול, במקרים מסוימים, להירשם לקורס. לפרטים נוספים עיינו בסעיף רישום לקורסים בודדים בתכנית הלימודים לתואר שני במדעי המחשב.