Книга Алгоритмические трюки для программистов (Hacker's Delight-2) позволит повысить квалификацию профессиональному программисту, но при этом книга будет понятна и чрезвычайно полезна даже начинающему и даже студенту, тем более что в новом издании появилась масса упражнений, интересных как с теоретической, так и с практической точки зрений. Работа программиста всегда немного хакерство, а также смесь арифметики и логики, особенно это касается программиста, который создает элегантный и эффективно работающий код. В этой книге программист-ветеран IBM Генри Уоррен делится с читателями разнообразными приемами из своей коллекции, пополняемой в течение многих десятилетий работы в области разработки компиляторов и архитектуры компьютеров, прикладного и системного программирования. Большинство из них носят практический характер, хотя некоторые представляют в первую очередь теоретический интерес.Автор книги много лет систематически собирал программные перлы, а затем свел их воедино, организовал и снабдил четким описанием. В этой книге слову "хакер" возвращено его первозданное значение - человека увлеченного, талантливого программиста, способного к созданию чрезвычайно эффективного и элегантного кода. В книге воплощен пятидесятилетний стаж ее автора в области разработки компиляторов и архитектуры компьютеров. Здесь вы найдете множество приемов для работы с отдельными битами, байтами, вычисления различных целочисленных функций; большей части материала сопутствует строгое математическое обоснование.Каким бы ни был ваш профессионализм - вы обязательно найдете в этой книге новое для себя; кроме того, книга заставит вас посмотреть на уже знакомые вещи с новой стороны.В новом издании своей книги автор вновь сумел собрать неотразимую коллекцию программистских трюков, позволяющих программисту писать элегантные и эффективные программы, быстро создавать эффективно работающий код, становясь при этом настоящим, глубоко знающим свое дело профессионалом. Трюки автора в высшей степени практичны, но при этом чрезвычайно интересны, а иногда и просто неожиданны - как решение большой головоломки. Изложенный материал позволит повысить квалификацию даже бывалому программисту, но при этом книга будет понятна и полезна даже начинающему.Добавления во второе издание включают:Новую главу, посвященную циклическому избыточному коду (CRC), включая широко используемый код CRC-32.Новую главу о кодах с коррекцией ошибок (ECC), включая подпрограммы для работы с кодом Хэмминга.Большее количество материала, посвященного делению на константы, включая методы, использующие только сдвиги и сложения.Вычисление остатков от деления без вычисления частного.Более подробное изложение методов подсчета количества единичных битов и ведущих нулевых битов.Подсчет единичных битов в массивах.Новые алгоритмы сжатия и расширения.Алгоритм LRU.Преобразования между числами с плавающей точкой и целыми числами.Программу приближенного вычисления обратного к квадратному корню.Галерею графиков дискретных функций.Появившиеся во втором издании упражнения и ответы к ним.Об автореГенри Уоррен, мл. имеет пятидесятилетний стаж работы в IBM, его деятельность простирается от IBM 704 до PowerPC и далее. Он работал над рядом военных командно-управляющих систем и над проектом SETL под руководством Джека Шварца (Jack Schwartz) из университета Нью-Йорка. С 1973 года Уоррен занимается компиляторами и архитектурой компьютеров в исследовательском подразделении IBM. В настоящее время он работает над проектами суперкомпьютеров, которые должны достичь быстродействия, измеряемого эксафлопсами (EFLOPS). Генри Уоррен получил докторскую степень в области информационных технологий в университете Нью-Йорка."Это первая книга, в которой так глубоко раскрыты секреты компьютерной арифметики. В ней есть все известные мне трюки и множество ранее не известных. Эта книга - настоящая находка для разработчиков библиотек и компиляторов, для всех, кто обожает элегантность в программировании. Место этой книги на полке - рядом с книгами Кнута. Все десять лет, прошедших с выхода первого издания, книга была неоценимым помощником в моей работе в Sun и Google. Я просто дрожу от нетерпения познакомиться с новым материалом во втором издании".Джошуа Блох (Joshua Bloch)"Впервые увидев эту книгу, я решил, что это не то советы по взлому компьютеров, не то набор мелких программистских трюков. И только познакомившись с ней поближе, я понял, что под ее обложкой скрыта целая компьютерная энциклопедия. Второе издание охватывает две большие новые темы, и расширяет коллекцию десятками новых небольших трюков, включая те, которые я тут же применил на практике - например, вычисление среднего двух целых чисел без риска переполнения. Этот хакер действительно умеет принести удовольствие читателю!"Гай Стил (Guy Steele)2-е издание.
Kniga Algoritmicheskie tryuki dlya programmistov (Hacker's Delight-2) pozvolit povysit kvalifikatsiyu professionalnomu programmistu, no pri etom kniga budet ponyatna i chrezvychayno polezna dazhe nachinayushchemu i dazhe studentu, tem bolee chto v novom izdanii poyavilas massa uprazhneniy, interesnykh kak s teoreticheskoy, tak i s prakticheskoy tochki zreniy. Rabota programmista vsegda nemnogo khakerstvo, a takzhe smes arifmetiki i logiki, osobenno eto kasaetsya programmista, kotoryy sozdaet elegantnyy i effektivno rabotayushchiy kod. V etoy knige programmist-veteran IBM Genri Uorren delitsya s chitatelyami raznoobraznymi priemami iz svoey kollektsii, popolnyaemoy v techenie mnogikh desyatiletiy raboty v oblasti razrabotki kompilyatorov i arkhitektury kompyuterov, prikladnogo i sistemnogo programmirovaniya. Bolshinstvo iz nikh nosyat prakticheskiy kharakter, khotya nekotorye predstavlyayut v pervuyu ochered teoreticheskiy interes.Avtor knigi mnogo let sistematicheski sobiral programmnye perly, a zatem svel ikh voedino, organizoval i snabdil chetkim opisaniem. V etoy knige slovu "khaker" vozvrashcheno ego pervozdannoe znachenie - cheloveka uvlechennogo, talantlivogo programmista, sposobnogo k sozdaniyu chrezvychayno effektivnogo i elegantnogo koda. V knige voploshchen pyatidesyatiletniy stazh ee avtora v oblasti razrabotki kompilyatorov i arkhitektury kompyuterov. Zdes vy naydete mnozhestvo priemov dlya raboty s otdelnymi bitami, baytami, vychisleniya razlichnykh tselochislennykh funktsiy; bolshey chasti materiala soputstvuet strogoe matematicheskoe obosnovanie.Kakim by ni byl vash professionalizm - vy obyazatelno naydete v etoy knige novoe dlya sebya; krome togo, kniga zastavit vas posmotret na uzhe znakomye veshchi s novoy storony.V novom izdanii svoey knigi avtor vnov sumel sobrat neotrazimuyu kollektsiyu programmistskikh tryukov, pozvolyayushchikh programmistu pisat elegantnye i effektivnye programmy, bystro sozdavat effektivno rabotayushchiy kod, stanovyas pri etom nastoyashchim, gluboko znayushchim svoe delo professionalom. Tryuki avtora v vysshey stepeni praktichny, no pri etom chrezvychayno interesny, a inogda i prosto neozhidanny - kak reshenie bolshoy golovolomki. Izlozhennyy material pozvolit povysit kvalifikatsiyu dazhe byvalomu programmistu, no pri etom kniga budet ponyatna i polezna dazhe nachinayushchemu.Dobavleniya vo vtoroe izdanie vklyuchayut:Novuyu glavu, posvyashchennuyu tsiklicheskomu izbytochnomu kodu (CRC), vklyuchaya shiroko ispolzuemyy kod CRC-32.Novuyu glavu o kodakh s korrektsiey oshibok (ECC), vklyuchaya podprogrammy dlya raboty s kodom KHemminga.Bolshee kolichestvo materiala, posvyashchennogo deleniyu na konstanty, vklyuchaya metody, ispolzuyushchie tolko sdvigi i slozheniya.Vychislenie ostatkov ot deleniya bez vychisleniya chastnogo.Bolee podrobnoe izlozhenie metodov podscheta kolichestva edinichnykh bitov i vedushchikh nulevykh bitov.Podschet edinichnykh bitov v massivakh.Novye algoritmy szhatiya i rasshireniya.Algoritm LRU.Preobrazovaniya mezhdu chislami s plavayushchey tochkoy i tselymi chislami.Programmu priblizhennogo vychisleniya obratnogo k kvadratnomu kornyu.Galereyu grafikov diskretnykh funktsiy.Poyavivshiesya vo vtorom izdanii uprazhneniya i otvety k nim.Ob avtoreGenri Uorren, ml. imeet pyatidesyatiletniy stazh raboty v IBM, ego deyatelnost prostiraetsya ot IBM 704 do PowerPC i dalee. On rabotal nad ryadom voennykh komandno-upravlyayushchikh sistem i nad proektom SETL pod rukovodstvom Dzheka SHvartsa (Jack Schwartz) iz universiteta Nyu-Yorka. S 1973 goda Uorren zanimaetsya kompilyatorami i arkhitekturoy kompyuterov v issledovatelskom podrazdelenii IBM. V nastoyashchee vremya on rabotaet nad proektami superkompyuterov, kotorye dolzhny dostich bystrodeystviya, izmeryaemogo eksaflopsami (EFLOPS). Genri Uorren poluchil doktorskuyu stepen v oblasti informatsionnykh tekhnologiy v universitete Nyu-Yorka."Eto pervaya kniga, v kotoroy tak gluboko raskryty sekrety kompyuternoy arifmetiki. V ney est vse izvestnye mne tryuki i mnozhestvo ranee ne izvestnykh. Eta kniga - nastoyashchaya nakhodka dlya razrabotchikov bibliotek i kompilyatorov, dlya vsekh, kto obozhaet elegantnost v programmirovanii. Mesto etoy knigi na polke - ryadom s knigami Knuta. Vse desyat let, proshedshikh s vykhoda pervogo izdaniya, kniga byla neotsenimym pomoshchnikom v moey rabote v Sun i Google. YA prosto drozhu ot neterpeniya poznakomitsya s novym materialom vo vtorom izdanii".Dzhoshua Blokh (Joshua Bloch)"Vpervye uvidev etu knigu, ya reshil, chto eto ne to sovety po vzlomu kompyuterov, ne to nabor melkikh programmistskikh tryukov. I tolko poznakomivshis s ney poblizhe, ya ponyal, chto pod ee oblozhkoy skryta tselaya kompyuternaya entsiklopediya. Vtoroe izdanie okhvatyvaet dve bolshie novye temy, i rasshiryaet kollektsiyu desyatkami novykh nebolshikh tryukov, vklyuchaya te, kotorye ya tut zhe primenil na praktike - naprimer, vychislenie srednego dvukh tselykh chisel bez riska perepolneniya. Etot khaker deystvitelno umeet prinesti udovolstvie chitatelyu!"Gay Stil (Guy Steele)2-e izdanie.
Expected