Дисциплина «Алгоритмы и структуры данных» ИВТ УлГТУ: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 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] | |||
Версия от 19:37, 9 сентября 2015
План лекций
- Сложность алгоритмов. Сортировки (02.09.2015)
- Правила асимптотического анализа алгоритмов. Асимптотические обозначения. Основные классы сложности.
- Сортировки: выбором, вставками, слиянием, быстрая. Ω-оценка для сортировок сравнением.
- Устойчивость сортировок. Сортировки за линейное время: подсчётом, поразрядная.
- Бинарный поиск (07.09.2015)
- Динамическое программирование. Жадные алгоритмы
- Структуры данных. Расширяющийся массив. Список
- Стек. Очередь. Очередь с приоритетами
- Деревья. Хеш-таблицы
- Балансирующиеся деревья
- Графы. Поиск в глубину
- Кратчайшие пути
- Минимальный остов. Система непересекающихся множеств
- Другие задачи теории графов
- Резерв
Таблицы успеваемости групп
Таблицы обновляются после практических занятий.
Текущий сервер дорешивания — vtcloud9