מקצוע מידע על מקצוע : קומבינטוריקה - 104286 (Current)

104286 - קומבינטוריקה
נקודות
זיכוי
2.5
 
ניתן
בסמסטר
א+ב
 
עבודת
בית
פרויקט
או סמינר
מעבדה תרגול הרצאה  
      1 2 שעות
שבועיות

קביעת הציון עפ"י מעקב במשך הסמסטר ובחינה סופית.


  044114 מתמטיקה דיסקרטית ח'       מקצועות ללא זיכוי נוסף
  094344 מתמטיקה דיסקרטית ת'      
  094345 מתמטיקה דיסקרטית ת'      
  094346 מתמטיקה דיסקרטית      
  094347 מתמטיקה דיסקרטית      
  234141 קומבינטוריקה למדעי המחשב      
  234144 מתמטיקה דיסקרטית מ'      


מנייה בסיסית: המקדמים הבינומיים והמולטנומיים ושימושיהם. עקרון ההכלה וההדחה. נוסחאות נסיגה ופונקציות יוצרות. מבוא לתורת הגרפים: עצים ויערות, נוסחת cayly, גרפים אוילריאנים, זיווגים בגרפים: משפטי hall ו- konig. זיווגים יציבים ומשפט gale-shapley. עקרון שובך היונים ומשפט ramsey. משפט turan. גרפים מישוריים: נוסחת אוילר ומבחר משימושיה.


הערות
מתרגל אחראי: מר עומר מויאל.




מועדי בחינות 02/2022 , 2022/2023 אביב תשפ"ג
שעת בחינה יום תאריך מועד
  א 16.07.2023 א
  ב 09.10.2023 ב

מערכת שעות לסמסטר 02/2022 , 2022/2023 אביב תשפ"ג
חדר בניין מועד יום מרצה תרגיל
הרצאה
מס. קבוצת
רישום
    14:30-16:30 ג ד"ר אבן זוהר חיים הרצאה 10 11
    16:30-17:30 ג מר מויאל עומר תרגול 11


מערכת שעות לסמסטרים
סמסטר קודם מידע סמסטריאלי לסמסטר 01/2022 , 2022/2023 חורף תשפ"ג

נערך בתאריך 03/02/2023 בשעה 06:30:15