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

в ориентированном графе, 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.0035