Předmět Discrete Mathematics II (KMI / DMIIA)
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 KMI / DMIIA - Discrete Mathematics II, Ekonomická fakulta, Jihočeská univerzita v Českých Budějovicích (JU).
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 - Definice grafu;2 - Grafové operace;3 - Cestování v grafu;4 - Grafové homomorfismy;5 - Stromy;6 - Kódování stromů;7 - Kostry grafů;8 - Hladový algoritmus;9 - Problém nejkratší cesty;10 - Vytvořující funkce;11 - Pólyova věta;12 - Rekurentní vztahy;13 - Slovní úlohy.
Získané způsobilosti
Student chápe fundamentální pojmy teorie grafů. Předvádí základní grafové operace a určuje některé typické parametry grafu. Ovládá kódování stromů Prüferovým kódem, hladový, Dijkstrův a Floydův algoritmus a na různých slovních úlohách demonstruje užití vytvořujících funkcí a rekurentních vztahů. Studenti plní všechny povinnosti v anglickém jazyce.
Literatura
Rosen, K. H. Discrete Mathematics and Its Applications. New York: McGraw-Hill, 1988. Nýdl, V. Diskrétní matematika v příkladech, díl 2. České Budějovice: PF JU, 2007. Diestel, R. Graph Theory. electronic edition [online]. [cit. 1. 9. 2008]. New York: Springer-Verlag, 2000. Matoušek, J., Nešetřil, J. Kapitoly z diskrétní matematiky. Praha: Karolinum, 2007. ISBN 978-80-246-1411-3.
Požadavky
Aktivní účast na seminářích (100 %).Splnění každého ze dvou zápočtových testů na minimálně 55%.Písemná práce ke zkoušce minimálně 55%.
Garant
doc. RNDr. Václav Nýdl, CSc.
Vyučující
doc. RNDr. Václav Nýdl, CSc.doc. RNDr. Václav Nýdl, CSc.