Смекни!
smekni.com

VB, MS Access, VC++, Delphi, Builder C++ принципы(технология), алгоритмы программирования (стр. 72 из 72)

восхождения на холм, 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]Не уверен в точности терминов.