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