Курсы » Design and Analysis of Algorithms »

28, Сен 2009

cu-logo-smallКурс 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.

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