Что почитать по алгоритмам?

Donald Ervin Knuth — «The Art of Computer Programming»

+10. Я думал все в курсе. Вот тебе раз.

Салют. Если ты типичное дно, то вот: http://mimoza.marmara.edu.tr/~msakalli/cse706_12/SkienaTheAlgorithmDesignManu...

Мне понравилось.

П.С. А так, доктора Кнута, от корки и до корки.

Простите, уважаемые, вот: http://mimoza.marmara.edu.tr/~msakalli/cse706_12/SkienaTheAlgorithmDesignManual.pdf

Как уже советовали Скиена, есть еще Луридас, можно с него и начать.
Книга или рутрекер решай сам.

Хотя врятли что-то реально пригодится делать это самому, все уже сделано, не будешь же ты сортировку писать сам, не использовав сначала std::sort
Но почитать конечно интересно и полезно, время бы еще найти

Дасгупта-Пападимитриу-Вазирани

http://padabum.com/d.php?id=16433 - Гагарина Л.Г. Колдаев В.Д. , Алгоритмы и структуры данных . ёмко, подробно и понятно

начни с Вирта, продолжай Седжвиком и Корменом, потом можно и до Кнута добраться

Вот тут такие все умные советуют Кнута. Но кто реально его осилил и по нему чему-то научился? Это научный труд для тех, кто повидал жизнь. Как Толстой и Достоевский.

Если ты уже что-то повидал в IT-жизни, то обрати на Кормена. Если только хочешь «войти в айти», то начни с «Грокаем Алгоритмы» Бхаргава А.

Ещё на курсере есть отличный курс по алгоритмам.

Я тут недавно на интересную книжонку наткнулся. Сам не читал, но, судя по оглавлению, показалась нескучной. Жаль на бусурманской только.
http://jeffe.cs.illinois.edu/teaching/algorithms/book/Algorithms-JeffE.pdf

Тут я смотрю некоторые считают, что Кнута надо «осиливать». Ну ладно. А ещё, наверное, кому-то надо алфавит «осиливать», тоже непростое занятие.

Вообще, зачем употреблять чьи-то несвежие второсортные «осиления» описанных Кнутом алгоритмов (и гораздо понятнее описанных), когда можно просто взять самого Кнута.

Introduction to Algorithms , Thomas H. Cormen, Charles E. Leiserson. Если не хватит - читай Кнута от корки до корки

Для начала:

1. сортировка пузырьком
2. поиск методом деления пополам

прикольная, на первый взгляд.

• Discrete mathematics
• Proof techniques
• Iterative programming concepts
• Fundamental abstract data types
• Fundamental data structures
• Fundamental computational problems
• Elementary algorithm analysis
• Mathematical maturity

убрать слово «Fundamental» в data types и хватит. остальное нинужно вообще, включая Кнута.