Course detail

Computerized Methods

FP-VMAcad. year: 2020/2021

Characterization of computing methods. Errors and their classification. Convergence and stability. Algebraic and transcendental equations. Systems of linear equations. Systems of nonlinear equations. Approximation of functions. Definite integrals. Monte Carlo methods.

Language of instruction

Czech

Number of ECTS credits

4

Mode of study

Not applicable.

Learning outcomes of the course unit

Comprehension of basic aspects of computing methods and differentiation of their various types. Realization of potentialities of computing methods, particularly from the viewpoint of their convergence and stability. The knowledge of algorithms of approximate methods including theoretical conditions for the correct application. Effective employing of mathematical software including the ability to assess the results obtained by computations. The development of the ability to apply approximate methods to solve problems from applications.

Prerequisites

Differential calculus of functions of one and more variables, integral calculus of functions of one variable, linear algebra.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Instructing is divided into lectures and exercises. Lectures are focused on the theory referring to applications, exercises on practical calculations and solving of application tasks.

Assesment methods and criteria linked to learning outcomes

Requirements for granting the credit - to obtain at least 5 points during the semester.
Points can be earned for:
• attendance - in min. 4 attendance + 2b (4/6 weeks),
• assignments in lessons - every hour (except for the first week) students have the opportunity to elaborate a task and get + 1b for the correct solution

Course curriculum

Topics and the contents of lectures :
" General aspects of computing methods
" Errors, sources of errors and their classification
" Convergence and stability, computational complexity
" Approximate solution of algebraic and transcendental equations-bisection method, iteration methods, Laguerre method
" Approximate solution of systems of linear equations-iteration methods
" Approximate solution of systems of nonlinear equations- Gauss method
" Approximation of functions- least square method, spline method
" Monte Carlo method-application to numerical integration and solution of systems of linear equations

The contents of exercises :
" Solving of problems concerning the topics of lectures
" Writing up individual tasks using mathematical software

Work placements

Not applicable.

Aims

To understand general principles and types of computing methods together with the problems of convergence and stability. To know the sources of errors, their classification and to perform the estimations of errors. To master effective approximate methods to solve algebraic and transcendental equations, systems of linear and nonlinear equations, basic methods of functions approximation, approximate methods for definite integrals and Monte Carlo methods for selected problems. To have a good command to employ mathematical software.

Specification of controlled education, way of implementation and compensation for absences

Attendance at lectures is not controlled. Attendance at exercises(problem sessions) is compulsory and is regularly checked. A student is obliged to give reasons for his absence. The teacher has a full competency to judge the reasons. In the affirmative, the teacher states the form of the compensation for the missed classes

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

1) Maroš, B.-Marošová, M.: Základy numerické matematiky. 1.vydání. FSI v PC-DIR Real, s.r.o., Brno 1999, 144s. ISBN 80-214-1494-4 (CS)
2) Děmidovič, B.P., Maron I.A. : Základy numerické matematiky . 1.vydání. SNTL, Praha 1966. 452s. (CS)

Recommended reading

1) Ralston, A.: Základy numerické matematiky. 2.vydání. SNTL, Praha 1978. 455s. ISBN 80- 105- 1256-4 (CS)

Classification of course in study plans

  • Programme BAK-MIn-D Bachelor's

    branch BAK-MIn , 2. year of study, winter semester, compulsory-optional

Type of course unit

 

Lecture

26 hours, optionally

Teacher / Lecturer

Syllabus

Topics and the contents of lectures :
" General aspects of computing methods
" Errors, sources of errors and their classification
" Convergence and stability, computational complexity
" Approximate solution of algebraic and transcendental equations-bisection method, iteration methods, Laguerre method
" Approximate solution of systems of linear equations-iteration methods
" Approximate solution of systems of nonlinear equations- Gauss method
" Approximation of functions- least square method, spline method
" Monte Carlo method-application to numerical integration and solution of systems of linear equations

Exercise

13 hours, compulsory

Teacher / Lecturer

Syllabus

The contents of exercises :
" Solving of problems concerning the topics of lectures
" Writing up individual tasks using mathematical software