Перейти до основного вмісту
Теорія алгоритмів
  • Кількість кредитів 5
  • Тип Обов'язковий
  • Семестр 3
  • Рівень вищої освіти Бакалавр
  • Підсумковий контроль Екзамен

Теорія алгоритмів - один з фундаментальних розділів математики, що вивчає загальні властивості та закономірності алгоритмів і різноманітні формальні моделі їх подання.

Коректний підбір структур даних є надзвичайно важливим для ефективного функціонування відповідних алгоритмів, що дозволяє оптимізувати використання машинного часу та пам'яті комп'ютера для виконання найкритичніших операцій. 

Будь-яку задачу можна реалізувати за допомогою повноперебірного алгоритму. Однак, існують різні методи, що дозволяють оптимізувати подібні задачі та розв’язати їх за більш короткий час. Методи розв’язування таких задач представлені в алгоритмізації різними розділами: теорія графів, динамічне програмування, жадібні алгоритми, обчислювальна геометрія тощо.

Викладання даного курсу передбачає вироблення навичок коректного використання структур даних з подальшою оптимізацією розроблених алгоритмів, ознайомлення з базовими алгоритмами вищезазначених розділів алгоритмізації. Ці теми саме в алгоритмізації набувають зовсім іншого «звучання»: їх ефективність можна оцінити на практиці у вигляді комп'ютерних програм.

На завершення  курсу студенти мають опанувати базовими структурами даних та оптимізаційними алгоритмами, уміннями реалізації їх у вигляді програм мовою програмування, набути навичок тестування розроблених програмних кодів та оцінюванням ефективності розроблених алгоритмів.

Ми використовуємо власні та сторонні файли cookies та localStorage для аналізу веб-трафіку та поширення матеріалів. Налаштування конфіденційності