Надо Знать

добавить знаний



Дональд Кнут


KnuthAtOpenContentAlliance.jpg

План:


Введение

Дональд Кнут
KnuthAtOpenContentAlliance.jpg
Дональд Кнут
Родился 10 января 1938 (74 года)
Милуоки, США США
Национальность американец
Область научных интересов информатика, программирования
Заведение Стэнфордский университет
Alma mater Университет Кейс Вестерн Резерв
Калифорнийский технологический институт
Известные ученики Vaughan Pratt
Роберт Седжевик
Известен благодаря: "Искусство программирования"
TeX, METAFONT
Алгоритм Кнута-Морриса-Прата
Награды Премия Тьюринга (1974)
Медаль Джона фон Неймана (1995)
Премия Киото (1996)

Дональд Эрвин Кнут ( англ. Donald Ervin Knuth , 10 января 1938) - информатик, идеолог программирования и почетный профессор Стэнфордского университета. Автор фундаментального труда "Искусство программирования"; считается одним из родителей анализа сложности алгоритмов. Разработчик типографских системы TeX и связанной языка определения шрифтов и системы их рендеринга METAFONT.


1. Биография

Родился 10 января 1938 года в США

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

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

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

Профессор Кнут удостоен многих премий и наград в области программирования и вычислительной математики, среди которых премия Тьюринга ( 1974), Национальная научная медаль США ( 1979) и AMS Steele Prize за серию научно-популярных статей, премия Харви ( 1995 год), премия Киото ( 1996) за за достижения в области передовых технологий, премия имени Грейс Мюррей Хоппер ( 1971).

В конце января 2009 года Кнут занимал 20-е место в списке самых цитируемых авторов в проекте CiteSeer.


2. Книги

  • Дональд Кнут Искусство программирования, том 1. Основные алгоритмы / The Art of Computer Programming, vol.1. Fundamental Algorithms. - Третье вид. - М.: "Вильямс", 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. - Третье вид. - М.: "Вильямс", 2007. - С. 832. - ISBN 0-201-89684-2
  • Дональд Кнут Искусство программирования, том 3. Сортировка и поиск / The Art of Computer Programming, vol.3. Sorting and Searching. - Вторых вид. - М.: "Вильямс", 2007. - С. 824. - ISBN 0-201-89685-0
  • Дональд Кнут The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1. - Upper Saddle River, New Jersey: Addison-Wesley, 2011. - Xvi +883 pp. - 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

3. Лекции и интервью


См.. также


код для вставки
Данный текст может содержать ошибки.

скачать

© Надо Знать
написать нам