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