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

Версия от 11:07, 2 мая 2013

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

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

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

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

В этой категории отображается 12 подкатегорий из имеющихся 12.

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

@@ Строка 39: / Строка 39: @@
 *** Кратчайшие пути из одной вершины. Алгоритм Дейкстры
 *** Кратчайшие пути из одной вершины. Алгоритм Форда-Беллмана
+*** Кратчайшие пути из одной вершины в ациклических орграфах
 *** Кратчайшие пути между всеми парами вершин. Алгоритм Флойда
 ** Минимальное остовное дерево