Infopaket

Complexity of algorithms

ВК.1.06

Обов’язкова дисципліна для ОП

First

2021/2022

7 Semester

4

LO18.1. Know and apply methods of algorithm development, software design and data and knowledge structures.

Have knowledge of modern programming languages, tools for developing and designing programs for solving scientific and applied problems and learning skills.

Метою дисципліни є набуття теоретичних та практичних знань в одній з найактуальніших на сьогодні галузей інформаційних технологій: аналіз алгоритмів та визначення їх складності. У ході навчання студенти ознайомляться з основними моделями для аналізу алгоритмів та визначенню їх складності.

1. Anisimov A.V. Recursive information converters. 1987. 2. Aho A., Hopcroft J., Ulman J. Construction and analysis of computational algorithms. Mir. 1979. 3. Reingold E., Nivergelt Yu., Deo N. Combinatorial algorithms. Mir. 1980. 4. Graham R., Knut D., Patashnik O. Concrete Mathematics. Foundation of informatics. Mir. 1998. - 703p.

Lectures, independent work.

Semester assessment: 1. Test 1 - 40 points / 24 points 2. Test 2 - 35 points / 21 points; 3. Homework - 25 points / 15 points Credit points are defined as the sum of grades / points for all successfully assessed learning outcomes provided by this program; Scores below the minimum threshold are not added; The minimum threshold for the total score for all components is 60% of the maximum possible number of points.

Ukrainian language