Обход графов.
Применение графов для решения различных задач. Рекурсивная процедура. Топологическая сортировка вершин ориентированного графа
Использование стека и очереди для обхода графа. Поиск Кратчайших путей.
Остовное дерево минимальной стоимости
Алгоритм Прима, Крускаля
Деревья. Методы представления деревьев. Двоичное дерево. Методы обхода. 2-3 дерево. В-деревья
Алгоритмы на деревьях. Методы сортировки с помощью двоичных деревьев. Деревья выражений. Дерево Хаффмана. Сжатие информации. Алгоритм Хаффмана
Сжатие данных по методу Лемпеля-Зива
Ассоциативные списки: словари, хеш-таблицы (отображения). Множества. методы реализации
Методы ускорения доступа к файлам. Сортировка файлов. Хеширование. Индексация
Методы реализации алгоритмов
Оценка эффективности алгоритмов
Стратегия выигрыша, рекурсивные уравнения и алгоритмы.