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

The Art of Computer Programming: Volume 4A: Combinatorial Algorithms: Part 1
Дональд Кнут Дональд Кнут Donald Knuth
Автор
Название в оригиналеThe Art of Computer Programming: Volume 4A: Combinatorial Algorithms: Part 1
ИздательствоВильямс
Год издания2015
Страниц960
ПереплетТвердый переплет
Формат70х100/16 (170х240 мм, увеличенный)
ISBN978-5-8459-1980-9
ИзготовительООО "Издательский дом "Вильямс". 101509, РФ, г. Москва, ул. Лесная, 43, стр. 1
ИмпортерООО «НТЦ АПИ», г. Минск, ул. Уманская, 54, пом. 1, каб. 34

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

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

Содержание

  • Предисловие
  • ГЛАВА 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. Исторические и иные сведения
  • ОТВЕТЫ К УПРАЖНЕНИЯМ
  • ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ
  • ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ
  • ПРИЛОЖЕНИЕ В. СПИСОК АЛГОРИТМОВ И ТЕОРЕМ
  • ПРИЛОЖЕНИЕ Г. УКАЗАТЕЛЬ КОМБИНАТОРНЫХ ЗАДАЧ
  • ПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ

Кадры Все 64

Похожие лоты

Вход

В течение нескольких секунд вам придёт SMS с одноразовым кодом для входа. Если ничего не пришло — отправьте код ещё раз.
Это бесплатно, безопасно и займёт всего несколько секунд
Войдите с помощью своего профиля

Регистрация

Введите номер вашего мобильного телефона:
Войдите с помощью электронной почты или номера телефона
Войдите с помощью своего профиля

Восстановление пароля

Укажите адрес электронной почты, который вы использовали при регистрации
Нужна помощь? Напишите нам

Восстановление пароля

Инструкции по восстановлению пароля высланы на 
Нужна помощь? Напишите нам