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

Вопросы к экзамену по курсу

"Структуры и алгоритмы обработки данных"

1. Основные понятия о типах и структурах данных.

2. Простейшие статические структуры - векторы, массивы, записи, таблицы.

3. Полустатические структуры - стеки, очереди, деки.

4. Линейные динамические структуры - односвязные и двусвязные списки.

5. Нелинейные связные структуры.

6. Строковые данные.

7. Графы. Основные понятия, классификация.

8. Деревья. Представление деревьев.

9. Основные операции над деревьями.

10. Сбалансированные деревья.

11. Идеально-сбалансированные деревья.

12. Сильно-ветвящиеся деревья.

13. Разреженные матрицы.

14. Диагональная схема хранения ленточных матриц.

15. Профильная схема хранения симметричных матриц.

16. Схема Кнута хранения разреженных матриц.

17. Кольцевая КРМ-схема хранения разреженных матриц.

18. Модифицированная КРМ-схема хранения разреженных матриц.

19. Модификация Ларкума схемы Кнута для хранения симметричных матриц.

20. Общие сведения об организации файлов на устройствах внешней памяти.

21. Логические структуры и способы обработки файлов.

22. Последовательные файлы.

23. Библиотечные файлы.

24. Файлы прямого доступа.

25. Индексно-последовательные файлы.

СПИСОК ЛИТЕРАТУРЫ

1. Бертзтисс А.Т. Структуры данных. - М.: Статистика, 1974.

2. Вирт Н. Алгоритмы + структуры данных = программы. - М.: Мир, 1985.

3. Вирт Н. Алгоритмы и структуры данных. - М. : Мир, 1989.

4. Костин А.Е., Шаньгин В.Ф. Организация и обработка структур данных в вычислительных системах. - М.: Высшая школа, 1987.

5. Попов А.А. Программирование в среде СУБД FoxPro 2.0. Построение систем обработки данных. - М.: Радио и связь, 1994.

6. Хомоненко А.Д. Базы данных. – Санкт-Перербург:КОРОНА принт, 2003.

7. Цикритзис Д., Лоховски Ф. - Модели данных. - M.: Финансы и статистика, 1985.

8. Кондратьева С.Д. Введение в структуры данных. – М.: МГУ, 2000.

9. Воробович Н.П. Структуры данных: Учебное пособие. Красноярск: СибТИ, 2002.

10. Воробович Н.П. Структуры и алгоритмы обработки данных: Учебное пособие. Красноярск: СибТИ, 2003..