Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2019/2020

Algoritmy a numerické metody

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah Jazyk výuky
11ALG Z,ZK 3 2+1 česky
Přednášející:
Cvičící:
Předmět zajišťuje:
ústav aplikované matematiky
Anotace:

Typy algoritmů a jejich uplatnění. Prvočísla, nejvyšší společný dělitel, Euklidův algoritmus. Modulární aritmetika, kongruence. Čínská věta o zbytcích. Problémy faktorizace. Šifrování. Analýza algoritmů. Úvod do numerických metod. Reprezentace čísel v počítači. Přesnost výpočtu. Numerické řešení soustav lineárních a nelineárních rovnic. Numerická integrace, kvadraturní pravidla, Monte Carlo metody. Pseudonáhodná a kvazináhodná čísla.

Požadavky:

Lineární algebra, základy matematické analýzy, základy programování, MATLAB.

Osnova přednášek:
Osnova cvičení:
Cíle studia:

Cílem předmětu je přiblížit studentům způsoby algoritmizace matematických úloh a řešení těchto úloh prostředky výpočetní techniky. Zaměřujeme se na problémy z diskrétní matematiky a numerická řešení složitějších matematických úloh. Teoretické znalosti si studenti ověřují na cvičeních v prostředí MATLAB.

Studijní materiály:

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

Moler, C. Numerical Computing with MATLAB. SIAM, 2004.

Cormen, T. Introduction to Algorithms. 2nd edition. MIT Press / McGraw-Hill, 2002

Velebil, J. Diskrétní matematika. FEL ČVUT, 2007

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ů:
Platnost dat k 19. 9. 2019
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet2033406.html