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

План лекций

• Сложность алгоритмов. Сортировки (02.09.2015)

Правила асимптотического анализа алгоритмов. Асимптотические обозначения. Основные классы сложности.

Сортировки: выбором, вставками, слиянием, быстрая. Ω-оценка для сортировок сравнением.

Устойчивость сортировок. Сортировки за линейное время: подсчётом, поразрядная.

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

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

• Успеваемость группы АП
• Успеваемость группы ВМ