|
`Если вы считаете себя действительно хорошим программистом, прочтите книгу `Искусство программирования` Д.Кнутa… Вам определенно следует прислать мне резюме, если Вы прочли эту книгу до конца` — Билл Гейтс
Вашему вниманию предлагается обновленное и пересмотренное издание в трех томах всемирно известной книги, которая уже давно стала учебником по вычислительной математике для многих поколений студентов. Предыдущее издание данной книги на русском языке было выпущено в 1976 году в издательстве `Мир`. С тех пор прошло более 20-ти лет. По заверению самого автора, написание книги `Искусство программирования`, стало делом всей его жизни. Поэтому, по прошествии 20-ти лет, он решил снова вернуться к этой книге, переработать и существенно дополнить ее.
ТОМ 1. ОСНОВНЫЕ АЛГОРИТМЫ
Серия книг Искусство программирования начинается описанием основных алгоритмов вычислительной математики и технологии программирования. Затем автор переходит к описанию информационных структур, а также способов представления данных в компьютере. Все алгоритмы сопровождаются примерами приложений, написанных в псевдокодах для машины Кнута. По сравнению с предыдущим изданием, в первый том было добавлено описание множества новых алгоритмов. Кроме того, существенно переработан раздел, посвященный вычислительной математике, в котором автор отразил последние достижения в этой области.
ТОМ 2. ПОЛУЧИСЛЕННЫЕ АЛГОРИТМЫ
Во втором томе представлена теория получисленных алгоритмов. В отдельные главы вынесено описание процесса генерации случайных чисел и способов работы с ними в вычислительной среде. Автор рассматривает фундаментальные понятия теории вероятности в приложении к вычислительным системам, предоставляя читателю готовые алгоритмы компьютерных программ. Особого внимания заслуживает новый метод автора генерации случайных чисел и описание алгоритмов вычисления формальных степенных рядов.
ТОМ 3. СОРТИРОВКА И ПОИСК
Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хэширования.
ОБ АВТОРЕ
Дональд Е. КнутАвтор всемирно известной серии книг, посвященной основным алгоритмам и методам вычислительной математики, создатель настольных издательских систем TEX и METAFONT, предназначенных для верстки физико-математических книг. Его перу принадлежит 19 книг и более 160 статей. Дональд Кнут является почетным профессором Стэндфордского университета в области программирования и вычислительной математики. В настоящее время он полностью занят написанием новых книг серии Искусство программирования. Работу над первым томом он начал еще в 1962 году, сразу после окончания Калифорнийского технологического института (California Institute of Technology). Профессор Кнут удостоен многочисленных премий и наград, среди которых можно отметить ACM Turing Award, Medal of Science президента Картера, AMS Steele Prize за серию научно-популярных статей. В ноябре 1996 года Дональд Кнут был удостоен престижной награды Kyoto Prize в области передовых технологий.