Course detail

Computerized Methods

FP-VM-AAcad. 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

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 to obtain a closure :
" to attend exercise sessions according to the given conditions of controlled classes
" to pass two midterm written control tests with a grading "E" at least


The exam is composed of two parts- written and oral, whereby a written part makes the main proportion.
The length of a written part is 1 hour. Written part is evaluated as the sum of ratings of both tasks. If a student does not obtain at least 50% points out of all, the written part and the whole exam is graded "F" and a student does not proceed to oral part.

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

NOVOTNÁ, V., PŮŽA B.: Výpočetní metody, 1. vydání, CERM, s.r.o., Brno 2015, ISBN 978-80-214-5248-0.
MAROŠ B., MAROŠOVÁ M.: Základy numerické matematiky, 1. vydání. FSI v PC-DIR Real, s.r.o., Brno 1999, ISBN 80-214-1494-4 (CS)
DĚMIDOVIČ B.P., MARON I.A. : Základy numerické matematiky , 1. vydání, SNTL, Praha 1966 (CS)

Recommended reading

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

Type of course unit

 

Lecture

26 hours, optionally

Teacher / Lecturer

Guided consultation in combined form of studies

16 hours, optionally

Teacher / Lecturer

Exercise

13 hours, compulsory

Teacher / Lecturer