Искусство программирования. т.1. Основные алгоритмы — Дональд Э. Кнут

1,146.60 грн.

Год издания: 2017
Номер издания: 3
В наличии: 7 шт.
ISBN: 978-5-8459-1984-7
Количество страниц: 720
Формат: 170мм х 240мм
Обложка: Твердый

Описание

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

По замыслу автора в новую серию книг Искусство программирования должно входить 7 томов, на написание которых потребуется порядка 20-ти лет. Первые три тома этой серии вышли в 1998 году в издательстве Addison Wesley Longman. Их мы и предлагаем вашему вниманию. Четвертый том, посвященный алгоритмам комбинаторики автор планирует закончить к 2004 году, а пятый том, в котором описываются алгоритмы лексического и синтаксического анализа, должен быть закончен в 2009 году. В плане структуры и сроков выхода шестого и седьмого томов автор намерен определиться после окончания работы над пятым томом.

Содержание

Том 1. Основные алгоритмы

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

посвященный вычислительной математике, в котором автор отразил последние достижения в этой области.

Том 2. Получисленные алгоритмы

Во втором томе представлена теория получисленных алгоритмов. В отдельные главы вынесено описание процесса генерации случайных чисел и способов работы с ними в вычислительной среде. Автор рассматривает фундаментальные понятия теории вероятности в приложении к вычислительным системам, предоставляя читателю готовые алгоритмы компьютерных программ. Особого внимания заслуживает новый метод автора генерации случайных чисел и описание алгоритмов вычисления формальных степенных рядов.

Том 3. Сортировка и поиск

Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор

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

<