email: info@linuxcenter.ru тел. 8 (812) 309-06-86, 8 (499) 28-38-606

Моя корзина:

0 шт.
Ваша корзина покупок пуста.

0

×

Регистрация

Информация пользователя

Данные для авторизации

или авторизуйтесь

Имя необходимо заполнить!
Фамилию необходимо заполнить!
Имя указано неверно!
Фамилия указана неверно!
Это не электронный адрес!
Адрес электронной почты обязателен!
Электронный адрес уже зарегистрирован
Пароль обязателен!
Введите пароль правильно!
Наберите 6 или более символов!
Наберите меньше, чем 16 символов!
Пароли не одинаковы!
Необходимо согласиться с Пользовательским соглашением!
Электронный адрес или пароль неверен!

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

Двойной щелчок по изображению для просмотра в полный размер

Уменьшить
Увеличить

Больше изображений

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

3 088,25 руб.

 

Краткая информация

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

Подробности

Эта книга представляет собой том 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)

Оглавление

ГЛАВА 7. КОМБИНАТОРНЫЙ ПОИСК 19
7.1. НУЛИ И ЕДИНИЦЫ 71
7.1.1. Основы булевой алгебры 71
7.1.2. Булевы вычисления 124
7.1.3. Битовые трюки и технологии 165
7.1.4. Бинарные диаграммы решений 242
7.2. ГЕНЕРАЦИЯ ВСЕХ ВОЗМОЖНЫХ ОБЪЕКТОВ 329
7.2.1. Генерация основных комбинаторных объектов 329
7.2.1.1. Генерация всех n-кортежей 329
7.2.1.2. Генерация всех перестановок 369
7.2.1.3. Генерация всех сочетаний 408
7.2.1.4. Генерация всех разбиений 444
7.2.1.5. Генерация всех разбиений множеств 471
7.2.1.6. Генерация всех деревьев 498
7.2.1.7. Исторические и иные сведения 547
ОТВЕТЫ К УПРАЖНЕНИЯМ 577
ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ 904
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ 908
ПРИЛОЖЕНИЕ В. СПИСОК АЛГОРИТМОВ И ТЕОРЕМ 914
ПРИЛОЖЕНИЕ Г. УКАЗАТЕЛЬ КОМБИНАТОРНЫХ ЗАДАЧ 916
ПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ 920

Дополнительная информация

Артикул (SKU) lc962
Автор Дональд Эрвин Кнут
Издательство Диалектика (Вильямс)
ISBN 978-5-907144-06-4 (рус.), 978-0-201-03804-0 (англ.)
Формат 70x100/16; твердый переплет
Иллюстрации черно-белые
Объём 960 стр.
Ссылки

Содержание
Часть главы
Предисловие