Алгоритмические трюки для программистов - Уоррен Г.

Название: Алгоритмические трюки для программистов.

Автор: Уоррен Г.

2004.

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

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

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


Обнаружение переполнения.
"Переполнение" означает, что результат арифметической операции либо слишком велик, либо слишком мал, чтобы его можно было корректно представить в выходном регистре. В этом разделе обсуждаются методы, которые позволяют определить, когда возникнет переполнение, не используя при этом биты состояния, предназначенные для этой цели. Эти методы имеют особое значение на тех машинах (например, MIPS), где биты состояния отсутствуют (даже при наличии таких битов обращение к ним из языков высокого уровня, как правило, затруднено или даже невозможно).

Знаковое сложение и вычитание.
Если в результате сложения и вычитания целых чисел произошло переполнение, то,
как правило, старший бит результата отбрасывается и сумматор выдает только младшие биты. Переполнение при сложении целых знаковых чисел возникает тогда и только тогда, когда операнды имеют одинаковые знаки, а знак суммы противоположен знаку операндов. Удивительно, но это правило справедливо даже тогда, когда в сумматоре был выполнен перенос, т.е. при вычислении суммы х + ^ + 1. Данное правило играет важную роль при сложении знаковых целых чисел, состоящих из нескольких слов, так как в этом случае последнее сложение представляет собой знаковое сложение двух полных слов и бита переноса, значение которого может быть равно 0 или +1.




Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Алгоритмические трюки для программистов - Уоррен Г. - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать книгу - Алгоритмические трюки для программистов - Уоррен Г. - depositfiles

Скачать книгу - Алгоритмические трюки для программистов - Уоррен Г. - letitbit




Теги: книга по программированию :: алгоритм :: Уоррен