Дональд Кнут

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Дональд Кнут
KnuthAtOpenContentAlliance.jpg
Дональд Кнут
Народився 10 січня 1938(1938-01-10) (77 років)
Мілуокі, США США
Місце проживання США
Громадянство Flag of the United States.svg США
Національність американець
Alma mater Західний резервний університет Кейза
Каліфорнійський технологічний інститут
Галузь наукових інтересів інформатика, програмування
Заклад Стенфордський університет
Відомі учні Вон Пратт(en)
Роберт Седжвік(en)
Відомий завдяки: «Мистецтво програмування»
ΤΕΧ, METAFONT
Алгоритм Кнута — Моріса — Пратта
Алгоритм Кнута — Бендікса(en)
Алгоритм Робінсона — Шенстеда — Кнута(en)
Нагороди Премія Тюрінга (1974)
Медаль Джона фон Неймана (1995)
Премія Кіото (1996)

Дональд Ервін Кнут (англ. Donald Ervin Knuth, 10 січня 1938) — інформатик, ідеолог програмування та почесний професор Стенфордського університету. Автор фундаментальної праці «Мистецтво програмування»; вважається одним з батьків аналізу складності алгоритмів. Розробник типографічної системи TeX та пов'язаної мови визначення шрифтів і системи їх рендерингу METAFONT.

Біографія[ред.ред. код]

Народився 10 січня 1938 року у США.

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

Це почалося ще коли я був студентом останнього курсу. Тоді тільки з'явилася книжка Андрія «Програмування для БЕСМ», і ми, група студентів, мали змогу переконати викладача російської мови включити її до курсу у якості одної з двох збірок текстів для вивчення наукової лексики.

Оскільки Кнут завжди вважав монографію «Мистецтво програмування» основним проектом свого життя, у 1990 році він вийшов на пенсію, із твердим наміром повністю зосередитися на написанні відсутніх частин і приведенні у порядок існуючих.

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

У кінці січня 2009 року Кнут займав 20-те місце у списку найцитованіших авторів у проекті CiteSeer.

