Дональд Кнут

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Дональд Кнут
KnuthAtOpenContentAlliance.jpg
Дональд Кнут
Народився 10 січня 1938(1938-01-10) (76 років)
Мілуокі, США США
Місце проживання США
Громадянство США США
Національність американець
Галузь наукових інтересів інформатика, програмування
Заклад Стенфордський університет
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

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

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

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

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