M4VM04 Numerické výpočty diskrétní matematiky

Přírodovědecká fakulta
jaro 2022
Rozsah
0/2/0. 2 kr. (příf plus uk plus > 4). Ukončení: z.
Vyučující
Mgr. Jiří Zelinka, Dr. (přednášející)
Garance
doc. Mgr. Jan Koláček, Ph.D.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Kontaktní osoba: Mgr. Jiří Zelinka, Dr.
Dodavatelské pracoviště: Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Rozvrh seminárních/paralelních skupin
M4VM04/01: Čt 12:00–13:50 MP2,01014a, J. Zelinka
Předpoklady
Základní znalosti z teorie čísel, algebry, kombinatoriky, teorie grafů a programování.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Cílem předmětu je praktické zvládnutí používání dostupného software v oblastech teorie čísel, algebry, kombinatoriky a teorie grafů.
Výstupy z učení
Student bude po absolvování předmětu schopen:
- provádět výpočty teorie čísel, konbinatoriky, algebry a teorie grafů s využitím výpočetní techniky
Osnova
  • Algoritmy teorie čísel (výpočty ve zbytkových třídách, prvočísla, rozklady)
  • Algebraické struktury a výpočty (grupy, okruhy, tělesa: počítačová reprezentace a příklady - permutace, polynomy, číselná tělesa)
  • Kombinatorické a grafové algoritmy (simulace kombinatorických problémů, vytvořující funkce, reprezentace grafů v počítači)
Literatura
  • KLIMA, Richard E., Neil SIGMON a Ernest L. STITZINGER. Applications of abstract algebra with Maple and Matlab. 2nd. ed. Boca Raton, Fla.: Chapman & Hall/CRC, 2007, 505 s. ISBN 9781584886105. info
  • PÄRT-ENANDER, Eva. The Matlab handbook. Harlow: Addison-Wesley, 1997, xv, 423 s. ISBN 0-201-87757-0. info
  • GANDER, Walter a Jiří HŘEBÍČEK. Solving Problems in Scientific Computing Using Maple and MATLAB. 2nd ed. Berlin: Springer-Verlag, 1995, 315 s. ISBN 3540587462. info
Výukové metody
Demonstrace vybraných metod a praktická cvičení na počítačích.
Metody hodnocení
Hodnocení bude udělováno na základě vypracování cílového projektu nebo domácích úkolů.
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2008 - akreditace, jaro 2012 - akreditace, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2023, jaro 2024, jaro 2025.