מידע כללי
מנייה בסיסית: המקדמים הבינומיים והמולטנומיים ושימושיהם. עקרון ההכלה וההדחה. נוסחאות נסיגה ופונקציות יוצרות. מבוא לתורת הגרפים: עצים ויערות, נוסחת 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 שעות תרגול
אחראים
דר. אבן זוהר חיים
הערות
-
קבוצה 77 סגורה לסיניים בלבד.
מבחנים
מועד א: 10-09-2024 מועד ב: 01-10-2024קבוצות רישום
|
|
|
|
שעות שבועיות
2.5 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול
אחראים
פרופ. משולם רועי
הערות
-
קבוצה 77 סגורה לסיניים בלבד.
מבחנים
מועד א: 21-04-2024- אולמן 500. 501. 502.
קבוצות רישום
|
|
|
|
|
|
שעות שבועיות
2.5 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול
אחראים
דר. אבן זוהר חיים
הערות
-
קבוצה 77 סגורה לסינים בלבד
קבוצות רישום
|
|
|
|