Course: Basic Numerical Methods

« Back
Course title Basic Numerical Methods
Course code KMA/ZNM
Organizational form of instruction Lecture + Exercise
Level of course Bachelor
Year of study not specified
Semester Winter
Number of ECTS credits 4
Language of instruction Czech
Status of course Compulsory-optional
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Lecturer(s)
  • Radová Jana, Mgr.
  • Machalová Jitka, doc. RNDr. Ph.D., MBA
  • Burkotová Jana, Mgr. Ph.D.
Course content
1. Finite differences, their properties and computing. 2. Polynomial interpolation - statement of the problem, existence and uniqueness of a solution. Lagrange interpolation, Newton interpolation and interpolation using function values only. 3. Least squares approximation over discrete sets of points. 4. Numerical differentiation - formulae and error estimation. 5. Numerical integration - basic rules and notions, Newton Cotes quadrature formulae and their using. 6. Systems of linear equations - direct elimination methods. Triangular factorization of matrices. 7. Iterative methods for systems of linear equations. 8. Methods for solving nonlinear equations. Iterative methods for solving nonlinear equations and their convergence. 9. Iterative methods for solving systems of nonlinear equations. 10. Roots of polynomials and their computations. 11. Methods for determining eigenvalues and eigenvectors.

Learning activities and teaching methods
Lecture, Dialogic Lecture (Discussion, Dialog, Brainstorming), Demonstration
  • Attendace - 52 hours per semester
  • Semestral Work - 25 hours per semester
  • Preparation for the Exam - 45 hours per semester
Learning outcomes
The course introduces basic numerical methods of analysis and algebra.
Comprehension Understand the numerical methods of mathematical analysis and linear algebra.
Prerequisites
Basic knowledge of mathematical analysis and linear algebra.

Assessment methods and criteria
Oral exam, Seminar Work

Credit: active participation, the student has to pass written tests, seminary work Exam: the student has to understand the subject and be able to prove the principal results
Recommended literature
  • Čermák L., Hlavička R. (2016). Numerické metody. Brno: Akademické nakladatelství CERM, s.r.o.
  • Eldén L. (2004). Introduction to Numerical Computation. Studentliteratur.
  • Horová I., Zelinka J. (2004). Numerické metody. MU Brno.
  • Linfield G., Penny J. (1995). Numerical Methods Using Matlab. Horwod.
  • S. Míka. (1995). Numerické metody. Skripta ZČU Plzeň.
  • Segethová J. (1998). Základy numerické matematiky. Karolinum Praha.


Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester
Faculty: Faculty of Science Study plan (Version): Computer Science - Specialization in General Computer Science (2021) Category: Informatics courses 3 Recommended year of study:3, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Computer Science (2020) Category: Informatics courses 3 Recommended year of study:3, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Bioinformatics (2021) Category: Informatics courses 3 Recommended year of study:3, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Computer Science - Specialization in Programming and Software Development (2021) Category: Informatics courses 3 Recommended year of study:3, Recommended semester: Winter