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

Здесь приведена вся имеющаяся к настоящему времени информация, представляющая классический труд «Искусство программирования» известного американского математика и специалиста в области компьютерных наук Дональда Кнута, посвященный рассмотрению и анализу важнейших алгоритмов, используемых в информатике, а именно три первых тома, первая часть четвёртого тома и дополнительные выпуски к первому и четвёртому томам.
 
Перечень книг в комплекте
•• Том 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-компьютер в последующих переизданиях этого классического труда.