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