Study program: F3 Computer Science

Degree: Bachelor

Type of module: lectures, practical work

Lecturer: Assoc. Prof., PhD Polina Sytnikova

Language: English

Credit Points: 4 ECTS

Description:
The compulsory discipline of the professional and practical training.

Content module 1. Basic concepts of the theory of algorithms and classical algorithmic systems. Topics: Introduction to the theory of algorithms. Turing machines and computational Turing functions.

Content module 2. Search, selection, sorting algorithms. Topics: Array processing algorithms. Searching and sorting algorithms. Recursive algorithms. Data structures.

Content module 3. Basics of algorithm analysis. Topics: Introduction to the analysis of algorithms. Time estimates of algorithms. Theory of computational complexity.