Теорія алгоритмів (СО)
Тип: На вибір студента
Кафедра: програмування
Навчальний план
Семестр | Кредити | Звітність |
4 | 4 | Залік |
Лекції
Семестр | К-сть годин | Лектор | Група(и) |
4 | 32 | доцент Сибіль Ю. М. | ПМо-21 |
Лабораторні
Семестр | К-сть годин | Група | Викладач(і) |
4 | 32 | ПМо-21 | Івасько Н. М., доцент Сибіль Ю. М. |
Опис курсу
Курс охоплює наступні розділи теорії алгоритмів: необхідність формалізації поняття алгоритму, оцінювання алгоритмів та використання оцінки складності для порівняння алгоритмів, алфавітні оператори та алгоритми, властивості алгоритмів, способи композиції алгоритмів, класичні алгоритмічні системи – нормальні алгоритми Маркова, рекурсивні функції, машини Тьюрінга, важкорозв’язні задачі, методи розробки ефективних алгоритмів.
Метою нормативної дисципліни ”Теорія алгоритмів” є навчити студента:
- оцінювати різні типи алгоритмів стосовно їх часової та ємнісної складності;
- використовувати різні типи композицій алгоритмів для побудови ефективних алгоритмів розв”язування практично важливих задач;
- використовувати класичні алгоритмічні системи (нормальні алгоритми Маркова, рекурсивні функції, машини Тьюрінга) для аналізу розв’язності різних типів задач;
на основі відповідних підходів (метод „поділяй і володарюй”, ”жадібні алгоритми”, динамічне програмування) розробляти та реалізовувати алгоритми для конкретних задач.
Рекомендована література
- Клакович Л.М., Левицька С.М., Костів О.В. Теорія алгоритмів. Львів, Вид-во Львів ун-ту, 2014.- 116 с.
- Троцько В.В. Теорія алгоритмів: Навчально – методичний посібник. – Київ: Університет економіки та права «КРОК», 2023 – 123 с.
- Томас Кормен, Чарльз Лейзерсон, Рональд Рівест, Кліффорд Стайн. Вступ до алгоритмів. К: – К.І.С., 2019. – 1288 с.