Навчальний посібник до вивчення дисципліни «Аналіз складності алгоритмів»
Викладач:
Кузнєцов Костянтин Анатолійович
Предмет:
Аналіз складності алгоритмів
Рік видання:
2020
Автор:
Кузнєцов К.А., Михальчук Г.Й., Білобородько О.І.
Спеціалізація:
121 Інженерія програмного забезпечення (бакалавр)
126 Інформаційні системи та технології (бакалавр)
Опис:
Розглянуто принципи опису та методи побудови алгоритмів.
Запропоновано загальну методологію аналізу обчислювальних алгоритмів,
включаючи побудову систем Кірхгофа. Показано метод динамічного
програмування та жадібні алгоритми, зазначено умови їх застосування.
Наведено завдання для самостійного виконання.
Для студентів першого (бакалаврського) рівня вищої освіти
спеціальностей 121 Інженерія програмного забезпечення, 126 Інформаційні
системи та технології та ін.
