Дональд Е. Кнут — автор множества работ по математике и компьютерной проблематике. Профессор Стэнфордского университета. Известность ученому принес ныне ставший классическим труд "Искусство программирования", первый том которого вышел более двадцати лет назад. В этой работе Дональд Кнут подытоживает и анализирует основные алгоритмы, используемые в программировании. Кроме того, он - создатель языка ТЕХ, предназначенного для верстки научных публикаций, и системы создания шрифтов "Metafont". Дональду Кнуту также принадлежит авторство работы "3:16 Bible Texts Illuminated", посвященной исследованию стиха 15 каждой третьей главы всех 59 книг Библии.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
В 4-х томах. Пер. с англ. — 3-е изд. — М.: Вильямс, 2006. — 682 с.
Первый том посвящен основам понятий и методов программирования. Для последующего описания алгоритмов автором вводится гипотетический компьютер MIX с языком ассемблера MIXAL. В книге рассматриваются представлениие информации внутри компьютера, структурные связи между элементами данных и способах эффективной...
Первый из трех томов великого Кнута (вообще всего существует пять томов: ). В этом томе рассматриваются основные алгоритмы: (1) - основные понятия, (2) - информационные структуры.
Затрагиваются не только непосредственно сортировка и поиск, но и такие важные вопросы как оптимизация алгоритмов и анализ эффективности алгоритмов с помощью математических методов. Очень, по-моему, полезная книжка, содержит множество алгоритмов, начиная от фундаментальных и заканчивая довольно редкими.
В 4-х томах. Пер. с англ. — 2-е изд. — М.: Вильямс, 2007. — 824 с. — ISBN 978-5-8459-0082-1.
Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и...
М.: Вильямс, 2008. — 160 с. Качество: отличное (600 dpi, слой OCR, оглавление) Этот выпуск представляет собой продолжение главы о комбинаторных алгоритмах, которая будет включена в четвертый том Искусство программирования. Поскольку часть этого тома составит большая глава о комбинаторном поиске, то этот выпуск начинается с рассмотрения генерации всех возможных объектов. Особое...
М.: Вильямс, 2007. — 160 с. Качество: отличное (600 dpi, слой OCR, оглавление, алфавитный указатель). Эта книга представляет собой один из выпусков очередных томов всемирно известной работы Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертого тома, посвященные вопросам генерации всех деревьев, а также обзор...