Livros sobre análise de algoritmos

[Veja também Recursos na rede WWW.]

Há muitos livros sobre análise de algoritmos. Cito apenas meus preferidos:

• [CLRS3]  T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein,  Introduction to Algorithms, 3rd edition,  MIT Press, 2009.   [Há uma edição em português (Elsevier, 2012), revista pelo Arnaldo Mandel. A tradução é de muito boa qualidade.]
• [CLRS]  T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein,  Introduction to Algorithms, 2nd edition,  MIT Press & McGraw-Hill, 2001.   [Há uma edição em português (Editora Campus, 2001), mas a tradução é de má qualidade.]
• [CLR]  T.H. Cormen, C.E. Leiserson, R.L. Rivest,  Introduction to Algorithms,  MIT Press & McGraw-Hill, 1991.
• T.H. Cormen,  Algorithms Demystified, MIT Press, 2012.   [Uma versão leve, menos técnica, do CLRS. Muito bem escrito. Usa um estilo de pseudocódigo mais informal que o de CLRS.]
• [KT]  Jon Kleinberg, Éva Tardos,  Algorithm Design,  Addison-Wesley, 2005.  [Excelente]
• [DPV]  S. Dasgupta, C.H. Papadimitriou, U.V. Vazirani,  Algorithms,  McGraw-Hill, 2006. [Excelente]
• [BB]  G. Brassard, P. Bratley, Fundamentals of Algorithmics, Prentice Hall, 1996.   [Muito bom!]
• [IP]  Ian Parberry,  Problems on Algorithms,  Prentice Hall, 1995.
• [PG]  Ian Parberry e William Gasarch,  Problems on Algorithms,  2nd edition,  2002.
• Jeff Edmonds, How to Think About Algorithms, Cambridge University Press, 2008.
• Udi Manber, Introduction to Algorithms: A Creative Approach, Addison-Wesley, 1989.
• Jon Bentley,  Programming Pearls,  Addison-Wesley, 1986.  [Um clássico, muito bem escrito. Tópicos de análise de algoritmos.]
• Jon Bentley,  More Programming Pearls: Confessions of a Coder,  Addison-Wesley, 1988.   [Palavras do Ian Parberry: Este delicioso par de livros é uma coletânea de pérolas da coluna de Jon Bentley na [revista] Communications of the ACM. Eles deveriam ser leitura recomendada para todos os alunos de graduação de computação. Bentley explora os problemas e armadilhas do projeto e análise de algoritmos, e dedica especial atenção à implementação e experimentação.]
• Jon Bentley,  Programming Pearls,  2nd.ed.,  Addison-Wesley, 2000.
• P. Feofiloff,  Minicurso de Análise de Algoritmos, 2009.
• M.H. de Carvalho, M.R. Cerioli, R. Dahab, P. Feofiloff, C.G. Fernandes, C.E. Ferreira, K.S. Guimarães, F.K. Miyazawa, J.C. de Pina Jr., J.A.R. Soares, Y. Wakabayashi,  Uma Introdução Sucinta a Algoritmos de Aproximação, XXIII Colóquio Brasileiro de Matemática, Publicações Matemáticas do IMPA, 2001.  [Cópia pdf do livro ]  [errata]

Clássicos do Knuth

• D.E. Knuth, " Fundamental Algorithms, 3rd.ed., (vol. 1 de The Art of Computer Programming), Addison-Wesley, 1997.
• D.E. Knuth, >Seminumerical Algorithms, 3rd.ed., (vol. 2 de The Art of Computer Programming), Addison-Wesley, 1997.
• D.E. Knuth, Sorting and Searching, 2nd.ed., (vol. 3 de The Art of Computer Programming), Addison-Wesley, 1998.
• D.E. Knuth, Selected Papers on Analysis of Algorithms, Center for the Study of Language and Information (CSLI), 2000.
• Siobhan Roberts, The Yoda of Silicon Valley, Profiles in Science, The New York Times, Dec. 17, 2018.
  Donald Knuth, master of algorithms, reflects on 50 years of his opus-in-progress, The Art of Computer Programming.

Mais livros

