Předmět Diskrétní matematika (UMKM / KDIM)
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 UMKM / KDIM - Diskrétní matematika, Fakulta ekonomicko-správní, Univerzita Pardubice (UPa).
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
Číselné soustavy, aritmetika IEEE.Kongruence v oboru Z a její aplikace.Matematická logika, disjunktivní a konjunktivní normální formy. Booleova algebra.Kombinatorika, binomická a multinomická věta.Množiny, princip inkluze a exkluze.Grafy, skóre grafu, orientované grafy.Cesty a kružnice v grafu.Metrika grafu, hledání nejkratší nebo optimální cesty.Stromy, pěstované stromy, kódování, Kruskalův algoritmus. Barvení grafů.Numerické metody řešení lineárních a nelineárních rovnic a soustav rovnic.Numerické výpočty derivací, parciálních derivací a integrálů.Numerické řešení vybraných diferenciálních rovnic.
Získané způsobilosti
Studenti budou umět řešit základní typy úloh a budou umět řešit základní a aplikované úlohy numerické matematiky prostřednictvím tabulkového kalkulátoru Microsoft EXCEL.
Literatura
Zahrádka, J. Diskrétní matematika pro SII - diskretizační metody numerické matematiky. Pardubice, 2014. ISBN 9788073958411.nullVolek, J. Operační výzkum I. Pardubice, 2002. ISBN 80-7194-410-6.Brázdová, M. Operační výzkum I - úlohy. Pardubice, 1998. ISBN 80-7194-156-5.Goodaire, E. G., Parmenter, J. M. Discrete Mathematics with Graph Theory. Upper Saddle River, 2002. ISBN 0-13-092000-2.Matoušek, J., Nešetřil, J.H. Kapitoly z diskrétní matematiky. Praha, 2000. ISBN 80-246-0084-6.
Požadavky
Zápočet - úspěšné vypracování dvou písemných prací a vypracování souboru šesti semestrálních projektů.
Garant
RNDr. Jaromír Zahrádka, Ph.D.
Vyučující
RNDr. Jaromír Zahrádka, Ph.D.