Искусство программирования. Том 4, А: Комбинаторные алгоритмы. Часть 1
Кнут Дональд Эрвин
Код товара: 1333430
(0 оценок)Оценить
ОтзывНаписать отзыв
2 вопроса
1 / 3
PDF
1 / 3
Издательство:
Оригинальное название:
The Art of Computer Programming. Volume 4A. Combinatorial Algorithms. Part I
Год издания:
2020
Переводчик:
Редактор:
Описание
Характеристики
Эта книга представляет собой том 4А, поскольку сам том 4 является многотомником. Комбинаторный поиск - богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. Том 4А определенно должен занять свое место на полке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста.
В этом томе рассматриваются методы, позволяющие компьютерам эффективно работать с задачами гигантского размера. Рассматриваемый материал начинается с булевых функций и технологий и трюков работы с битами, затем всесторонне рассматривается генерация всех кортежей и перестановок, всех сочетаний и разбиений, и всех деревьев.
Этот многотомный труд широко известен как полное изложение информатики. В течение десятилетий первые три тома служили бесценным источником информации по теории и практике программирования для студентов, теоретиков и практиков. Ученые восхищались красотой и изяществом анализа Кнута, в то время как практикующие программисты успешно применяли его "поваренную книгу" для решения ежедневных задач.
В этом томе рассматриваются методы, позволяющие компьютерам эффективно работать с задачами гигантского размера. Рассматриваемый материал начинается с булевых функций и технологий и трюков работы с битами, затем всесторонне рассматривается генерация всех кортежей и перестановок, всех сочетаний и разбиений, и всех деревьев.
Этот многотомный труд широко известен как полное изложение информатики. В течение десятилетий первые три тома служили бесценным источником информации по теории и практике программирования для студентов, теоретиков и практиков. Ученые восхищались красотой и изяществом анализа Кнута, в то время как практикующие программисты успешно применяли его "поваренную книгу" для решения ежедневных задач.
код в Майшоп
1333430
возрастная категория
18+ (нет данных)
количество томов
1
количество страниц
960 стр.
размеры
242x176x46 мм
формат
70x100/16 (170x240) мм
ISBN
978-5-8459-1980-9, 978-5-907144-06-4
тип бумаги
офсетная (60-220 г/м2)
цвет
Жёлтый
тираж
1500
стандарт
6 шт.
вес
1368 г
язык
Русский
переплёт
Твёрдый переплёт
Содержание
ГЛАВА 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. Исторические и иные сведения
ОТВЕТЫ К УПРАЖНЕНИЯМ
ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ
КОНСТАНТ
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ
ПРИЛОЖЕНИЕ В. СПИСОК АЛГОРИТМОВ И ТЕОРЕМ
ПРИЛОЖЕНИЕ Г. УКАЗАТЕЛЬ КОМБИНАТОРНЫХ
ЗАДАЧ
ПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ
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. Исторические и иные сведения
ОТВЕТЫ К УПРАЖНЕНИЯМ
ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ
КОНСТАНТ
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ
ПРИЛОЖЕНИЕ В. СПИСОК АЛГОРИТМОВ И ТЕОРЕМ
ПРИЛОЖЕНИЕ Г. УКАЗАТЕЛЬ КОМБИНАТОРНЫХ
ЗАДАЧ
ПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ
Отзывы
Вопросы · 2
Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!
Дарим бонусы за отзывы!
За какие отзывы можно получить бонусы?
- За уникальные, информативные отзывы, прошедшие модерацию
Как получить больше бонусов за отзыв?
- Публикуйте фото или видео к отзыву
- Пишите отзывы на товары с меткой "Бонусы за отзыв"
Если вы обнаружили ошибку в описании товара «Искусство программирования. Том 4, А: Комбинаторные алгоритмы. Часть 1» (авторы: Кнут Дональд Эрвин), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!