714-0253/01 – Numerické metody (NM)
| Garantující katedra | Katedra matematiky a deskriptivní geometrie | Kredity | 4 |
| Garant předmětu | RNDr. Jana Staňková, Ph.D. | Garant verze předmětu | RNDr. Jana Staňková, Ph.D. |
| Úroveň studia | pregraduální nebo graduální | Povinnost | volitelný odborný |
| Ročník | 1 | Semestr | zimní |
| | Jazyk výuky | čeština |
| Rok zavedení | 2015/2016 | Rok zrušení | 2019/2020 |
| Určeno pro fakulty | FAST | Určeno pro typy studia | navazující magisterské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Cílem předmětu je seznámit posluchače s numerickým
řešením matematických úloh, s nimiž se mohou setkat v jiných
předmětech studia a v praxi. Hlavní důraz je položen na vysvětlení
podstaty jednotlivých numerických metod a jejich obecných
vlastností. Studenti se naučí rozhodnout, která numerická metoda je
vhodná při řešení konkrétního problému. Důležitou součástí výkladu
je také algoritmická implementace a seznámení se s využitím
existujících programů určených pro numerické výpočty.
Absolvent tohoto předmětu by měl dokázat:
* rozeznat úlohy, které lze řešit numerickými postupy, a umět vybrat vhodnou numerickou metodu řešení;
* posoudit, zda vypočítané řešení je dostatečně přesné, případně určit příčiny, které neumožňují dosáhnout dané přesnosti;
* navrhnout algoritmický postup řešení úlohy a vybrat vhodný programovací prostředek;
Vyučovací metody
Přednášky
Cvičení (v učebně)
Anotace
Předmět se zabývá problematikou numerických výpočtů (zdroje a typy chyb,
podmíněnost úloh a algoritmů), metodami řešení algebraických a transcendentních
rovnic, řešením soustav lineárních rovnic, interpolací a aproximací funkcí,
numerickým výpočtem integrálu, počátečními úlohami pro obyčejné diferenciální
rovnice.
Povinná literatura:
Doporučená literatura:
Boháč, Z.,Častová, N.: Základní numerické metody. Skriptum VŠB, Ostrava 1985.
Přikryl, P.: Numerické metody matematické analýzy. MVŠT, SNTL 1985.
Ralston, A.: Základy numerické matematiky. Academia 1973.
Görner, V., Nedoma, P. Programový systém MATLAB, ČVUT Praha, 1991
MATLAB Reference Guide, Mass. 01760, 1994.
Forma způsobu ověření studijních výsledků a další požadavky na studenta
E-learning
Další požadavky na studenta
Nejsou další požadavky na studenta
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
1. Problematika numerických výpočtů . Zdroje a typy chyb. Podmíněnost úloh a algoritmů.
2. Metody řešení algebraických a transcendentních rovnic. Metoda půlení intervalu, iterační metoda řešení rovnic.
3. Metoda Newtonova, metoda regula-falsi, kombinovaná metoda.
4. Řešení soustav lineárních rovnic. Přímé metody řešení. Iterační metody (Jacobiova, Seidelova). Norma matice.
5. Interpolace a aproximace funkcí. Aproximace – metoda nejmenších čtverců. Lagrangeův interpolační polynom,
6. Newtonův interpolační polynom. Interpolace spline-funkcemi.
7. Numerický výpočet integrálu. Newton-Cotesovy kvadraturní vzorce. Složené kvadraturní vzorce. Odhad chyby.
8. Richardsonova extrapolace.
9. Počáteční úlohy pro obyčejné dif. rovnice. Jednokrokové metody. Eulerova metoda. Odhad chyby metodou polovičního kroku.
10. Metody Rungova-Kuttova typu. Odhad chyby aproximace.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky
Předmět neobsahuje žádné hodnocení.