Скачать книгу «Алгоритмические трюки для программистов» бесплатно

В этой книге слову "хакер" возвращено его первозданное значение — человека увлеченного, талантливого программиста, способного к созданию чрезвычайно эффективного и элегантного кода. В книге воплощен сорокалетний стаж ее автора в области разработки компиляторов и архитектуры компьютеров. Здесь вы найдете множество приемов для работы с отдельными битами, бантами, вычисления различных целочисленных функций; большей части материала сопутствует строгое математическое обоснование. Каким бы не был ваш профессионализм — вы обязательно найдете в этой книге новое для себя; кроме того, книга заставит вас посмотреть на уже знакомые вещи с новой стороны. Не в меньшей степени эта книга пригодится и начинающему программисту, который может просто воспользоваться готовыми советами из книги, применяя их в своей повседневной практике.

ГЛАВА 1. Введение
ГЛАВА 2. Основы
ГЛАВА 3. Округление к степени 2
ГЛАВА 4. Арифметические границы
ГЛАВА 5, Подсчет битов
ГЛАВА 6. Поиск в слове
ГЛАВА 7. Перестановка битов и байтов
ГЛАВА 8. Умножение
ГЛАВА 9. Целочисленное деление
ГЛАВА 10. Целое деление на константы
ГЛАВА 11. Некоторые элементарные функции
ГЛАВА 12. Системы счисления с необычными основаниями
ГЛАВА 13. Код Грея
ГЛАВА 14. Кривая Гильберта
ГЛАВА 15. Числа с плавающей точкой
ГЛАВА 16. Формулы для простых чисел
ПРИЛОЖЕНИЕ А. Арифметические таблицы для 4-битовой машины
ПРИЛОЖЕНИЕ Б. Метод Ньютона