Что скажите о труде Дональда Кнута «Искусство программирования»?

Question

[niko83]

Вопрос касается только тех, кто прочёл хотяб один том полностью.


Наткнулся в книжном магазине на этот труд (Дональд Кнут «Искусство программирования» goo.gl/YFNyu )


Книга авторитетная, вопросы рассматриваются весьма нетревиальные.


Попробовал почитать… Непросто, чтоб вникнуть, приходится отдельные куски перечитывать возвращаться к предыдущему абзацу.


Поделитесь общими впечатлениями о книге.


Много ли вам дала эта книга, часто ли использете на практике эти знания, считаете ли вы что каждый программист должен её прочитать?

Answer 1

[edogs]

Очень много математики. Без нее понимать трудно.

Дает очень хорошую базу по алгоритмам и программированию, _при условии_, что база математики уже есть хорошая. Без математической базы — читать почти бесполезно, в лучшем случае окончится зазубриванием алгоритмов без понимания их сути и умения их строить — а это дай бог 10% книги.
Студенты на «прикладной математике» осиливали, студенты чисто «компьютерных» специальностей обычно не тянули.

На практике прямого и явного применения вроде как нет с одной стороны — т.е. вот так прямо что бы куда-то вкрячить алгоритм из книги — не было такого (осилили все три тома в свое время, очень интересно и познавательно было), но с другой стороны книга дала отличную базу понимания того — что как и почему работает и что как и почему надо делать, и без ее прочтения хорошие решения во многих случаях мы бы не нашли быстро или не нашли бы вообще или даже не подозревали бы что они могут существовать.

Для серьезного программиста — имхо — обязательно прочесть и понять от корки до корки.

Comments

[Игорь]

А вот такой тогда вопрос: вот Вы говорите про математическую базу. Абсолютно согласен, что она должна быть перед чтением этой книги, а что можете порекомендовать, так сказать: изучить, прочитать от корки до корки перед началом уже чтения Кнута, чтобы быть подготовленным. Какие книги порекомендуете? Какие темы нужно качественно знать из математики, чтобы Кнут читался так сказать.

[Евгений]

Игорь: наверное, дискретная математика, логика, математический анализ, линейная алгебра, дифференциальное исчисление, функциональный анализ, ТФКП)))) Последние две дисциплины можно не трогать в начале)))

Answer 2

[Пума Тайланд]

Читал какие то четыре тома Кнута, алгоритмы нормально рассказаны, ассемблер его я ненавижу, даже на паскале или на бейсике было бы лучше.
Читал ещё школьником, последний том читал уже в универе.

Comments

[0xE0]

Интересно, что за школа такая, что подготовка в ней дала возможность понимать эту книгу.

[Пума Тайланд]

Вторая школа города Нерюнгри, боюсь что это вина не школы, а преподователя информатики.
Кажется я выиграл в 11 классе даже городскую олимпиаду.
Передаю благодарность и привет моему преподователю информатики Кузнецовой Галине Вячеславне.

Answer 3

[Ermak]

Эти книги не читать, а изучать нужно. Разницу ощущаете?

Comments

[niko83]

Абсолютно с вами согласен, просмотреть буквы и слова — проку мало. В идеале нужно после изучения, самому на практике всё это попробовать и поэкспериментировать. Нравится высказывание, мне кажется оно в тему:
«Послушайте и вы забудите,
посмотрите и вы запомните,
сделайте и вы поймёте»
(не помню кто сказал)

Answer 4

[lightcaster]

Из разряда книг, которые все советуют, но никто не читает :).

Есть чуть более легкая книга, очень рекомендую:
en.wikipedia.org/wiki/Introduction_to_Algorithms

ps ее я читал :)