|
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
|
Monologická (výklad, přednáška, instruktáž), Metody samostatných akcí, Projekce, Nácvik dovedností
- Účast na výuce
- 39 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ů matematiky 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, Analýza výkonu studenta, 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
|
-
Feil, Todd. Essential discrete mathematics for computer science. Upper Saddle River: Pearson Education, 2003. ISBN 0-13-018661-9.
-
Goodaire, Edgar G. Discrete mathematics with graph theory. Upper Saddle River: Prentice Hall, 2002. ISBN 0-13-092000-2.
-
Leader, J. J. Numericel Analysis and Scientific Computation. Boston, 2004. ISBN 0-321-2233-7.
|