| № | Лекционная тема | Материалы |
| 1. | Введение. Классификация структур данных | Классификация структур данных |
| 2. | Абстрактные типы данных (на примере типа Стек) |
Мейер Бертран Абстрактные типы данных |
| 3. | АТД Очередь, очередь и стек конечного размера | только в конспекте |
| 4. | Примеры использования абстрактного стека. Перевод выражений в обратную польскую запись. |
Презентация |
| 5. | Введение в Java. Основные концепции. ООП. | Лекции Д.Д.Козлова: лекция1+2, лекция3 |
| 6. | Примеры АТД: DisjointSetUnion, Список Java Collection Framework: коллекции, линейные структуры |
Примеры АТД |
| 7. | Понятие алгоритма. Анализ алгоритмов. Построение алгоритмов. Принцип «Разделяй и властвуй». |
Презентация |
| 8. | Сортировки. Демонстрация. Классификация. Свойства сортировок. | Сортировки: Демонстрация |
| 9. | АТД Множество, Отображение. Интерфейсы Java Set и Map. | Презентация | 10. | Деревья. Двоичные деревья. Двоичные деревья поиска. Сбалансированные деревья поиска | Презентация | 11. | Множества и ассоциативные массивы — реализация в C++ и Java. Обзор Java Collection Framework |
Ассоциативные контейнеры С++ Презентация Георгия Корнеева «Collections Framework» Видеолекция Георгий Корнеев Лекция 7 «Collections Framework» |