Matematické algoritmy

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra aplikované matematiky

Anotace:

Teoretické základy algoritmů v oblasti diskrétní a numerické matematiky a praktické úlohy na jejich procvičení. Základy diskrétní matematiky, modulární aritmetika, faktorizace. Využití pro šifrování zpráv. Základy numerické matematiky, kořeny nelineárních rovnic, kvadratury, Monte-Carlo. Analýza přesnosti a porovnání různých variant numerického výpočtu.

Požadavky:

Znalost prostředí a jazyka MATLAB či vyššího programovacího jazyka typu C++ či Python. Znalost základních programovacích technik a algoritmů. Znalost algebry a matematické analýzy v rozsahu vyučovaném na technických VŠ.

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Student ovládá základní algoritmy pro řešení úloh diskrétní a numerické matematiky a je schopen tyto algoritmy implementovat v prostředí MATLAB či zvoleném vyšším programovacím jazyce.

Studijní materiály:

Graham, R. L. - Knuth, D. E. -Patashnik, O.: Concrete Mathematics, Addison ? Wesley Publishing Company, Inc., 2004

Heath, M. T.: Scientific Computing: An Introductory Survey. 2nd edition. McGraw-Hill, 2002

Cormen, T. H.- Leiserson, C. E. - Rivest, R. L. - Stein, C.: Introduction to Algorithms. 2nd edition. The MIT Press / McGraw-Hill, 2002

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: