Какие почитать учебники по алгоритмам?
Отличная книга по алгоритмам это Кормен `алгоритмы построение и анализ`.
Лучшего не найти и не надо. На хабре была соответствующая статья
Книга можно сказать основа:-) 
Кнут это конечно перебор:-)  тем более у него не 3 тома, а 4 и делится на а, б и тд.
Есть отличное видеоизложение книги "Алгоритмы: построение и анализ" - запись курса 6.046J из MIT: http://www.youtube.com/watch?v=JPyuH4qXLZ0 
Один из двух лекторов - Чарльз Лейзерстон, один из авторов книги