Przedmiot nie jest aktualnie prowadzony!
Kod Erasmus: 11.1
Kod ISCED: 0541
Punkty ECTS:
brak danych
Język:
polski
Organizowany przez:
Wydział Matematyki, Informatyki i Mechaniki
Elementy matematyki dyskretnej I 1000-211aMD1
Metody kombinatoryki i teorii grafów w ujęciu informatycznym.
1. rekurencje
2. sumy skończone
3. współczynniki dwumianowe
4. permutacje, liczby Stirlinga
5. funkcje tworzące
6. enumeratory rozmieszczeń, permutacje z ograniczeniami
7. grafy: cykle Eulera i Hamiltona, planarność, kolorowania, drzewa
8. twierdzenie Halla, systemy różnych reprezentantów
Rodzaj przedmiotu
obowiązkowe
Literatura
1. Graham, Knuth, Patashnik, "Matematyka Konkretna"
2. Lipski, "Kombinatoryka dla programistów"
3. Palka, Ruciński, "Wykłady z kombinatoryki"
4. Wilson, "Wprowadzenie do teorii grafów"
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: