Главная Промышленная автоматика. в ориентированном графе, 175 особый, 180 простой, 176; 200 Разность множеств, 96 Раскраска графа, 8 Реализация алгоритма быстрой сортировки, 235 двоичных деревьев с помощью указателей, 90 деревьев, 77 операторов деревьев, 80 операторов для орграфов, 179 операторов множеств, 102; 103 операторов отображений, 59; 121 операторов очередей, 54 операторов очереди с приоритетами, 124; 128 операторов словарей, 107; ПО очередей, 54 очередей с приоритетами, 123 словарей, 107 стеков, 52 частично упорядоченных деревьев посредством массивов, 127 Ребро дерева, 209 графа, 8 обратное, 209 Рекуррентное соотнощение, 26; 259 метод подстановки, 261 общее рещение, 262 однородное рещение, 263 оценка рещения, 260 рещения, 259 частное рещение, 263 Рекурсивные процедуры, 61 исключение, 62 Рещение глобально-оптимальное, 295 локально-оптимальное, 281; 295 оптимальное, 281 Сборка мусора, 334 Свойство ОДМС, 203 Сжатие путей, 165 Сильная связность, 195 Символы стирающие, 51 убийцы, 51 Слияние множеств, 97 Словари, 105 реализация, 107 реализация посредством закрытого хещирования, 113 реализация посредством массива, 107 реализация посредством открытого хещирования, 110 Сортировка, 220 алгоритм пузырька, 221 быстрая, 227 быстрая, вариант, 250 внещняя, 220; 305; 330 внутренняя, 220 вставками, 223 карманная, 239 карманная двухэтапная, 243 многофазная, 310; 330 множеств с больщими значениями ключей, 242 пирамидальная, 236 поразрядная, 244 посредством выбора, 224 слиянием, 305 случайная, 255 слянием многоканальная, 310 слянием, ускорение, 308 топологическая, 194; 328 Шелла, 253 Списки, 37 дважды связные, 49 однонаправленные, 43 реализация, 40 реализация посредством курсоров, 46 реализация посредством массивов, 40 реализация посредством указателей, 42 связанные, 42; 102 смежности, 177; 202 сравнение реализаций, 45 Стек, 50; 61; 66; 76 вершина, 50 реализация посредством массива, 52 Степень узла, 93 Стратегия первый подходящий, 350 самый подходящий, 350 Структуры данных, 16 двойные, 134 сложных множеств, 129 Суммирование по модулю 2, 119 Схема с четырьмя буферами, 313 с щестью входными буферами, 312 Счетчик контрольный, 336 левых близнецов, 354 размера блока, 344 ссылок, 336 Тип данных, 16 Точка сочленения графа, 212 Транзитивная редукция, 198 Транзитивное замыкание, 186 матрицы смежности, 186 отношения частичного порядка, 193 Треугольник Паскаля, 300 Триангуляция, 275 минимальная, 275 Узел дерева, 69 высота. 70 глубина, 70 истинный потомок, 70 истинный предок, 70 лист, 70 потомок, 70 предок, 70 родитель, 69 степень, 93 сыновья, 69 Указатель, 17 nil, 42 Уоршелла алгоритм, 186 Уплотнение памяти, 355 Управление памятью, 331; 344 Ханойские башни, 268 Хаффмана коды. 84 Хеширование, 108; 317 закрытое (внутреннее), 109; 112 закрытое, анализ, 116 линейное, 112 открытое (внешнее), 109 повторное, 112 разрешение коллизий, 112; 118; 136 сегменты. 109 таблица сегментов, 109 хеш-значение. 109 хеш-функщш. 109; 118; 318 эффективность. 114 Хеш-таблица, 136; 144; 149 реструктуризация, 120 Хеш-функция, 109; 118; 318 Центр орграфа, 187 Цепь чередуюшаяся, 215 Цикл, 176 базовый, 218 гамильтонов. 282 Циклические массивы. 55 Файл, 17 индексированный, 319 хешированный, 317 Фибоначчи числа, 310; 352 Фильтр. 29 Флойда алгоритм, 183 Фрагментация, 334; 345 Функция Аккермана, 166 выигрыша, 285 мультипликативная, 263 приоритета, 121 управляющая, 263 Частично упорядоченное дерево, 144; 236 Числа Каталана, 266 Фибоначчи, 310; 352 Чистка памяти, 334 Эвристические решения, 9 Эксцентриситет вершины, 187 Элемент опорный, 227 Эффективность алгоритмов, 257 Ячейка, 16; 332 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.0019 |