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

Лучший способ в чём-то разобраться до конца - это попробовать научить этому компьютер.

Д. Кнут

Если даже вы не читали книг, написанных этим человеком, всё равно вы наверняка неоднократно слышали его имя. Пожалуй, это одна из самых ярких фигур в истории программирования и один из наиболее авторитетных учёных в области 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 центов в шестнадцатеричной системе) каждому, кто найдёт ошибку в его "Искусстве программирования".

Вадим СТАНКЕВИЧ,
[email protected]

Версия для печатиВерсия для печати

Номер: 

46 за 2009 год

Рубрика: 

Кто есть кто
Заметили ошибку? Выделите ее мышкой и нажмите Ctrl+Enter!