Теорія алгоритмів. Обчислювальні алгоритми-1 (15)
(Теорія алгоритмів. Обчислювальні алгоритми-1 (15))
Відомо, що ознайомившись з базовими алгоритмічними структурами — лінійними, розгалуженими і циклічними, можна побудувати алгоритм розв’язку практично будь-якої задачі. Частіше за все розв’язання складних алгоритмічних задач, метою яких є пошук кращого з усіх можливих варіантів розв’язків, може бути реалізовано за допомогою повнопереборних алгоритмів.
Однак існують різні методи, які дозволяють оптимізувати такі задачі і розв’язати їх за більш короткий час. Методи розв’язування таких задач представлені в інформатиці різними розділами: теорії графів, лінійне та динамічне програмування тощо.
Метою даного курсу є ознайомлення з базовими алгоритмами на графах. Основи теорії графів зустрічаються як у математичних курсах, так і у розділах алгоритмізації. Але саме в алгоритмізації теоретичні базові знання набувають зовсім іншого "звучання": їх ефективність можна оцінити на практиці у вигляді комп'ютерних програм.
Завданням курсу є опанування студентами базовими алгоритмами теорії графів, уміння реалізації їх у вигляді програм мовою програмування, набуття навичок тестування розроблених програмних кодів та оцінювання ефективності алгоритмів.
- Teacher: Горбатенко Микола Юрійович
- Teacher: Дорош Андрій Богданович
- Teacher: Караванова Тетяна Петрівна