מידע כללי
מודלים של חישוב מבוזר בגרפים. אלגוריתמים וחסמים תחתונים לבעיות גלובליות, כגון בניית עץ חיפוש לרוחב ועץ פורש מינימום. אלגוריתמים וחסמים תחתונים לבעיות לוקליות, כגון צביעה ומציאת קבוצה בלתי תלויה מקסימלית. בניית SPANNERS ושימושיהם. חישוב בגרפים דינמיים, חישוב עם עצה, חישובים מקורבים, ועוד נושאים נוספים קשורים. תוצאות למידה: בסיום הקורס הסטודנט: 1. יכיר מודלים של חישוב מבוזר בגרפים ואת חשיבותם. 2. ידע לתכנן אלגוריתמים גלובליים תחת הגבלות רוחב-פס ולנתחם. 3. ידע לתכנן אלגוריתמים לוקליים ולנתחם. 4. יכיר שיטות להשגת חסמים תחתונים.
פקולטה: מדעי המחשב
|תואר ראשון
|תארים מתקדמים
מקצועות קדם
(94412 - הסתברות מ ו- 234247 - אלגוריתמים 1)
מקצועות צמודים
מידע סמסטריאלי
שעות שבועיות
3 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול • 1 שעות פרוייקט
ניווט לדף המקצוע
אחראים
פרופ. הלל צנזור קרן
קבוצות רישום
|
|
שעות שבועיות
3 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול • 1 שעות פרוייקט
ניווט לדף המקצוע
אחראים
פרופ. הלל צנזור קרן
קבוצות רישום
|
|
שעות שבועיות
3 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול • 1 שעות פרוייקט
ניווט לדף המקצוע
אחראים
פרופ. הלל צנזור קרן
קבוצות רישום
|
|