« powrót do strony głównej

Matematyka dla informatyków - kombinatoryka


Punkty i wyniki Studenta.
Dane do logowania jak do Sigmy. Podczas pierwszego logowania należy zapisać się do odpowiedniej grupy.

Zajęcia:

Temat
  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 z grupą 5I 1 (20.11.2018)
    • Sprawdzian z grupą 5I 2 (21.11.2018)
  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.

Zaliczenie ćwiczeń:

Składa się z: Nie ma popraw sprawdzianów ani wejściówek. Osoby, które na koniec semestru nie będą miały wystarczającej ilości punktów będą pisały poprawę zbiorczą 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.