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

ПОЗИЦИЯ (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