-
Кількість кредитів 5 -
Тип Обов'язковий -
Семестр 3 -
Рівень вищої освіти Бакалавр -
Підсумковий контроль Екзамен
Теорія алгоритмів - один з фундаментальних розділів математики, що вивчає загальні властивості та закономірності алгоритмів і різноманітні формальні моделі їх подання.
Коректний підбір структур даних є надзвичайно важливим для ефективного функціонування відповідних алгоритмів, що дозволяє оптимізувати використання машинного часу та пам'яті комп'ютера для виконання найкритичніших операцій.
Будь-яку задачу можна реалізувати за допомогою повноперебірного алгоритму. Однак, існують різні методи, що дозволяють оптимізувати подібні задачі та розв’язати їх за більш короткий час. Методи розв’язування таких задач представлені в алгоритмізації різними розділами: теорія графів, динамічне програмування, жадібні алгоритми, обчислювальна геометрія тощо.
Викладання даного курсу передбачає вироблення навичок коректного використання структур даних з подальшою оптимізацією розроблених алгоритмів, ознайомлення з базовими алгоритмами вищезазначених розділів алгоритмізації. Ці теми саме в алгоритмізації набувають зовсім іншого «звучання»: їх ефективність можна оцінити на практиці у вигляді комп'ютерних програм.
На завершення курсу студенти мають опанувати базовими структурами даних та оптимізаційними алгоритмами, уміннями реалізації їх у вигляді програм мовою програмування, набути навичок тестування розроблених програмних кодів та оцінюванням ефективності розроблених алгоритмів.