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

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 78: Строка 78:
: Максимальный поток
: Максимальный поток
:* [[Алгоритм Форда-Фалкерсона]]<sup>''O(Flow&times;E)''</sup>
:* [[Алгоритм Форда-Фалкерсона]]<sup>''O(Flow&times;E)''</sup>
:* [[Алгоритм Эдмондса-Карпа]]<sup>''O(VE<sup>2</sup>)''</sup>
:* [[Алгоритм Диница]]<sup>''O(V<sup>2</sup>E)''</sup>
; Будущие разделы
; Будущие разделы
:
:

Версия от 22:24, 27 мая 2015

1. Сортировка и поиск
  • Критерии эффективности алгоритма. Асимптотический анализ
Простейшие алгоритмы сортировки
  • Сортировка выбором
  • Сортировка вставками
Улучшенные алгоритмы сортировки
Сортировка за линейное время
Алгоритмы поиска
1½. Арифметические алгоритмы
2. Структуры данных
  • Введение в ООП. Классы
  • Управление памятью. Указатели
Базовые структуры и абстрактные типы данных
Балансирующиеся деревья
Структуры данных для задач RSQ/RMQ
3. Алгоритмы для работы с графами
  • Основные определения. Представление графов
Поиск в глубину и его приложения
Кратчайшие пути из одной вершины
Кратчайшие пути между всеми парами вершин
Минимальное остовное дерево
Наименьший общий предок
Максимальное паросочетание
Максимальный поток
Будущие разделы
Комбинаторика
Геометрия
Строки
Разбор выражений

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

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

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