Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации
Перейти к поиску
- 1. Сортировка и поиск
-
- Критерии эффективности алгоритма. Асимптотический анализ
- Простейшие алгоритмы сортировки
- Сортировка выбором
- Сортировка вставками
- Улучшенные алгоритмы сортировки
- Сортировка за линейное время
- Алгоритмы поиска
- 1½. Арифметические алгоритмы
-
- 2. Структуры данных
-
- Введение в ООП. Классы
- Управление памятью. Указатели
- Базовые структуры и абстрактные типы данных
- Балансирующиеся деревья
- Структуры данных для задач RSQ/RMQ
|
- 3. Алгоритмы для работы с графами
-
- Основные определения. Представление графов
- Поиск в глубину и его приложения
- Кратчайшие пути из одной вершины
- Кратчайшие пути между всеми парами вершин
- Минимальное остовное дерево
- Наименьший общий предок
- Максимальное паросочетание
- Будущие разделы
-
- Комбинаторика
- Геометрия
- Строки
|
© В. А. Фолунин, УлГТУ, 2012–2015
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.