Купить бумажную книгу и читать
По кнопке выше можно купить бумажные варианты этой книги и похожих книг на сайте интернет-магазина "Читай Город".
Using the button above you can buy paper versions of this book and similar books on the website of the "Labyrinth" online store.
Реклама. ООО «Новый Книжный Центр», ИНН: 7710422909, erid: MvGzQC98w3Z1gMq1kx5ACoy5.
Название: Искусство программирования
Автор: Дональд Эрвин Кнут
Издательство: Издательский дом "Вильямc"
Годы: 2006-2013
Страниц: 3894
Формат: PDF
Качество: Отличное
Жанр: Компьютерная литература
Язык: Русский
Размер архива: 252,0 Mб
Здесь приведена вся имеющаяся к настоящему времени информация, представляющая классический труд "Искусство программирования" известного американского математика и специалиста в области компьютерных наук Дональда Кнута, посвященный рассмотрению и анализу важнейших алгоритмов, используемых в информатике, а именно три первых тома, первая часть четвёртого тома и дополнительные выпуски к первому и четвёртому томам.
Перечень книг в комплекте
•• Том 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 с.
Первый том посвящен основам понятий и методов программирования. Для последующего описания алгоритмов автором вводится гипотетический компьютер MIX с языком ассемблера MIXAL. В книге рассматриваются представлениие информации внутри компьютера, структурные связи между элементами данных и способах эффективной работы с ними, даны примеры элементарных приложений для методов имитации, символьных вычислений, числовых методов и методов разработки программного обеспечения. В третьем издании этого тома добавлены десятки простых, но в то же время очень важных алгоритмов.
В специальном выпуске к первому тому приведено описание MMIX-компьютера, которым будет заменен MIX-компьютер в последующих переизданиях этого классического труда.
Во втором томе дано полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. Путем рассмотрения основ теории получисленных алгоритмов и примеров этих алгоритмов установлена связь между компьютерным программированием и численным анализом. Особого упоминания заслуживают предложенная автором в третьем издании тома новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов.
Третий том содержит полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хеширования.
Ввиду значительного объема материала, который предполагается поместить в четвертом томе исследований, автор решил представить этот том в виде отдельных частей. К настоящему времени подготовлена первая часть этого тома, где рассматриваются алгоритмы и методы, позволяющие компьютерам эффективно работать с задачами гигантского размера. Рассматриваемый материал начинается с булевых функций и технологий и трюков работы с битами, затем всесторонне рассматривается генерация всех кортежей и перестановок, всех сочетаний и разбиений, и всех деревьев.
Кроме того, автором были подготовлены отдельные выпуски (здесь представлены выпуски 2-4) с материалом, который предполагается поместить после обработки поступивших замечаний и предложений в последующие части четвертого тома.
Скачать бесплатно "Искусство программирования"
Купить бумажную книгу или электронную версию книги и скачать
По кнопке выше можно купить бумажные варианты этой книги и похожих книг на сайте интернет-магазина "Читай Город".
Using the button above you can buy paper versions of this book and similar books on the website of the "Labyrinth" online store.
Реклама. ООО «Новый Книжный Центр», ИНН: 7710422909, erid: MvGzQC98w3Z1gMq1kx5ACoy5.
Дата создания страницы: