Слайди лекції з курсу "Розробка та аналіз алгоритмів. Частина 1". Тема лекції: "Базові структури даних".
http://edx.prometheus.org.ua/courses/KPI/Algorithms101/2015_Spring/about
Відкрита лекція на тему «Біологічний захист рослин у теплицях»
08 Базові структури даних
1. Розробка та аналіз
алгоритмів
8. Базові структури даних
• Динамічні структури даних
• Стеки та черги
• Зв’язані списки
• Кореневі дерева
(с) Олексій Молчановський, Prometheus.org.ua 1
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