C 29 декабря по 8 января офис работать не будет, все заказы будут обработаны 9 января
Хит продаж
Предзаказ

Книга :Дональд Э. К. "Искусство программирования, том 4А. Комбинаторные алгоритмы, часть 1" [архивный товар]

(0)
(0)
(0)
Характеристики
Издательство:
Диалектика
Формат:
70x100/16 (165x233 мм)
Переплет/обложка:
твердый переплет
Год издания:
2015
ISBN:
978-5-907144-06-4
Автор:
Дональд Кнут
Все характеристики
Описание

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

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

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

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

    Характеристики
    Издательство
    Диалектика
    Формат
    70x100/16 (165x233 мм)
    Переплет/обложка
    твердый переплет
    Год издания
    2015
    ISBN
    978-5-907144-06-4
    Автор
    Дональд Кнут
    Отзывы
    Отзывы
    Отзывов еще никто не оставлял
    Обратный звонок
    Запрос успешно отправлен!
    Имя *
    Телефон *
    Предзаказ
    Предзаказ успешно отправлен!
    Имя *
    Телефон *
    Добавить в корзину
    Название товара
    100 руб
    1 шт.
    Перейти в корзину

    Книга :Дональд Э. К. "Искусство программирования, том 4А. Комбинаторные алгоритмы, часть 1" [архивный товар]

    0 отзывов
    Быстрое оформление заказа