Кнут Дональд

Дональд Эрвин Кнут (англ. Donald Ervin Knuth ) — американский учёный, почётный профессор Стэнфордского университета и нескольких других университетов в разных странах, иностранный член Российской академии наук, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий. Автор всемирно известной серии книг, посвящённой основным алгоритмам и методам вычислительной математики, а также создатель языка ТeХ, предназначенного для верстки научных публикаций, и системы создания шрифтов METAFONT. Основную известность ученому принес ныне ставший классическим труд «Искусство программировани», первый том которого вышел более двадцати лет назад. В этой работе Дональд Кнут подытоживает и анализирует основные алгоритмы, используемые в програмировании. Дональду Кнуту также принадлежит авторство работы «3:16 Bible Texts Illuminated», посвященной исследованию стиха 15 каждой третьей главы всех 59 книг Библии.

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

В 1956 г. он поступает в Кейский Технологический институт в Кливленде, где серьезно занимается математикой, а также начинает работать с компьютерной техникой — университет располагал IBM650, работе с которой Кнут посвещает многие вечера.

Большое влияние на юного Дональда Кнута оказали работы Андрея Петровича Ершова, впоследствии его друга:

«Это началось ещё когда я был студентом последнего курса. Тогда только появилась книга Андрея „Программирование для БЭСМ“, и мы, группа студентов, смогли убедить преподавателя русского языка включить её в курс в качестве одного из двух сборников текстов для изучения научной лексики.»

Получив в 1960 году сетепень бакалавра по математике, он посвящает себя системному программированию, в частности разработке компилятора языка ALGOL. В том же году он поступает в Калифорнийский университет, где в 1963 получает степень доктора философии по математике. В эти же годы он начинает работу над «Искусством программирования». Поначалу задумка состояла в том, чтобы создать просто книгу о компиляторах, но работа над ней растянулась на многие годы, а в результате на свет появился один из фундаметальнейших трудов по программированию. Книга была переведена на большое количество языков и разошлась по миру огромными тиражами.

В 1968 года Кнут становится членом Совета факультета Стэнфордского университета в качестве профессора в области компьютерной науки, а в 1979 получает из рук президента Дж. Картера Национальную медаль в области науки за свою работу по алгоритмам.

Продолжая работу над «Искусством программирования», Кнут все чаще замечает, что состояние полиграфических систем явно неудовлетворительно, особенно в части шрифтов и представления различного рода математических формул. В связи с этим, он с 1977 занимается разработкой компьютерной издательской системы, что приводит к появлению систем TeX и METAFONT. Летом 1986 года разработки Кнута по типографии были завершены, и вышел пятитомник «Компьютеры и набор знаков». Первый том посвящен ТеХ; второй содержит полный источник кодов ТеХ; третий и четвертый, соответственно, посвящены METAFONT и полному источнику кодов для него; пятый том содержит 500 с лишним примеров программирования по METAFONT.

Профессор Кнут удостоен многочисленных премий и наград в области программирования и вычислительной математики, среди которых премия Тьюринга (1974), Национальная научная медаль США (1979) и AMS Steele Prize за серию научно-популярных статей, премия Харви (1995 год), премия Киото (1996) за достижения в области передовых технологий, премия имени Грейс Мюррей Хоппер (1971). В конце февраля 2009 года Кнут занимал 20 место в списке самых цитируемых авторов в проекте CiteSeer.