- Кнут, Дональд Эрвин
-
Дональд Эрвин Кнут Donald Ervin Knuth
Дональд Э. Кнут на встрече Open Content Alliance, 25 октября 2005Дата рождения: Место рождения: Страна: Научная сфера: Место работы: Известен как: автор классических трудов «Искусство программирования», «Конкретная математика» и мн. др., концепции грамотное программирование, создатель ΤΕΧ, METAFONT
Награды и премии
Премия имени Грейс Мюррей Хоппер (1971)
Премия Тьюринга (1974)
Национальная научная медаль США (1979)Сайт: Дональд Эрвин Кнут (англ. 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Разработка программного обеспечения Известные
деятелиКент Бек • Гради Буч • Фред Брукс • Barry Boehm • Уорд Каннингем • Оле-Йохан Даль • Том Демарко • Эдсгер Вибе Дейкстра • Дональд Кнут • Мартин Фаулер • Чарльз Энтони Ричард Хоар • Watts Humphrey • Майкл Джексон • Ивар Якобсон • Craig Larman • James Martin • Мейер Бертран • Дэвид Парнас • Winston W. Royce • James Rumbaugh • Никлаус Вирт • Эдвард Йордан • Стив Макконнелл
Процесс Концепции Моделирование данных • Архитектура ПО • Функциональная спецификация • Язык моделирования • Парадигма • Методология • Процесс разработки • Качество • Обеспечение качества • Структурный анализ)
Направления Модели
разработкиAgile • Cleanroom • CASE • Итеративная разработка • RUP • OpenUP • RAD • Scrum • MSF • Спиральная • Каскадная • XP • V-Model • Dual Vee Model • DSDM
Другие модели Прочее Информатика • Инженерия (Компьютерная • Организационная) • История разработки ПО • Документирование • Управление (Конфигурационное • Проектами • Программами • качеством) • Эргономика • Системотехника • Обратная разработка • Версии
Категории:- Персоналии по алфавиту
- Учёные по алфавиту
- Родившиеся 10 января
- Родившиеся в 1938 году
- Родившиеся в Милуоки
- Лауреаты премии Тьюринга
- Дональд Кнут
- Программисты США
- Математики по алфавиту
- Математики США
- Учёные США
- Преподаватели
- Авторы книг о компьютерах
- Учёные в области информатики США
- Лауреаты премии имени Грейс Мюррей Хоппер
- Лауреаты премии Харви
- Награждённые Национальной медалью науки США
- Иностранные члены РАН
- Члены и члены-корреспонденты Национальной академии наук США
- Иностранные члены Лондонского королевского общества
- Члены Французской академии наук
- Создатели языков программирования
- Лауреаты премии Киото
- Разработчики свободного программного обеспечения
Wikimedia Foundation. 2010.