08 Базові структури даних
0 likes7,334 views
Слайди лекції з курсу "Розробка та аналіз алгоритмів. Частина 1". Тема лекції: "Базові структури даних". http://edx.prometheus.org.ua/courses/KPI/Algorithms101/2015_Spring/about
08 Базові структури даних
- 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