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

חזרה קצרה על תכנון ליניארי, מושגי יסוד בתורת הגרפים, אלגוריתמים יעילים לבעיות בגרפים כגון, זיווג, זרימה ברשתות ועצים פורשים. מטרואידים, ניתוח אלגוריתמים על בסיס תכנון לינארי, אופטימיזציה פוליהדרלית, מושגי יסוד בחישוביות, אלגוריתמי קרוב.__ תוצאות למידה: בסיום הקורס הסטודנטיות והסטודנטים יהיו מסוגלים: 1. להשתמש באלגוריתמים ידועים למגוון רחב של בעיות אופטימיזציה קומבינטורית.____ 2. להשתמש בכוח המידול של מטרואידים ובתכונותיהם._ 3. לתכנן אלגוריתם לבעית אופטימיזציה קומבינטורית חדשה ולנתח אותו תוך שימוש בתכונות של ניסוח תוכנית לינארית מתאימה.__ 4. לתכנן אלגוריתם לבעיות מבוסס על שיטת הכיול לבעיות אופטימיזציה קומבינטורית._ 5. לבחור בין שיטות שונות לפתרון בעיות אופטימיזציה קומבינטורית.__ 6. להפריד בין בעיות אופטימיזציה קומבינטורית שלהן קיים אלגוריתם יעיל לבין בעיות קשות ב-NP.

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

מקצועות קדם

94312 - מודלים דטרמיניסטים בחקר ביצועים או 94313 - מודלים דטרמיניסטים בחקר ביצועים

מקצועות ללא זיכוי נוסף

236718