Informační systém Vysoké školy polytechnické Jihlava
IS VŠPJ
Numerické metody
Studijní plán: Počítačové systémy - kombi, platný od ZS 2009/2010
| Předmět | Numerické metody (NUM) |
|---|---|
| Garantuje | Katedra matematiky (KM) |
| Garant | |
| Jazyk | česky |
| Počet kreditů | 5 |
| Prezenční studium | |
|---|---|
| Přednáška | 2 h |
| Cvičení | 2 h |
| Studijní plán | Typ | Sem. | Kred. | Ukon. |
|---|---|---|---|---|
| Aplikovaná informatika - platný od ZS 2007/2008 | P | 3 | 4 kr. | Z,ZK |
| Aplikovaná informatika - platný od ZS 2009/2010 | P | 3 | 5 kr. | Z,ZK |
| Počítačové systémy - kombi, platný od ZS 2008/2009 | P | 4 | 4 kr. | ZA |
| Počítačové systémy - kombi, platný od ZS 2009/2010 | P | 3 | 5 kr. | Z,ZK |
| Počítačové systémy - kombi, platný od ZS 2011/2012 | P | 3 | 5 kr. | Z,ZK |
| Počítačové systémy - platný od ZS 2006/2007 | P | 3 | 4 kr. | Z,ZK |
| Počítačové systémy - platný od ZS 2009/2010 | P | 3 | 5 kr. | Z,ZK |
Sylabus
- Taylorův rozvoj, náhrada obecné funkce polynomiální funkcí a výpočet čísel řadou, algoritmy zpracování polynomů, Hornerovo schéma.
- Metody numerického řešení nelineárních rovnic (bisekce, regula falsi, metoda tečen a sečen), numerické hledání extrémů.
- Přímé řešení soustav lineárních rovnic, podmíněnost a numerická stabilita, norma vektoru a matice.
- Iterační metody řešení soustav lineárních rovnic.
- Interpolační polynomy, Lagrangeova a Newtonova metoda.
- Metoda nejmenších čtverců, prokládání dat polynomiální nebo goniometrickou funkcí.
- Numerický integrál – obdélníková, lichoběžníková a Simpsonova metoda.
- Ortogonální polynomy, Gaussova kvadratura.
- Numerická derivace
- Numerické řešení obyčejných diferenciálních rovnic, počáteční a okrajová úloha.
Doporučená literatura
- L. Čermák, I. Růžičková, R. Hlavička, Numerické metody, elektronické skriptum (http://physics.ujep.cz/~jskvor/NME/DalsiSkripta/Numerika.pdf)
- J. R. Chasnov, Introduction to Numerical Methods, Lecture notes for MATH 3311 (http://www.math.ust.hk/~machas/numerical-methods.pdf)
- K. E. Atkinson, An Introduction to Numerical Analysis, John Wiley & Sons 1988 http://math.science.cmu.ac.th/docs/qNA2556/ref_na/Katkinson.pdf)
- D. N. Arnold, A Concise Introduction to Numerical Analysis (http://www.ima.umn.edu/~arnold/597.00-01/nabook.pdf)
Anotace
Cílem tohoto kurzu je seznámit studenty se základními pojmy a metodami numerické matematiky, používanými v technické praxi. Studenti si uvědomí, jakým způsobem probíhají výpočty hodnot transcendentních funkcí či generování iracionálních čísel pouze využitím základních matematických operací. Studenti se naučí algoritmizovat numerické metody pro řešení nelineárních rovnic a pro řešení rozsáhlých soustav lineárních rovnic, naučí se zpracovávat diskrétní data, např. prokládat data vhodnými funkcemi nebo použít diskrétní hodnoty k přibližnému výpočtu určitého integrálu, a seznámí se se základními metodami numerického řešení diferenciálních rovnic.
Znalosti: Student získá přehled o základních numerických postupech v několika oblastech vědeckých a inženýrských výpočtů: základní aproximační úlohy, řešení nelineárních rovnic, řešení velkých soustav lineárních rovnic, numerická derivace a integrál a numerické řešení diferenciálních rovnic. Součástí získaných znalostí je vědomí o výpočetních náročnostech jednotlivých metod a o úskalích implementace příslušných algoritmů a interpretace výsledků.
Dovednosti: Student zvládne numericky vyřešit úlohu z probíraných okruhů včetně výběru vhodné metody, elementární úpravy příslušného algoritmu a implementace ve vhodném programovacím prostředí. Dokáže posoudit složitost výpočtu a přesnost získaných výsledků.
Obecné způsobilosti: Student dokáže použít metody numerické matematiky z probíraných okruhů, umí tyto postupy ev. modifikovat a naprogramovat a umí odhadnout přesnost získaných výsledků.