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