Опис курсу

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

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

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

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