Алгоритмічні трюки для програмістів, 2-е видання 853

Книга Алгоритмічні трюки для програмістів (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)