Экзаменационные вопросы по дисциплине "Высокоуровневые методы программирования"

1. Рекурсия. Рекурсивные определения и алгоритмы. Примеры рекурсивных алгоритмов.
2. Задача поиска. Алгоритмы поиска: линейный и бинарный поиск.
3. Задача сортировки. Алгоритмы сортировки: пузырьковая, вставками, быстрая
4. Указатели, манипуляции с указателями. Представление сложных типов данных с помощью указателей.
5. Односвязные, двусвязные и кольцевые списки, основные операции над ними.
6. Стеки, очереди, деки, методы их представления и обработки.
7. Деревья, основные определения, способы представления деревьев. Идеально сбалансированные деревья.
8. Деревья сортировки, основные операции над деревьями сортировки.
9. Ориентированные графы, основные определения, способы представления ориентированных графов.
10. Нахождение простого пути в ориентированном графе. Нахождение кратчайшего пути в ориентированном графе.