Matematyka dla informatyków - kombinatoryka
Egzamin poprawkowy odbędzie się w czwartek 29 lutego o godz. 14:15 w sali A107.
Tematy wykładów
- Zliczanie wyborów i ustawień: wykład, ćwiczenia.
- Współczynnik dwumianowy: wykład, ćwiczenia.
- Cykle, permutacje, multizbiory: wykład, ćwiczenia.
- Zasada szufladkowa, zasada włączeń-wyłączeń: wykład, ćwiczenia.
- Zasada włączeń-wyłączeń: nieporządki, suriekcje: wykład, ćwiczenia.
- Podziały liczb i zbiorów: wykład, ćwiczenia.
- Rozmieszczenia kul w pudełkach - zestawienie:
wykład.
- Sprawdzian 1 (zakres materiału: 1 - 6)
- Termin Dzienne: 14.11.2023 o godz. 16:00 w sali A107.
- Termin Zaoczne: 10.12.2023 zgodnie z planem zajęć.
- Funkcje tworzące: wykład, ćwiczenia.
- Funkcje tworzące - zastosowania: wykład, ćwiczenia.
- Funkcje tworzące - rozwiązywanie rekurencji: wykład, ćwiczenia.
- Funkcje tworzące - rozwiązywanie rekurencji c.d.: wykład, ćwiczenia.
- Lemat Burnside'a: wykład, ćwiczenia.
- Twierdzenie Polya: wykład, ćwiczenia.
- Sprawdzian 2
- Zakres materiału grupa Dzienne: ćwiczenia 8 - 13
- Zakres materiału grupa Zaoczne: ćwiczenia 8,12,13
- Liczby Catalana: wykład
- Egzaminy
- Studia dzienne: wtorek 6 lutego 2024 o godz. 14:15 w sali A201.
- Studia zaoczne: niedziela 11 lutego 2024 o godz. 14:15 w sali A201.
- Egzamin poprawkowy
- Termin: czwartek 29 lutego 2024 o godz. 14:15 w sali A107.
Zaliczenie ćwiczeń
Zaliczenie ćwiczeń składa się z:
- dwóch sprawdzianów w ciągu semestru (90%),
- aktywności na zajęciach (10%).
Zaliczenie wykładu
Egzamin pisemny na ocenę.
Materiały i literatura
- George E. Martin, Counting: The Art of Enumerative Combinatorics, Springer, 2001.
- Graham Ronald L., Knuth Donald E., Oren Patashnik, Matematyka konkretna, PWN, 2008.
- Materiały z Kombinatoryki.