Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) |
Ctrlalt (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
Значком <span style='color: #01DF3A;'>∇</span> отмечены темы, которым необходимо уделить особое внимание при подготовке к [[Тренировочная олимпиада №2: Структуры данных|олимпиаде №2]]. | Значком <span style='color: #01DF3A;'>∇</span> отмечены темы, которым необходимо уделить особое внимание при подготовке к [[Тренировочная олимпиада №2: Структуры данных|олимпиаде №2]]. | ||
{| | |||
| | |||
;I. Сортировка, поиск и арифметические алгоритмы | ;I. Сортировка, поиск и арифметические алгоритмы | ||
: | : | ||
:* Критерии эффективности алгоритма. Асимптотический анализ | |||
: Простейшие алгоритмы сортировки | : Простейшие алгоритмы сортировки | ||
:* Сортировка выбором | |||
:* Сортировка вставками | |||
: Улучшенные алгоритмы сортировки | : Улучшенные алгоритмы сортировки | ||
:* Сортировка слиянием | |||
:* Быстрая сортировка | |||
: Сортировка за линейное время | : Сортировка за линейное время | ||
:* Сортировка подсчётом | |||
:* Поразрядная сортировка | |||
: Алгоритмы поиска | : Алгоритмы поиска | ||
:* Бинарный поиск | |||
:* Тернарный поиск | |||
: Арифметические алгоритмы | : Арифметические алгоритмы | ||
:* НОД. Алгоритм Евклида | |||
:* Простые числа. Решето Эратосфена | |||
:* Быстрое возведение в степень | |||
:* Длинная арифметика | |||
| | |||
;II. Структуры данных | ;II. Структуры данных | ||
: | : | ||
:* Введение в ООП. Классы | :* Введение в ООП. Классы | ||
:* Управление памятью. Указатели | :* Управление памятью. Указатели | ||
| Строка 47: | Строка 44: | ||
:* [[Декартово дерево]] <span style='color: #01DF3A;'>∇</span> | :* [[Декартово дерево]] <span style='color: #01DF3A;'>∇</span> | ||
:* Декартово дерево по неявному ключу | :* Декартово дерево по неявному ключу | ||
|- | |||
| | |||
;III. Алгоритмы для работы с графами | ;III. Алгоритмы для работы с графами | ||
: | : | ||
:* Основные определения. Представление графов | :* Основные определения. Представление графов | ||
: Поиск в глубину и его приложения | : Поиск в глубину и его приложения | ||
| Строка 69: | Строка 65: | ||
:* Алгоритм Краскала | :* Алгоритм Краскала | ||
:* Алгоритм Прима | :* Алгоритм Прима | ||
|} | |||
''© В. А. Фолунин, УлГТУ, 2012–2013'' | ''© В. А. Фолунин, УлГТУ, 2012–2013'' | ||
Версия от 12:19, 2 мая 2013
Материалы курса
Значком ∇ отмечены темы, которым необходимо уделить особое внимание при подготовке к олимпиаде №2.
|
|
|
© В. А. Фолунин, УлГТУ, 2012–2013
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.