Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
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:

Plán Obor Role Dop. semestr
XDOKP Elektrotechnika a informatika S Není
XDOKK Elektrotechnika a informatika S Není


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)