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

Из Википедии, бесплатной энциклопедии

Дональд Эрвин Кнут
англ. Donald Ervin Knuth

Дата рождения 10 января 1938(1938-01-10)[1][2][…] (86 лет)
Место рождения
Страна
Род деятельности математик, специалист в области информатики, историк математики, писатель, программист, преподаватель университета, инженер, научный работник, типограф
Научная сфера математика, программирование, информатика
Место работы Стэнфордский университет
Альма-матер
Учёная степень доктор философии[1][3] (1963)
Учёное звание Fletcher Jones Professorship in Computer Science[вд][4]
Научный руководитель Маршалл Холл[англ.]
Известен как автор классических трудов «Искусство программирования», «Конкретная математика» и мн. др., концепции грамотное программирование, создатель ΤΕΧ, METAFONT
Награды и премии
Сайт www-cs-faculty.stanford.edu/… (англ.)
Логотип Викицитатника Цитаты в Викицитатнике
Логотип Викисклада Медиафайлы на Викискладе

Дональд Эрвин Кнут (англ. Donald Ervin Knuth, МФА: /kəˈnuːθ/ Шаблон:Respell[5]; род. 10 января 1938 года, Милуоки, штат Висконсин) — американский учёный в области информатики, доктор философии (1963), эмерит-профессор Стэнфордского университета, член Американского философского общества (2012)[6], преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий.

Является автором всемирно известной серии книг, посвящённой основным алгоритмам и методам вычислительной математики, а также создателем настольных издательских систем TeX и METAFONT, предназначенных для набора и вёрстки книг научно-технической тематики (в первую очередь — физико-математических).

Родился в семье преподавателя. Его отец преподавал бухгалтерский учёт, а также занимался печатным делом на дому как любитель (этим можно объяснить последующий интерес Дональда к этому делу и такие разработки как ΤΕΧ). С юных лет в нём наблюдалась склонность к математике, физике и музыке.

Окончил с отличием отделение математики Кейсовского технологического института (бакалавр, 1960). Одновременно за значительные достижения в программировании был удостоен степени магистра. Спустя три года получил докторскую степень в Калифорнийском технологическом институте. Преподавал там же математику и одновременно работал консультантом по проблемам разработки программного обеспечения в корпорации Burroughs.

В 1968 году перешёл в Стэнфордский университет. В 1968—1969 годах также работал в Институте оборонных исследований. Приглашённый профессор математики в Университете Осло (1972, 1973). В Стэнфорде под его руководством защищено 28 докторских диссертаций.

Большое влияние на молодого Кнута оказали работы Андрея Ершова, впоследствии его друга.

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

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

На январь 2013 года Кнут занимал 37-е место в списке самых цитируемых авторов в области информатики согласно проекту CiteSeer[9].

Член редакционных коллегий многих научных журналов.

Действительный член Американской академии искусств и наук (1973), Национальной академии наук США (1975)[10], Национальной инженерной академии США (1981)[11]. Член Американской гильдии органистов (с 1965 года), Американского математического общества (1961), Ассоциации компьютерной техники (ACM) (1959), Математической ассоциации Америки (1959), Общества промышленной и прикладной математики (1965), действительный член Британского компьютерного общества (1980), почётный член IEEE (1982). Иностранный член Лондонского королевского общества (2003)[12], Российской академии наук (29 мая 2008)[13][14].

Почётный доктор многих университетов. Почётный доктор СПбГУ (1992).

Удостоен многочисленных премий и наград в области программирования и вычислительной математики, среди которых:

Существует премия его имени за вклад в основы информатики.

Библиография

[править | править код]

Примечания

[править | править код]
  1. 1 2 3 4 5 6 http://amturing.acm.org/award_winners/knuth_1013846.cfm
  2. Архив по истории математики Мактьютор — 1994.
  3. 1 2 http://resolver.caltech.edu/CaltechETD:etd-06042004-141331
  4. https://profiles.stanford.edu/donald-knuth
  5. Knuth: Frequently Asked Questions. cs.stanford.edu. Дата обращения: 6 марта 2021. Архивировано 3 августа 2019 года.
  6. APS Member History. Дата обращения: 21 февраля 2021. Архивировано 2 февраля 2021 года.
  7. Воспоминания Дональда Кнута об Андрее Ершове (HTML). Очерки истории советской вычислительной техники, www.computerbooks.ru. Дата обращения: 27 августа 2011. Архивировано 4 февраля 2012 года.
  8. Из истории кибернетики / Под ред. А. С. Алексеева, И. Я. Фета. — Новосибирск: Гео, 2006. — С. 110—112. — 332 с. — ISBN ISBN 5-9747-0038-4.
  9. Statistics — Most Cited Authors in Computer Science. Дата обращения: 27 февраля 2009. Архивировано 1 мая 2012 года.
  10. Кнут, Дональд Эрвин на сайте Национальной академии наук США  (англ.)
  11. Dr. Donald E. Knuth Архивная копия от 7 февраля 2021 на Wayback Machine (англ.)
  12. Donald Knuth Архивная копия от 17 ноября 2015 на Wayback Machine (англ.)
  13. Отделение математических наук (прикладная математика и информатика)
  14. Кнут, Дональд Эрвин на официальном сайте РАН
  15. John Simon Guggenheim Foundation | Donald Knuth. Дата обращения: 13 сентября 2015. Архивировано 6 марта 2016 года.
  16. Дональд Кнут. Всё про TEX = The TEXBook. — М.: «Вильямс», 2003. — 560 с. — ISBN 5-8459-0382-3.
  17. Дональд Кнут. Всё про METAFONT = The METAFONTbook. — М.: «Вильямс», 2003. — 384 с. — ISBN 5-8459-0442-0.

Интервью и лекции