Теорія алгоритмів. Частина 2. Обчислювальні алгоритми
Loading...
Files
Date
Authors
Караванова, Тетяна Петрівна
Journal Title
Journal ISSN
Volume Title
Publisher
Ruta, Видавництво та друкарня Чернівецького національного університету
DOI
Abstract
Навчальний посібник містить достатньо повний об’єм матеріалу, необхідного для оволодіння навичками побудови оптимізаційних алгоритмів різної складності. Даний навчальний посібник може бути корисним як при вивченні курсу «Теорія алгоритмів», так і під час підготовки студентів до інтелектуальних змагань з програмування.
Для студентів вищих навчальних закладів спеціальностей «Комп’ютерні науки», «Системний аналіз», «Прикладна математика» та інших технічних спеціальностей.
Description
Частіше за все розв’язання складних алгоритмічних задач, метою яких є пошук кращого з усіх можливих варіантів розв’язків, може бути реалізовано за допомогою повноперебірних алгоритмів. Однак існують різні методи, які дозволяють оптимізувати такі задачі і розв’язати їх за більш короткий час. Методи розв’язування таких задач представлені в алгоритмізації різними розділами: теорії графів, динамічного програмування, жадібних алгоритмів, обчислювальної геометрії тощо.
Метою створення даного навчального посібника є вироблення навичок грамотного тестування розроблених алгоритмів, умінь точного оцінювання ефективності їх роботи, вибору найбільш підходящих для кожної конкретної задачі оптимізаційних методів.
Keywords
Алгоритмізація , Програмуввання , Теорія алгоритмів , Алгоритми на графах , Динамічне програмування , Жадібні алгоритми , Обчислювальна геометрія , Остовні дерева , Алгоритм Дейкстри , Ейлерів граф , Гамільтонів граф , Алгоритм Флойда-Уоршелла , Дводольні графи , Потоки у мережах , Алгоритм Форда-Фалкерсона , Пошукові алгоритми на графах
Citation
Караванова Т.П. К 21Теорія алгоритмів. Частина 2. Обчислювальні алгоритми : навч. посіб. / Т.П. Караванова. Чернівці : Чернівец. нац. ун-т ім. Ю. Федьковича. 2022. 288 с.