Слайди лекції з курсу "Розробка та аналіз алгоритмів. Частина 1". Тема лекції: "Базові структури даних". http://edx.prometheus.org.ua/courses/KPI/Algorithms101/2015_Spring/about

1. Розробка та аналіз
алгоритмів
8. Базові структури даних
• Динамічні структури даних
• Стеки та черги
• Зв’язані списки
• Кореневі дерева
(с) Олексій Молчановський, Prometheus.org.ua 1

2. Статичні та динамічні структури даних
(с) Олексій Молчановський, Prometheus.org.ua 2

3. Приклад: рейтинг мовних розділів Вікіпедії
(с) Олексій Молчановський, Prometheus.org.ua 3
Джерело: http://uk.wikipedia.org/wiki/Вікіпедія:Список_Вікіпедій, дані наведені на момент 22 січня 2015 року

4. Типові операції в динамічних структурах
Пошук за ключем – Search(S, k)
Вставка за індексом – Insert(S, x)
Видалення за індексом – Delete(S, x)
Мінімальний елемент – Minimum(S)
Максимальний елемент – Maximum(S)
Наступний за зростанням – Successor(S, x)
Попередній за зростанням – Predecessor(S, x)
(с) Олексій Молчановський, Prometheus.org.ua 4

5. Стеки та черги
Стек Черга
(с) Олексій Молчановський, Prometheus.org.ua 5
Черга футбольних вболівальників за квитками
Джерело: tsn.ua
Скульптура «Сходи пізнання», НТУУ КПІ
Джерело: the-village.ru

6. Операції в стеках
(с) Олексій Молчановський, Prometheus.org.ua 6

7. Стек рекурсії
(с) Олексій Молчановський, Prometheus.org.ua 7

8. Операції в чергах
(с) Олексій Молчановський, Prometheus.org.ua 8

9. Операції в чергах
(с) Олексій Молчановський, Prometheus.org.ua 9

10. Зв’язані списки
(с) Олексій Молчановський, Prometheus.org.ua 10

11. Зв’язані списки. Операції
(с) Олексій Молчановський, Prometheus.org.ua 11

12. Зв’язані списки. Операції
(с) Олексій Молчановський, Prometheus.org.ua 12

13. Кореневі дерева
(с) Олексій Молчановський, Prometheus.org.ua 13

14. Бінарні кореневі дерева
(с) Олексій Молчановський, Prometheus.org.ua 14

15. Кореневі дерева з довільною арністю
(с) Олексій Молчановський, Prometheus.org.ua 15