Comments 24
Каждый год под эту новость появляется желание прочитать его труды ☺️ В этом году таки я это сделаю! Дональду - долгих лет!
— А, что, в прошлом прочитали?
— Нет, тоже хотел"
Я так и не заставил себя
Дональд Кнут появился на свет 10 января 1938 гогодат
Получается 85
Очень крутой!
Из его четырёхтомника мне очень нравится фрагмент вероятно из третьего тома про внешнюю сортировку данных на лентах.
Грубо говоря, раньше данные хранились на лентах, никакого быстрого произвольного доступа, только последовательный. В такой ситуации очень естественно использовать сортировку слиянием. И вот после описания сортировки слиянием при помощи четырёх лент, там есть такой пассаж (по памяти).
Иногда хочется сортировать данные ещё быстрее, и XXX придумал, как это сделать. Однако с тех пор появились жёсткие диски, и этот алгоритм стал никому не нужен. Однако он настолько красив, что я его сейчас расскажу.
И дальше страниц 10-20 жёстких тонкостей.
В середине 80х прошлого века, у подножия Ключевской сопки видел глаза программиста наблюдающего за компиляцией программы на фортране. Всё дело в том, что компиляция происходила на Урал-11 у которого давно рассыпались барабаны и оставались только лентопротяжки. Для удачного завершения требовалось что бы без сбоев отработали одновременно 5(пять) устройств по которым распределялись исходники, компилятор,библиотеки,временные файлы и результат.
Вот в этой ветке https://habr.com/ru/company/productivity_inside/blog/703038/comments/#comment_24975072 можно посмотреть, как к вкладу Д. Кнута в computer science и в программирование в частности, относятся те, кто позиционируют себя как программисты. Что с ними не так?
Преждевременная оптимизация -- корень всех бед! (с)
Не выполненная вовремя оптимизация тоже корень немалого количества бед.
Согласно источнику https://ubiquity.acm.org/article.cfm?id=1513451, цитата о преждевременной оптимизации на самом деле принадлежит сэру Чарльзу Энтони Ричарду Хоару, Кнут просто ее популяризировал, и вот что скорее всего Хоар имел в виду:
However, Hoare was not saying, «concern about application performance during the early stages of an application's development is evil.» He specifically said premature optimization; and optimization meant something considerably different back in the days when he made that statement. Back then, «optimization» often consisted of activities such as counting cycles and instructions in assembly language code. This is not the type of coding you want to do during initial program design, when the code base is rather fluid.
Это его нотацию используют для краткого написания числа Грэма?
Выиграл конкурс он, а подарки получила школа :)
Спасибо, интересно было почитать биографию. Кнут для меня был как какое-то абстрактное имя автора, теперь представляю себе реального человека
Природа мать,
Когда б таких людей
Ты иногда не посылала миру
Заглохла б книга жизни
Кроме этого, Кнут прекрасно играет на органе и сочиняет музыку
Кнут имеет настоящий механический орган у себя дома
84 года Дональду Кнуту