Předmět Úvod do kombinatoriky II (KAG / DUDK2)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KAG / DUDK2 - Úvod do kombinatoriky II, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
1. Speciální vlastnosti permutací, grafy permutací, stupeň permutace, aplikace.2. Rekurentní vztahy v kombinatorice, řešení lineárních rekurentních vztahů.3. Vytvořující funkce.4. Úvod do kombinatorické geometrie. Polymina.5. Kombinatorika konvexních mnohoúhelníků, Cayleyho problém.6. Rekurentní metody v kombinatorické geometrii.
Získané způsobilosti
3. Aplikace poznatkůAplikovat znalosti základních kombinatorických metod a principů.
Literatura
HADWIGER H., Debrunner H. Combinatorial Geometry in the Plane. Nauka Moskva, 1966. Markus A. Combinatorics (a Problem Oriented Approach). MAA Washington, 1988. Herman J., Kučera R., Šimša J. Metody řešení matematických úloh II. MU Brno, 1997. Colomb S. W. Polyminoes (Puzzles, Patterns, Problems and Packing). Princetown University Press New Jersey, 1994. Švrček J. Úvod do kombinatoriky. VUP OLomouc, 2003.
Požadavky
Zápočet: odevzdat protokoly o řešení 10-ti úloh zadaných postupně v průběhu semestru, napsat závěrečnou zápočtovou písemku a získat v ní alespoň polovinu bodů.Zkouška: student musí rozumět probrané látce a dokázat stěžejní tvrzení.
Garant
RNDr. Jaroslav Švrček, CSc.
Vyučující
RNDr. Jaroslav Švrček, CSc.RNDr. Jaroslav Švrček, CSc.