Г20 |
Гарасимів, Т. Г. Алгоритми та структури даних [Текст] : метод. вказ. з лаб. робіт / Т. Г. Гарасимів, В. Б. Кропивницька. – Івано-Франківськ : ІФНТУНГ, 2022. – 72 с. – (Каф. комп'ютерних систем та мереж).
Методичні вказівки з виконання лабораторних робіт складено відповідно до робочої програми навчальної дисципліни.
Методичні вказівки з виконання лабораторних робіт призначені для підготовки бакалаврів за освітньо-професійною програмою "Комп'ютерна інженерія" за спеціальністю - 123 "Комп'ютерна інженерія". Методичні вказівки можуть бути використані студентами, які навчаються на очній, заочній та дистанційній формах навчання.
ЗМІСТ
1. Загальні вимоги до змісту та оформлення - 4
2. Теоретичні відомості та завдання до лабораторних робіт
№1 Квадратичні алгоритми впорядкування масивів - 5
№2Аналіз алгоритмів впорядкування - 10
№3 Впорядкування структурованих даних - 15
№4 Вдосконалені алгоритми впорядкування - 21
№5 Способи організації списків - 27
№6 Робота з однозв'язними та двозв'язними списками - 32
№7 Стеки та черги - 36
№8 Особливі види черг - 40
№9 Бінарні дерева - 43
№10 Способи задання графів - 48
№11 Способи обходу графів: DFS та BFS алгоритми - 52
№12 Пошук найкоротших шляхів на графах - 59
Література - 65
Додатки - 66
|