Новости    Библиотека    Байки    Ссылки    О сайте


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






Ричард Столлман опубликовал рекомендации по ведению дискуссий в сообществе GNU

Калифорнийский законопроект делает скрытое использование ботов нелегальным

Как подготовиться к собеседованию в Google и не пройти его. Дважды

Рейтинг языков программирования 2018 года от издания IEEE Spectrum

Как анализ больших данных применяется в России

Нейросеть поставила диагноз быстрее 15 лучших китайских врачей

Американские ученые создали самый мощный суперкомпьютер в мире

Выпущен открытый сервер навыков 0Mind для упрощения разработки ИИ

Создатель Всемирной паутины выступил против Facebook и Google

В Китае построят суперкомпьютер, способный выполнять квинтиллион вычислений в секунду

Использование нейронной сети для восстановления повреждённых изображений

В Китае робот сдал тест для поступления в университет

Россия будет защищена от внешнего отключения Рунета к 2021 году

О конференции Strata AI: будущее искусственного интеллекта

Китайский самообучающийся процессор сможет имитировать работу нервных клеток человека

Илон Маск работает над интерфейсом для подключения мозга к компьютеру

Загадка QWERTY: почему буквы на клавиатуре расположены не в алфавитном порядке

Нейронную сеть научили практически идеально копировать человеческий голос





© Злыгостев Алексей Сергеевич, подборка материалов, оцифровка, статьи, оформление, разработка ПО 2001-2018
При копировании материалов проекта обязательно ставить активную ссылку на страницу источник:
http://informaticslib.ru/ "InformaticsLib.ru: Информатика"