PřF:M4VM04 Num. výpočty diskr. matematiky

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

Přírodovědecká fakulta
jaro 2025

Rozsah

0/2/0. 2 kr. (příf plus uk plus > 4). Ukončení: z.
Vyučováno kontaktně

Vyučující

Garance

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

Předmět je vyučován každoročně.
Výuka probíhá každý týden.