Study program: 121 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. It has the next content modules: Content module 1. Basic concepts of the theory of algorithms and classical algorithmic systems Topics: Introduction to the theory of algorithms. Turing machines. Recursive functions. Content module 2. Search, selection, sorting algorithms. Topics: Array processing algorithms. Search and sampling algorithms. Sorting algorithms. Recursive algorithms. Data structures. Content module 3. Basics of algorithm analysis. Topics: Introduction to the analysis of algorithms. Labor intensity of algorithms and their time estimates. Methods of developing effective algorithms

Обов'язкова дисципліна професійної та практичної підготовки. Має такі змістовні модулі: Змістовний модуль 1. Основні поняття теорії алгоритмів і класичних алгоритмічних систем Теми: Вступ до теорії алгоритмів. Машини Тьюрінга та обчислювальні функції Тьюрінга. Рекурсивні функції Змістовний модуль 2. Алгоритми пошуку, вибору, сортування. Теми: Алгоритми обробки масивів. Алгоритми пошуку та вибірки. Алгоритми сортування. Рекурсивні алгоритми. Структури даних. Змістовний модуль 3. Основи аналізу алгоритмів. Теми: Вступ до аналізу алгоритмів. Трудомісткість алгоритмів та їх часові оцінки. Методи розробки ефективних алгоритмів