בדידה 2
גיל כהן
על הקורס
בדידה 2 הוא קורס שניתן באוניברסיטת תל אביב אשר פוצל מהקורס שבעבר נקרא פשוט בדידה. הקורס בדידה 1 עוסק בעיקר בתורת הקבוצות, לוגיקה, ועוצמות, בעוד בדידה 2 מתמקד בקומבינטוריקה ובתורת הגרפים.
באתר זה ניתן למצוא את חומר הקורס - שקפים ומבחנים משנים קודמות מאותם המופעים בהם אני העברתי את הקורס (הקורס מועבר לסירוגין גם על ידי מרצים אחרים בפקולטה כמו מיכל פלדמן ואמיר רובינשטיין). בדרך כלל מופעים אלה גם מתבססים על השקפים שניתן למצוא כאן.
בנוסף, כל ההרצאות והתרגולים (של יואב גל-צור ואיתי כהן) הוקלטו במופע הקורס מ-2023/4 וניתן לגשת אליהם דרך ערוץ ה-YouTube של הקורס. קישורים להרצאות על פי נושאים ניתן למצוא למטה בדף זה.
Unit 1 - Basic counting principles
Unit 2 - Combinatorial identities
Unit 3 - The binomial theorem
Unit 4 - The pigeonhole principle
Unit 5 - Inclusion-exclusion principle
Unit 6 - Recurrence relations
Unit 7 - Introduction to graph theory
Unit 8 - Cayley's formula & Kirchhoff's matrix-tree theorem
Unit 9 - Ramsey graphs
Unit 10 - Catalan numbers
Unit 11 - Generating functions (TBA)