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

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
Строка 4: Строка 4:
{|
{|
|
|
;I. Сортировка, поиск и арифметические алгоритмы
;1. Сортировка и поиск
:
:
:* Критерии эффективности алгоритма. Асимптотический анализ
:* Критерии эффективности алгоритма. Асимптотический анализ
Строка 19: Строка 19:
:* Бинарный поиск
:* Бинарный поиск
:* Тернарный поиск
:* Тернарный поиск
: Арифметические алгоритмы
; 1½. Арифметические алгоритмы
:
:* НОД. Алгоритм Евклида
:* НОД. Алгоритм Евклида
:* Простые числа. Решето Эратосфена
:* Простые числа. Решето Эратосфена
:* Быстрое возведение в степень
:* Быстрое возведение в степень
:* Длинная арифметика
:* Длинная арифметика
|
;2. Структуры данных
;II. Структуры данных
:
:
:* Введение в ООП. Классы
:* Введение в ООП. Классы
Строка 44: Строка 44:
:* [[Декартово дерево]] <span style='color: #01DF3A;'>&nabla;</span>
:* [[Декартово дерево]] <span style='color: #01DF3A;'>&nabla;</span>
:* Декартово дерево по неявному ключу
:* Декартово дерево по неявному ключу
|-
|
|
;III. Алгоритмы для работы с графами
;3. Алгоритмы для работы с графами
:
:
:* Основные определения. Представление графов
:* Основные определения. Представление графов

Версия от 12:47, 2 мая 2013

Материалы курса

Значком отмечены темы, которым необходимо уделить особое внимание при подготовке к олимпиаде №2.

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

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

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

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