Дисциплина «Алгоритмы и структуры данных» ИВТ УлГТУ: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Строка 22: Строка 22:
 
* [https://docs.google.com/spreadsheets/d/1OhKsZuAIYtJUA_9fsmaxh0KF0MnLJe9Li7jtxSouex8/edit?usp=sharing Успеваемость группы АП]
 
* [https://docs.google.com/spreadsheets/d/1OhKsZuAIYtJUA_9fsmaxh0KF0MnLJe9Li7jtxSouex8/edit?usp=sharing Успеваемость группы АП]
 
* [https://docs.google.com/spreadsheets/d/1deCDFIlq-rIsPzdqUHJ08pXqRfD4gcVCYgNhEi_qEMI/edit?usp=sharing Успеваемость группы ВМ]
 
* [https://docs.google.com/spreadsheets/d/1deCDFIlq-rIsPzdqUHJ08pXqRfD4gcVCYgNhEi_qEMI/edit?usp=sharing Успеваемость группы ВМ]
 +
 +
Таблицы обновляются после практических занятий.
 +
 +
Текущий сервер дорешивания — [http://vtcloud9.ulstu.ru/ru/contestlist vtcloud9]

Версия 23:37, 9 сентября 2015

План лекций

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

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

Таблицы обновляются после практических занятий.

Текущий сервер дорешивания — vtcloud9