|
Vyučující
|
-
Zahrádka Jaromír, RNDr. Ph.D.
|
|
Obsah předmětu
|
Čí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.
|
|
Studijní aktivity a metody výuky
|
Metody samostatných akcí, Projekce, Nácvik dovedností
- Účast na výuce
- 8 hodin za semestr
|
|
Výstupy z učení
|
Upevnit a prohloubit znalosti a početní dovednosti studentů v oblasti číselných soustav, zobrazování čísel, teorie množin a matematické logiky. Vybavit studenty základními znalostmi a početními dovednostmi v oblasti teorie grafů a základů numerické matematiky se zaměřením na ekonomiku a informatiku.
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.
|
|
Předpoklady
|
Základní znalosti a početní dovednosti z matematiky střední školy, z předmětů PMT1 PMT2 bakalářského studia a základní znalosti programování tabulkového kalkulátoru Microsoft EXCEL.
|
|
Hodnoticí metody a kritéria
|
Posouzení zadané práce, Rozbor produktů pracovní činnosti studenta
Zápočet - úspěšné vypracování dvou písemných prací a vypracování souboru šesti semestrálních projektů.
|
|
Doporučená literatura
|
-
Brázdová, Markéta. Operační výzkum I : úlohy.. Pardubice: Univerzita Pardubice, 1998. ISBN 80-7194-156-5.
-
Goodaire, Edgar G. Discrete mathematics with graph theory. Upper Saddle River: Prentice Hall, 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.
-
Volek, Josef. Operační výzkum I. Pardubice: Univerzita Pardubice, 2002. ISBN 80-7194-410-6.
-
Zahrádka, J. Diskrétní matematika pro SII - diskretizační metody numerické matematiky. Pardubice, 2014. ISBN 9788073958411.
|