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

Syntéza a analýza numerických algoritmů

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah
XP01SAA ZK 3 2+1
Přednášející:
Cvičící:
Předmět zajišťuje:
katedra matematiky
Anotace:

Typy numerických úloh, pojem algoritmu a možnosti implementace. Významné algoritmy: Euklidův, Hornerův, Gaussova eliminace. Softwareové prostředky řešení numerických úloh. Výpočetní složitost a rychlé algoritmy, příklady. Výpočet hodnot polynomu. Rychlá Fourierova transformace. Representace reálných čísel a aritmetika strojových čísel. Analýza výpočetních chyb a rozbor algoritmů. Korektnost a podmíněnost numerických úloh, možnosti detekce. Regularisace nekorektních úloh, příklady. Paralelní výpočetní procesy. Representace celých čísel v systému zbytku po dělení. Paralelisace některých numerických algoritmů.

Požadavky:
Osnova přednášek:
Osnova cvičení:
Cíle studia:
Studijní materiály:

1. K. O. Geddes, S. R. Czapor, G. Labahn: Algorithms for Computer Algebra. Kluwer Academic Publishers, Dordrecht 1993.

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 24. 2. 2020
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet11506604.html