סילבוס

תוכן הקורס ומטרתו

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

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