Главная Промышленная автоматика. Предметный указатель 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.002 |