מקצוע מידע על מקצוע : אלגוריתמים מבוזרים בגרפים - 236377

236377 - אלגוריתמים מבוזרים בגרפים
נקודות
זיכוי
3.0
 
ניתן
בסמסטר
ב
 
עבודת
בית
פרויקט
או סמינר
מעבדה תרגול הרצאה  
4 1   1 2 שעות
שבועיות

קביעת הציון עפ"י מעקב במשך הסמסטר והגשת עבודת גמר.


  094412 הסתברות מ   (   מקצועות קדם
) 234247 אלגוריתמים 1 ו -    
 
  236343 תורת החישוביות       מקצועות צמודים


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




מערכת שעות לסמסטרים
סמסטר קודם מידע סמסטריאלי לסמסטר 02/2019 , 2019/2020 אביב תש"ף


ספרי לימוד
מספר קטלוג בספריה שנת הוצאה מוציא לאור מחברים ספר
088152200 2000 society for industrial and applied mathematics david peleg distributed computing: a locality-sensitive approach

נערך בתאריך 10/07/2020 בשעה 02:46:51