Course detail

Numerical Methods

FP-NUMAcad. year: 2024/2025

Students will become familiar with the analysis of basic problems of numerical mathematics and suitable algorithms for their solution. The introductory part of the course is intended for familiarization with algorithm designs, data abstraction and their implementation so that students think about the use of computing resources algorithmically and thus be able to effectively use program resources for data processing in the future.
Subsequently, the student will be introduced to some numerical methods (approximation of functions, solution of nonlinear equations, approximate determination of derivative and integral, solution of differential equations) suitable for modeling various problems of economic practice.

Language of instruction

Czech

Number of ECTS credits

6

Mode of study

Not applicable.

Entry knowledge

Not applicable.

Rules for evaluation and completion of the course

Credit requirements:

Passing two control tests and achieving at least 55% of the points. In case of absence, it is possible to complete one of the assignments in the credit week. One of the written assignments can be corrected during the credit week.
Awarding credit is a necessary condition for taking the exam.

The exam is written and lasts 1 hour. If the student does not achieve at least 50% of the total number of attainable points,  the entire exam are graded "F" (at ECTS).

Individual study plan:
Credit requirements:
Passing the comprehensive control test and achieving at least 55% of the points.

The exam is written and lasts 1 hour. If the student does not achieve at least 50% of the total number of attainable points,  the entire exam are graded "F" (at ECTS).

 

Participation in exercises is controlled.

Aims

Understand the general principles and types of computational methods, along with the issues of their convergence and stability. Know the sources of errors, their classification, and perform error estimation. Master effective approximate methods for solving algebraic and transcendental equations, systems of linear and nonlinear equations, basic methods of function approximation, approximate methods for calculating definite integrals, and Monte Carlo methods for selected problems.

Study aids

See Literature

Prerequisites and corequisites

Not applicable.

Basic literature

Horová, I.: Numerické metody. Skriptum PřF MU Brno, 2004, ISBN 80-210-3317-7
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.
Krejsa, M., Algoritmizace inženýrských výpočtů, učební texty v obrazovkové verzi i ve verzi pro tisk, VŠB-TU Ostrava, 2011.

Classification of course in study plans

  • Programme BAK-MIn Bachelor's 1 year of study, summer semester, compulsory

Type of course unit

 

Lecture

26 hod., optionally

Teacher / Lecturer

Syllabus

1. The concept of an algorithm and the complexity of an algorithm (algorithm, basic properties, flowchart, cycles with a constant number of repetitions, with a condition at the beginning and end of the cycle)
2. Characterization of calculation methods, errors and their classification, convergence and stability, repetition of the course of the function,
3. Solving nonlinear equations
4. Solving linear systems
5. Roots of polynomials, use of Horner's scheme
6. Interpolation, summary of the material discussed
7. Approximation of functions
8. Numerical integration and derivation
9. Numerical solution of differential equations
10. Graphs (undirected, directed and evaluated, Dijkstra's shortest path algorithm, Kruskal's algorithm)
11. Differential equation
12. Monte Carlo methods, summary of the material discussed
13. Application of numerical methods in practice

Exercise

26 hod., compulsory

Teacher / Lecturer

Syllabus

1. The concept of an algorithm and the complexity of an algorithm, familiarization with the PS Diagram program 2. Cycle with a condition at the beginning and at the end of the cycle, sorting algorithms 3. Characterization of calculation methods, repetition of the course of the function, 4. Solving nonlinear equations 5. Solving linear systems 6. Roots of polynomials, use of Horner's scheme 7. Interpolation 8. Approximation of functions 9. Numerical integration and derivation 10. Numerical solution of differential equations 11. Graphs (undirected, directed and evaluated, Dijkstra's shortest path algorithm, Kruskal's algorithm) 12. Differential equation 13. Monte Carlo methods