Теорія алгоритмів (СО)

Тип: На вибір студента

Кафедра: програмування

Навчальний план

СеместрКредитиЗвітність
44Залік

Лекції

СеместрК-сть годинЛекторГрупа(и)
432доцент Сибіль Ю. М.ПМо-21

Лабораторні

СеместрК-сть годинГрупаВикладач(і)
432ПМо-21Івасько Н. М., доцент Сибіль Ю. М.

Опис курсу

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

Метою нормативної дисципліни ”Теорія алгоритмів” є навчити студента:

  • оцінювати різні типи алгоритмів стосовно їх часової та ємнісної складності;
  • використовувати різні типи композицій алгоритмів для побудови ефективних алгоритмів розв”язування практично важливих задач;
  • використовувати класичні алгоритмічні системи (нормальні алгоритми Маркова, рекурсивні функції, машини Тьюрінга) для аналізу розв’язності різних типів задач;

на основі відповідних підходів (метод „поділяй і володарюй”, ”жадібні алгоритми”, динамічне програмування) розробляти та реалізовувати алгоритми для конкретних задач.

Рекомендована література

  1. Клакович Л.М., Левицька С.М., Костів О.В. Теорія алгоритмів. Львів, Вид-во Львів ун-ту, 2014.- 116 с.
  2. Троцько В.В. Теорія алгоритмів: Навчально – методичний посібник. – Київ: Університет економіки та права «КРОК», 2023 – 123 с.
  3. Томас Кормен, Чарльз Лейзерсон, Рональд Рівест, Кліффорд Стайн. Вступ до алгоритмів. К: – К.І.С., 2019. – 1288 с.

Силабус: Середня освіта (Інформатика) 2024

Завантажити силабус