ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ

Аккермана функция 147 Алгоритм (algorithm) 14 -, анализ 27, 193

- генерации случайных чисел (random number generation)

----LCM 330

----MS 329

----NRN 333

----PNRN 335

- Дейкстры 312

- для тура коня 43-44

- извлечения несмещенной выборки (unbiased sample selection) 321

----SELECT 324

---- SS 322

----TRYAGAIN 321

- исчерпывающий (exhaustive) 20, 25

- отыскания остовного дерева минимального веса 184,. 343

- параллельной сортировки (prallel sort) 292

- поиска в глубину (depth-first search) 150-151

--в ширину (breadth-first search) 158

- полиномиальный 23

-, полное построение (complete development) 13

- построения магических квадратов 298

- , правильность (correctness) 21

- Прима 185

- , разработка (design) 19-20

- , реализация (implementation) 22

- , сложность (complexity) 23

- сортировки (sorting) 96

- с отходами (backtracking) 129

- управления страничной памятью (paging algorithms) 268, 344

----FIFO 269

----LFU 279

----LRU 269, 273

- эвристический (heuristic) 63, 113

- экспоненциальный 23, 25

- A 184

- BFS 158

- BSEARCH 242

- CONNECT 56

- DELETE 69

- DEMS 301

- DFS 150-151

- ETS 20, 25

- GTS 113

- GTS2 114

- HEAP 234

- HEAPSORT 234

- INSERT 70

- ITP 263

- MAX 15

- ODDMS 298

- PARSORT 292

- POSTFIX 260

- PRIM 185, 210

- QUICKSORT 226

- SIS 96

-, SOLLIN 287

- WELLFORMED 79 Амдаля эффект 285

Анализ сложности (complexity analysis) 193

-- алгоритма

----BSEARCH 245

----BTSI 249

DFS 154

----DIJKSTRA 318

----ETS 25

----HEAP 234

----PARSORT 295

----PRIM 194, 209

----QUICKSORT 225, 229

---- SIS 98

----SOLLIN 289

- трудоемкости алгоритма (performance analysis) 85, 341

Арифметическое выражение 256

Блок-схема (flow-chart) 31

- алгоритма ветвей и границ 136

--для задачи о пшенице, мышах и

кошках 172

----тура коня 43

--CONNECT 57

--DELETE 71

--INSERT 74

--ITP 264

--PRIM 186, 190

-- SIS 97

---DIJKSTRA 314

---PARSORT 293

---POSTFIX 261

---QUICKSORT 211

---SOLLIN 288

---SS 323

Документация программы (documentation) 28, 217, 344 Дуга (arc) 50

Вектор смежности (adjacency vector) 54 Вероятностная модель (probabilistic model) 85

Вероятность события (probability of an

event) 89 Ветв.чение (branching) 131 Вершина (vertex) 49

- изолированная (isolated) 50

- разделяющая (cut-vertex) 51 Взвешенная сеть (weighted network) 50,

Виртуальная память 266 Внешняя документация (external documentation) 217 Выборка (sample) 99, 321 Выражение отношения 257 Высота дерева (lieight) 59 Вычисление границ (bounding) 133 Ганта схема 118

Генератор случайных чисел (random numbers generator) 326, 346 Глубина рекурсии 146 Головоломка «8» 127 Граф (graph) 19

Данные входные и выходные (input, output) 220

Дважды рекурсивная функция 147

Дейкстры алгоритм 312

Дек (deque) 84

Дерево (tree) 45, 57, 82, 340

- корневое (rooted tree) 59 --двоичное (binary) 59

- остовное (spanning tree) 61, 181

- рекурсивное (recursive tree) 82

- решений (decision tree) 237 Диаграмма сортировки 293 Динамическое программирование (dynamic programming) 341

Дискретная случайная переменная 94 Дискретные события (discrete events) 167 Дисперсия (variance) 95 Доказательство правильности алгоритма

(proof of correctness)

---DFS 154

Задание (job) 118

Задача коммивояжера (traveling salesman problem) 16, 132, 342

- об изоморфизме сетей 63

--упаковке (packing) 120

