Předmět: Algoritmy numerické matematiky a zpracování dat

» Seznam fakult » FEI » KAM
Název předmětu Algoritmy numerické matematiky a zpracování dat
Kód předmětu KAM/BANZD
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu Bakalářský
Rok studia nespecifikován
Semestr Letní
Počet ECTS kreditů 4
Vyučovací jazyk Čeština
Statut předmětu Povinně-volitelný
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Cvejn Jan, doc. Ing. Ph.D.
Obsah předmětu
Témata přednášek po týdnech semestru: 1. Úvod do Jazyka C++. 2. Přesnost a náročnost numerických výpočtů. 3. Podpora výpočtů v plovoucí řádové čárce v C/C++. 4. Datové struktury. 5. Vyhledávání dat. 6. Algoritmy řazení polí. 7. Maticové operace. 8. Práce s polynomy. 9. Polynomiální interpolace. 10. Numerické řešení nelineárních rovnic. 11. Numerická derivace a integrace. 12. Numerické metody řešení obyčejných diferenciálních rovnic a jejich soustav. 13. Hledání minima funkce jedné proměnné. Obsah cvičení odpovídá výše uvedeným tématům přednášek.

Studijní aktivity a metody výuky
Monologická (výklad, přednáška, instruktáž), Metody práce s textem (učebnicí, knihou), Pracovní činnosti
  • Semestrální práce - 10 hodin za semestr
  • Domácí příprava na výuku - 18 hodin za semestr
  • Kontaktní výuka - 52 hodin za semestr
  • Příprava na zkoušku - 40 hodin za semestr
Výstupy z učení
Cílem předmětu je seznámit studenty s vybranými algoritmy numerické matematiky a zpracování dat, a umožnit ověření jejich vlastností v jazyce C++, případně jiném univerzálním programovacím jazyce. Místo numerické analýzy je kladen důraz spíše na praktickou realizaci. Předmět má rovněž přispět k rozvoji programátorských dovedností.
Student po absolvování předmětu prokazuje znalosti z diskutovaných oblastí algoritmů numerické matematiky a zpracování dat, a vybrané algoritmy je schopen prakticky implementovat.
Předpoklady
Pro úspěšné absolvování předmětu se předpokládá splnění předmětů Matematika I - II a Programování C

Hodnoticí metody a kritéria
Ústní zkouška, Písemná zkouška, Posouzení zadané práce

Napsané počítačové programy pro demostraci a ověření probírané látky. Písemná a ústní zkouška.
Doporučená literatura
  • ČERMÁK, L., HLAVIČKA, R. Numerické metody. Brno: Akademické nakladatelství CERM, 2016.
  • HAMMING, R. W. Numerical Methods for Scientists and Engineers. New York: McGraw-Hill, 1973.
  • PRESS, H., TEUKOLSKY, S.A., VETTERLING, W. T., FLANNERY, B. P. Numerical Recipes. The Art of Scientific Programming. Third Edition. New York: Cambridge University Press, 2007.
  • SEDGEWICK, R. Algoritmy v C. Části 1-4.. Praha: SoftPress, 2003.
  • VIRIUS, M. Programování v C++ od základů k profesionálnímu použití. Praha. 2018.


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr