מתמטיקה דיסקרטית

מתמטיקה דיסקרטית — יסודות מדעי המחשב

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

8יחידות

27שיעורים

0%הושלם

יחידה 10/4

לוגיקה תאורטית ולוגיקה מסדר-ראשון, טכניקות הוכחה

יחידה 20/3

תורת הקבוצות, פונקציות, ועצמה

יחידה 30/3

יחסים בינאריים, שקילות, וסדרים חלקיים

יחידה 40/4

חלוקה, אריתמטיקה מודולרית, וראשוניים

יחידה 50/3

קומבינטוריקה ועקרונות ספירה

יחידה 60/3

הסתברות דיסקרטית ותוחלת

יחידה 70/4

גרפים, עצים, מישוריות, וצביעות

יחידה 80/3

הגדרות רקורסיביות ופתרון יחסי-נסיגה