---рюкзака 124

- о велосипедном замке 125 --джипе 109, 341

---кол честве разбиений целого числа (partitions) 147

- - пшенице, мышах и кошках 170 --Ханойской башне 112

- статистическая 99 Закон больших чисел 101 Замкнутый маршрут (closed walk) 51

Игра «нимбы» (nimbi) 302, 345 Идентификатор 149 Изоморфизм 61

Имитационные алгоритмы 164 Инвариант сети (network invariant) 62 Интегральная функция распределения

(cumulative distribution function) 333 Инфиксная форма выражений (infix

form) 259 Инцидентность 49 Испытание (trial) 88 Итерация 31

Код сети (coding of а network) 63 Комментарий (comment) 28, 218 Компонента сети (component of а network) 51

Контекстно-свободные правила (context-free rules) 256 Корень дерева (root of а tree) 59

Латинские квадраты (latin squares) 308 Лес (forest) 57

Линейное программирование 342 Линейный связанный список (linear linked list) 68 Логическое выражение 257

Магические квадраты (magic squares)

112, 297, 345 Маршрут (walk) 51 Массив (array) 66

Математическое ожидание (expected value) 94

Матрица инцидентности (incidence matrix) 53

- смежности (adjacency matrix) 53

- стоимостей (cost matrix) 19 Метод ветвей и границ (branch and bound) 131, 342

- линейный конгруэнтный 330

- отрабатывания назад (working backward) 108, 341

- планирования событий (event scheduling) 167

- подъема (hill climbing) 107, 114, 341

- поиска в глубину (depth-first search) 150

--в ширину (breadth-first search) 154

- середины квадрата (middle-square method) 106, 341

- сортировки 344

--«быстрый» (quicksort) 226

--«пирамидой» (heapsort) 230

--простыми включениями (straight

insertion sort) 97

--«пузырьками» (bubble sort) 240

Минского гипотеза 295 Моделирование (simulation) 163, 341

- очереди (simulation of а queue) 165 Модель (model) 17

- сетевая (network model) 19 Мост (bridge) 51

Мультипроцессорная система 87, 118 Мультиребра (multiedges) 49

Независимые случайные переменные (independent random variables) 104

Неориентированное ребро (undirected edge) 49

Непрерывная случайная переменная (continuous random variable) 326

Несмещенная оценка (unbiased estimator) 100

Нормальное распределение (normal distribution) 327

Обслуживание программы (maintenance) 220, 344

Объединяющая вершина (collecting vertex) 31

Ориентированная сеть (directed network) 50

Остовная подсеть (spanning subnetwork) 51

Открытый маршрут (open walk) 51 Отладка программы (debugging) 197 Оценка (estimator) 100

- несмещенная (unbiased) 100

- согласующаяся (consistent) 101 Очередь (queue) 80

Параллельные машины (parallel machines) 284, 345 Пирамида (heap) 229 Поиск (search) 344

- двоичный (binary) 242

- кратчайшего пути (shortest path) 309, 345

Полиномиальный алгоритм 23 Полная сеть, (complete network) 65 Порядок функции (order of а finction) 24

Постановка задачи (statement of the problem) 16

Постфиксная форма выражений (postfix form) 259

Правильность алгоритма (correctness of an algorithm) 187

Предикатная вершина (predicate vertex) 31

Представление задачи (problem representation) 18

- сети 53

Префиксная форма выражений (prefix

form) 259 Приведение (reduction) 133 Приоритет операций (priority) 263 Проверка программы (testing) 26, 197 Программирование сверху-вниз (top-down) 22, 31, 339

- с отходом назад (backtrack programming) 125, 342

- структурное (structured) 9, 31, 339 Программная документация (program

documentation) 217 Пролог программы 218 Пространство элементарных событий (sample space) 87

Профиль исполнения программы (execution profile) 29, 203 Процедура (procedure) 14

- Хаффмана и Циммермана 252 Процессор (processor) 118 Псевдослучайные числа (pseudorandom

numbers) 329 Путь (path) 51

Разбиение целого числа (partition) 147 Разв-ртывание циклов (loop unrolling) 202