|
Lecturer(s)
|
-
Cvejn Jan, doc. Ing. Ph.D.
|
|
Course content
|
Lecture topics by week of the semester: 1. An introduction to the language C++. 2. Precision and complexity of numerical computations. 3. The support for floating-point computations in C/C++. 4. Data structures. 5. Searching for data. 6. Algorithms of sorting arrays. 7. Matrix operations. 8. Working with polynomials. 9. Polynomial interpolation. 10. Numerical solving of nonlinear equations. 11. Numerical derivation and integration. 12. Numerical solving of ordinary differential equations and their systems. 13. Searching for minimum of one-parameter functions. The content of the exercises corresponds to the topics of the lectures.
|
|
Learning activities and teaching methods
|
Monologic (reading, lecture, briefing), Work with text (with textbook, with book), Work-related activities
- Term paper
- 10 hours per semester
- Home preparation for classes
- 18 hours per semester
- Contact teaching
- 52 hours per semester
- Preparation for an exam
- 40 hours per semester
|
|
Learning outcomes
|
The aim of the course is to familiarize students with selected algorithms of numerical mathematics and data processing, and to enable verification of their properties in C++ or other universal programming language. Rather than numerical analysis, the emphasis is on practical implementation. The course is also intended to contribute to the development of programming skills.
After completing the course, the student demonstrates knowledge of the discussed areas of algorithms of numerical mathematics and data processing, and is able to implement the selected algorithms practically.
|
|
Prerequisites
|
The prerequisites for a succesfull graduation of the subject are the subjects Mathematics I, Mathematics II, and Programming C.
|
|
Assessment methods and criteria
|
Oral examination, Written examination, Home assignment evaluation
Written computer programs for a demonstration and verifcation of the taught matter. Written and oral examination.
|
|
Recommended literature
|
-
ČERMÁK, L., HLAVIČKA, R. Numerické metody. Brno: Akademické nakladatelství CERM, 2016.
-
HAMMING, R. W. Numerical Methods for Scientists and Engineers. New York: McGraw-Hill, 1973.
-
PRESS, H., TEUKOLSKY, S.A., VETTERLING, W. T., FLANNERY, B. P. Numerical Recipes. The Art of Scientific Programming. Third Edition. New York: Cambridge University Press, 2007.
-
SEDGEWICK, R. Algoritmy v C. Části 1-4.. Praha: SoftPress, 2003.
-
VIRIUS, M. Programování v C++ od základů k profesionálnímu použití. Praha. 2018.
|