Курс Design and Analysis of Algorithms ведет очень хороший профессор по имени Anil Maheshwari. Цель: введение в дизайн и анализ алгоритмов. Рекурсия, сортировка, поиска, стратегия “разделяй и влавствуй”, динамическое программирование, графы, NP и пр.

Книга: Introduction to Algorithms

Другие рекомендованные книги:

• Kleinberg and Tardos, “Algorithm Design”
• Mehlhorn and Sanders, “Algorithms and Data Structures”
• Das, Papadimitriou and Vazirani, “Introduction to Algorithms”
• (Knuth) D.E. Knuth, “The art of computer programming”, Vol. 1,2,3, Addison-Weseley.
• Aho, Hopcroft and Ullman, “The design and analysis of algorithms”, Addison-Weseley in 1980s.

Раздел в вики, посвященный этому курсу. Также доступно первое задание (отдельный пост с пояснениями появится после того, как я выполню задание).