ВУЗ:
Составители:
137
Оглавление
Введение……………………………………………………………….. ...
1. Данные и модели данных…………………………………………... ...
Информация и данные……………………………………………………
Моделирование данных………………………………………………….
Определение модели данных…………………………………………….
2. Структуры данных……………………………………………………..
Абстракции………………………………………………………………..
Множества: домены и атрибуты………………………………………...
Отношения: сущности и связи…………………………………………..
Представление: таблицы и графы……………………………………….
3. Представление данных в системах обработки данных……………...
Уровни представления данных……………………. ……………………
Структура данных………………………………………………………...
Типы структур данных…………………………………………………...
Последовательное и связанное представление данных………………..
4. Элементарные и линейные данные и их хранение………………….
4.1. Элементарные данные и их хранение……………………………..
4.2. Линейные структуры данных и их хранение……………………..
Массив…………………………………………………………………….
Стек………………………………………………………………………..
Очередь…………………………………………………….……………...
Таблица……………………………………………………………………
5. Нелинейные структуры данных и их хранение……………………...
Графы……………………………………………………………………...
Деревья……………………………………………………………………
Типы деревьев……………………………………………………………
Хранение древовидных структур………………………………………..
Структуры данных, отображаемые многосвязным списком …………..
Списковые структуры……………………………………………………
6. Ограничение целостности…………………………………………….
Вводные замечания………………………………… ……………………
Ограничения на
множествах: доменах и атрибут………………………
Ограничения на отношениях: сущностях и связях…………………….
Ограничения на представлениях: таблицах и графах………………….
7. Алгоритмы…………………………………………………. ………….
Вводные замечания………………………………………….. ………….
Основные требования к алгоритмам……………………………………
Уточнения понятия алгоритма……………………………… ………….
Сложность алгоритмов…………………………………………………...
Машины Тьюринга………………………………………………………
3
7
7
9
12
15
15
18
21
25
33
33
36
38
40
48
48
51
51
54
56
57
62
62
67
76
81
84
87
93
93
95
97
100
104
104
106
109
110
110
