10.01.2012

Дональд Эрвин Кнут

Если даже вы не читали книг, написанных этим человеком, всё равно вы наверняка неоднократно слышали его имя. Пожалуй, это одна из самых ярких фигур в истории программирования и один из наиболее авторитетных учёных в области computer science из живущих в настоящее время.

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

Тем не менее, сейчас мы всё-таки говорим не об "Искусстве программирования", а о человеке, который его написал. Дональд Эрвин Кнут родился 10 января 1938 в американском городе Милуоки (штат Висконсин) в семье преподавателя бухгалтерского учёта. Дональд Кнут, по его собственным воспоминаниям, ещё в раннем детстве любил играть с отцовским калькулятором. Одно из любимых воспоминаний будущего профессора относится к попыткам извлечь квадратный корень из десяти. В старших классах Милуокской лютеранской высшей школы, по словам самого Кнута, он очень беспокоился о том, что низкие оценки по математике не позволят ему поступить в университет, и результатом этих беспокойств стал самый высокий балл, полученный вообще за всю историю школы. В 1960-м Кнут блестяще закончил отделение математики Кейсовского технологического института, а через три года стал профессором математики в Калифорнии. Во время учёбы в университете познакомился с компьютерами - встреча была судьбоносной. Хотя некоторые преподаватели предостерегали его от общения с ЭВМ, предрекая, что ни к чему хорошему это не приведёт, однако человек, которому суждено было стать одним из светил программирования, проводил ночи напролёт за IBM 650.

Что интересно, Кнутом двигал не только чисто академический интерес к "умной машине". Ему удалось создать формулу для оценки эффективности игры баскетбольной команды факультета, где он был менеджером, так что прямо во время матчей тренер мог оценить личный вклад каждого игрока и поменять состав для повышения эффективности. Благодаря формуле Кнута университет в 1960-м выиграл чемпионат, а сама формула попала в Walter Cronkite's Sunday и Newsweek. Можно сказать, что именно тогда к Дональду Кнуту стала постепенно приходить известность.

Летом 1960-го Кнуту предложили работу в Пасадене по созданию компилятора Алгола. В 1962-м, после того, как компилятор был создан, издательство Addison-Wesley предлагает Кнуту написать книгу о создании компиляторов. Он соглашается, однако по мере написания первой версии понимает, что то, что необходимо компьютерному миру, - это не книга по компиляторам, а комплексный труд, который систематизирует самые важные наработки в области алгоритмов и позволит программистам не изобретать каждый раз заново велосипед. Получив "добро" от Addison-Wesley, Кнут приступает к написанию труда, которому суждено стать одной из самых монументальных работ по программированию. В 1965-м было готово около 3000 рукописных страниц книги, и издательство предложило разбить всю работу на семь томов. Кнут работал над "Искусством программирования", не жалея себя: в 1967-м у него обнаруживают язву.

Во время работы над "Искусством программирования" Кнут, столкнувшийся с проблемами, возникавшими при наборе книг в типографии, решает создать компьютерную типографскую систему. На создание системы, получившей название TeX, ушло более девяти лет - однако благодаря своему качеству TeX удалось стать фактически стандартом для научных статей на долгие годы.

В семидесятых и до середины восьмидесятых "Искусство программирования" была самой продаваемой книгой из всех издаваемых Addison-Wesley. В 1979-м Кнут получил Национальную медаль в области науки за "Искусство программирования" от президента США Картера.

В жизни Дональда Кнута всегда было ещё одна страсть, помимо программирования, - музыка. В калифорнийский лютеранской церкви в парке Менло стоит орган, дизайн которого придумал Кнут, а в Сети можно найти множество снимков самого маэстро за ним. Ещё Дональд Кнут... пишет фантастические новеллы. Кроме того, он по-прежнему платит один шестнадцатеричный доллар (0x100 центов в шестнадцатеричной системе) каждому, кто найдёт ошибку в его "Искусстве программирования".

Вадим СТАНКЕВИЧ

Источники:

1. kv.by