
В 1968 году на обложке одного из первых томов «Искусства программирования» Билл Гейтс написал позднее: «Если вы думаете, что вы хороший программист… читайте Кнута. Если вы сможете прочесть всё целиком — вы определённо должны прислать мне резюме».
Дональд Кнут начал эту книгу в 1962 году. Она до сих пор не закончена. Он до сих пор над ней работает.
Дональд Эрвин Кнут родился 10 января 1938 года в Милуоки, штат Висконсин.
После победы в стипендиальном конкурсе Westinghouse Talent Search Кнут поступил в Case Institute of Technology. Его результаты были настолько выдающимися, что факультет проголосовал за присвоение ему степени магистра одновременно с бакалавром. Во время летних каникул Кнут работал в корпорации Burroughs, разрабатывая компиляторы и зарабатывая больше, чем штатные профессора за целый год.
Кнут получил степень бакалавра математики в 1960 году в Case Institute of Technology, и его работа была столь впечатляющей, что ему одновременно присвоили степень магистра.
После получения степени PhD в июне 1963 года он начал работу над рукописью «Искусства программирования». Первый черновик в 3000 рукописных страниц был завершён в июне 1965 года.
В 1962 году Кнут принял предложение от издательства Addison-Wesley написать книгу о компиляторах языков программирования. В процессе работы он решил, что не может надлежащим образом осветить тему без предварительного создания фундаментальной теории программирования — так появилось «Искусство программирования».
Изначально планировалась одна книга, но по мере разработки структуры Кнут пришёл к выводу, что необходимо шесть томов, а затем — семь, чтобы исчерпывающе охватить тему.
В 1969 году Кнут оставил своё место в Принстоне и присоединился к факультету Стэнфордского университета, где в 1977 году стал профессором на кафедре компьютерных наук. В 1990 году занял должность профессора искусства программирования и с 1993 года является почётным профессором.
Как университетский профессор он ввёл в учебные программы ряд новых курсов, в том числе «Структуры данных» и «Конкретную математику».
В конце 1970-х Кнут столкнулся с неожиданной проблемой: издательство Addison-Wesley сменило типографию, и новое качество печати его не устроило.
Он увидел, насколько высокого качества можно добиться при цифровом наборе текста, и прервал работу над «Искусством программирования», чтобы разработать TeX — систему подготовки документов. Благодаря точному управлению специальными символами и математическими формулами TeX и его варианты вскоре стали стандартом для публикации научных текстов.
Кроме TeX, Кнут создал связанный с ним язык описания шрифтов METAFONT, семейство гарнитур Computer Modern, а также системы программирования WEB и CWEB, разработанные для поддержки «грамотного программирования».
Кнут является лауреатом премии Тьюринга 1974 года — неформально считающейся Нобелевской премией информатики. Кнута называют «отцом анализа алгоритмов».
«Искусство программирования» было включено журналом American Scientist в список «ста книг, сформировавших науку столетия» — в ряду с трудами Дирака, Эйнштейна, Мандельброта, фон Неймана и Фейнмана.
Профессор Кнут живёт на территории Стэнфорда со своей женой Джилл. У них двое детей — Джон и Дженнифер. Музыка — его главное увлечение.
Кнут не пользуется электронной почтой с 1990 года — намеренно, чтобы сосредоточиться на работе. Все письма он просит присылать обычной почтой.
Дональд Кнут учёный информатика Стэнфорд программирование TeX
| Родился: | 10.01.1938 (88) |
| Место: | Милуоки (US) |