Купить книгу Искусство компьютерного программирования, том 4а, комбинаторные алгоритмы, часть 1 на русском [PDF, EPUB, FB2, MOBI]

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

Многотомный анализ алгоритмов Кнута широко признан как исчерпывающее описание классической информатики. Первые три тома этой работы долгое время представляли собой уникальный и бесценный ресурс в теории и практике программирования. Ученые восхищались красотой и элегантностью анализа Кнута, а практикующие программисты успешно применяли его «рецептурные» решения к своим повседневным задачам.

Уровень этих первых трех томов оставался настолько высоким, и они демонстрировали настолько широкое и глубокое знание искусства компьютерного программирования, что достаточным «обзором» будущих томов можно было бы почти назвать: «Кнут, том n опубликован».

— Обзор обработки данных

Опубликован том n работы Кнута, где n = 4A.

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

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

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

—Фрэнк Раски, кафедра компьютерных наук, Университет Виктории

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

Наконец, после более чем тридцатипятилетнего ожидания, первая часть 4-го тома готова к публикации. Ознакомьтесь с подарочным набором, объединяющим тома 1–4А в одном элегантном футляре, и получите скидку в 50 долларов по сравнению с покупкой всех четырех томов по отдельности.

Электронная книга (версия PDF), подготовленная издательством Mathematical Sciences Publishers (MSP), http://msp.org

Искусство компьютерного программирования, тома 1-4А, комплект из 3-го издания.