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

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

для студентов 2-го курса специальности МО-веч.

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

2007 – 2008 учебный год

1. Предмет изучения дисциплины "Структуры и алгоритмы обработки данных на ЭВМ".

2. Абстрактные типы данных. Классификация структур данных.

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

4. Деревья: поисковое дерево, идеально - сбалансированное дерево, сбалансированное поисковое дерево, В-дерево.

5. Рекурсивные методы прохождения деревьев.

6. Алгоритмы построения деревьев.

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

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

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

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