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