На
обложке изображен Дональд Эрвин Кнут (1938), американский ученый в области
информатики.
Дональд
Кнут родился в Милуоки (штат Висконсин). Его отец преподавал бухгалтерский
учет, а также занимался печатным делом на дому как любитель (этим можно объяснить
последующий интерес Дональда к типографике и такие разработки, как ТеХ).
С юных лет в нем наблюдалась склонность к математике, физике
и музыке — он серьезно обучался игре на пианино и сам написал
несколько произведений.
Во
время учебы в Кэйсовском технологическом институте Кнут впервые столкнулся
с компьютером. Тогда к нему в руки попала новая машина IBM 650.
Кнут так загорелся, что даже посвятил информатике свой будущий труд «Искусство
программирования», созданный в память о многих приятных вечерах. Используя
компьютер для оценки игры баскетбольной команды, менеджером которой он являлся,
Дональд разработал сложную формулу для ранжирования игроков, рассчитывая вклад
в игру каждого не только по количеству очков, которые он принес команде. Через
некоторое время обнаружилось, что созданная им программа стимулировала игроков
работать с большей отдачей. Когда Кэйсовский институт выиграл чемпионат
лиги, магическая формула Кнута неожиданно была опубликована в Walter Cronkite's
Sunday и в Newsweek.
В
1960 году Кнут получил звание бакалавра по математике, причем студенты даже
проголосовали за присуждение ему степени доктора. Летом того же года
в Пасадене Кнут занялся системным программированием. Результатом этого его
увлечения стало создание компилятора для ALGOL. За работу он получил 5,5 тысяч
долларов. Осенью 1960 года двадцатидвухлетний Дональд поступил в Калифорнийский
технологический институт, где все-таки получил докторскую степень по математике
и стал ассистентом профессора.
В
январе 1962 года издательство Addison-Wesley предложило Кнуту написать книгу по
компиляторам. Он принял это предложение.
Книга
«Искусство программирования» (The Art of Computer Programming) стала фундаментальной
монографией, посвященной рассмотрению и анализу важнейших алгоритмов,
используемых в информатике. В 1999 году она была признана одной из
двенадцати лучших физико-математических монографий столетия.
Большое
влияние на молодого Кнута оказали работы Андрея Ершова, советского ученого, одного
из пионеров теоретического и системного программирования, а впоследствии —
его друга.
Первый
том книги «Искусство программирования» Кнута был опубликован в 1969 году
и печатался методом монотипии, технологии XIX века, которая давала на
выходе издание в «хорошем классическом стиле», что нравилось автору. Однако
когда публиковалось второе издание второго тома, Кнут, получив новые оттиски, увидел,
что они выглядят ужасно, поскольку монотипия почти повсеместно была замещена
фотографической техникой и оригинальные шрифты больше не использовались.
Примерно в это же время Кнут впервые увидел результат работы
высококачественной цифровой типографической системы и заинтересовался
возможностями цифровой типографии. Не оправдавшие ожиданий оттиски дали ему
дополнительный толчок к тому, чтобы разработать свою типографическую
систему и решить проблему раз и навсегда. Таким образом на свет
появилась система компьютерной верстки ТеХ, а также METAFONT — язык
программирования, используемый для разработки векторных шрифтов.
В
настоящее время Дональд Кнут является эмерит-профессором Стэнфордского
университета и нескольких других университетов в разных странах,
в том числе Санкт-Петербургского, а также преподавателем и идеологом
программирования.
Кнут
удостоен многочисленных премий и наград в области программирования
и вычислительной математики, среди которых премия Тьюринга, Национальная
научная медаль США, медаль Фарадея и др. Существует и премия его имени —
за вклад в развитие основ информатики.
