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

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
== Материалы курса ==
== Материалы курса ==


Значком <span style='color: #01DF3A;'>&nabla;</span> отмечены темы, которым необходимо уделить особое внимание при подготовке к [[Тренировочная олимпиада №2: Структуры данных|олимпиаде]].
Значком <span style='color: #01DF3A;'>&nabla;</span> отмечены темы, которым необходимо уделить особое внимание при подготовке к [[Тренировочная олимпиада №2: Структуры данных|олимпиаде №2]].


* Структуры данных
{|
|
* '''Структуры данных'''
** Предварительные сведения
** Предварительные сведения
*** Введение в ООП. Классы
*** Введение в ООП. Классы
Строка 22: Строка 24:
*** [[Декартово дерево]] <span style='color: #01DF3A;'>&nabla;</span>
*** [[Декартово дерево]] <span style='color: #01DF3A;'>&nabla;</span>
*** Декартово дерево по неявному ключу
*** Декартово дерево по неявному ключу
 
|
 
* '''Алгоритмы для работы с графами'''
** Предварительные сведения
*** Основные определения. Представление графов
** Поиск в глубину и его приложения
*** Поиск в глубину
*** Циклы в графе. Двудольность
*** Компоненты связности
*** Мосты и точки сочленения
*** Топологическая сортировка
*** Компоненты сильной связности. Алгоритм Косараю-Шарира
** Кратчайшие пути
*** Поиск в ширину
*** Кратчайшие пути из одной вершины. Алгоритм Дейкстры
*** Кратчайшие пути из одной вершины. Алгоритм Форда-Беллмана
*** Кратчайшие пути между всеми парами вершин. Алгоритм Флойда
** Минимальное остовное дерево
*** Алгоритм Краскала
*** Алгоритм Прима
|}


''&copy; В. А. Фолунин, УлГТУ, 2012&ndash;2013''
''&copy; В. А. Фолунин, УлГТУ, 2012&ndash;2013''

Версия от 12:58, 21 апреля 2013

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

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

  • Алгоритмы для работы с графами
    • Предварительные сведения
      • Основные определения. Представление графов
    • Поиск в глубину и его приложения
      • Поиск в глубину
      • Циклы в графе. Двудольность
      • Компоненты связности
      • Мосты и точки сочленения
      • Топологическая сортировка
      • Компоненты сильной связности. Алгоритм Косараю-Шарира
    • Кратчайшие пути
      • Поиск в ширину
      • Кратчайшие пути из одной вершины. Алгоритм Дейкстры
      • Кратчайшие пути из одной вершины. Алгоритм Форда-Беллмана
      • Кратчайшие пути между всеми парами вершин. Алгоритм Флойда
    • Минимальное остовное дерево
      • Алгоритм Краскала
      • Алгоритм Прима

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

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

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

H

А

З

И

Источник — https://acm.khpnets.info/w39/index.php?title=Категория:Учебный_курс_«Алгоритмы_и_структуры_данных»&oldid=417