Помыслы о карьере профессионального музыканта сами собой отошли в
сторону, когда в 1956 году Дональд поступилв Технологический
институт Кейза (Case Institute of Technology, ныне Case Western
Reserve), Кливленд, штат Огайо.
Его поворот в сторону математики свершился почти мгновенно, после
того как один из профессоров обещал немедленно поставить высшую
оценку тому из студентов, кто даст правильное решение некоторой
весьма сложной задачи. Хотя, как и большинство других учащихся, Кнут
оценил задачу как неразрешимую, он все же занялся ею.
Это случилось, когда, упустив автобус, он слонялся по станции в
ожидании следующего рейса. Простое и изящное решение пришло в голову
точно по волшебству: Дональд получил отметку "А" и - свободу от
занятий по математике до конца семестра. Испытывая некоторые
сомнения в такой оценке своих способностей, Кнут занялся изучением
предмета самостоятельно, а в следующем семестре снова получил высшую
отметку по курсу абстрактной математики. Кроме того, ему  было предоставлено право
выбора факультативных курсов - с
наибольшим благоприятствованием в углубленных занятиях теперь уже
любимой математикой.
Первое знакомство с компьютером состоялось в 1956 году. Это был
электронный вычислитель IBM 650. С головой погрузившись в
документацию, Кнут денно и нощно сочинял программы. В те времена,
когда языки высокого уровня еще не получили распространения,
программы составлялись на ассемблерах, мнемонических надстройках над
машинными кодами. Безусловно, это занятие для сильных духом. Главный
вывод, сделанный Кнутом после тяжких экспериментов, был таков: он
способен составлять более качественные программы, чем те, что
приведены в руководстве к IBM 650.
Вскоре программист начал осматривать окружающий предметный
ландшафт, писать новые программы, в частности, кодировать
математические функции. Первая из программ Кнута выполняла
разложение на простые множители, а третья - играла в
"крестики-нолики" (и не просто играла, а обучалась на основе опыта
предшествующих партий). Будучи в институте капитаном баскетбольной
команды, Кнут написал программу, которая на основании варьируемого
набора признаков ранжировала вклады отдельных игроков в общий успех.
Это достижение было с восхищением принято его товарищами по
баскетбольной площадке, хотя, разумеется, и не всеми поголовно.
Неслыханные в те годы дела нашли отклик на страницах "Newsweek
Magazine", где было помещено фото Дональда, его команды и компьютера
IBM 650 (а документацию к системе еще несколько лет украшала эта
фотография).
В 1960 году Кнут с отличием окончил институт Кейза и получил
степень бакалавра. Одновременно, согласно беспрецедентному решению
факультета, за значительные достижения он был удостоен степени
мастера. Потом, в 1963 году, последовала докторская степень в
области математики, заслуженная в Калифорнийском технологическом
институте. В CalTech он и пребывал несколько лет в должности
профессора математики. Наряду с этим молодой профессор был
консультантом по проблемам разработки программного обеспечения в
славной Burroughs Corporation. Там за, казалось бы, неплохую по тем
временамсумму в 5500 долларов он спроектировал и написал очень
компактный компилятор на Алголе. Дональд просто не знал, что за
такие программы корпорации готовы выложить сотни тысяч долларов.
В 1968 году Кнут перешел в Стэнфордский университет, где, спустя
девять лет, занял кресло первого мэтра в области компьютерных наук.
В 1968-69 годах он работал математиком в отделении телекоммуникаций
Института оборонных исследований. В 1972-м и 1973 годах в качестве
приглашенного профессора читал лекции по математике в университете
Осло, Норвегия.
В 1993 году Дональд Кнут ушел в отставку и получил титул
почетного профессора Стэнфордского университета в искусстве
программирования. В Стэнфорде под руководством профессора Кнута
защитили докторские диссертации 28 соискателей. Но после ухода в
отставку он больше не руководил аспирантами и соискателями, ибо
знал, что 28 - число совершенное.
Назад | Вперед
Написать комментарий
|
