« 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. Sprawdzian 2
    • Zakres materiału grupa Dzienne: ćwiczenia 8 - 13
    • Zakres materiału grupa Zaoczne: ćwiczenia 8,12,13
  15. Liczby Catalana
  16. Egzaminy

Zaliczenie ćwiczeń

Zaliczenie ćwiczeń składa się z: Nie ma popraw sprawdzianów. Na koniec semestru możliwość napisania poprawy z całego materiału na ocenę 3.0. Ocena 3.0 od 51% maksymalnej liczby podstawowych punktów. Każde kolejne 10% to pół oceny w górę.

Zaliczenie wykładu

Egzamin pisemny na ocenę.

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.