Алгоритмические трюки для программистов
Год издания: 2003
Автор: Генри Уоррен, мл
Переводчик: И.В. Красиков, Г.И. Сингаевская
Жанр: Программирование
Издательство: Издательский дом "Вильямс"
ISBN: 5-8459-0471-4
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы
Количество страниц: 288
Описание: В этой книге слову "хакер" возвращено его первозданное значение - человека увлеченного, талантливого программиста, способного к созданию чрезвычайно эффективного и элегантного кода. В книге воплощен сорокалетний стаж ее автора в области разработки компиляторов и архитектуры компьютеров. Здесь вы найдете множество приемов для работы с отдельными битами, байтами, вычисления различных целочисленных функций; большей части материала сопутствует строгое математическое обоснование. Каким бы не был ваш профессионализм - вы обязательно найдете в этой книге новое для себя; кроме того, книга заставит вас посмотреть на уже знакомые вещи с новой стороны. Не в меньшей степени эта книга пригодится и начинающему программисту, который может просто воспользоваться готовыми советами из книги, применяя их в своей повседневной практике.
Оглавление
Предисловие ...................................................................................................................................10
Вступление ......................................................................................................................................12
ГЛАВА 1. Введение.......................................................................................................................... 15
ГЛАВА 2. Основы ..............................................................................................................................15
ГЛАВА 3. Округление к степени 2 ...................................................................................................57
ГЛАВА 4. Арифметические границы ................................................................................................63
ГЛАВА 5. Подсчет битов................................................................................................................... 75
ГЛАВА 6. Поиск в слове .....................................................................................................................99
ГЛАВА 7. Перестановка битов и байтов .........................................................................................107
ГЛАВА 8. Умножение .......................................................................................................................131
ГЛАВА 9. Целочисленное деление ..................................................................................................139
ГЛАВА 10. Целое деление на константы ........................................................................................155
ГЛАВА 11. Некоторые элементарные функции ..............................................................................197
ГЛАВА 12. Системы счисления с необычными основаниями ...........................................................215
ГЛАВА 13. Код Грея ..........................................................................................................................227
ГЛАВА 14. Кривая Гильберта ...........................................................................................................133
ГЛАВА 15. Числа с плавающей точкой ............................................................................................231
ГЛАВА 16. Формулы для простых чисел ...........................................................................................261
ПРИЛОЖЕНИЕ А. Арифметические таблицы для 4-битной машины ..............................................273
ПРИЛОЖЕНИЕ Б. Метод Ньютона.................................................................................................... 277
Источники информации ...................................................................................................................279
Предметный указатель .....................................................................................................................283
