Course detail
Numerical Methods
FP-NUMAcad. year: 2021/2022
Studenti se seznámí s analýzou základních problémů numerické matematiky a vhodnými algoritmy pro jejich řešení. První část předmětu je určena pro seznámení s návrhy algoritmů, datovou abstrakcí a jejich implementací tak, aby studenti uvažovali o používání výpočetních prostředků algoritmicky a dovedli tak v budoucnu efektivně využít programových prostředků pro zpracování dat.
Ve druhé části předmětu bude student seznámen s některými numerickými metodami (aproximace funkcí, řešení nelineárních rovnic, přibližné určení derivace a integrálu, řešení diferenciálních rovnic) vhodnými k modelování různých problémů ekonomické praxe.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
" úč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.
Course curriculum
1. Pojem algoritmu a složitosti algoritmu
2. Algoritmus, základní vlastnosti, vývojový diagram
3. Cykly s konstantním počtem opakování, s podmínkou na začátku a na konci cyklu
4. Charakterizace výpočetních metod, chyby a jejich klasifikace, konvergence a stabilita
5. Řešení nelineárních rovnic
6. Kořeny polynomů
7. Řešení systémů nelineárních rovnic
8. Řešení lineárních systémů
9. Interpolace
10. Numerická integrace a derivace
11. Numerické řešení diferenciálních rovnic
12. Aproximace funkcí
13. Metody Monte Carlo.
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Maroš, B., Marošová, M.: Základy numerické matematiky. Skriptum FSI VUT Brno, 1997.
V. Novotná, B. Půža: Výpočetní metody. Vysoké učení technické v Brně, Fakulta podnikatelská, 2015. ISBN 978-80-214-5248-0.
Recommended reading
SOLTYS, Michael. An introduction to the analysis of algorithms. 3rd edition. New Jersey: World Scientific, 2018. ISBN 978-981-3235-908.
Elearning
Classification of course in study plans
- Programme BAK-MIn Bachelor's 1 year of study, summer semester, compulsory
Type of course unit
Elearning