Раздел 6. Методы программирования.

1. Рекурсия. Механизм рекурсии. Типы рекурсивных процедур. Линейная и каскадная рекурсии. Рекурсивные алгоритмы поиска, перебора и сортировки.
2. Линейные динамические структуры. Линейный список, стек и очередь. Алгоритмы создания, прохождения, вставки и удаления в линейных списках. Работа со стеком и очередью. Примеры алгоритмов работы с линейными динамическими структурами.
3. Деревья. Алгоритмы построения остовных деревьев минимальной стоимости (алгоритмы Крускала и Прима). Выделение деревьев алгоритмами поиска в глубину и в ширину.
4. Бинарные деревья. Формы представления в памяти. Создание сбалансированных и отсортированных бинарных деревьев. Визуализация бинарного дерева. Способы обхода бинарного дерева. Алгоритмы поиска, вставки и удаления в отсортированном бинарном дереве. Представление арифметического выражения в обратной польской записи и его вычисление.
5. Алгоритмы на графах. Способы представления графа в памяти. Алгоритмы обхода графа в глубину и в ширину. Кратчайшие пути в графе. Алгоритмы Форда, Дейкстры и Флойда.
6. Методы перебора. Генерация последовательностей, перестановок и разбиений. Методы сокращения перебора. Алгоритмы с возвратом. Метод ветвей и границ. Динамическое программирование.

Дата добавления: 2015-09-01