Дональд Кнут

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

Во втором томе представлено полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. В книге даны основы теории получисленных алгоритмов, а также их основные примеры. Тем самым устанавлено прочное связующее звено между компьютерным программированием и численным анализом. Особого упоминания заслуживает предложенная Кнутом в этом третьем изда...

Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их э...

Эта книга представляет собой один из выпусков очередных томов всемирно известного труда "Искусство программирования", не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы первого тома, посвященные RISC-компьютеру MMIX, который заменит прежний компьютер MIX, и языка ассемблера MMIX. Материалы этого выпуска в будущем войдут в первый том серии, посвященный базовым алгоритмам...

Этот выпуск представляет собой продолжение главы о комбинаторных алгоритмах, которая будет включена в четвертый том "Искусства программирования". Поскольку часть этого тома составит большая глава о комбинаторном поиске, то этот выпуск начинается с рассмотрения генерации всех возможных объектов. Особое внимание уделяется генерации всех n-кортежей, которые расширяют эти идеи для всех перестановок. Т...

Эта книга представляет собой один из выпусков очередных томов всемирно известной работы "Искусство программирования", не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертного тома, посвященные вопросам генерации всех сочетаний и разбиений. Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам - возможно, с определенными доп...

Эта книга представляет собой один из выпусков очередных томов всемирно известной работы "Искусство программирования", не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертного тома, посвященные вопросам генерации всех деревьев, а также обзор истории генерации различных комбинаторных объектов. Материалы выпуска в будущем войдут в четвертый том серии, посвященный ком...

Перед вами самое полное руководство по использованию системы TeX, написанное ее создателем - Дональдом Э. Кнутом. TeX - это новый этап в компьютерном наборе. Система TeX особенно полезна, когда подготавливаемые к печати документ, статья или книга содержат много математических формул, и позволяет создавать печатную продукцию высокого качества. Программное обеспечение системы TeX дает возможность ...

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

Цель этой книги состоит в том, чтобы познакомить читателя с основами анализа алгоритмов, причём сделать это с помощью примеров, а не систематического изложения теории. Такой подход позволит понять взаимосвязь анализа алгоритмов с другими математическими дисциплинами. Задача об устойчивых супружеских парах наилучшим образом соответствует этой цели: во-первых, её изучение не требует никаких предвари...