Phenquestions
Младшие годы
Дональд Эрвин Кнут родился в семье американцев немецкого происхождения Эрвина Генри Кнута и Луизы Мари Бохнинг 10 января 1938 года в Висконсине. Он ходил в среднюю лютеранскую школу Милуоки и уже продемонстрировал свой аналитический гений после победы в конкурсе в восьмом классе, разработав алгоритм, который нашел 4500 слов в названии «Гигантский бар Циглера», превзойдя прежнюю оценку судей в 2500 слов.[1]
В колледже Кнут специализировался на физике после получения стипендии в Технологическом институте Кейса, но позже переключился на математику. Во время учебы в колледже он наткнулся на компьютер IBM 650, который затем использовал для создания различных компьютерных программ. Среди популярных программ, которые он создал, была программа, которая использовалась для анализа результатов баскетболистов в команде, которой он управлял, что помогало им выигрывать игры.
Кнут - один из немногих, кто получает две степени в один год. Он получил свой B.S. по математике в 1960 году и был удостоен M.S. по математике в качестве специальной награды факультета, отметившей его академическую успеваемость как исключительную. [2] Три года спустя он получил докторскую степень по математике в Калифорнийском технологическом институте (CalTech).
Академическая карьера
Кнут присоединился к Калифорнийскому технологическому институту в качестве доцента после защиты докторской степени в 1963 году. Позже он стал доцентом и продолжал преподавать в университете до 1968 года. Он покинул Калифорнийский технологический институт и перешел в Отдел исследований связи Института оборонного анализа (IDA), чтобы заниматься математическими исследованиями, но ушел через год.
После недолгого пребывания в IDA он продолжил свою карьеру в академической среде, поступив на факультет Стэнфордского университета. Он нашел свою нишу в Стэнфорде и продолжал преподавать там до выхода на пенсию в 1993 году. Заслуженный как профессор искусства компьютерного программирования, с тех пор он получил статус почетного. Во время своего пребывания он создал ряд важных курсов, среди которых были: анализ алгоритмов, конкретная математика и семинар по программированию и решению проблем.[3] После выхода на пенсию и по настоящее время он иногда читает бесплатные лекции в Стэнфордском университете по различным техническим вопросам. Он собирательно называет свои лекции «Компьютерные размышления». Учитывая его популярность, его лекции были размещены в Интернете на канале Youtube «stanfordonline».[4]
Писательская карьера
Кнут также широко известен как автор Искусство программирования (TAOCP), исследование алгоритмов и методов программирования, реализованных в компьютерных системах. Он начал писать книгу в 1962 году, когда еще работал над своей докторской диссертацией. До этого Кнут писал компиляторы для разных компьютеров. Его опыт в этом вопросе дошел до издателя Аддисон-Уэсли из уст в уста, и они заключили с ним сделку по написанию книги по проектированию компиляторов. Когда он закончил первый рукописный черновик в 1965 году с 12 главами 5], издатель решил реорганизовать свой черновик в семь томов, и в 1968 году был опубликован первый том. К 1973 году вышли первые три тома книги. Публикация четвертого тома приостановлена из-за производственных проблем с использованием типографики. К большой неприязни Кнута, использование Аддисоном-Уэсли компьютеризированного набора текста для выпуска 2-го тома 1973 г. не привело к получению высококачественных отпечатков. Известный перфекционист, Кнут хотел имитировать набор текста, использованный для оригинальных томов, и он больше не был доступен.
Это привело к еще одному замечательному достижению: TeX а также Метафонт системы цифрового набора, которые использовались для последующих выпусков его редакций TAOCP. Во время разработки TeX он придумал грамотное программирование, метод программирования, при котором исходный код может быть встроен в описательный текст. Позже он опубликовал программы TeX и Metafont, которые впоследствии опубликовал. TeXbook и The METAFONTbook были опубликованы в 1984 и 1986 годах соответственно.[6] Интересно, что Кнут предложил заплатить 2 доллара.56 (256 пенни - один шестнадцатеричный доллар), известный как проверка вознаграждения Кнута [7], за каждую ошибку, обнаруженную в книгах. Это привело к дальнейшей доработке содержания и более доработанным редакциям книг, опубликованных позже.
Помимо TAOCP, Кнут также написал книгу по математике, Сюрреалистические числа. Он также написал статьи для Журнал развлекательной математики и способствовал созданию Джозефа Мадачи Математика на каникулах.
Выросший лютеранином, Кнут также писал книги, связанные с его религией. Он опубликовал 3:16 Тексты Библии с подсветкой дает анализ главы 3, стих 16 каждой книги Библии. Его пригласили читать лекции по этой книге, что впоследствии привело к написанию Вещи, о которых редко говорят компьютерные ученые, на основе его лекции о Боге и информатике.
Блестящий талант и мудрость Кнута в области компьютерных наук, продемонстрированные его книгами, сыграли особенно важную роль в мире компьютерного программирования. Он получил более 100 наград за свои работы, две из которых имеют высокую репутацию - первую премию ACM Grace Murray Hopper в 1971 году и премию ACM Turing в 1974 году.
Музыкальная склонность
Большинство компьютерных фанатов больше техничны, чем креативны. Кнут - одно из исключений. Помимо компьютерных и математических знаний, он органист и композитор. Его музыкальные способности, вероятно, унаследованы от отца, органиста. Примечательно, что он создал музыкальный шедевр, Фантастика Апокалиптика, Пьеса для органа, завершенная в 2016 году в честь откровения Иоанна Богослова. Премьера состоялась в Швеции в 2018 году.
Ведущий свет
Выдающийся ученый-компьютерщик и современный писатель, достижения Кнута в области математики и информатики особенно важны и на протяжении многих лет вдохновляли многих начинающих программистов. Заслуженный обладатель множества наград, Кнут на протяжении всей своей карьеры делал компьютерное программирование искусством.
Источники:
- Википедия. «Дональд Кнут», N.d., https: // ru.википедия.org / wiki / Donald_Knuth, дата обращения: 9 октября 2020 г
- Дэвид Уолден, «А.M. Премия Тьюринга - Дональд («Дон») Эрвин Кнут », N.d. https: // amturing.acm.org / award_winners / knuth_1013846.cfm Доступ 09 окт.2020 г
- Википедия. «Дональд Кнут», N.d., https: // ru.википедия.org / wiki / Donald_Knuth, дата обращения: 9 октября 2020 г
- Дональд Кнут, «Компьютерные размышления», N.d., https: // www-cs-faculty.Стэнфорд.edu / ~ knuth / размышления.html по состоянию на 09 окт.2020 г
- Дэвид Уолден, «А.M. Премия Тьюринга - Дональд («Дон») Эрвин Кнут », N.d. https: // amturing.acm.org / award_winners / knuth_1013846.cfm Доступ 09 окт.2020 г
- Википедия. «Дональд Кнут», N.d., https: // ru.википедия.org / wiki / Donald_Knuth, дата обращения: 9 октября 2020 г
- Википедия. «Искусство компьютерной истории», N.d., https: // ru.википедия.org / wiki / The_Art_of_Computer_Programming # History Accessed 9 октября 2020 г
