PřF:M4VM04 Num. výpočty diskr. matematiky - Informace o předmětu

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

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í)
doc. PaedDr. RNDr. Stanislav Katina, Ph.D. (pomocník)
RNDr. Bc. Iveta Selingerová, Ph.D. (pomocník)

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: Pá 10:00–11:50 MP1,01014, 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

• Matematika (program PřF, B-MAT) (2)
• Modelování a výpočty (program PřF, B-AM)
• Modelování a výpočty (program PřF, B-MA)

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ě.

• Statistika zápisu (jaro 2023, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/sci/jaro2023/M4VM04