מידע כללי
מנייה בסיסית: המקדמים הבינומיים והמולטנומיים ושימושיהם. עקרון ההכלה וההדחה. נוסחאות נסיגה ופונקציות יוצרות. מבוא לתורת הגרפים: עצים ויערות, נוסחת CAYLY, גרפים אוילריאנים, זיווגים בגרפים: משפטי HALL ו- KONIG. זיווגים יציבים ומשפט GALE-SHAPLEY. עקרון שובך היונים ומשפט RAMSEY. משפט TURAN. גרפים מישוריים: נוסחת אוילר ומבחר משימושיה.
פקולטה: מתמטיקה
|תואר ראשון
מקצועות ללא זיכוי נוסף
44114 - מתמטיקה דיסקרטית ח' 94344 - מתמטיקה דיסקרטית ת' 94345 - מתמטיקה דיסקרטית ת' 94346 - מתמטיקה דיסקרטית 94347 - מתמטיקה דיסקרטית 234141 - קומבינטוריקה למדעי המחשב 234144
ספרי המקצוע
- A course in combinatorics - Lint, Jacobus H. van
- Introductory combinatorics - Brualdi, Richard A.
- Introductory combinatorics - Brualdi, Richard A.
- מתמטיקה בדידה - ליניאל, נתן
- מתמטיקה בדידה - ליניאל, נתן
- מתמטיקה בדידה (דיסקרטית) : ספר לימוד מקיף הכולל תיאוריה, דוגמאות, תרגילים ופתרונות מלאים - גירון, שי
- מתמטיקה דיסקרטית - גינזבורג, אברהם
מידע סמסטריאלי
שעות שבועיות
2.5 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול
אחראים
פרופ. משולם רועי
הערות
-
מתרגל אחראי: עומר מויאל
מבחנים
מועד א: 03-02-2023 מועד ב: 05-03-2023קבוצות רישום
|
|
שעות שבועיות
2.5 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול
אחראים
פרופ. הולצמן רון
הערות
-
מתרגל אחראי: סתיו ברמן
מבחנים
מועד א: 02-08-2022 13:00 - 16:00- אולמן 700. 701. 702. 704.
- אולמן 310. 311. 600. 601. 602.
בחנים
מועד א: 30-05-2022 17:30 - 19:30- אולמן 700, 704, 706, 707, 708,
קבוצות רישום
|
|
|
|
|
|
שעות שבועיות
2.5 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול
אחראים
פרופ. משולם רועי
מבחנים
מועד א: 04-02-2022 09:00 - 12:00- אולמן 200. 201. 205.
- אמדו 234.
- אולמן 101.
קבוצות רישום
|
|
|
|