Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 9: Строка 9:
: Улучшенные алгоритмы сортировки
: Улучшенные алгоритмы сортировки
:* [[Сортировка слиянием]]
:* [[Сортировка слиянием]]
:* Быстрая сортировка
:* [[Быстрая сортировка]]
: Сортировка за линейное время
: Сортировка за линейное время
:* Сортировка подсчётом
:* Сортировка подсчётом

Версия от 04:38, 19 августа 2014

1. Сортировка и поиск
  • Критерии эффективности алгоритма. Асимптотический анализ
Простейшие алгоритмы сортировки
  • Сортировка выбором
  • Сортировка вставками
Улучшенные алгоритмы сортировки
Сортировка за линейное время
  • Сортировка подсчётом
  • Поразрядная сортировка
Алгоритмы поиска
  • Бинарный поиск
  • Тернарный поиск
1½. Арифметические алгоритмы
  • НОД. Алгоритм Евклида
  • Простые числа. Решето Эратосфена
  • Быстрое возведение в степень
  • Длинная арифметика
2. Структуры данных
  • Введение в ООП. Классы
  • Управление памятью. Указатели
Базовые структуры и абстрактные типы данных
Балансирующиеся деревья
RSQ/RMQ
3. Алгоритмы для работы с графами
  • Основные определения. Представление графов
Поиск в глубину и его приложения
Кратчайшие пути из одной вершины
Кратчайшие пути между всеми парами вершин
Минимальное остовное дерево
Будущие разделы

© В. А. Фолунин, УлГТУ, 2012–2014

Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»

Показаны 4 страницы из 4, находящихся в данной категории.