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

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

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

מקצועות קדם

(44114 - מתמטיקה דיסקרטית ח' ו- 104013 - חשבון דיפרנציאלי ואינטגרלי 2ת' ו- 104016 - אלגברה 1מ' ו- 104034 - מבוא להסתברות ח') או (94412 - הסתברות מ ו- 104032 - חשבון אינפיניטסימלי 2מ' ו- 104166 - אלגברה אמ' ו- 234141 - קומבינטוריקה למדעי המחשב) או (104066 - אלגברה א' ו- 104222 - תורת ההסתברות ו- 104281 - חשבון אינפיניטסימלי 2 ו- 104286 - קומבינטוריקה)

מקצועות ללא זיכוי נוסף (מוכלים)

106718 - תורת האינפורמציה בקומבינטוריקה