1 Úvod
Problematika numerických výpočtů. Zdroje a typy chyb v numerických výpočtech.
Algoritmizace úloh na počítači. Základy práce v programu MATHEMATICA.
2 Řešení algebraických a transcendentních rovnic
Metoda půlení intervalu. Metoda regula-falsi. Metoda Newtonova. Iterační
metoda.
3 Výpočet určitého integrálu
Newton-Cotesova metoda. Lichoběžníková a složená lichoběžníková metoda.
Složená Simpsonova metoda. Metoda Monte Carlo.
4 Řešení soustavy lineárních rovnic
Přímé a iterační metody řešení soustav lineárních rovnic. Prostá iterační
metoda. Seidlova iterační metoda.
5 Interpolace a aproximace funkcí
Interpolace algebraickými polynomy. Lagrangeova interpolační metoda.
Aproximace metodou nejmenších čtverců.
6 Numerické řešení obyčejných diferenciálních rovnic
Cauchyho úloha. Jednokrokové metody, Eulerova metoda. Metody Runge – Kutta.
Přesnost metody a délka kroku. Vícekrokové metody prediktor – korektor.
Problematika numerických výpočtů. Zdroje a typy chyb v numerických výpočtech.
Algoritmizace úloh na počítači. Základy práce v programu MATHEMATICA.
2 Řešení algebraických a transcendentních rovnic
Metoda půlení intervalu. Metoda regula-falsi. Metoda Newtonova. Iterační
metoda.
3 Výpočet určitého integrálu
Newton-Cotesova metoda. Lichoběžníková a složená lichoběžníková metoda.
Složená Simpsonova metoda. Metoda Monte Carlo.
4 Řešení soustavy lineárních rovnic
Přímé a iterační metody řešení soustav lineárních rovnic. Prostá iterační
metoda. Seidlova iterační metoda.
5 Interpolace a aproximace funkcí
Interpolace algebraickými polynomy. Lagrangeova interpolační metoda.
Aproximace metodou nejmenších čtverců.
6 Numerické řešení obyčejných diferenciálních rovnic
Cauchyho úloha. Jednokrokové metody, Eulerova metoda. Metody Runge – Kutta.
Přesnost metody a délka kroku. Vícekrokové metody prediktor – korektor.