?

Log in

No account? Create an account
Макс Лапшин's Journal
 
[Most Recent Entries] [Calendar View] [Friends View]

Monday, September 4th, 2006

Time Event
8:59a
Вчера с полки дома взял том Дональда Кнута. Пролистал, отложил в сторону. Хотите кому-нибудь подарю? Можете гнуть пальцы и считать меня лохом, но это самые бессмысленные книжки из стоящих у меня дома. Более бессмысленные, чем собрание Герцена.

Во-первых, ни о каком «искусстве» там речи не идет. Как притянуть за уши математику к программированию (тем самым оправдав государственные деньги) — это есть. Не буду голословным, приведу пример. Том 3, страница 431, последовательный поиск. Человек говорит о том, что если при последовательном поиске по массиву выкинуть одну операцию сравнения двух целых чисел, то это на 30% ускорит алгоритм (т.е. он именно с такими интонациями это преподносит). Полный и безоговорочный бред человека далекого от реального программирования. Последовательный поиск будет применяться там, где операция сравнения элементов сжирает жуткое количество времени и убрать одно такое сравнение — ничем делу не поможет.

Во-вторых, товарищ у доктора не проверялся? При всем моем уважении к человеку, к его трудам, наверное очень важным, при всем моем уважении к началу работ над TeX-ом, блядь! У него шизофрения что ли? Давать алгоритмы на ассемблере?! Уже в то время были куда как более читаемые языки, нет он решил дешево выпендриться. Придумал свой MIX и на нем давал алгоритмы.

Collapse )

UPD: Вообщем, сформулировали мои претензии. Кнут — это не книжка про программирование, это книжка про одну из предметных областей программирования. Если кто-то считает, что программист не может без таких книжек, то пускай он идет и выучит физику, биологию, экономику и все прочие области приложения программирования.
11:53p
madkroz подкинул мне забавную задачку: придумать алгоритм рассчета N-ого числа Фиббоначи с логарифмической сложностью. Мы с ним придумали разные алгоритмы. Кто-нибудь еще чего-нибудь придумает?

<< Previous Day 2006/09/04
[Calendar]
Next Day >>
My Website   About LiveJournal.com