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

Алгоритмы и структуры данных

Материалы учебного курса

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

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

© В. А. Фолунин, УлГТУ, 2012–2013