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

RISC

Базовый набор команд, 18 Дополнительный набор команд, 20

Абсолютное значение, 31 Алгоритм Евклида, 188

Базовый набор команд RISC, 18 Бинарный поиск, 200

Ведущие цифры чисел, 255 Возведение в степень, 205 Выбор среди множества значений, 53 Вычисление отношений, 38

Закон де Моргана, 71 Знаковый сдвиг вправо, 32

Код Грея, 227

Инкремент, 229

Отрицательно-двоичный, 230

Циклический, 227 Кривая Гильберта, 233

Нерекурсивное построение, 248

Преобразование координат в расстояние, 243

Преобразование расстояния в координаты, 237

Рекурсивный алгоритм построения, 235 Кривая Пеано, 233; 248

Логические операции, 30

Гильберта кривая. См. Кривая Гильберта Границы логических выражений, 68 Границы суммы и разности, 65 Грея код. См. Код Грея

Деление

Больших чисел, 142 Больших чисел знаковое, 146 Длинное беззнаковое, 149 Короткое беззнаковое, 146 На 3,157; 175 На 5.158 На 7,159; 176

На делитель, не превышающий -2,166 На известную степень 2,155 На константу, 160; 177 На константу точное, 186 Проверка кратности константе, 193 Дополнительный набор команд RISC, 20

Манипуляции с младшими битами, 25 Метод Ньютона, 191; 197; 277 Мультипликативное обратное число, 188

Неравенства, 30

Обмен полей одного регистра, 52 Обмен полей регистров, 51 Обмен содержимого регистров, 51 Обнаружение переполнения, 39 Обобщенная перестановка битов, 126 Обобщенное извлечение битов, 121 Обобщенное упорядочение битов, 127 Округление к ближайшей степени 2, 58 Округление к кратному степени 2, 57

Параллельный префикс, 84; 121; 229; 242 Перемешивание битов, 111 Перенос знака, 33 Переполнение, 39

Подсчет ведущюс нулевых битов, 86 Подсчет единичных битов, 75

В массиве, 81 Подсчет завершающюс нулевых битов, 92 Поиск первого нулевого байта, 99 Поиск строки едииичшлх битов заданной

длины, 104 Поиск числа с тем же количеством

битов, 27 Предикаты сравнения, 34 Проверка границ, 63

Логических выражеш1Й, 68

Суммы и разности, 65

Разреженный массив, 82 Распространение знака, 31 Расстояние Хемминга, 82 Реверс байтов, 107 Реверс битов, 107

Сдвиг двойного слова, 48

Сжатие битов, 121

Система счисления

По основанию -l+i, 221 По основанию -2,215 Эффективность, 224

Формат IEEE, 251

Формула Вормелла для п-го простого числа, 266

ФормуЛы Вилланса для п-го простого числа,

263 Функция

bitsizeO, 91

ceilO, 58,141

с1р20, 58

cmpO, 33

distO, 82

doz(), 50

floorO. 58,141

flp20, 58

iloglOO, 208

ilog2(), 208

ISIGN, 33

maxO, 50

minO. 50

nlzO. 86

ntzO, 92

pop{), 76

pow20,206

signO, 32

zbytelQ, 99

zbyterQ, 99

Перенос знака, 33

Сравнения трехзначная, 33

Формульная, 267

Целочисленный квадратный корень, 197 Целочисленный кубический корень, 204 Целочисленный логарифм, 207 Циклический сдвиг, 46

Теорема Вильсона, 263 Теорема Миллса, 272 Транспоиироваиие битовой матрицы, 113 Трехзначная функция сравнения, 33

Умножение больших чисел, 131 Умиожеиие иа константу, 135 Условный обмен, 52

Четность, 83

Числа с ш1авающей точкой

Диапазон точно представимых целых чисел, 253

Сравнение, 254

Формдт IEEE, 251 Числа Ферма, 261

Научно-популярное издание Генри С. Уоррен

Алгоритмические трюки для программистов

Литературный редактор Т.П. Кайгородова Верстка А.А. Линник, мл. Художественный редактор В.Г. Павлютин

Корректоры Л.А. Гордиенко и О. В. Мишутина

Издательский дом "Вильяме". 101509, Москва, ул Лесная, д 43, стр. 1. Изд. лиц. ЛР № 090230 от 23.06 99 Госкомитета РФ по печати.

Подписано в печать 02.06.2003. Формат 70X100/16 Гарнитура Times Печать офсетная. Уел печ. л. 23,22. Уч.-изд. л. 17,7. Тираж 3500 экз. Заказ № 134.

Отпечатано с диапозитивов в ФГУП "Печатный двор"

Министерства РФ по делам печати, телерадиовещания и средств массовых коммуникаций 197110, Санкт-Петербург, Чкаловский пр., 15