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

Дональд Эрвин Кнут
Donald Ervin Knuth
Дональд Кнут на встрече Open Content Alliance, 25 октября 2005
Дата рождения	10 января 1938(1938-01-10)[…] (86 лет)
Место рождения	Милуоки (Висконсин, США)
Страна	США
Научная сфера	Математика, программирование, компьютерные науки
Место работы	Стэнфордский университет
Альма-матер	Западный резервный университет Кейза (1960) Калифорнийский технологический институт (июнь 1963) лютеранская школа Милуоки[d] (1956)
Учёная степень	доктор философии (1963)
Учёное звание	Fletcher Jones Professorship in Computer Science[d]
Научный руководитель	Маршалл Холл
Известен как	автор классических трудов «Искусство программирования», «Конкретная математика» и мн. др., концепции грамотное программирование, создатель ΤΕΧ, METAFONT
Награды и премии	Премия имени Грейс Мюррей Хоппер (1971) Премия Тьюринга (1974) Национальная научная медаль США (1979)
Сайт	www-cs-faculty.stanford.edu/… (англ.)
Цитаты в Викицитатнике
Медиафайлы на Викискладе

В Википедии есть статьи о других людях с фамилией Кнут.

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

Биография

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

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

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

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

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

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

Признание

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

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

Действительный член Американской академии искусств и наук, Национальной академии наук, Национальной академии инженерных наук. Член Американской гильдии органистов (с 1965 года), Американского математического общества (1961), Ассоциации компьютерной техники (ACM) (1959), Математической ассоциации Америки (1959), Общества промышленной и прикладной математики (1965), действительный член Британского компьютерного общества (1980), почетный член IEEE (1982). Иностранный член Российской академии наук (29.05.2008). Почётный доктор многих университетов. Почётный доктор СПбГУ (1992).

Профессор Кнут удостоен многочисленных премий и наград в области программирования и вычислительной математики, среди которых премия имени Грейс Мюррей Хоппер (1971), премия Тьюринга (1974), Национальная научная медаль США (1979), Премия Стила (1986) за серию научно-популярных статей, Медаль Франклина (1988), премия Харви (1995), Медаль Джона фон Неймана (1995), премия Киото (1996) за достижения в области передовых технологий, BBVA Foundation Frontiers of Knowledge Awards (2010), Медаль Фарадея (2011).

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

Книги

• Дональд Кнут. Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. — 3-е изд. — М.: «Вильямс», 2006. — 720 с. — ISBN 5-8459-0080-8.
• Дональд Кнут. Искусство программирования, том 1, выпуск 1. MMIX — RISC-компьютер для нового тысячелетия = The Art of Computer Programming, Volume 1, Fascicle 1 : MMIX — A RISC Computer for the New Millennium. — М.: «Вильямс», 2006. — 160 с. — ISBN 978-5-8459-1163-6.
• Дональд Кнут. Искусство программирования, том 2. Получисленные методы = The Art of Computer Programming, vol.2. Seminumerical Algorithms. — 3-е изд. — М.: «Вильямс», 2007. — 832 с. — ISBN 5-8459-0081-6.
• Дональд Кнут. Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — 824 с. — ISBN 5-8459-0082-4.
• Дональд Кнут. Искусство программирования, том 4, A. Комбинаторные алгоритмы, часть 1 = The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1. — М.: «Вильямс», 2013. — 960 с. — ISBN 978-5-8459-1744-7.
• Дональд Кнут. Всё про TEX = The TEXBook. — М.: «Вильямс», 2003. — 560 с. — ISBN 5-8459-0382-3.
• Дональд Кнут. Всё про METAFONT = The METAFONTbook. — М.: «Вильямс», 2003. — 384 с. — ISBN 5-8459-0442-0.
• «Компьютеры и набор текста» (Computers & Typesetting)
• Дональд Кнут, Роналд Грэхем, Орен Паташник. Конкретная математика. Основание информатики. = Concrete Mathematics. A Foundation for Computer Science. — М.: Мир; Бином. Лаборатория знаний, 2006. — 703 с. — ISBN 5-94774-560-7.

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

• Doernberg, D. Computer Literacy Interview With Donald Knuth. 7 December 1993.
• TUG’95 (St Petersburg, FL, USA) Questions and answers with Prof. Donald E. Knuth. TUGboat 17 (1), 1996
• Woehr, J. An interview with Donald Knuth Dr. Dobb’s Journal, April 1996, p. 16-22.
• Donald Knuth on The Art of Computer Programming Addison-Wesley Innovations, 1996
• Questions and Answers with Prof. Donald E. Knuth. Czech TUG, Charles University, Prague, 1996
• Knuth meets NTG members, Amsterdam, 13 March 1996.
• Knuth Comments on Code, Byte magazine, September 1996.
• Donald Knuth: A life’s work in the art of programming Amazon.com, 1997.
• U.K. TUG, Oxford, 12 september 1999: Question & Answer Session with Donald Knuth. TUGboat, 22 (1/2), 2001.
• Dr. Dobb’s Audio & Video Archive of Knuth’s MMIX and God & Computers Lectures @ MIT, Fall 1999
• Wallace, Mark. The art of Don E. Knuth Interview on salon.com, 1999.
• Advogato, 2000
• AMS, 2001
• Oslo, 2002
• Free Software Magazine interview by Gianluca Pignalberi, August 2005.
• Interview with Donald Knuth, Apr 25, 2008 (перевод на русский)

См. также

• Алгоритм Кнута — Морриса — Пратта
• Искусство программирования
• TeX, METAFONT
• Грамотное программирование
• Премия Кнута

Ссылки

• Don Knuth’s Home Page  (англ.) — домашняя страница Дональда Кнута
• Избранные статьи на сайте Университета Стенфорда  (англ.)
• Кнут, Дональд Эрвин на официальном сайте РАН
• Дональд Кнут (о нём, фото).
• Очерки биографии: Дональд Кнут  (рус.)
• Оценка сложности песен  (рус.) — сатирическая псевдо-научная статья Дональда Кнута исполненная в стиле его собственных книг.