Předmět Aplikace diskrétní matematiky (KAP / ADM)
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 KAP / ADM - Aplikace diskrétní matematiky, Fakulta přírodovědně-humanitní a pedagogická, Technická univerzita v Liberci (TUL).
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
Vybrané algebraické struktury.- Uspořádané množiny, minimální/maximální, nejmenší/největší prvek, svazy.- Grupy (Lagrangeova věta, normální podrgupa, cyklická, symetrická grupa)- Okruhy, obory integrity, tělesa. Polynomy nad okruhem/tělesem.Vytvořující funkce.- Obyčejné/exponenciální vytvořující funkcce.- Aplikace v kombinatorice (Fibonacciho, Catalanova, Stirlingova čísla, rozklady).Rekurentní vztahy.- Řešení lineárních (ne)homogenních rekurentních vztahů, metoda vytvořujících funkcí. Diferenční rovnice.- Algoritmy rozděl a panuj.
Získané způsobilosti
Teoretické znalosti a schopnost jejich aplikace.
Literatura
Procházka L. Algebra. Praha, 1990. ISBN 8020003010.Rosen K. Discrete mathematics and its applications. McGraw-Hill, 1999. ISBN 0073383090.Matoušek J., Neštřil J. Kapitoly z diskrétní matematiky. Praha, Karolinum, 2009. ISBN 8024617404.
Požadavky
Aktivní účast na cvičeních, zápočet, znalosti odpovídající sylabu.
Garant
doc. RNDr. Miroslav Koucký, CSc.
Vyučující
doc. RNDr. Miroslav Koucký, CSc.Mgr. Čeněk Jirsákdoc. RNDr. Miroslav Koucký, CSc.