Дональд Кнут
| Дональд Кнут | |
 |
|
| Дональд Кнут | |
| Народився | 10 січня 1938 (75 років) Мілуокі,  США |
|---|---|
| Місце проживання | США |
| Громадянство | США |
| Національність | американець |
| Галузь наукових інтересів | інформатика, програмування |
| Заклад | Стенфордський університет |
| Alma mater | Університет Кейс Вестерн Резерв Каліфорнійський технологічний інститут |
| Відомі учні | Vaughan Pratt Роберт Седжевік |
| Відомий завдяки: | «Мистецтво програмування» TeX, METAFONT Алгоритм Кнута-Моріса-Прата |
| Нагороди | Премія Тюрінга (1974) Медаль Джона фон Неймана (1995) Премія Кіото (1996) |
Дональд Ервін Кнут (англ. Donald Ervin Knuth, 10 січня 1938) — інформатик, ідеолог програмування та почесний професор Стенфордського університету. Автор фундаментальної праці «Мистецтво програмування»; вважається одним з батьків аналізу складності алгоритмів. Розробник типографічної системи TeX та пов'язаної мови визначення шрифтів і системи їх рендерингу METAFONT.
Зміст |
Біографія [ред.]
Народився 10 січня 1938 року у США
На юного Дональда Кнута сильно вплинули праці Андрія Петровича Єршова, котрий потім став його товаришем.
Це почалося ще коли я був студентом останнього курсу. Тоді тільки з'явилася книжка Андрія «Програмування для БЕСМ», і ми, група студентів, мали змогу переконати викладача російської мови включити її до курсу у якості одної з двох збірок текстів для вивчення наукової лексики.
Оскільки Кнут завжди вважав монографію «Мистецтво програмування» основним проектом свого життя, у 1990 році він вийшов на пенсію, із твердим наміром повністю зосередитися на написанні відсутніх частин і приведенні у порядок існуючих.
Професор Кнут удостоєний багатьох премій та нагород в області програмування та обчислювальної математики, серед яких премія Тюринга (1974), Національна наукова медаль США (1979) та AMS Steele Prize за серію науково-популярних статей, премія Харві (1995 рік), премія Кіото (1996) за за досягнення в області передових технологій, премія імені Грейс Мюррей Хоппер (1971).
У кінці січня 2009 року Кнут займав 20-те місце у списку найцитованіших авторів у проекті CiteSeer.
Книжки [ред.]
- Дональд Кнут Мистецтво програмування, том 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+883pp. — 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
Лекції та інтерв'ю [ред.]
- 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 (переклад на російську)
Див. також [ред.]
- 21656 Кнут - астероїд, названий на честь науковця
Посилання [ред.]
- «Офіційна» сторінка Дона Кнута (англ.) на сайті Стенфордського університету.
