Подскажите какая из двух книг лучше по "основным алгоритмам"?

ivan84

Сразу хочу извиниться, если я пишу не в том разделе.
Подскажите пожалуйста какая из этих двух книг лучше для изучения алгоритмов, и вообще:
"Алгоритмы: Построение и анализ" Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
или
"Искусство программирования, том 1. Основные алгоритмы" Дональд Э. Кнут?
Заранее, спасибо!

Dasar

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

vall

если дарить то лучше Кнута, а если читать — Кормена.

Serab

Кнут еще в некоторых местах пишет довольно интересные вещи. Недавно читал про сортировки, сооветственно про перестановки, он там рассказывал про чувака, который утверждал, что вывел полиномиальную формулу (n!/n_1!n_2!...n_k! но он ее не приводил, а описал применение только на примерах 1 1 2 3 и 4 4 4 5 5. Еще про каких-то древних челов, которые считали, что число перестановок равно n!-2, потому что прямая и обратная не считались перестановками вообще. Короче про историю математики немножко.
Кормэном можно пользоваться как справочником алгоритмов, буквально передирать программы с того псевдокода, на котором они там написаны.
А вообще Кормэн — программисту, Кнут — математику, это разные вещи.

ivan84

Всем большое спасибо за ответы!

lubanj

добавлю еще, что очень полезно делать упражнения из Кормена

okis

А из Кнута? там есть очень красивые задачи. Но сложные, да.
Оставить комментарий
Имя или ник:
Комментарий: