Кнут, Дональд Эрвин | это... Что такое Кнут, Дональд Эрвин? (original) (raw)
В Википедии есть статьи о других людях с такой фамилией, см. Кнут.
Дональд Эрвин Кнут | |
---|---|
Donald Ervin Knuth | |
![]() |
|
Дата рождения: | 10 января 1938(1938-01-10) (74 года) |
Место рождения: | Милуоки (Висконсин, США) |
Страна: | США |
Научная сфера: | Математика, программирование, компьютерные науки |
Место работы: | Стэнфордский университет |
Известен как: | автор классических трудов «Искусство программирования», «Конкретная математика» и мн. др., концепции грамотное программирование, создатель ΤΕΧ, METAFONT |
Награды и премии | Премия имени Грейс Мюррей Хоппер (1971) Премия Тьюринга (1974) ![]() |
Сайт: | http://www-cs-faculty.stanford.edu/~knuth |
Дональд Эрвин Кнут (англ. Donald Ervin Knuth, МФА: /kəˈnuːθ/, родился 10 января 1938) — американский учёный, почётный профессор в отставке (professor emeritus) Стэнфордского университета и нескольких других университетов в разных странах, иностранный член Российской академии наук, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий. Автор всемирно известной серии книг, посвящённой основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем TEX и METAFONT, предназначенных для набора и вёрстки книг, посвящённых технической тематике (в первую очередь — физико-математических).
Биография
Родился 10 января 1938 в США в семье преподавателя. Отец Дональда преподавал бухгалтерский учёт, а также занимался печатным делом на дому как любитель (чем можно объяснить последующий интерес Дональда к этому делу и разработки, такие как TEX). С юных лет в Дональде наблюдалась склонность к математике, физике и музыке. Большее влияние на юного Дональда Кнута оказали работы Андрея Петровича Ершова, впоследствии его друга.
Это началось ещё когда я был студентом последнего курса. Тогда только появилась книга Андрея «Программирование для БЭСМ», и мы, группа студентов, смогли убедить преподавателя русского языка включить её в курс в качестве одного из двух сборников текстов для изучения научной лексики[1].
Поскольку Кнут всегда считал монографию «Искусство программирования» основным проектом своей жизни, в 1990 году он вышел на пенсию, с намерением полностью сконцентрироваться на написании недостающих частей и приведении в порядок существующих.
Профессор Кнут удостоен многочисленных премий и наград в области программирования и вычислительной математики, среди которых премия Тьюринга (1974), Национальная научная медаль США (1979) и AMS Steele Prize за серию научно-популярных статей, премия Харви (1995 год), премия Киото (1996) за достижения в области передовых технологий, премия имени Грейс Мюррей Хоппер (1971).
На май 2012 года Дональд Кнут занимает 35 место в списке самых цитируемых авторов в области компьютерных наук согласно проекту CiteSeer.[2]
Книги
- Дональд Кнут Искусство программирования, том 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
Интервью и лекции
![]() |
Кнут, Дональд Эрвин в Викицитатнике? |
---|---|
![]() |
Category:Donald Ervin Knuth на Викискладе? |
- 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 (перевод на русский)
Примечания
- ↑ : Воспоминания Дональда Кнута об Андрее Ершове (HTML). Очерки истории советской вычислительной техники, www.computerbooks.ru. Архивировано из первоисточника 4 февраля 2012. Проверено 27 августа 2011.
- ↑ Statistics — Most Cited Authors in Computer Science
См. также
- Алгоритм Кнута — Морриса — Пратта
- Алгоритм Кнута — Бендикса (англ.)
- Искусство программирования
- TeX, METAFONT
- Грамотное программирование
- Премия Кнута
Ссылки
- Don Knuth’s Home Page (англ.) — домашняя страница Дональда Кнута
- Избранные статьи на сайте Университета Стенфорда (англ.)
- Очерки биографии: Дональд Кнут (рус.)
- Оценка сложности песен (рус.) — сатирическая псевдо-научная статья Дональда Кнута исполненная в стиле его собственных книг.
![]() |
|
---|---|
Публикации | Искусство программирования • «The Complexity of Songs» • Computers and Typesetting • Конкретная математика • Surreal Numbers • Things a Computer Scientist Rarely Talks About • Selected papers series |
Программное обеспечение | ΤΕΧ • MIXAL (MIX • MMIX • GNU MDK) |
Шрифты | AMS Euler • Computer Modern • METAFONT |
Грамотное программирование | WEB • CWEB |
Алгоритмы | Knuth's Algorithm X • Knuth–Bendix completion algorithm • Алгоритм Кнута — Морриса — Пратта • Knuth shuffle • Robinson–Schensted–Knuth correspondence • Trabb Pardo–Knuth algorithm |
Other | Dancing Links • Knuth reward check • Премия Кнута • Man or boy test • Quater-imaginary base • -yllion • Potrzebie system of weights and measures |
![]() |
---|
Перлис (1966) • Уилкс (1967) • Хэмминг (1968) • Минский (1969) • Уилкинсон (1970) • Маккарти (1971) • Дейкстра (1972) • Бахман (1973) • Кнут (1974) • Ньюэлл + Саймон (1975) • Рабин + Скотт (1976) • Бэкус (1977) • Флойд (1978) • Айверсон (1979) • Хоар (1980) • Кодд (1981) • Кук (1982) • Томпсон + Ритчи (1983) • Вирт (1984) • Карп (1985) • Хопкрофт + Тарьян (1986) • Кок (1987) • Сазерленд (1988) • Кэхэн (1989) • Корбато (1990) • Милнер (1991) • Лэмпсон (1992) • Хартманис + Стернс (1993) • Фейгенбаум + Редди (1994) • Блюм (1995) • Пнуели (1996) • Энгельбарт (1997) • Грей (1998) • Брукс (1999) • Яо (2000) • Даль + Нюгорд (2001) • Ривест + Шамир + Адлеман (2002) • Кэй (2003) • Серф + Кан (2004) • Наур (2005) • Аллен (2006) • Кларк + Эмерсон + Сифакис (2007) • Лисков (2008) • Текер (2009) • Вэлиант (2010) • Перл (2011) |
![]() |
|
---|---|
Гарнитуры операционных систем | GNU FreeFont • Ghostscript fonts • GNU Unifont • Droid • Roboto • Liberation • Ubuntu |
Другие гарнитуры | Allerta • Asana-Math • Bitstream Vera • Caslon Roman • Chandas • Charis SIL • Computer Modern • DejaVu • Doulos SIL • Fixedsys Excelsior • Gentium • Inconsolata • Junicode • Kochi • Linux Libertine • M+ • Nimbus Mono • Nimbus Roman • Nimbus Sans • PT • Tiresias • Ubuntu-Title • Terminus |
Программное обеспечение | FontForge • FreeType • METAFONT • MetaPost • METATYPE1 • Pango • TeX |
Лицензии | OFL • Ubuntu Font Licence |
Группы и люди | Дональд Кнут • Open Font Library |
Свободные гарнитуры UnicodeСписок свободных гарнитур • Список свободных гарнитур Unicode |