XP01SAA | Syntéza a analýza numerických algoritmů | Rozsah výuky: | 2+1 | ||
---|---|---|---|---|---|
Přednášející (garant): | Gregor J. | Typ předmětu: | S | Zakončení: | ZK |
Zodpovědná katedra: | 301 | Kreditů: | 3 | Semestr: | Z |
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ů.
Literatura Č:
Literatura A:
|
Stránka vytvořena 14. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů | Návrh a realizace: I. Halaška (K336), J. Novák (K336) |