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