« powrót do strony głównej

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

  1. Zliczanie wyborów i ustawień: wykład, ćwiczenia.
  2. Współczynnik dwumianowy: wykład, ćwiczenia.
  3. Cykle, permutacje, multizbiory: wykład, ćwiczenia.
  4. Zasada szufladkowa, zasada włączeń-wyłączeń: wykład, ćwiczenia.
  5. Zasada włączeń-wyłączeń: nieporządki, suriekcje: wykład, ćwiczenia.
  6. Podziały liczb i zbiorów: wykład, ćwiczenia.
  7. 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ęć.
  8. Funkcje tworzące: wykład, ćwiczenia.
  9. Funkcje tworzące - zastosowania: wykład, ćwiczenia.
  10. Funkcje tworzące - rozwiązywanie rekurencji: wykład, ćwiczenia.
  11. Funkcje tworzące - rozwiązywanie rekurencji c.d.: wykład, ćwiczenia.
  12. Lemat Burnside'a: wykład, ćwiczenia.
  13. Twierdzenie Polya: wykład, ćwiczenia.
  14. Sprawdzian 2
    • Zakres materiału grupa Dzienne: ćwiczenia 8 - 13
    • Zakres materiału grupa Zaoczne: ćwiczenia 8,12,13
  15. Liczby Catalana: wykład
  16. 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.
  17. Egzamin poprawkowy
    • Termin: czwartek 29 lutego 2024 o godz. 14:15 w sali A107.

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.