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

Купить бумажную книгу и читать

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

Автор: Генри С. Уоррен мл.

Год издания: 2014

Издательство: Вильямс

ISBN: 978-5-8459-1838-3

Страниц: 512

Формат: DJVU

Размер: 42,0 Мб (+3%)

Книга Алгоритмические трюки для программистов (Hacker's Delight-2) позволит повысить квалификацию профессиональному программисту, но при этом книга будет понятна и чрезвычайно полезна даже начинающему и даже студенту, тем более что в новом издании появилась масса упражнений, интересных как с теоретической, так и с практической точки зрений. Работа программиста всегда немного хакерство, а также смесь арифметики и логики, особенно это касается программиста, который создает элегантный и эффективно работающий код. В этой книге программист-ветеран IBM Генри Уоррен делится с читателями разнообразными приемами из своей коллекции, пополняемой в течение многих десятилетий работы в области разработки компиляторов и архитектуры компьютеров, прикладного и системного программирования. Большинство из них носят практический характер, хотя некоторые представляют в первую очередь теоретический интерес.

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

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

ДОБАВЛЕНИЯ ВО ВТОРОЕ ИЗДАНИЕ ВКЛЮЧАЮТ

Новую главу, посвященную циклическому избыточному коду (CRC), включая широко используемый код CRC-32.

Новую главу о кодах с коррекцией ошибок (ECC), включая подпрограммы для работы с кодом Хэмминга.

Большее количество материала, посвященного делению на константы, включая методы, использующие только сдвиги и сложения.

Вычисление остатков от деления без вычисления частного.

Более подробное изложение методов подсчета количества единичных битов и ведущих нулевых битов.

Подсчет единичных битов в массивах.

Новые алгоритмы сжатия и расширения.

Алгоритм LRU.

Преобразования между числами с плавающей точкой и целыми числами.

Программу приближенного вычисления обратного к квадратному корню.

Галерею графиков дискретных функций.

Появившиеся во втором издании упражнения и ответы к ним.