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

Пер. с англ. — М.: Вильямс, 2013. — 960 с.: ил. — Парал. тит. англ. — ISBN 978-5-8459-1744-7 (рус.). Эта книга представляет собой том 4А, поскольку сам том 4 является многотомником. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. Том 4А определенно должен занять свое место на полке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста. В этом томе рассматриваются методы, позволяющие компьютерам эффективно работать с задачами гигантского размера. Рассматриваемый материал начинается с булевых функций и технологий и трюков работы с битами, затем всесторонне рассматривается генерация всех кортежей и перестановок, всех сочетаний и разбиений, и всех деревьев. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. Том 4А определенно должен занять свое место на полке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста. Этот многотомный труд широко известен как полное изложение информатики. В течение десятилетий первые три тома служили бесценным источником информации по теории и практике программирования для студентов, теоретиков и практиков. Ученые восхищались красотой и изяществом анализа Кнута, в то время как практикующие программисты успешно применяли его ""поваренную книгу"" для решения ежедневных задач. Содержание Основы булевой алгебры Булевы вычисления Битовые трюки и технологии Бинарные диаграммы решений Комбинаторный поиск Генерация основных комбинаторных объектов Генерация всех n—кортежей Генерация всех перестановок Генерация всех сочетаний Генерация всех разбиений Генерация всех разбиений множеств Генерация всех деревьев Исторические и иные сведения Presents basic programming concepts and techniques. This book focuses on the representation of information inside a computer, the structural relationships between data elements, and how to deal with them efficiently. It gives elementary applications to simulation, numerical methods, symbolic computing, software and system design.