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

Первый том посвящен основам понятий и методов программирования. Для последующего описания алгоритмов автором вводится гипотетический компьютер MIX с языком ассемблера MIXAL. В книге рассматриваются представлениие информации внутри компьютера, структурные связи между элементами данных и способах эффективной работы с ними, даны примеры элементарных приложений для методов имитации, символьных вычислений, числовых методов и методов разработки программного обеспечения. В третьем издании этого тома добавлены десятки простых, но в то же время очень важных алгоритмов.
В специальном выпуске к первому тому приведено описание MMIX-компьютера, которым будет заменен MIX-компьютер в последующих переизданиях этого классического труда.
Во втором томе дано полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. Путем рассмотрения основ теории получисленных алгоритмов и примеров этих алгоритмов установлена связь между компьютерным программированием и численным анализом. Особого упоминания заслуживают предложенная автором в третьем издании тома новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов.
Третий том содержит полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хеширования.
Ввиду значительного объема материала, который предполагается поместить в четвертом томе исследований, автор решил представить этот том в виде отдельных частей. К настоящему времени подготовлена первая часть этого тома, где рассматриваются алгоритмы и методы, позволяющие компьютерам эффективно работать с задачами гигантского размера. Рассматриваемый материал начинается с булевых функций и технологий и трюков работы с битами, затем всесторонне рассматривается генерация всех кортежей и перестановок, всех сочетаний и разбиений, и всех деревьев.
Кроме того, автором были подготовлены отдельные выпуски (здесь представлены выпуски 2-4) с материалом, который предполагается поместить после обработки поступивших замечаний и предложений в последующие части четвертого тома.
Перечень книг в комплекте
•• Том 1. Основные алгоритмы, 3-ье изд. / 2006, 682 с.
•• Том 1, выпуск 1. MMIX - RISC-компьютер нового тысячелетия / 2006, 152 с.
•• Том 2. Получисленные алгоритмы, 3-ье изд. / 2007, 788 с.
•• Том 3. Сортировка и поиск, 2-ое изд. / 2007, 800 с.
•• Том 4,A. Комбинаторные алгоритмы, часть 1 / 2013, 963 с.
•• Том 4, выпуск 2. Генерация всех кортежей и перестановок / 2008, 148 с.
•• Том 4, выпуск 3. Генерация всех сочетаний и разбиений / 2007, 203 с.
•• Том 4, выпуск 4. Генерация всех деревьев. История комбинаторной генерации / 2007, 158 с.

Автор: Дональд Эрвин Кнут
Издательство: Вильямc
Год издания: 2006-2013
Страниц: 3894
Язык: русский
Формат: PDF
Размер: 252,0 Mб