Předmět Úvod do diskrétní matematiky (KAP / UDMK)
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 / UDMK - Ú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.