Detail předmětu
Výpočetní metody
FP-MvmKAk. rok: 2018/2019
Charakterizace výpočetních metod. Chyby a jejich klasifikace. Konvergence a stabilita. Algebraické a transcendentní rovnice. Soustavy lineárních rovnic. Soustav nelineárních rovnic. Aproximace a interpolace funkcí. Numerické integrování a derivování. Metoda Monte Carlo.
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Prerekvizity
Plánované vzdělávací činnosti a výukové metody
Způsob a kritéria hodnocení
" účast ve cvičení podle stanovených podmínek kontrolované výuky
" absolvování dvou kontrolních testů během semestru s hodnocením alespoň "E"
Zkouška má část písemnou a ústní, přičemž těžiště zkoušky tvoří část písemná.
Písemná část trvá 1 hodinu. Nedosáhne-li student alespoň 50% z celkového počtu dosažitelných bodů, je písemná část i celá zkouška hodnocena stupněm "F" a student nepostupuje k ústní části.
Osnovy výuky
2. Řešení nelineárních rovnic I (metoda bisekce, iterační metody a jejich charakter)
3. Řešení nelineárních rovnic II (metoda prosté iterace, Newtonova metoda)
4. Kořeny polynomů (hranice a separace kořenů, určení kořenů metodami předchozími a Laguerrovou)
5. Řešení systémů nelineárních rovnic (iterační metody a jejich charakter, metoda prosté iterace, Newtonova metoda)
6. Přibližné řešení soustav lineárních rovnic I (přímá GEM, její stabilita, podmíněnost a analýza chyb)
7. Přibližné řešení soustav lineárních rovnic II (iterační metody, Jacobiova a Gauss-Seidlova metoda)
8. Aproximace funkcí (aproximace obecná, lineární a kvadratická, metoda nejmenších čtverců)
9. Interpolace funkcí I (interpolace, Lagrangeův a Newtonův interpolační polynom, odhad chyby)
10. Interpolace funkcí II (v ekvidistantních bodech, metoda splajnů)
11. Numerická integrace (kvadraturní formule a jejich chyby, metoda obdélníková, lichoběžníková a Simpsonova, složené kvadraturní formule)
12. Metoda Monte Carlo (popis metody a její aplikace na výpočet určitých integrálů)
13. Numerická derivace (princip numerické derivace prostřednictvím derivace aproximující funkce, formule s diferencemi, chyby)
Učební cíle
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Základní literatura
2) Děmidovič, B.P., Maron I.A. : Základy numerické matematiky . 1.vydání. SNTL, Praha 1966. 452s. (CS)
Doporučená literatura
Zařazení předmětu ve studijních plánech
- Program BAK-MIn-KS bakalářský
obor BAK-MIn-KS , 2 ročník, zimní semestr, povinně volitelný
Typ (způsob) výuky
Konzultace v kombinovaném studiu
Vyučující / Lektor
Osnova