• Avrim Blum, John Hopcroft, and Ravindran Kannan,  Foundations of Data Science, versão preliminar , 2018.
• [AHU]  A.V. Aho, J.E. Hopcroft, J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1975.   [Não confunda com Data Structures and Algorithms (1983), dos mesmos autores, que contém uma versão nova dos seis primeiros capítulos do The Design.]
• [AU]  A.V. Aho, J. D. Ullman,  Foundations of Computer Science (C edition), Computer Science Press, 1997.   [Ian Parberry: This textbook is redefining the undergraduate computer science curriculum at many leading institutions. It is a good place to go to brush up on your discrete mathematics, data structures, and problem solving skills.]
• David Harel,  Algorithmics: The Spirit of Computing, 2nd. ed.,  Addison-Wesley, 1992.
• Jeffrey J. McConnell,  Analysis of Algorithms: An Active Learning Approach, Jones and Bartlett, 2001.
• Jeff Erickson,  Algorithms , 2019.
• Dexter C. Kozen,  The Design and Analysis of Algorithms,  Sringer-Verlag, 1992.
• Juraj Hromkovic,  Algorithmics for Hard Problems,  2nd. edition,  Springer, 2001.   [A qualidade do inglês deixa um pouco a desejar. A notação e o formalismo são um tanto pesados. A tipografia tem seus defeitos.]
• R. Sedgewick & K. Wayne, Algorithms, 4th Edition, Addison-Wesley, 2011.

Tópicos especializados

• Richard P. Brent, Paul Zimmermann, Modern Computer Arithmetic, arXiv.org, 2010.
• Moshe Sniedovich,  Dynamic Programming: Foundations and Principles, 2nd. edition, Taylor and Francis, 2010.
• Fedor V. Fomin and Dieter Kratsch,  Exact Exponential Algorithms, Springer, 2010.

Artigos em revistas e coletâneas

• A. Broder, J. Stolfi,  Pessimal algorithms and simplexity analysis , SIGACT News, 16(3), pp.49-53, 1984.
• H. Gruber, M. Holzer, O. Buepp,  Sorting the slow way: an analysis of perversely awful randomized sorting algorithms, em Fun with Algorithms.
• Fun with Algorithms: Proceedings of the 4th International Conference on Fun with Algorithms, (Castiglioncello, Itália, 2007), Lecture Notes in Computer Science 4475, Springer, 2007.
• T. Biedl, T. Chan, E.D. Demaine, R. Fleischer, R. Golin, M. King, J.A. Munro, Fun-sort – or the chaos of unordered binary search, Discrete Applied Math 144(3), pp.231-236, 2004.

Matemática mais pesada

• Kurt Mehlhorn,  Data Structures and Algorithms,  3 volumes,  Springer, 1984.
• [MS]  Kurt Mehlhorn, Peter Sanders,  Algorithms and Data Structures – The Basic Toolbox, Springer, 2008.
• Robert Sedgewick e Philippe Flajolet,  An Introduction to the Analysis of Algorithms,  Addison-Wesley, 1996. (Veja a errata.)
• Ph. Flajolet and R. Sedgewick,  Analytic Combinatorics, Cambridge University Press, 2009.
• Herbert Wilf,  Generatingfunctionology,  Academic Press, Boston, 1990.
• Herbert Wilf,  Algorithms and Complexity .
• R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, Addison-Wesley, 1989.   [Trata da matemática necessária para a análise de algoritmos. Há uma edição em português (editora Livros Técnicos e Científicos, Rio de Janeiro, 1995), sob o previsível título Matemática Concreta.]

  A propósito, veja lista de fórmulas Theoretical Computer Science Cheat Sheet de Steve Seiden.

Algoritmos probabilísticos

• Rajeev Motwani, Prabhakar Raghavan,  Randomized Algorithms, Cambridge University Press, 1995.

Manuais e enciclopédias

• M.R. Garey, D.S. Johnson,  Computers and Intractability: a Guide to the Theory of NP-Completeness,  W.H. Freeman, 1979.
• Ming-Yang Kao,  Encyclopedia of Algorithms, Springer, 2008.

Ainda mais livros

• Pat Morin,  Open Data Structures,  http://opendatastructures.org/,  2012.
• J.L. Szwarcfiter e L. Markenzon,  Estruturas de Dados e seus Algoritmos, 2a.ed., Livros Técnicos e Científicos, 1994.