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