алгоритмы / Вопросы к экзамену МО-бакалавры

ВОПРОСЫ К ЭКЗАМЕНУ

для студентов направления МО

по дисциплине "АЛГОРИТМЫ и СТРУКТУРЫ ДАННЫХ"

1. Предмет изучения дисциплины "Структуры и алгоритмы компьютерной обработки данных". Абстрактные типы данных. Классификация структур данных.

2. Хеширование. Хеш-функции. Коллизии и методы их устранения. Сферы применения хеширования, достоинства метода.

3. Деревья: поисковое дерево, идеально - сбалансированное дерево, сбалансированное поисковое дерево, В-дерево. Рекурсивные методы прохождения деревьев. Алгоритмы построения деревьев.

4. Сферы применения графов. Способы машинного представления графов, их достоинства и недостатки.

5. Алгоритмы поиска в графе: поиск в ширину, поиск в глубину.

6. Эйлеров путь, эйлеров цикл, эйлеров граф. Алгоритм нахождения эйлерова цикла.

7. Нахождение кратчайших расстояний. Алгоритм Дейкстры.