Дональд Кнут — разработчик ряда программных технологий, в том числе создатель настольных издательских систем ΤΕΧ и METAFONT, предназначенных для набора и вёрстки книг научно-технической тематики, автор 19 книг и 160 статей.
Но более всего он, наверное, известен как автор фундаментального труда «Искусство программирования», первые три тома, которого вышли еще в конце 1968 — 1973-х годах. Всего же запланировано 7 томов. Труд этот уникален тем, что хотя и не без белых пятен, но его автор постарался на высочайшем академическом уровне преподнести практически все известные алгоритмы решения задач. Мало кто может похвастаться тем, что прочитал все тома, тем не менее, вряд ли возможно считать настоящим программистом того, чьей квалификации не хватит, чтобы использовать хотя бы как справочник.
В 2011-м году вышла 4-я книга (том 4A), под конец 2022-го — 5-я книга (том 4B). 4B пока отсутствует в русском переводе. Изданное «Пятикнижие Кнутово» выглядит так:
- Искусство программирования для ЭВМ. Том 1. Основные алгоритмы
- Искусство программирования для ЭВМ. Том 2. Получисленные алгоритмы
- Искусство программирования для ЭВМ. Том 3. Сортировка и поиск
- Искусство программирования, том 4, A. Комбинаторные алгоритмы, часть 1 (комбинаторный поиск)
- Искусство программирования, том 4, B. Комбинаторные алгоритмы, часть 2 (продолжение комбинаторного поиска)
В планах
- Части 4C и 4D Комбинаторных алгоримов — продолжение темы поиска, а также рекурсивные комбинаторные алгоритмы
- Синтаксические алгоритмы: лексикографический и синтаксический поиск, включая поиск строк и сжатие данных
- Контекстно-свободные языки
- Теория компиляторов
Пожелаем же Дональду Кнуту ясного ума, работоспособности и прожить не менее, чем столько, чтобы завершить эти планы!
