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

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
(Новая страница: « === План лекций === * Сложность алгоритмов. Сортировки (02.09.2015) : Правила асимптотического а…»)
 
Строка 1: Строка 1:
  
=== План лекций ===
+
== План лекций ==
  
 
* Сложность алгоритмов. Сортировки (02.09.2015)
 
* Сложность алгоритмов. Сортировки (02.09.2015)
Строка 18: Строка 18:
 
* Резерв
 
* Резерв
  
=== Таблицы успеваемости групп ===
+
== Таблицы успеваемости групп ==
  
 
* [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 Успеваемость группы ВМ]

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

План лекций

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

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