Категория:Учебный курс «Алгоритмы и структуры данных»

Материалы курса

Значком ∇ отмечены темы, которым необходимо уделить особое внимание при подготовке к олимпиаде №2.

Структуры данных
- Предварительные сведения
  - Введение в ООП. Классы
  - Управление памятью. Указатели
- Базовые структуры данных и АТД
  - Смежные и связные структуры
  - Динамические массивы
  - Списки
  - АТД «Стек» ∇
  - АТД «Очередь»
  - АТД «Очередь с приоритетами»
  - АТД «Множество». Реализация на битовых векторах ∇
  - АТД «Множество» и «Словарь». Реализация на деревьях поиска ∇
  - АТД «Множество» и «Словарь». Реализация на хеш-таблицах ∇
- Усложнённые структуры данных
  - Система непересекающихся множеств ∇
  - Обзор балансирующихся деревьев: 2-3- и LLRB-деревья
  - Декартово дерево ∇
  - Декартово дерево по неявному ключу

Алгоритмы для работы с графами
- Предварительные сведения
  - Основные определения. Представление графов
- Поиск в глубину и его приложения
  - Поиск в глубину
  - Циклы в графе. Двудольность
  - Компоненты связности
  - Мосты и точки сочленения
  - Топологическая сортировка
  - Компоненты сильной связности. Алгоритм Косараю-Шарира
- Кратчайшие пути
  - Поиск в ширину
  - Кратчайшие пути из одной вершины. Алгоритм Дейкстры
  - Кратчайшие пути из одной вершины. Алгоритм Форда-Беллмана
  - Кратчайшие пути между всеми парами вершин. Алгоритм Флойда
- Минимальное остовное дерево
  - Алгоритм Краскала
  - Алгоритм Прима