Home:  MAC5711-2008

Análise de Algoritmos: Livros

• [CLRS]  Cormen, Leiserson, Rivest and Stein,  Introduction to Algorithms, 2nd edition,  MIT Press & McGraw-Hill, 2001.   [Há uma versão em português (Editora Campus, 2001), mas a tradução é de má qualidade.]
  [A primeira edição do livro — que eu chamo de "CLR" porque não tem a participação do Stein — não é muito diferente da segunda. Veja CLR vs CLRS.]
• [NN]  Neapolitan e Naimipour,  Foundations of Algorithms (using C++ pseudocode code), 2nd. ed., Jones and Bartlett, 1998.
• Neapolitan e Naimipour,  Foundations of Algorithms Using Java Pseudocode,  Jones & Bartlett, 2004.
• [DPV]  Dasgupta, Papadimitriou and Vazirani,  Algorithms,  McGraw-Hill, 2006.
• [KT]  Kleinberg and Tardos,  Algorithm Design,  Addison-Wesley, 2005.
• Parberry,  Problems on Algorithms,  Prentice Hall, 1995.
• Brassard and Bratley,  Fundamentals of Algorithmics, Prentice Hall, 1996.
• Sedgewick and Flajolet,  An Introduction to the Analysis of Algorithms, Addison-Wesley, 1996.   [Avançado.]
• S. S. Skiena and M. A. Revilla,  Programming Challenges: The Programming Contest Training Manual,  Springer-Verlag, New York, 2003.

Análise de Algoritmos: Internet

• P. Feofiloff,  Análise de Algoritmos,  www.ime.usp.br/~pf/analise_de_algoritmos/
• P. Feofiloff,  "O que é uma prova?"
• P. Feofiloff,  Projeto de Algoritmos,  www.ime.usp.br/~pf/algoritmos/
• Algorithmist.com: "The Algorithmist is a resource dedicated to anything algorithms — from the practical realm, to the theoretical realm. There are also links and explanation to problemsets."
• Aulas de Análise de Algoritmos no MIT [Dica do Alexandre Garcia de Oliveira]
• Programming Challenges:   http://www.programming-challenges.com/  e  http://acm.uva.es/problemset/

Edições passadas de MAC5711

• 2007/2: prof. José Augusto R. Soares.  [Notas de aula na paca.ime.usp.br.]
• 2007/1: profa. Cristina Gomes Fernandes.  [Veja o folheto "O que é Análise de Algoritmos"]
• 2006/2: prof. José Coelho de Pina Jr.  [Notas de aula na paca.ime.usp.br.]

Assuntos vagamente relacionados com Análise de Algoritmos

• Devemos acabar com o exame de Análise de Algoritmos no mestrado e doutorado?