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

Дональд Эрвин Кнут

The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1 (Series in Computer Science & Information Processing)
Donald Erwin Knuth
книга Искусство программирования, том 4А. Комбинаторные алгоритмы , часть 1
(увеличить обложку)

Где купить книгу

Оглавление
Пролистать книгу

Эта книга представляет собой том 4А, поскольку сам том 4 является многотомником. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. Том 4А определенно должен занять свое место на полке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста.

В этом томе рассматриваются методы, позволяющие компьютерам эффективно работать с задачами гигантского размера. Рассматриваемый материал начинается с булевых функций и технологий и трюков работы с битами, затем всесторонне рассматривается генерация всех кортежей и перестановок, всех сочетаний и разбиений, и всех деревьев.

Этот многотомный труд широко известен как полное изложение информатики. В течение десятилетий первые три тома служили бесценным источником информации по теории и практике программирования для студентов, теоретиков и практиков. Ученые восхищались красотой и изяществом анализа Кнута, в то время как практикующие программисты успешно применяли его "поваренную книгу" для решения ежедневных задач.

Об авторе

Дональд Э.

Кнут — автор всемирно известной серии книг, посвященной основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем TEX и METAFONT, предназначенных для верстки физико-математической литературы. Его перу принадлежат 26 книг и более 160 статей. Дональд Кнут является почетным профессором Станфордского университета в области программирования и вычислительной математики. В настоящее время он полностью занят написанием новых книг серии Искусство программирования. Работу над первым томом он начал еще в 1962 году, сразу после окончания Калифорнийского технологического института (California Institute of Technology).
Профессор Кнут удостоен многочисленных премий и наград, среди которых можно отметить ACM Turing Award, Medal of Science президента Картера и ASM Steele Prize за серию научно-популярных статей. В ноябре 1996 года Дональд Кнут был удостоен престижной награды Kyoto Prize в области передовых технологий.

 

Отзывы

Уровень первых трех томов столь высок, и в них проявлено столь широкое и глубокое знакомство с искусством программирования, что вполне достаточным обзором будущих томов будет краткое "Вышел том n Искусства программирования Кнута".
— Data Processing Digest


Вышел том n Искусства программирования Кнута, где n = 4А.
В этом долгожданном новом томе старый мастер уделяет внимание как ряду своих издавна любимых тем — широкословным вычислениям и комбинаторной генерации (исчерпывающему перечислению фундаментальных комбинаторных объектов, таких как перестановок, разбиений или деревьев), так и более поздним увлечениям, таким как бинарные диаграммы решений.
Признаки качества, отличающие его прежние тома, проявились и в новом томе: детальное описание основ, иллюстрация хорошо подобранными примерами, иногда экскурсы в более эзотеричные темы и задачи на острие ведущихся исследований; безупречный стиль изложения, приправленный долей юмора; обширные наборы упражнений — все с решениями или полезными указаниями; должное внимание историческим вопросам; реализация множества алгоритмов в его классическом пошаговом стиле.
На каждой странице книги имеется удивительное количество информации. Очевидно, Кнут долго и тщательно размышлял о том, какие результаты являются наиболее центральными и важными, и о том, как наиболее интуитивно понятно и кратко изложить этот материал. Поскольку области, охваченные этим томом, увеличились с момента первых черновых заметок о них просто взрывным образом, это просто удивительно — как он сумел втиснуть столь тщательное рассмотрение в такой небольшой объем.
— Фрэнк Раски, (Frank Ruskey), факультет информатики университета Виктории (Department of Computer Science, University of Victoria)


960 стр., с ил.; ISBN 978-5-8459-1980-9, 978-0-201-03804-0; формат 70x100/16; твердый переплет; тип бумаги: офсетная; 2015, 2 кв.; Вильямс.



Понравилась книга? Порекомендуйте её друзьям и коллегам:







Книги, рекомендуемые вместе с этой книгой:

Разделы каталога:



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

Предисловие Предисловия к книге

ГЛАВА 7. КОМБИНАТОРНЫЙ ПОИСК

7.1. НУЛИ И ЕДИНИЦЫ
7.1.1. Основы булевой алгебры
7.1.2. Булевы вычисления
7.1.3. Битовые трюки и технологии
7.1.4. Бинарные диаграммы решений

7.2. ГЕНЕРАЦИЯ ВСЕХ ВОЗМОЖНЫХ ОБЪЕКТОВ
7.2.1. Генерация основных комбинаторных объектов
7.2.1.1. Генерация всех n-кортежей
7.2.1.2. Генерация всех перестановок
7.2.1.3. Генерация всех сочетаний
7.2.1.4. Генерация всех разбиений
7.2.1.5. Генерация всех разбиений множеств
7.2.1.6. Генерация всех деревьев
7.2.1.7. Исторические и иные сведения

ОТВЕТЫ К УПРАЖНЕНИЯМ
ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ
ПРИЛОЖЕНИЕ В. СПИСОК АЛГОРИТМОВ И ТЕОРЕМ
ПРИЛОЖЕНИЕ Г. УКАЗАТЕЛЬ КОМБИНАТОРНЫХ ЗАДАЧ

ПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ


Copyright © 1992-2019 Издательская группа "Диалектика-Вильямс"

Rambler  Top100