Дисциплина «Алгоритмы и структуры данных» ИВТ УлГТУ

Материал из Олимпиадное программирование в УлГТУ
Версия от 23:09, 9 сентября 2015; Ctrlalt (обсуждение | вклад) (Новая страница: « === План лекций === * Сложность алгоритмов. Сортировки (02.09.2015) : Правила асимптотического а…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к навигации Перейти к поиску

План лекций

  • Сложность алгоритмов. Сортировки (02.09.2015)
Правила асимптотического анализа алгоритмов. Асимптотические обозначения. Основные классы сложности.
Сортировки: выбором, вставками, слиянием, быстрая. Ω-оценка для сортировок сравнением.
Устойчивость сортировок. Сортировки за линейное время: подсчётом, поразрядная.
  • Бинарный поиск (07.09.2015)
  • Динамическое программирование. Жадные алгоритмы
  • Структуры данных. Расширяющийся массив. Список
  • Стек. Очередь. Очередь с приоритетами
  • Деревья. Хеш-таблицы
  • Балансирующиеся деревья
  • Графы. Поиск в глубину
  • Кратчайшие пути
  • Минимальный остов. Система непересекающихся множеств
  • Другие задачи теории графов
  • Резерв

Таблицы успеваемости групп