Материалы курса
Значком ∇ отмечены темы, которым необходимо уделить особое внимание при подготовке к олимпиаде №2.
- 1. Сортировка и поиск
-
- Критерии эффективности алгоритма. Асимптотический анализ
- Простейшие алгоритмы сортировки
- Сортировка выбором
- Сортировка вставками
- Улучшенные алгоритмы сортировки
- Сортировка слиянием
- Быстрая сортировка
- Сортировка за линейное время
- Сортировка подсчётом
- Поразрядная сортировка
- Алгоритмы поиска
- Бинарный поиск
- Тернарный поиск
- 1½. Арифметические алгоритмы
-
- НОД. Алгоритм Евклида
- Простые числа. Решето Эратосфена
- Быстрое возведение в степень
- Длинная арифметика
- 2. Структуры данных
-
- Введение в ООП. Классы
- Управление памятью. Указатели
- Базовые структуры и абстрактные типы данных
- Балансирующиеся деревья
- Обзор балансирующихся деревьев: 2-3- и LLRB-деревья
- Декартово дерево ∇
- Расширения декартова дерева
|
- 3. Алгоритмы для работы с графами
-
- Основные определения. Представление графов
- Поиск в глубину и его приложения
- Поиск в глубину
- Циклы в графе. Двудольность
- Компоненты связности
- Мосты и точки сочленения
- Топологическая сортировка
- Компоненты сильной связности. Алгоритм Косараю-Шарира
- Кратчайшие пути
- Поиск в ширину
- Кратчайшие пути из одной вершины. Алгоритм Дейкстры
- Кратчайшие пути из одной вершины. Алгоритм Форда-Беллмана
- Кратчайшие пути из одной вершины в ациклических орграфах
- Кратчайшие пути между всеми парами вершин. Алгоритм Флойда
- Минимальное остовное дерево
- Алгоритм Краскала
- Алгоритм Прима
|
© В. А. Фолунин, УлГТУ, 2012–2013
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.