Главная Промышленная автоматика.

Предметный указатель

Algol, 18; 46 Alphard, 36 APL, 332; 360

С, 18; 36 СШ, 36

Deutsch - Schorr - Waite алгоритм, 338 DICTIONARY, 105; 113 diff, 167 Dijkstra, 180

Floyd, 183 Fortran, 17; 28; 46

Prim, 204

PRIORITYQUEUE, 124

объявление, 128

QUEUE, 54; 122

Russell, 36

SET, 98; 101; 145; 154 объявление, 102

представление посредством дерева

двоичного поиска, 139 SETE, 332; 360 SIMULA 67, 36 Snobol, 332; 334; 360 STACK, 50; 76

Kruskal, 206 к-клика, 10 к-связность, 212

TREE, 75

Trie, 146. См. Нагруженное дерево TRIENODE, 146

операторы, 146

определение, 147

Lisp, 332; 333; 334; 360 LIST, 12; 38; 78

MAPPING, 59; 120; 172

объявление, 120 MESA, 36

MFSET, 160; 174; 207 быстрая реализация, 161 объявления, 161

реализация посредством деревьев, 164 Morris, 357

Pascal, 7; 54; 95; ПО; 138; 204; 303; 315; 331; 335; 345

расширения, 30 PL/1, 18; 26

UNIX, 30; 332

Warshall, 186

Абстрактный тип данных, 12; 14; 16; 37 DICTIONARY, 105 GRAPH, 15 LIST, 12; 15; 38; 65 MAPPING, 59; 60 MFSET, 160 PRIORITYQUEUE, 124 QUEUE, 54 SET, 15; 98 STACK, 50



TREE, 75 TRIE, 146 TRIENODE, 146

для ориентированных графов, 178

определение, 14; 16

реализация, 16 АВЛ-дерево, 173; 174 Адрес

возврата, 61; 338

передачи, 356

физический, 316 Аккермана функция, 166 Активационные записи, 61 Алгоритм

внутренней сортировки, 220

временная эффективность, 257

Дейкстры, 180; 185; 281

Дейкстры, время выполнения, 183

Дейкстры, обоснование, 181

Дойча - Шорра - Уэйта, 338; 343

жадный, 9; 280

карманной сортировки, 240

Крускала, 206; 281

методы анализа, 257

Морриса, 357

нахождения максимального паросочетания, 216 нахождения сильно связных компонент, 195

пирамидальной сортировки, 236

поразрядной сортировки, 244

Прима, 204

пузырька, 221

раскраски графа, 9

случайной сортировки, 255

сортировки вставками, 223

сортировки посредством выбора, 224

сортировки устойчивый, 254

сортировки Шелла, 253

Уоршелла, 186

Флойда, 183

Хаффмана, 85

эффективность, 257 Алгоритмы, 7

формализация, 11

чистки памяти, 336

эвристические, 290 Альфа-бета отсечение, 287 Анализ

закрытого хеширования, 116 карманной сортировки, 241 пирамидальной сортировки, 238 поразрядной сортировки, 245 потока данных, 98 программ, 28 псевдопрограмм, 28

рекурсивных программ, 258 Асимптотические соотношения, 20 АТД. См. Абстрактный тип данных Атом,95; 332

Бит заполнения, 345 Буфер, 304

В-дерево, 173

поиск записей, 323

удаление записей, 324 Вектор

двоичный, 101 Вершина

графа, 8

ориетированного графа, 175

стека, 50

центральная, 187

эксцентриситет, 187 Вес дерева, 86 Временная сложность, 19

быстрой сортировки, 230

методов сортировки, 225 Временная эффективность, 257 Время выполнения

в наихудшем случае, 20

в среднем, 20

вычисление, 24

измерение, 19

оценка, 23

программ, 19 Время выполнения в среднем

быстрой сортировки, 232 Выделение памяти, 344 Вызов процедур, 26 Выражения

инфиксная форма, 74

постфиксная (польская) форма, 74

префиксная форма, 74 Высота дерева, 70 Вычислительные затраты, 7

Глубинный остовный лес, 190; 209 Граф, 8

к-клика, 10

к-связный, 212

вершина, 8; 200

глубинный остовный лес, 190; 209 двудольный, 215



двусвязный, 212

задача раскраски, 8

индуцированный подграф, 200

матрица смежности, 202

неориентированный, 200

обход вершин, 209

ориентированный. См.

Ориентированный граф

остовное дерево, 203

остовное дерево минимальной

стоимости, 203

полный, 218

представления, 202

дуть, 200

ребро, 8; 200

связная компонента, 200

связный, 200

списки смежности, 202

точка сочленения, 212

цикл, 201

циклический, 201

чередующейся цепи, 217

Двоичное дерево, 83 Двоичный вектор, 101 Дейкстры алгоритм, 180 Дерево, 69

2-3. См. Дерево 2-3

т-арное, 322

АВЛ,173

В*-дерево, 328

В-дерево, 322-330

вес, 86

выражений, 73 высота, 70

двоичного поиска, 322. См. Дерево

двоично го поис ка

двоичное, 83

двоичное полное, 93

двоичное, представление, 84

двоичное, реализация, 90

длина пути, 70

игры, 283; 288

метки узлов, 73

нагруженное. См. Нагруженное дерево

неупорядоченное, 70

нулевое, 69

определение, 69

остовное, 203

поиска внешнее, 322

поиска разветвленное, 322

помеченное, 73

порядок узлов, 70

представление посредством массива, 77

представление посредством списков сыновей, 78 путь, 70 решений, 246 сбалансированное, 150 сбалансированное по высоте, 173 свободное, 201 способы обхода, 71 упорядоченное, 70 Хаффмана, 94

частично упорядоченное, 125 Дерево 2-3 (2-3 дерево), 150; 173; 272

вставка элемента, 151

операторы, 154

тип данных узлов, 154

удаление элемента, 153 Дерево двоичного поиска, 138-150

время выполнения операторов, 142

определение, 138

представление множеств, 139

характеристическое свойство, 138

эффективность, 144 Динамическое программирование, 272; 302

Длина пути, 70

Дойча - Шорра - Уэйта алгоритм, 338 Дуги, 175

дерева, 190

обратные, 190

поперечные, 190

прямые, 190

Задача NP-полная, 9; 302 коммивояжера, 282; 295 конструирования кодов Хаффмана, 84 наибольщей общей подпоследовательности, 167 нахождения к-й порядковой статистики, 250

нахождения кратчайшего пути с одним источником, 179 нахождения максимального паросочетания, 215 нахождения центра орграфа, 187 о ранце, 61

обхода доски щахматным конем, 283 общая на.кождения кратчайщих путей, 183

разбиения на абзацы, 301 размещения блоков, 298 раскраски графа, 8 сортировки, 20; 220 триангуляции многоугольника, 275





0 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 [121] 122 123

0.0036