Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) |
Ctrlalt (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
Значком <span style='color: #01DF3A;'>∇</span> отмечены темы, которым необходимо уделить особое внимание при подготовке к [[Тренировочная олимпиада №2: Структуры данных|олимпиаде №2]]. | Значком <span style='color: #01DF3A;'>∇</span> отмечены темы, которым необходимо уделить особое внимание при подготовке к [[Тренировочная олимпиада №2: Структуры данных|олимпиаде №2]]. | ||
<div style="white-space: nowrap; float: left; height:460px; padding: 10px;"> | |||
;I. Сортировка, поиск и арифметические алгоритмы | |||
* | : | ||
: Предварительные сведения | |||
::* Критерии эффективности алгоритма. Асимптотический анализ | |||
: Простейшие алгоритмы сортировки | |||
::* Сортировка выбором | |||
::* Сортировка вставками | |||
: Улучшенные алгоритмы сортировки | |||
::* Сортировка слиянием | |||
::* Быстрая сортировка | |||
: Сортировка за линейное время | |||
::* Сортировка подсчётом | |||
::* Поразрядная сортировка | |||
: Алгоритмы поиска | |||
::* Бинарный поиск | |||
::* Тернарный поиск | |||
: Арифметические алгоритмы | |||
::* НОД. Алгоритм Евклида | |||
::* Простые числа. Решето Эратосфена | |||
::* Быстрое возведение в степень | |||
::* Длинная арифметика | |||
</div> | |||
<div style="white-space: nowrap; float: left; height:460px; padding: 10px;"> | |||
;II. Структуры данных | |||
: | |||
: Предварительные сведения | |||
:* Введение в ООП. Классы | |||
:* Управление памятью. Указатели | |||
: Базовые структуры данных и АТД | |||
:* Смежные и связные структуры | |||
:* Динамические массивы | |||
:* Списки | |||
:* [[АТД «Стек»]] <span style='color: #01DF3A;'>∇</span> | |||
:* [[АТД «Очередь»]] | |||
:* [[АТД «Очередь с приоритетами»]] | |||
:* [[АТД «Множество». Реализация на битовых векторах]] <span style='color: #01DF3A;'>∇</span> | |||
:* [[АТД «Множество» и «Словарь». Реализация на деревьях поиска]] <span style='color: #01DF3A;'>∇</span> | |||
:* [[АТД «Множество» и «Словарь». Реализация на хеш-таблицах]] <span style='color: #01DF3A;'>∇</span> | |||
: Усложнённые структуры данных | |||
:* [[Система непересекающихся множеств]] <span style='color: #01DF3A;'>∇</span> | |||
:* Обзор балансирующихся деревьев: 2-3- и LLRB-деревья | |||
:* [[Декартово дерево]] <span style='color: #01DF3A;'>∇</span> | |||
:* Декартово дерево по неявному ключу | |||
</div> | |||
<div style="white-space: nowrap; float: left; height:460px; padding: 10px;"> | |||
;III. Алгоритмы для работы с графами | |||
: | |||
: Предварительные сведения | |||
:* Основные определения. Представление графов | |||
: Поиск в глубину и его приложения | |||
:* Поиск в глубину | |||
:* Циклы в графе. Двудольность | |||
:* Компоненты связности | |||
:* Мосты и точки сочленения | |||
:* Топологическая сортировка | |||
:* Компоненты сильной связности. Алгоритм Косараю-Шарира | |||
: Кратчайшие пути | |||
:* Поиск в ширину | |||
:* Кратчайшие пути из одной вершины. Алгоритм Дейкстры | |||
:* Кратчайшие пути из одной вершины. Алгоритм Форда-Беллмана | |||
:* Кратчайшие пути из одной вершины в ациклических орграфах | |||
:* Кратчайшие пути между всеми парами вершин. Алгоритм Флойда | |||
: Минимальное остовное дерево | |||
:* Алгоритм Краскала | |||
:* Алгоритм Прима | |||
</div> | |||
<div style="clear: both;"></div> | |||
''© В. А. Фолунин, УлГТУ, 2012–2013'' | ''© В. А. Фолунин, УлГТУ, 2012–2013'' | ||
Версия от 12:15, 2 мая 2013
Материалы курса
Значком ∇ отмечены темы, которым необходимо уделить особое внимание при подготовке к олимпиаде №2.
- I. Сортировка, поиск и арифметические алгоритмы
- Предварительные сведения
- Критерии эффективности алгоритма. Асимптотический анализ
- Простейшие алгоритмы сортировки
- Сортировка выбором
- Сортировка вставками
- Улучшенные алгоритмы сортировки
- Сортировка слиянием
- Быстрая сортировка
- Сортировка за линейное время
- Сортировка подсчётом
- Поразрядная сортировка
- Алгоритмы поиска
- Бинарный поиск
- Тернарный поиск
- Арифметические алгоритмы
- НОД. Алгоритм Евклида
- Простые числа. Решето Эратосфена
- Быстрое возведение в степень
- Длинная арифметика
- II. Структуры данных
- Предварительные сведения
- Введение в ООП. Классы
- Управление памятью. Указатели
- Базовые структуры данных и АТД
- Смежные и связные структуры
- Динамические массивы
- Списки
- АТД «Стек» ∇
- АТД «Очередь»
- АТД «Очередь с приоритетами»
- АТД «Множество». Реализация на битовых векторах ∇
- АТД «Множество» и «Словарь». Реализация на деревьях поиска ∇
- АТД «Множество» и «Словарь». Реализация на хеш-таблицах ∇
- Усложнённые структуры данных
- Система непересекающихся множеств ∇
- Обзор балансирующихся деревьев: 2-3- и LLRB-деревья
- Декартово дерево ∇
- Декартово дерево по неявному ключу
- III. Алгоритмы для работы с графами
- Предварительные сведения
- Основные определения. Представление графов
- Поиск в глубину и его приложения
- Поиск в глубину
- Циклы в графе. Двудольность
- Компоненты связности
- Мосты и точки сочленения
- Топологическая сортировка
- Компоненты сильной связности. Алгоритм Косараю-Шарира
- Кратчайшие пути
- Поиск в ширину
- Кратчайшие пути из одной вершины. Алгоритм Дейкстры
- Кратчайшие пути из одной вершины. Алгоритм Форда-Беллмана
- Кратчайшие пути из одной вершины в ациклических орграфах
- Кратчайшие пути между всеми парами вершин. Алгоритм Флойда
- Минимальное остовное дерево
- Алгоритм Краскала
- Алгоритм Прима
© В. А. Фолунин, УлГТУ, 2012–2013
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.