LINUX.ORG.RU

Tex


60

0

Всего сообщений: 247

См. также:

 , , , , , , , ,

Дональду Кнуту - 85 лет!

Дональду Кнуту - 85 лет!
Группа Разработка

Дональд Кнут — разработчик ряда программных технологий, в том числе создатель настольных издательских систем ΤΕΧ и METAFONT, предназначенных для набора и вёрстки книг научно-технической тематики, автор 19 книг и 160 статей.

Но более всего он, наверное, известен как автор фундаментального труда «Искусство программирования», первые три тома, которого вышли еще в конце 1968 — 1973-х годах. Всего же запланировано 7 томов. Труд этот уникален тем, что хотя и не без белых пятен, но его автор постарался на высочайшем академическом уровне преподнести практически все известные алгоритмы решения задач. Мало кто может похвастаться тем, что прочитал все тома, тем не менее, вряд ли возможно считать настоящим программистом того, чьей квалификации не хватит, чтобы использовать хотя бы как справочник.

В 2011-м году вышла 4-я книга (том 4A), под конец 2022-го — 5-я книга (том 4B). 4B пока отсутствует в русском переводе. Изданное «Пятикнижие Кнутово» выглядит так:

  1. Искусство программирования для ЭВМ. Том 1. Основные алгоритмы
  2. Искусство программирования для ЭВМ. Том 2. Получисленные алгоритмы
  3. Искусство программирования для ЭВМ. Том 3. Сортировка и поиск
  4. Искусство программирования, том 4, A. Комбинаторные алгоритмы, часть 1 (комбинаторный поиск)
  5. Искусство программирования, том 4, B. Комбинаторные алгоритмы, часть 2 (продолжение комбинаторного поиска)

В планах

  • Части 4C и 4D Комбинаторных алгоримов — продолжение темы поиска, а также рекурсивные комбинаторные алгоритмы
  • Синтаксические алгоритмы: лексикографический и синтаксический поиск, включая поиск строк и сжатие данных
  • Контекстно-свободные языки
  • Теория компиляторов

Пожелаем же Дональду Кнуту ясного ума, работоспособности и прожить не менее, чем столько, чтобы завершить эти планы!

>>> Персональная страница Кнута

 , ,

anonymous_incognito
()

Еще новости

2021

2020

2019

2018

2017

2016

2014

2014

2013

2012

2011

2010

2009

Форум

Ноябрь 2023

Июль 2023

Июнь 2023

Май 2023

Январь 2023

Декабрь 2022

Ноябрь 2022

Ноябрь 2022

2022

2021

2020