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

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

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

מקצועות קדם

(94412 - הסתברות מ ו- 234247 - אלגוריתמים 1 ו- 236343 - תורת החישוביות) או 104034 - מבוא להסתברות ח' או 104222 - תורת ההסתברות