Искусство программирования. Том 4А. Комбинаторные алгоритмы. Часть 1

Пер. с англ. — М.: Вильямс, 2013. — 960 с.: ил. — Парал. тит. англ. — ISBN 978-5-8459-1744-7 (рус.).Эта книга представляет собой том 4А, поскольку сам том 4 является многотомником. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. Том 4А определенно должен занять свое место на полке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста.
В этом томе рассматриваются методы, позволяющие компьютерам эффективно работать с задачами гигантского размера. Рассматриваемый материал начинается с булевых функций и технологий и трюков работы с битами, затем всесторонне рассматривается генерация всех кортежей и перестановок, всех сочетаний и разбиений, и всех деревьев.
Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. Том 4А определенно должен занять свое место на полке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста.
Этот многотомный труд широко известен как полное изложение информатики. В течение десятилетий первые три тома служили бесценным источником информации по теории и практике программирования для студентов, теоретиков и практиков. Ученые восхищались красотой и изяществом анализа Кнута, в то время как практикующие программисты успешно применяли его ""поваренную книгу"" для решения ежедневных задач.Содержание
Основы булевой алгебры
Булевы вычисления
Битовые трюки и технологии
Бинарные диаграммы решений
Комбинаторный поиск
Генерация основных комбинаторных объектов
Генерация всех n—кортежей
Генерация всех перестановок
Генерация всех сочетаний
Генерация всех разбиений
Генерация всех разбиений множеств
Генерация всех деревьев
Исторические и иные сведения