Бібліографія[ред.ред. код]

  • Грин Д., Кнут Д. Математические методы анализа алгоритмов = Mathematics for the Analysis of Algorithms. — М. : Мир, 1987. — 120 с.
  • Грэхем Р., Кнут Д., Паташник О. Конкретная математика: Основание информатики = Concrete Mathematics: A Foundation for Computer Science. — М. : Мир, 1998. — 703 с. — ISBN 5-03-001793-3.
  • Кнут Д. Э. Всё про METAFONT = The METAFONTbook. — М. : Вильямс, 2003. — 384 с. — ISBN 5-8459-0442-0.
  • Кнут Д. Э. Всё про TeX = The TeXBook. — М. : Вильямс, 2003. — 560 с. — ISBN 5-8459-0382-3.
  • Кнут Д. Э. Искусство программирования = The Art of Computer Programming. — М. : Вильямс, 2000. — Т. 1: Основные алгоритмы = Vol. 1: Fundamental Algorithms. — 720 с. — ISBN 5-8459-0080-8.
    • Кнут Д. Э. Искусство программирования = The Art of Computer Programming. — М. : Вильямс, 2007. — Т. 1, Выпуск 1: MMIX. RISC-компьютер для нового тысячелетия = Vol. 1, Fascicle 1: MMIX. A RISC Computer for the New Millennium. — 160 с. — ISBN 5-8459-1163-6.
  • Кнут Д. Э. Искусство программирования = The Art of Computer Programming. — М. : Вильямс, 2000. — Т. 2: Получисленные алгоритмы = Vol. 2: Seminumerical Algorithms. — 832 с. — ISBN 5-8459-0081-4.
  • Кнут Д. Э. Искусство программирования = The Art of Computer Programming. — М. : Вильямс, 2000. — Т. 3: Сортировка и поиск = Vol. 3: Sorting and Searching. — 824 с. — ISBN 5-8459-0082-1.
  • Кнут Д. Э. Искусство программирования = The Art of Computer Programming. — М. : Вильямс, 2012. — Т. 4, A: Комбинаторные алгоритмы. Часть 1 = Vol. 4, A: Combinatorial Algorithms. Part 1. — 960 с. — ISBN 5-8459-1744-7.
  • Кнут Д. Э. Компьютерная типография = Digital Typography. — М. : Мир, 2003. — 668 с. — ISBN 5-03-003361-0.
  • Кнут Д. Э. Сюрреальные числа = Surreal Numbers. — М. : Бином, 2014. — 112 с. — ISBN 5-9963-1541-3.
  • Кнут Д. Э. Устойчивые паросочетания и другие комбинаторные задачи. Введение в математический анализ алгоритмов = Mariages stables et leurs relations avec d'autres problemes combinatoires: Introduction a l'analyse mathematique des algorithmes. — М. : МЦНМО, 2014. — 80 с. — ISBN 5-4439-0142-8.
  • Knuth D. E. 3:16 Bible Texts Illuminated. — A-R Editions, 1990. — ISBN 0-89579-252-4.
  • Knuth D. E. Axioms and Hulls. — Springer-Verlag, 1992. — ISBN 3-540-55611-7.
  • Knuth D. E. Companion to the Papers of Donald Knuth. — Stanford : Center for the Study of Language and Information, 2011. — ISBN 1-57586-635-3.
  • Knuth D. E. Computer Modern Typefaces. — Addison-Wesley, 1986. — ISBN 0-201-13446-2.
  • Knuth D. E., Levy S. The CWEB System of Structured Documentation. — Addison-Wesley, 1993. — ISBN 0-201-57569-8.
  • Knuth D. E. Literate Programming. — Stanford : Center for the Study of Language and Information, 1992. — ISBN 0-937073-80-6.
  • Knuth D. E., Larrabee T. L., Roberts P. M. Mathematical Writing. — Mathematical Association of America, 1989. — ISBN 0-88385-063-X.
  • Knuth D. E. METAFONT: The Program. — Addison-Wesley, 1986. — ISBN 0-201-13438-1.
  • Knuth D. E. MMIXware: A RISC Computer for the Third Millennium. — Springer-Verlag, 1999. — ISBN 978-3-540-66938-8.
  • Knuth D. E. Selected Papers on Analysis of Algorithms. — Stanford : Center for the Study of Language and Information, 2000. — ISBN 1-57586-212-3.
  • Knuth D. E. Selected Papers on Computer Languages. — Stanford : Center for the Study of Language and Information, 2003. — ISBN 1-57586-381-2.
  • Knuth D. E. Selected Papers on Computer Science. — Stanford : Center for the Study of Language and Information, 1996. — ISBN 1-881526-91-7.
  • Knuth D. E. Selected Papers on Design of Algorithms. — Stanford : Center for the Study of Language and Information, 2010. — ISBN 1-57586-583-1.
  • Knuth D. E. Selected Papers on Discrete Mathematics. — Stanford : Center for the Study of Language and Information, 2003. — ISBN 1-57586-249-2.
  • Knuth D. E. Selected Papers on Fun and Games. — Stanford : Center for the Study of Language and Information, 2010. — ISBN 1-57586-585-0.
  • Knuth D. E. The Stanford GraphBase: A Platform for Combinatorial Computing. — ACM Press, 1994. — ISBN 0-201-54275-7.
  • Knuth D. E. TeX: The Program. — Addison-Wesley, 1986. — ISBN 0-201-13437-3.
  • Knuth D. E. Things a Computer Scientist Rarely Talks About. — Stanford : Center for the Study of Language and Information, 2001. — ISBN 1-57586-327-8.

Лекції та інтерв'ю[ред.ред. код]

Див. також[ред.ред. код]

  • 21656 Кнут - астероїд, названий на честь науковця

Посилання[ред.ред. код]