Дональд Кнут

Дональд Эрвин Кнут
Дональд Кнут Open Content Allianceты қабылдауда, Қазан 25, 2005
Туған күні, жері	қаңтар 10, 1938 (1938-01-10) Милуоки, Висконсин, АҚШ
Тұратын жері	АҚШ
Ұлты	АҚШ
Зерттеу салалары	Математика Информатика
Интитуттары	Стэнфорд университеті
Alma mater	Case Western Reserve University Калифорния Технология Институты
Докторлық жетекшісі	Marshall Hall, Jr.
Докторлық студенттері	Leonidas J. Guibas Michael Fredman Scott Kim Vaughan Pratt Robert Sedgewick Jeffrey Vitter Andrei Broder
Еңбегі үшін әйгілі	The Art of Computer Programming TeX, METAFONT Кнут-Моррис-Пратт алгоритмі Knuth–Bendix completion algorithm MMIX
Негізгі марапаттары	Turing Award (1974) John von Neumann Medal (1995) Harvey Prize (1995) Kyoto Prize (1996)

Дональд Эрвин Кнут (ағылш. Donald Ervin Knuth, 10 қаңтар 1938) — АҚШ математигі, информатик, Стэнфорд университеті және басқа да университеттер профессоры. Ресей ғылымдар академиясының шетелдік мүшесі, өмір бойында 19 монография еңбектерінің және 160-тан астам ғылыми мақалалар авторы. Бірнеше бағдарламалық технологиялардың дамытушысы. Әлемге әйгілі алгоритм және есептеуіш математика тақырыптарына арналған китабтар серияларының авторы, заманауи физика-математикалық T_EX және METAFONT кітап шығарушы баспа жүйелерінің құрастырушысы.

Биографиясы

10 қаңтар 1938 жылы АҚШта туған..

Кітаптары

Кітаптарының тізімі орыс тілінде бүгінгі күнге қазақ тіліне аудармалары жоқ:

• Искусство программирования, том 1. Основные алгоритмы. — ISBN 0-201-89683-4.
• Искусство программирования, том 1, выпуск 1. MMIX -- RISC-компьютер для нового тысячелетия. — ISBN 0-201-85392-2.
• Искусство программирования, том 2. Получисленные методы. — ISBN 0-201-89684-2.
• Искусство программирования, том 3. Сортировка и поиск. — ISBN 0-201-89685-0.
• The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1. — ISBN 0-201-03804-8.
  • Искусство программирования, том 4, выпуск 2. Генерация всех кортежей и перестановок. — ISBN 0-201-85393-0.
  • Искусство программирования, том 4, выпуск 3. Генерация всех сочетаний и разбиений. — ISBN 0-201-85394-9.
  • Искусство программирования, том 4, выпуск 4. Генерация всех деревьев. История комбинаторной генерации. — ISBN 0-321-33570-8.
• Все про TEX. — ISBN 5-8459-0382-3.
• Все про METAFONT. — ISBN 5-8459-0442-0.
• «Компьютеры и набор текста» (Computers & Typesetting)
• Конкретная математика. Основание информатики.. — ISBN 5-94774-560-7.

Дәрістері және интервьюлер

• Doernberg, D. Computer Literacy Interview With Donald Knuth Мұрағатталған 25 ақпанның 2005 жылы.. 7 желтоқсан 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, сәуір 1996, p. 16-22.
• Donald Knuth on The Art of Computer Programming Мұрағатталған 29 наурыздың 2007 жылы. Addison-Wesley Innovations, 1996
• Questions and Answers with Prof. Donald E. Knuth. Czech TUG, Charles University, Prague, 1996
• Knuth meets NTG members, Amsterdam, 13 наурыз 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, тамыз 2005 Мұрағатталған 5 қыркүйектің 2006 жылы..
• Interview with Donald Knuth, Apr 25, 2008 (перевод на русский)

Тағы қараңыз

• Кнут-Моррис-Пратт алгоритмі
• Knuth–Bendix algorithm
• Компьютерде бағдарламалау өнері
• TeX, METAFONT
• Сауатты бағдарламалау
• Кнут сыйлығы

Сілттемелер

• Don Knuth’s Home Page Мұрағатталған 14 шілденің 2004 жылы.  (ағыл.) — Дональд Кнуттың жеке веб-сайты
• Таңдалған мақалалар Мұрағатталған 11 маусымның 2007 жылы. Стэнфорд университеті веб-торабында  (ағыл.)
• Биография очеркттері: Дональд Кнут  (орыс.)
• Өлеңдер қиын-қиыстыруларының күрделілігін өлшеу  (орыс.) — Дональд Кнуттың өз китабтары жайлы жазған псевдо-ғылыми мақаласы.