Компактное программирование |
Дональд Эрвин Кнут
Дональд Эрвин Кнут (англ. 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. Сортировка и поиск
Обзор классических алгоритмов сортировки и поиска. Принципы построения больших и малых баз данных, а также внутренней и внешней памяти. Методы оптимальной сортировки. Новая теория перестановок. Универсальное хеширование.