Главная Промышленная автоматика. ПОЗИЦИЯ (POSITION) 59 Позиция (в цепочке) (position) 386 ПОИСК (SEARCH) 135, 138, 173, 203 Поиск (search) - в глубину (depth-first) 202 - двоичный (binary) 135 ПОИСКЕ (SEARCHB) 212 ПОИСКВ (SEARCHC) 220 Покрытие (cover) - множествами (set) 421-422 - точное (exact) 422 - узельное (vertex) 421 Поле (field) 256, 475 Полином (polynomial) - плотный (dense) 348 - разреженный (sparse) 348 Полиномиально (polynomial 1у) - связанные (related) 39 - трансформируемый (transformable) 416 - эквивалентные см. Полиномиально связанные Полнота (completeness) - NP (NP-completeness) 416 - для ej\r5*-TIME (for oiV-TIME) 416 --Jp-SPACE (for -SPACE) 440 Полукольцо замкнутое (closed semiring) 223 Полустепень исхода (out-degree) 64 Порядок (order) - внутренний (in-) 68 - лексикографический (lexicographic) 95 - линейный ( inear) 94 - обратный (post-) 68 - полный (total) CM. Порядок линейный - прямой (pre-) 68 - частичный (partial) 94 Последовательность остатков (remainder sequence) 336 Постоянная (вычисления) (constant) 477 ПОСТРДЕРЕВА (BUILDTREE) 144 Построение сортирующего дерева (construction of а heap) 108 ПОСТРСОРТДЕРЕВА (BUILDHEAP) 10Э Потомок (descendant) 67 - подлинный (proper) 67 Правило Горнера (Horners rule) 34 ПРАВЫЙСЫН (RIGHTSON) 68 ПРИНАДЛЕЖАТЬ (MEMBER) 128 ПРЕД (PRED) 163, 380 Предок (ancestor) 67 - подлинный (proper) 67 Предшественница (predecessor) 380 - непосредственная (immediate) 380 ПРЕДЫДУЩАЯ (PREVIOUS) 61 Преобразование Фурье (Fourier transform) - быстрое (fast) 294 - дискретное (discrete) 285 - обратное (inverse) 286 Префикс (prefix) 355 Префиксный (режим, алгоритм) (on-line) 129 ПРОВЕРКА (TEST) 412 Программа (program) - для РАМ (for RAM) 16 - на Упрощенном Алголе (Pidgin ALGOL) 48 - неветвящаяся (straight-line) 32 Программирование динамическое (dynamic programming) 83 Продукция (production) 91 Прохождение дерева (traversal of а tree) 68 --во внутреннем порядке (inorder) 69 --в обратном порядке (postorder) 69 --в прямом порядке (preorder) 69 Процедура (procedure) 51 - рекурсивная (recursive) 70 Путь (path) 64 - внешний (external) 194 - внутренний (internal) 194 - простой (simple) 64 Разбиение (partitioning) 181 Разбиение грубейшее (coarsest partition) 181 Разветвление (branching) см. goto-оператор Разделяй и властвуй (divide and conquer) 75 РАЗМЕР (SIZE) 147, 312 Разность циклическая (cyclic difference) 309 Разрез (cutset) 447 РАМ (RAM) 15 РАМ-программа (program) 16 - недетерминированная (nondeterministic) 415 Ранг (rank) - матрицы (of а matrix) 259 - по столбцам (column) 481 --строкам (row) 481 - узла (of а vertex) 155 РАСП (RASP) 26 РАСП-программа (program) 26 - недетерминированная (nondeterministic) 415 Расстановка (hashing) 132 Расширение поля формальными переменными (extension of а field by indetermina- tes) 476 РАСЩЕПИТЬ (SPLIT) 129 Ребро (edge) 64 - древесное (tree) 203, 215 - обратное (back) 203, 215 - поперечное (cross) 215 - прямое (forward) 215 - составное (composite) 242 Регистр (register) 15 Редукция транзитивная (transitive reduction) 249 Режим - префиксный (on-line) 129 - свободный (off-line) 129 Рекурсия (recursion) 70 Свертка (convolution) 287 - отрицательно обернутая (negative wrapped) 289 - положительно обернутая (positive wrapped) 289 СВОБОДНАЯ (FREE) 59 Свободный (режим, алгоритм) (off-line) 129 Сводимый (язык) (reducible) 416 Свойство сортирующего дерева (heap property) 108 СВЯЗАТЪ (LINK) 164 Связность (графа) (connectedness) 253 СВЯЗЬ (LINK) 66 Сеть логическая (logic circuit, network) 35, 55, 498 --комбинационная (combinational) 55 Сжатие путей (path compression) 152 Символ (symbol) - входной (input) 40 - ленточный (tape) 40 - на ленте см. Символ ленточный - несущественный (dont care) 399 - нетерминальный (nonterminal) 91 - пустой (the blank) 40 - терминальный (terminal) 91 СЛЕД (SUCC) 163 СЛЕДУЮЩАЯ (NEXT) 58 СЛЕДУЮЩИЙ (NEXT) 66, 147 Сливаемое дерево (mergeable heap) 170 СЛИТЬ (MERGE) 195 СЛИЯНИЕ (MERGE) 82 Словарь (dictionary) 129, 170 Слово (word) си. Цепочка - машинное (computer) 14, 25. См. также Число, хранимое в регистре Сложность (complexity) - арифметическая (arithmetic) 476 - асимптотическая (asymptotic) см. Сложность временная. Сложность емкостная - временная (time) 22, 27, 44 --в среднем (expected) 22 ---худшем случае см. Сложность временная --НМТ (NDTM) 407 - в худшем случае (worst case) 22 - емкостная (space) 21, 44 --логарифмическая (logarithmic) 24, 27 --НМТ (NDTM) 409 - реализации булевой функции (realization of а Boolean function) 498, 499 - средняя (expected) 22 - усредненная см. Сложность средняя Смежный (adjacent) 64 Смещение (displacement) 164 Содержимое регистра (the contents of а register) 16 СОРТ (SORT) 82 СОРТВЗБАЛТЫВАНИЕМ (BUBBLESORT) 123 Сортдеревом (heapsort) 106, 110 Сортировка (sorting) 93 - внешняя (external) 94 - внутренняя (internal) 99 - вставками (insertion) 126 - вычерпыванием (bucket) 95 - лексикографическая (lexicographic) 96, 98 - слиянием (merge) 82 - с помощью сравнений (by comparisons) 104 - топологическая (topological) 87 - цифровая (radix) 95 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 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 [172] 173 174 0.002 |