פורטל הסטודנטים

אלגוריתמים שפועלים במודל החישוב הסטנדרטי(MAR) מתבססים על ההנחה היסודית שהקלט במלואו נגיש במהלך כל הריצה. במציאות, מאידך, חלק מהקלט נחשף לעיתים רק בשלב מתקדם של ריצת האלגוריתם, ולפיכך נדרשים מודלים אלגוריתמיים אלטרנטיביים שמתאימים לתרחישי אי-וודאות. מטרת הקורס הינה להציג מודלים אלגוריתמיים כאלה ולחקור אותם באמצעות מגוון בעיות אופטימיזציה קומבינטורית. תוצאות למידה: בסיום הקורס הסטודנט יהיה מסוגל: 1.לתכנן אלגוריתמים לבעיות בסיסיות במודל החישוב המקוון ולנתח את יחס התחרותיות שלהם. בעיות אלו כוללות: ואריאציות של בעיית ה PAGING, מקרים מוגבלים של בעיית ה- METRICAL TASK SYSTEM, בעיות שמבוססות על עיקרון ה- RENT-OR-BUY 2.לתכנן אלגוריתמים לבעיות אופטימיזציה קומבינטורית בסיסיות במודל ערוץ המידע ולנתח את יחס הקירוב שלהם. בעיות אלו כוללות: ואריאציות של מציאת עץ פורש מינימום בגרפים, ואריאציות של בניית SPANNERS בגרפים, מקרים מוגבלים של כיסוי בצמתים/קשתות בגרפים והייפרגרפים. 3. ליישם עקרונות יסודיים בתכנון וניתוח של אלגוריתמים קומבינטוריים לבעיות אופטימיזציה סטוכסטית. עקרונות אלו כוללים: דגימה לצורך בניית פתרון, ושימוש בתכנות ליניארי.4. ליישם עקרונות יסודיים בתכנון וניתוח של אלגוריתמים מבוזרים במודל העברת ההודעות, עקרונות אלו כוללים: שימוש שימוש באקראיות לצורך שבירת סימטריה, תלות בגודל הרשת אל מול תלות בדרגה המקסימלית בחישוב מקומי.

פקולטה: מדעי הנתונים וההחלטות
|תואר ראשון |תארים מתקדמים

מקצועות קדם

(94223 - מבני נתונים ואלגוריתמים ו- 94411 - הסתברות ת') או (94224 - מבני נתונים ואלגוריתמים ו- 94412 - הסתברות מ) או (94226 - מבוא לאלגוריתמים ו- 94412 - הסתברות מ) או (94412 - הסתברות מ ו- 234247 - אלגוריתמים 1)