FI:PA081 Programování num. výpočtů - Informace o předmětu

PA081 Programování numerických výpočtů

Rozsah

2/0. 2 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.

Vyučující

Mgr. Aleš Křenek, Ph.D. (přednášející)

Garance

prof. Ing. Václav Přenosil, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Dodavatelské pracoviště: Katedra strojového učení a zpracování dat – Fakulta informatiky

Rozvrh

Út 14:00–15:50 B410

Předpoklady

Předpokládají se znalosti matematické analýzy funkcí jedné proměnné, lineární algebry, programování v jazyku C a základů objektového programovámí.

Omezení zápisu do předmětu

Předmět je nabízen i studentům mimo mateřské obory.

Mateřské obory/plány

• Aplikovaná informatika (program FI, N-AP)
• Bezpečnost informačních technologií (program FI, N-IN)
• Bioinformatika (program FI, N-AP)
• Informační systémy (program FI, N-IN)
• Informatika (program FI, N-IN)
• Paralelní a distribuované systémy (program FI, N-IN)
• Počítačová grafika (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, N-IN)
• Počítačové systémy (program FI, N-IN)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Programovatelné technické struktury (program FI, N-IN)
• Služby - výzkum, řízení a inovace (angl.) (program FI, N-AP)
• Služby - výzkum, řízení a inovace (program FI, N-AP)
• Sociální informatika (program FI, B-AP)
• Teoretická informatika (program FI, N-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, N-SS) (2)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, N-IN)
• Zpracování obrazu (program FI, N-AP)

Cíle předmětu

Tento předmět je věnován matematickým a implementačním prostředkům potřebným pro přesné řešení numerických úloh.

Osnova

• Počítačová reprezentace reálných čísel. Zaokrouhlovací chyby u elementárních operací. Přesnost a stabilita numerických výpočtů.
• Řešení nelineárních rovnic. Optimalizace funkckí jedné a více proměnných. Numerické integrování.
• Vlastní hodnoty a vektory matic.
• Praktické řešení úloh lineární algebry. Stabilita řešení úlohy nejmenších čtverců.
• Metody automatického derivování.
• Numerické simulace dynamických dějů fyzikálních systémů.

Literatura

doporučená literatura
• ACTON, Forman S. REAL Computing made real :preventing errors in scientific and engineering calculations. Princeton: Princeton University Press, 1996, XV, 259 s. ISBN 0-691-03663-2. info
• HIGHAM, Nicholas J. Accuracy and stability of numerical algorithms. Philadelphia: Society for Industrial and Applied Mathematics, 1996, xxviii, 68. ISBN 0-89871-355-2. info
• STROUSTRUP, Bjarne. The C++ programming language. 3rd ed. Reading: Addison-Wesley, 1997, x, 910 s. ISBN 0-201-88954-4. info
• PRESS, William H. Numerical recipes in C/C++ the art of scientific computing. Cambridge: Cambridge University Press, 2002, 1 CD-ROM. ISBN 0521750377. info
• GRIEWANK, Andreas a Andrea WALTHER. Evaluating derivatives : principles and techniques of algorithmic differentiation. 2nd ed. Philadelphia: Society for Industrial and Applied Mathematics, 2008, xxi, 438. ISBN 9780898716597. info

Výukové metody

Předmět probíhá formou přednášek, na kterých jsou probírané metody prezentovány jak v obecné rovině, tak na řešení zcela konkrétních problémů, včetně rozboru implementace programu. Přednášky jsou doplněny dobrovolnými domácími úlohami, jejich řešení je pak rozebráno na některé z dalších přednášek.

Metody hodnocení

Závěrečný písemný test, skládající se z cca. 10 otázek pokrývajících teoretický obsah předmětu i praktické příklady (např. návrh pseudokódu řešení konkrétního problému). Test je chápán jako obsáhlejší příprava k ústní části zkoušky, kde jej lze doplnit a zvýšit bodové hodnocení. K úspěšnému složení zkoušky je třeba získat 40% bodů. V případě nerozhodné známky je přihlédnuto k výsledkům dobrovolných domácích úloh.

Další komentáře

Studijní materiály
Předmět je vyučován každoročně.

• Statistika zápisu (jaro 2014, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2014/PA081