четверг, января 10, 2008

Дональду Кнуту исполняется 70 лет

Сегодня - 10 января - день рождения Дональда Кнута - всемирно известного автора "Искусства программирования".

Кнут - удивительный человек, написавший удивительные книги, в первую очередь конечно "Искусство ..." - книга, которая заняла огромную часть его жизни и которая все ещё не закончена. По замыслу, она должна содержать в себе все знания, необходимые для программирования машин традиционной архитектуры. Сейчас, как известно, существуют первые три тома, несколько кусков четвёртого и дополнения к ним (вещи, которые должны были попасть в первые тома, но ещё не существовали тогда, когда Кнут их писал). Пятый том планируется закончить к 2015 году.

Цитата из предисловия к "Исскусству":

"Полный набор книг, озаглавленный как Искусство программирования, имеет следующую основную структуру.

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

    Глава 1. Основные понятия
    Глава 2. Информационные структуры

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

    Глава 3. Случайные числа
    Глава 4. Арифметика

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

    Глава 5. Сортировка
    Глава 6. Поиск

Том 4. Комбинаторные алгоритмы

    Глава 7. Комбинаторный поиск
    Глава 8. Рекурсия

Том 5. Синтаксические алгоритмы

    Глава 9. Лексикографический поиск
    Глава 10. Синтаксический анализ"
После этого планируются ещё 6 и 7 тома. Подробное описание можно найти на собственной страничке Кнута, посвящённой "Искусству".

Кнут также известен созданием системы Tex. А ещё есть масса занимательных фактов из жизни этого неординарного человека:
  • Кнуту принадлежит высказывание: "Beware of bugs in the above code; I have only proved it correct, not tried it.''

  • Кнут выплачивает 2 доллара 56 центов любому, кто найдёт ошибку в любой из его книг (потому что 2.56 - это один шестнадцатеричный доллар)

  • Кнут пользовался электронной почтой с 1975 по 1990 год, после чего решил что для него этого вполне достаточно - с тех пор он не пользуется электронной почтой
P.S. Ну и популярность конечно тоже не обошла Кнута стороной :-)

5 комментариев:

Yuriy Volkov комментирует...

да, Человек-Легенда. Хорошо, что блоггеры, пишут о таких вещах, а то с этой вечной нехваткой времени совсем "темным" стать можно. Спасибо за статью

Alexey комментирует...

Мда, только если Кнута знают все (я так думаю) - только какой процент из тех, что знает, что это за книги, сам прочел их?
Ну или хотя бы их ему преподавали?
ну просто интересно..

Yuriy Volkov комментирует...

нам не преподавали, пользуюсь как справочниками.

Radder комментирует...

Интересно, где-то можно достать оригинал на английском?

Lev Kurts комментирует...

На Амазоне есть на английском: The Art of Computer Programming Там же есть и дополнения и куски новых томов - тех что Кнут уже написал.