Компактное программирование

Дональд Эрвин Кнут

Дональд Эрвин Кнут (англ. Donald Ervin Knuth, родился 10 января 1938) - американский учёный, почётный профессор Стэнфордского университета и нескольких других университетов в разных странах, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий. Автор всемирно известной серии книг, посвящённой основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем TEX и METAFONT, предназначенных для набора и вёрстки книг, посвящённых технической тематике (в первую очередь - физико-математических).

Большее влияние на юного Дональда Кнута оказали работы Андрея Петровича Ершова, впоследствии его друга. "Это началось ещё когда я был студентом последнего курса. Тогда только появилась книга Андрея "Программирование для БЭСМ", и мы, группа студентов, смогли убедить преподавателя русского языка включить её в курс в качестве одного из двух сборников текстов для изучения научной лексики."

Профессор Кнут удостоен многочисленных премий и наград в области программирования и вычислительной математики, среди которых ACM Turing Award, Medal of Science президента Картера и AMS Steele Prize за серию научно-популярных статей, Kyoto Prize (1996 г.) за достижения в области передовых технологий.

Наиболее известные книги Кнута:

"Компьютеры и набор текста" (Computers & Typesetting).

"Конкретная математика" (Concrete Mathematics), совместно с Ronald Graham и Oren Patashnik.

Трехтомник "Искусство программирования".


"Искусство программирования":

Том 1. Основные алгоритмы

Основные понятия и методы программирования. Информационные структуры (представление информации внутри компьютера, структурные связи между элементами данных и способы эффективной работы с ними). Примеры элементарных приложений для методов имитации, символьных вычислений, числовых методов и методов разработки программного обеспечения.

Том 2. Получисленные алгоритмы

Введение в теорию получисленных алгоритмов. Новая трактовка генераторов случайных чисел. Способы вычисления с помощью формальных степенных рядов.

Том 3. Сортировка и поиск

Обзор классических алгоритмов сортировки и поиска. Принципы построения больших и малых баз данных, а также внутренней и внешней памяти. Методы оптимальной сортировки. Новая теория перестановок. Универсальное хеширование.


Возврат на главную страницу
Hosted by uCoz