Искусство программирования. Том 4, А. Комбинаторные алгоритмы. Часть 1
Дональд Эрвин Кнут
Эта книга представляет собой том 4А, поскольку сам том 4 является многотомником. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. Том 4А определенно должен занять свое место на полке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста.
В этом томе рассматриваются методы, позволяющие компьютерам эффективно работать с задачами гигантского размера. Рассматриваемый материал начинается с булевых функций и технологий и трюков работы с битами, затем всесторонне рассматривается генерация всех кортежей и перестановок, всех сочетаний и разбиений, и всех деревьев.
Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. Том 4А определенно должен занять свое место на полке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста.
Этот многотомный труд широко известен как полное изложение информатики. В течение десятилетий первые три тома служили бесценным источником информации по теории и практике программирования для студентов, теоретиков и практиков. Ученые восхищались красотой и изяществом анализа Кнута, в то время как практикующие программисты успешно применяли его «поваренную книгу» для решения ежедневных задач.
Об авторе Дональд Э. Кнут — автор всемирно известной серии книг, посвященной основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем TEX и METAFONT, предназначенных для верстки физико-математической литературы. Его перу принадлежат 26 книг и более 160 статей. Дональд Кнут является почетным профессором Станфордского университета в области программирования и вычислительной математики. В настоящее время он полностью занят написанием новых книг серии Искусство программирования. Работу над первым томом он начал еще в 1962 году, сразу после окончания Калифорнийского технологического института (California Institute of Technology).
Профессор Кнут удостоен многочисленных премий и наград, среди которых можно отметить ACM Turing Award, Medal of Science президента Картера и ASM Steele Prize за серию научно-популярных статей. В ноябре 1996 года Дональд Кнут был удостоен престижной награды Kyoto Prize в области передовых технологий.
Издательство: Вильямс, 2012 г.
ISBN 978-5-8459-1744-7, 978-0-201-03804-0
Количество страниц: 960.
Содержание книги «Искусство программирования. Том 4, А. Комбинаторные алгоритмы. Часть 1»:
- 19 ГЛАВА 7. КОМБИНАТОРНЫЙ ПОИСК
- 71 7.1. НУЛИ И ЕДИНИЦЫ
- 71 7.1.1. Основы булевой алгебры
- 124 7.1.2. Булевы вычисления
- 165 7.1.3. Битовые трюки и технологии
- 242 7.1.4. Бинарные диаграммы решений
- 329 7.2. ГЕНЕРАЦИЯ ВСЕХ ВОЗМОЖНЫХ ОБЪЕКТОВ
- 329 7.2.1. Генерация основных комбинаторных объектов
- 329 7.2.1.1. Генерация всех п-кортежей
- 369 7.2.1.2. Генерация всех перестановок
- 408 7.2.1.3. Генерация всех сочетаний
- 444 7.2.1.4. Генерация всех разбиений
- 471 7.2.1.5. Генерация всех разбиений множеств
- 498 7.2.1.6. Генерация всех деревьев
- 547 7.2.1.7. Исторические и иные сведения
- 329 7.2.1. Генерация основных комбинаторных объектов
- 71 7.1. НУЛИ И ЕДИНИЦЫ
- 577 ОТВЕТЫ К УПРАЖНЕНИЯМ
- 904 ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ
- 908 ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ
- 914 ПРИЛОЖЕНИЕ В. СПИСОК АЛГОРИТМОВ И ТЕОРЕМ
- 916 ПРИЛОЖЕНИЕ Г. УКАЗАТЕЛЬ КОМБИНАТОРНЫХ ЗАДАЧ
- 920 ПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ
Инструкция как скачать книгу Дональд Эрвин Кнут: Искусство программирования. Том 4, А. Комбинаторные алгоритмы. Часть 1 в форматах DjVu, PDF, DOC или fb2 совершенно бесплатно.