« powrót do strony głównej

Matematyka dla informatyków - kombinatoryka

Komunikaty

Oprócz uczestnictwa w zajęciach zapraszam do dołączenia do zespołu MS Teams, na którym będą umieszczane slajdy z wykładów, zadania na ćwiczenia i inne materiały.

Tematy wykładów

  1. Zliczanie wyborów i ustawień
  2. Współczynnik dwumianowy
  3. Cykle, permutacje, multizbiory
  4. Zasada szufladkowa, zasada włączeń-wyłączeń
  5. Zasada włączeń-wyłączeń: nieporządki, suriekcje
  6. Podziały liczb i zbiorów
  7. Rozmieszczenia kul w pudełkach - zestawienie
    • Sprawdzian 1 (zakres materiału: 1 - 6)
  8. Funkcje tworzące
  9. Funkcje tworzące - zastosowania
  10. Funkcje tworzące - rozwiązywanie rekurencji
  11. Funkcje tworzące - rozwiązywanie rekurencji c.d.
  12. Lemat Burnside'a
  13. Twierdzenie Polya
  14. Liczby Catalana
  15. Sprawdzian 2
    • Zakres materiału dla grupy Dziennej: 8 - 14.
    • Zakres materiału dla grupy Zaocznej: 8,12,13.
  16. Egzaminy

Zaliczenie

Na ocenę końcową składa się: Nie ma popraw sprawdzianów. Istnieje możliwość udziału w poprawie ćwiczeń dla osób aktywnych na zajęciach.

Materiały i literatura

  1. George E. Martin, Counting: The Art of Enumerative Combinatorics, Springer, 2001.
  2. Graham Ronald L., Knuth Donald E., Oren Patashnik, Matematyka konkretna, PWN, 2008.
  3. Materiały z Kombinatoryki.