Předmět Diskrétní matematika II (KMA / DSM2)
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 KMA / DSM2 - Diskrétní matematika II, Pedagogická 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 grafu2. Grafové operace3. Cestování v grafu4. Grafové homomorfismy5. Stromy6. Kódování stromů7. Kostry grafů8. Hladový algoritmus9. Problém nejkratší cesty10. Vytvořující funkce11. Pólyova věta12. Rekurentní vztahy13. 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ů.
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
RNDr. Jan Zahradník
Vyučující
doc. RNDr. Václav Nýdl, CSc.RNDr. Jan Zahradník