- 1. Сортировка и поиск
-
- Критерии эффективности алгоритма. Асимптотический анализ
- Простейшие алгоритмы сортировки
- Сортировка выбором
- Сортировка вставками
- Улучшенные алгоритмы сортировки
- Сортировка за линейное время
- Сортировка подсчётом
- Поразрядная сортировка
- Алгоритмы поиска
- Бинарный поиск
- Тернарный поиск
- 1½. Арифметические алгоритмы
-
- НОД. Алгоритм Евклида
- Простые числа. Решето Эратосфена
- Быстрое возведение в степень
- Длинная арифметика
- 2. Структуры данных
-
- Введение в ООП. Классы
- Управление памятью. Указатели
- Базовые структуры и абстрактные типы данных
- Балансирующиеся деревья
- Обзор балансирующихся деревьев: 2-3- и LLRB-деревья
- Декартово дерево
- Расширения декартова дерева
- RSQ/RMQ
|
- 3. Алгоритмы для работы с графами
-
- Основные определения. Представление графов
- Поиск в глубину и его приложения
- Кратчайшие пути из одной вершины
- Кратчайшие пути между всеми парами вершин
- Минимальное остовное дерево
- Алгоритм КраскалаO(ElogV)
- Алгоритм ПримаO(V2+E), O(ElogV)
- Будущие разделы
-
|
© В. А. Фолунин, УлГТУ, 2012–2014
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.