восхождения на холм, 219
минимаксный, 206
Монте-Карло, 223
наименьшей стоимости, 220
отжига, 231
полного перебора, 204
последовательных приближений, 225
сбалансированной прибыли, 222
случайного поиска, 223
эвристический, 204
Модель/Вид/Контроллер, 390
Н
Наибольший общий делитель, 103
Наследование, 378
О
Объект
вид, 391
единственный, 387
интерфейс, 385
итератор, 383
контролирующий, 382
контроллер, 391
модель, 391
порождающий, 386
преобразование в последовательную форму, 388
составной, 382
управляющий, 380
фасад, 386
Ограничение, 378
Оптимум
глобальный, 230
локальный, 230
Очередь, 72
многопоточная, 83
приоритетная, 80, 268
циклическая, 75
П
Память
виртуальная, 30
пробуксовка, 31
чистка, 43
Пирамида, 265
Повторное использование, 378
Поиск
двоичный, 286
интерполяционный, 288
методом полного перебора, 282
следящий, 294
Полиморфизм, 374
Потоки, 61
Проблема циклических ссылок, 58
Процедура
очистки памяти, 45
рекурсивная, 23
Псевдоуказатели, 32, 65
Р
Разрешение конфликтов, 299
Рекурсия
восходящая, 175
косвенная, 25, 99
многократная, 24
прямая, 99
условие остановки, 101
хвостовая, 121
С
Сеть, 331
избыточность, 368
источник, 361
кратчайший маршрут, 341
критический путь, 359
нагруженная, 361
наименьшее остовное дерево, 338
ориентированная, 331
остаточная, 362
остаточная пропускная способность, 362
остовное дерево, 336
поток, 361
пропускная способность, 361
простой путь, 332
путь, 331
расширяющий путь, 363
ребро, 331
связная, 332
связь, 331
сток, 361
узел, 331
цена связи, 331
цикл, 331
Сигнальная метка, 52
Системный стек, 26
Случай
наилучший, 27
наихудший, 27
ожидаемый, 27
Сортировка
блочная, 275
быстрая, 258
вставкой, 251
выбором, 248
пирамидальная, 265
подсчетом, 273
пузырьковая, 254
рандомизация, 250
слиянием, 263
Список
двусвязный, 58
многопоточный, 61
неупорядоченный, 36, 43
первый вошел-первый вышел, 72
первый вошел-последний вышел, 69
связный, 36
циклический, 56
Стек, 69
Странный аттрактор, 170
Счетчик ссылок, 33
Т
Теория
сложности алгоритмов, 17
хаоса, 170
Тестовая последовательность
вторичная кластеризация, 324
квадратичная проверка, 321
линейная проверка, 314
первичная кластеризация, 317
псевдослучайная проверка, 324
У
Указатели, 32, 36
Ф
Файл подкачки, 30
Факториал, 100
Х
Хеширование, 298
блоки, 303
открытая адресация, 314
разрешение конфликтов, 299
рехеширование, 327
связывание, 300
тестовая последовательность, 300
хеш-таблица, 298
Ч
Числа
взаимно простые, 103
Фибоначчи, 105
Я
Ячейка, 47
Стр: 19
[RP1]Вариант – временная и ёмкостная сложность
Page: 31
[RP2]Вариант – перегрузкой памяти.
Стр: 43
[RP3]Вероятно, жаргонизм, может выбросить вообще?
Стр: 43
[RP4]Вариант: «сборка мусора»
Стр: 44
[RP5]Исправлена опечатка в книге – см. http://www.vb-helper.com/vbaupd.htm
Ñòð: 83
[RV6]Может есть более удачный вариант термина?
Ñòð: 138
[RV7]Вариант: многопоточные деревья.
Ñòð: 138
[RV8]Варианты: TRIE-структуры, ТРАЙ-структуры
Ñòð: 138
[RV9]Варианты: деревья квадрантов, Q-деревья.
Ñòð: 140
[RV10]Вариант: тернарными
Ñòð: 141
[RV11]Исправлена ошибка в исходном листинге - Left заменено на Right
Стр: 165
[RP12]Варианты: деревья квадратов, Q-деревья
Стр: 190
[RV13]Исправлена ошибка – в оригинале буквы элементов не соответствуют рисунку.
Стр: 212
[RV14]Вариант: задача о ранце
Стр: 214
[RV15]Исправлена смысловая ошибка в оригинале — вместо узла B в нем написано узел C.
Стр: 300
[RV16]Варианты ‑ последовательностью проверок, последовательностью проб
Стр: 303
[RV17]Ошибка в оригинале - на рисунке приведен скриншот другой программы, искомое значение не соответствует тексту.
Стр: 304
[RV18]Ошибка в оригинале - на рисунке приведен скриншот другой программы.
Стр: 314
[RV19]Возможно, имеется в виду хеш‑адресация.
Стр: 339
[RV20]Вариант - «жадными» алгоритмами.
Стр: 352
[RV21]Вариант: кратчайший маршрут между двумя точками
Стр: 361
[RV22]Вариант: потоковой сетью (flow network)
Стр: 378
[RP23]Не уверен в точности терминов.