Дональд Эрвин Кнут | |
---|---|
Donald Ervin Knuth | |
Дональд Кнут на встрече Open Content Alliance, 25 октября 2005 |
|
Дата рождения | 10 января 1938(1938-01-10)[1][2][3](82 года) |
Место рождения | Милуоки (Висконсин, США) |
Страна | |
Научная сфера | Математика, программирование, компьютерные науки |
Место работы | Стэнфордский университет |
Альма-матер | |
Учёная степень | доктор философии[1][4] (1963) |
Учёное звание | Fletcher Jones Professorship in Computer Science[d][5] |
Научный руководитель | Маршалл Холл?! |
Известен как | автор классических трудов «Искусство программирования», «Конкретная математика» и мн. др., концепции грамотное программирование, создатель ΤΕΧ, METAFONT |
Награды и премии | Премия имени Грейс Мюррей Хоппер (1971) Премия Тьюринга (1974) Национальная научная медаль США (1979) |
Сайт | www-cs-faculty.stanford.edu/… (англ.) |
Цитаты в Викицитатнике | |
Медиафайлы на Викискладе |
В Википедии есть статьи о других людях с фамилией Кнут.
Дональд Эрвин Кнут (англ. Donald Ervin Knuth, МФА: /kəˈnuːθ/; род. 10 января 1938 года, Милуоки, штат Висконсин) — американский учёный, эмерит—профессор Стэнфордского университета и нескольких других университетов в разных странах, в том числе Санкт-Петербургского[6], преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий. Автор всемирно известной серии книг, посвящённой основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем TEX и METAFONT, предназначенных для набора и вёрстки книг научно-технической тематики (в первую очередь — физико-математических).
Биография
Родился в семье преподавателя. Его отец преподавал бухгалтерский учёт, а также занимался печатным делом на дому как любитель (этим можно объяснить последующий интерес Дональда к этому делу и такие разработки как TEX).С юных лет в нём наблюдалась склонность к математике, физике и музыке.
Окончил с отличием отделение математики Кейсовского технологического института (бакалавр, 1960). Одновременно за значительные достижения в программировании был удостоен степени магистра.Спустя три года получил докторскую степень в Калифорнийском технологическом институте. Преподавал там же математику и одновременно консультировал по проблемам разработки программного обеспечения в компании Burroughs Corporation.
В 1968 году перешел в Стэнфордский университет.В 1968-69 годах также работал в Институте оборонных исследований. Приглашенный профессор математики в университете Осло, Норвегия (1972, 1973). В Стэнфорде под его руководством защищено 28 докторских диссертаций.
Большое влияние на юного Дональда Кнута оказали работы Андрея Петровича Ершова, впоследствии его друга.
Это началось ещё когда я был студентом последнего курса. Тогда только появилась книга Андрея «Программирование для БЭСМ», и мы, группа студентов, смогли убедить преподавателя русского языка включить её в курс в качестве одного из двух сборников текстов для изучения научной лексики[7][8].
Поскольку Кнут всегда считал монографию «Искусство программирования» основным проектом своей жизни, в 1990(3?) году он вышел в отставку, с намерением полностью сконцентрироваться на написании недостающих частей и приведении в порядок существующих.
Признание
На январь 2013 года Дональд Кнут занимает 37 место в списке самых цитируемых авторов в области компьютерных наук согласно проекту CiteSeer[9].
Член редакционных коллегий многих научных журналов.
Действительный член Американской академии искусств и наук, Национальной академии наук, Национальной академии инженерных наук. Член Американской гильдии органистов (с 1965 года), Американского математического общества (1961), Ассоциации компьютерной техники (ACM) (1959), Математической ассоциации Америки (1959), Общества промышленной и прикладной математики (1965), действительный член Британского компьютерного общества (1980), почетный член IEEE (1982).Иностранный член Российской академии наук (29.05.2008)[10].Почётный доктор многих университетов. Почётный доктор СПбГУ (1992).
Профессор Кнут удостоен многочисленных премий и наград в области программирования и вычислительной математики, среди которых
- премия имени Грейс Мюррей Хоппер (1971)
- Стипендия Гуггенхайма (1972-73) [11]
- премия Тьюринга (1974)
- Гиббсовская лекция (1978)
- Национальная научная медаль США (1979)
- Премия Уоллеса Макдауэлла (1980)
- Премия Стила (1986) за серию научно-популярных статей
- Медаль Франклина (1988)
- премия Харви (1995)
- Медаль Джона фон Неймана (1995)
- премия Киото (1996) за достижения в области передовых технологий
- Fellow Awards (1998)
- BBVA Foundation Frontiers of Knowledge Awards (2010)
- Медаль Фарадея (2011).
- Лекция Джона фон Неймана (2016).
Существует премия его имени за вклад в основы компьютерной науки.
Книги
- Дональд Кнут. Искусство программирования, том 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 (перевод на русский)
Примечания
- ↑ 1 2 3 4 5 http://amturing.acm.org/award_winners/knuth_1013846.cfm
- ↑ Архив по истории математики Мактьютор
- ↑ Энциклопедия Брокгауз (нем.)
- ↑ 1 2 http://resolver.caltech.edu/CaltechETD:etd-06042004-141331
- ↑ https://profiles.stanford.edu/donald-knuth
- ↑ Кто вы, профессор Дональд Кнут? (неопр.). www.computerra.ru. Дата обращения 11 января 2016.
- ↑ : Воспоминания Дональда Кнута об Андрее Ершове (неопр.) (HTML). Очерки истории советской вычислительной техники, www.computerbooks.ru. Дата обращения 27 августа 2011. Архивировано 4 февраля 2012 года.
- ↑ Из истории кибернетики / Под ред. А.С. Алексеева, И.Я. Фета. — Новосибирск: Академическое издательство «Гео», 2006. — С. 110-112. — 332 с. — ISBN ISBN 5-9747-0038-4.
- ↑ Statistics — Most Cited Authors in Computer Science
- ↑ Отделение математических наук (прикладная математика и информатика)
- ↑ John Simon Guggenheim Foundation | Donald Knuth
См. также
- Алгоритм Кнута — Морриса — Пратта
- Алгоритм Кнута — Бендикса (англ.)
- Искусство программирования
- TeX, METAFONT
- Грамотное программирование
- Премия Кнута
Ссылки
- Don Knuth’s Home Page (англ.) — домашняя страница Дональда Кнута
- Избранные статьи на сайте Университета Стенфорда (англ.)
- Кнут, Дональд Эрвин на официальном сайте РАН
- Дональд Кнут (о нём, фото).
- Очерки биографии: Дональд Кнут (рус.)
- Оценка сложности песен (рус.) — сатирическая псевдо-научная статья Дональда Кнута исполненная в стиле его собственных книг.