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

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
(Новая страница: «== Алгоритмы и структуры данных == Материалы учебного курса Значком <span style='color: #01DF3A;'>∇<…»)
 
Нет описания правки
Строка 14: Строка 14:
*** Списки
*** Списки
*** [[АТД «Стек»]] <span style='color: #01DF3A;'>&nabla;</span>
*** [[АТД «Стек»]] <span style='color: #01DF3A;'>&nabla;</span>
*** АТД «Очередь»
*** [[АТД «Очередь»]]
*** АТД «Очередь с приоритетами»
*** АТД «Очередь с приоритетами»
*** АТД «Множество». Реализация на битовых векторах <span style='color: #01DF3A;'>&nabla;</span>
*** АТД «Множество». Реализация на битовых векторах <span style='color: #01DF3A;'>&nabla;</span>

Версия от 07:48, 24 февраля 2013

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

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

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

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


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

Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»

Показаны 4 страницы из 4, находящихся в данной категории.