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

Fakulta informatiky
jaro 2004
Rozsah
2/0. 2 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
RNDr. Petr Mejzlík, Dr. (přednášející)
Garance
prof. PhDr. Karel Pala, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Kontaktní osoba: RNDr. Petr Mejzlík, Dr.
Rozvrh
Čt 16:00–17:50 B410
Předpoklady
! P081 Programování numerických výpoč
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 určen pouze studentům mateřských oborů.
Mateřské obory/plány
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. Numerické integrování.
  • Reprezentace matic v C. Objektová implementace výpočtů s maticemi. Knihovna STL (Standard Template Library) z hlediska numerických výpočtů. Optimalizace numerických programů. Knihovny numerických algoritmů. Volání procedur napsaných ve FORTRANu z C a C++.
  • Praktické řešení úloh lineární algebry. Stabilita řešení úlohy nejmenších čtverců.
Literatura
  • ACTON, Forman S. REAL Computing made real :preventing errors in scientific and engineering calculations. Princeton: Princeton University Press. XV, 259 s. ISBN 0-691-03663-2. 1996. info
  • HIGHAM, Nicholas J. Accuracy and stability of numerical algorithms. Philadelphia: Society for Industrial and Applied Mathematics. xxviii, 68. ISBN 0-89871-355-2. 1996. info
  • STROUSTRUP, Bjarne. The C++ programming language. 3rd ed. Reading: Addison-Wesley. x, 910 s. ISBN 0-201-88954-4. 1997. info
Metody hodnocení
Během semestru je zadáno 4--5 úloh, které jsou při ukončení zkouškou nebo kolokviem dobrovolné a nemají vliv na hodnocení. Pro ukončení zápočtem je vyžadováno odevzdání alespoň tří úloh. Zkouška je ústní, otázky jsou vybírány ze seznamu dostupného na http://www.fi.muni.cz/usr/mejzlik/nv/. Při zkoušce je k dispozici zmíněný seznam a přehled mocninných řad, pro výpočty a vizualizaci je možné použít počítač.
Informace učitele
http://www.fi.muni.cz/usr/mejzlik/nv
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í.
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2003, jaro 2005, jaro 2007, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019.