Кнут, Дональд Эрвин
| Дональд Эрвин Кнут | |
| Donald Ervin Knuth | |
| Дата рождения: | |
|---|---|
| Место рождения: | |
| Страна: | |
| Научная сфера: | |
| Место работы: | |
| Известен как: |
автор классических трудов «Искусство программирования», «Конкретная математика» и мн. др., концепции грамотное программирование, создатель ΤΕΧ, METAFONT |
| Награды и премии |
|
| Сайт: | |
Дональд Эрвин Кнут (англ. Donald Ervin Knuth, родился 10 января 1938) — американский учёный, почётный профессор Стэнфордского университета и нескольких других университетов в разных странах, иностранный член Российской академии наук, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий. Автор всемирно известной серии книг, посвящённой основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем TEX и METAFONT, предназначенных для набора и вёрстки книг, посвящённых технической тематике (в первую очередь — физико-математических).
Содержание |
[править] Биография
Большее влияние на юного Дональда Кнута оказали работы Андрея Петровича Ершова, впоследствии его друга.
Это началось ещё когда я был студентом последнего курса. Тогда только появилась книга Андрея «Программирование для БЭСМ», и мы, группа студентов, смогли убедить преподавателя русского языка включить её в курс в качестве одного из двух сборников текстов для изучения научной лексики[1].
Поскольку Кнут всегда считал монографию «Искусство программирования» основным проектом своей жизни, в 1990 году он вышел на пенсию, с намерением полностью сконцентрироваться на написании недостающих частей и приведении в порядок существующих.
Профессор Кнут удостоен многочисленных премий и наград в области программирования и вычислительной математики, среди которых премия Тьюринга (1974), Национальная научная медаль США (1979) и AMS Steele Prize за серию научно-популярных статей, премия Харви (1995 год), премия Киото (1996) за достижения в области передовых технологий, премия имени Грейс Мюррей Хоппер (1971).
На октябрь 2011 года Дональд Кнут занимает 29 место в списке самых цитируемых авторов в области компьютерных наук согласно проекту CiteSeer.[2]
[править] Книги
- Дональд Кнут Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. — 3-е изд. — М.: «Вильямс», 2006. — С. 720. — ISBN 0-201-89683-4.
- Дональд Кнут Искусство программирования, том 1, выпуск 1. MMIX -- RISC-компьютер для нового тысячелетия = The Art of Computer Programming, Volume 1, Fascicle 1 : MMIX -- A RISC Computer for the New Millennium. — М.: «Вильямс», 2006. — С. 160. — ISBN 0-201-85392-2.
- Дональд Кнут Искусство программирования, том 2. Получисленные методы = The Art of Computer Programming, vol.2. Seminumerical Algorithms. — 3-е изд. — М.: «Вильямс», 2007. — С. 832. — ISBN 0-201-89684-2.
- Дональд Кнут Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — С. 824. — ISBN 0-201-89685-0.
- Дональд Кнут The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1. — 1 edition (January 22, 2011). — Addison-Wesley Professional, 2011. — С. 912. — ISBN 0-201-03804-8.
- Дональд Кнут Искусство программирования, том 4, выпуск 2. Генерация всех кортежей и перестановок = The Art of Computer Programming, Volume 4, Fascicle 2 : Generating All Tuples and Permutations. — М.: «Вильямс», 2008. — С. 160. — ISBN 0-201-85393-0.
- Дональд Кнут Искусство программирования, том 4, выпуск 3. Генерация всех сочетаний и разбиений = The Art of Computer Programming, Volume 4, Fascicle 3 : Generating All Combinations and Partitions. — М.: «Вильямс», 2007. — С. 208. — ISBN 0-201-85394-9.
- Дональд Кнут Искусство программирования, том 4, выпуск 4. Генерация всех деревьев. История комбинаторной генерации = The Art of Computer Programming, Volume 4, Fascicle 4: Generating All Trees -- History of Combinatorial Generation. — М.: «Вильямс», 2007. — С. 160. — ISBN 0-321-33570-8.
- Дональд Кнут Все про 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 (англ.) — домашняя страница Дональда Кнута
- Избранные статьи на сайте Университета Стенфорда (англ.)
- Очерки биографии: Дональд Кнут (рус.)
- Оценка сложности песен (рус.) — сатирическая псевдо-научная статья Дональда Кнута исполненная в стиле его собственных книг.
|
|
|
|---|---|
| Гарнитуры операционных систем | GNU FreeFont • Ghostscript fonts • GNU Unifont • Droid • 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 |
|
|
|
|
|---|---|
| Известные деятели |
Кент Бек (англ.) • Гради Буч • Фред Брукс • Barry Boehm • Уорд Каннингем • Оле-Йохан Даль • Том Демарко • Эдсгер Вибе Дейкстра • Дональд Кнут • Мартин Фаулер • Чарльз Энтони Ричард Хоар • Watts Humphrey • Майкл Джексон • Ивар Якобсон • Craig Larman • James Martin • Bertrand Meyer • David Parnas • Winston W. Royce • James Rumbaugh • Никлаус Вирт • Эдвард Йордан • Стив Макконнелл |
| Процесс | |
| Концепции | |
| Направления | |
| Модели разработки |
Гибкая методология разработки • Cleanroom • CASE • Итеративная разработка • RUP • OpenUP • RAD • Scrum • MSF • Спиральная модель • Модель водопада • XP • V-Model • Dual Vee Model • DSDM |
| Другие модели |
CMM • CMMI • Модель данных • Function model • IDEF • Information model • Metamodeling • Object model • View model • UML |
| Прочее | |
- Персоналии по алфавиту
- Учёные по алфавиту
- Родившиеся 10 января
- Родившиеся в 1938 году
- Родившиеся в Милуоки
- Лауреаты премии Тьюринга
- Дональд Кнут
- Программисты США
- Математики по алфавиту
- Математики США
- Учёные США
- Преподаватели
- Авторы книг о компьютерах
- Учёные в области информатики
- Лауреаты премии имени Грейс Мюррей Хоппер
- Лауреаты премии Харви
- Награждённые Национальной медалью науки США
- Иностранные члены РАН
- Члены и члены-корреспонденты Национальной академии наук США
- Иностранные члены Лондонского королевского общества
- Члены Французской академии наук
- Создатели языков программирования
- Лауреаты премии Киото
- Разработчики свободного программного обеспечения