Дональд Э. Кнут

Искусство программирования. Том 2. Получисленные алгоритмы

Дональд Э. Кнут

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

Искусство программирования. Том 4. Выпуск 4. Генерация всех деревьев. История комбинаторной генерации

Дональд Э. Кнут

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

Искусство программирования. Том 4. Выпуск 3. Генерация всех сочетаний и разбиений

Дональд Э. Кнут

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

Искусство программирования. Том 4. Выпуск 2. Генерация всех кортежей и перестановок

Дональд Э. Кнут

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

Искусство программирования. Том 1. Выпуск 1. MMIX—RISC-компьютер для нового тысячелетия

Дональд Э. Кнут

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

Все про METAFONT

Дональд Э. Кнут

Эта книга посвящена компьютерной системе MetaFONT, так же, как книга "Все про TeX" посвящена системе TeX. MetaFONT и TeX очень дружны между собой и не намерены расставаться еще очень долго. Каждый из них отвечает за одну из двух основных задач печати: TeX правильно размещает символы на странице, а MetaFONT определяет форму самих символов.

При помощи хорошей программы для MetaFONT дизайнер может выразить свой замысел намного...

Все про TeX

Дональд Э. Кнут

Эта книга посвящена компьютерной системе TeX, так же, как книга Все про MetaFONT посвящена MetaFONT. TeX и MetaFONT очень дружны между собой и не намерены расставаться еще очень долго. Каждый из них отвечает за одну из двух основных задач печати: TeX правильно размещает символы на странице, а MetaFONT определяет форму самих символов. Система TeX представляет собой высшее достижение человечества в области книгоиздания. TeX...

Искусство программирования. Том 2. Получисленные алгоритмы

Дональд Э. Кнут

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

Искусство программирования. Том 1. Основные алгоритмы

Дональд Э. Кнут

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

Искусство программирования. Том 3. Сортировка и поиск 2-е издание

Дональд Э. Кнут

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

Конкретная математика

Дональд Э. Кнут, Орен Паташник

Название этой оригинальной как по содержанию, так и по форме книги знаменитых американских математиков можно расшифровать как КОНтинуальная и дисКРЕТНАЯ математика. Прообразом книги послужил раздел „Математическое введение" первого тома фундаментальной монографии Д. Кнута „Искусство программирования для ЭВМ" (М.: Мир, 1976). Ее назначение - дать читателю технику оперирования с дискретными...