"Если вы считаете себя действительно хорошим программистом, прочтите книгу "Искусство программирования" Д.Кнутa... Вам определенно следует прислать мне резюме, если Вы прочли эту книгу до конца" - Билл ГейтсВашему вниманию предлагается обновленное и пересмотренное издание в трех томах всемирно известной книги, которая уже давно стала учебником по вычислительной математике для многих поколений студентов. Предыдущее издание данной книги на русском языке было выпущено в 1976 году в издательстве "Мир". С тех пор прошло более 20-ти лет. По заверению самого автора, написание книги "Искусство программирования", стало делом всей его жизни. Поэтому, по прошествии 20-ти лет, он решил снова вернуться к этой книге, переработать и существенно дополнить ее.ТОМ 1. ОСНОВНЫЕ АЛГОРИТМЫСерия книг Искусство программирования начинается описанием основных алгоритмов вычислительной математики и технологии программирования. Затем автор переходит к описанию информационных структур, а также способов представления данных в компьютере. Все алгоритмы сопровождаются примерами приложений, написанных в псевдокодах для машины Кнута. По сравнению с предыдущим изданием, в первый том было добавлено описание множества новых алгоритмов. Кроме того, существенно переработан раздел, посвященный вычислительной математике, в котором автор отразил последние достижения в этой области.ТОМ 2. ПОЛУЧИСЛЕННЫЕ АЛГОРИТМЫВо втором томе представлена теория получисленных алгоритмов. В отдельные главы вынесено описание процесса генерации случайных чисел и способов работы с ними в вычислительной среде. Автор рассматривает фундаментальные понятия теории вероятности в приложении к вычислительным системам, предоставляя читателю готовые алгоритмы компьютерных программ. Особого внимания заслуживает новый метод автора генерации случайных чисел и описание алгоритмов вычисления формальных степенных рядов.ТОМ 3. СОРТИРОВКА И ПОИСКВо втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хэширования.ОБ АВТОРЕДональд Е. КнутАвтор всемирно известной серии книг, посвященной основным алгоритмам и методам вычислительной математики, создатель настольных издательских систем TEX и METAFONT, предназначенных для верстки физико-математических книг. Его перу принадлежит 19 книг и более 160 статей. Дональд Кнут является почетным профессором Стэндфордского университета в области программирования и вычислительной математики. В настоящее время он полностью занят написанием новых книг серии Искусство программирования. Работу над первым томом он начал еще в 1962 году, сразу после окончания Калифорнийского технологического института (California Institute of Technology). Профессор Кнут удостоен многочисленных премий и наград, среди которых можно отметить ACM Turing Award, Medal of Science президента Картера, AMS Steele Prize за серию научно-популярных статей. В ноябре 1996 года Дональд Кнут был удостоен престижной награды Kyoto Prize в области передовых технологий.

Кнут Д.
Дональд Е. Кнут - автор множества работ по математике и компьютерной проблематике. Профессор Стэнфордского университета. Известность ученому принес ныне ставший классическим труд "Искусство программировани", первый том которого вышел более двадцати лет назад. В этой работе Дональд Кнут подытоживает и анализирует основные алгоритмы, используемые в програмировании. Кроме того, он -создатель языка ТЕХ, предназначенного для верстки научных публикаций, и системы создания шрифтов "Metafont". Дональду Кнуту также принадлежит авторство работы "3:16 Bible Texts Illuminated", посвященной исследованию стиха 15 каждой третьей главы всех 59 книг Библии.