Předmět Úvod do diskrétní matematiky (KAP / UDME)
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 / UDME - Úvod do 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
Dělitelnost - Eukleidův algoritmus, číselné soustavy, NSD, NSN, řetězové zlomky, prvočísla, funkce ?, Eulerova věta, čínská věta o zbytku, lineární kongruence.Kombinatorika - základní kombinatorická pravidla (pravidlo součtu, součinu, princip inkluze a exkluze, Dirichletův princip), variace a kombinace (bez i s opakováním), zobecněné binomické koeficienty, multinomické koeficienty, číselné rozklady (Stirlingova a Bellova čísla).Teorie grafů - základní pojmy, způsoby zadaní grafu (matice sousednosti, incidence), Eulerova věta, Havlův algoritmus, grafové operace, třídy grafů, vzdálenost, souvislost, eulerovské grafy, rovinné grafy, kostra grafu.
Získané způsobilosti
Teoretické znalosti a schopnost jejich aplikace.
Literatura
Koucký M., Zelinka B. Diskrétní matematika I. Skriptum TUL, Liberec, 2003. Koucký M. Diskrétní matematika II. Skriptum TUL, Liberec, 2003. Koucký M. Sbírka příkladů z diskrétní matematiky. Skripta TUL, Liberec, 2003.
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.