שיטות הסתברותיות ואלגוריתמים

236374

קישור לאתר הקורס

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

( 104291 ו- 104222 ) או ( 234247 ו- 104222 ) או ( 104291 ו- 094412 ) או ( 234247 ו- 094412 )

097329 

חורף 2020/21(תשפ"א) קיץ 2019/20(תש"ף)