[ MAC5711 - BIBLIOGRAFIA]

Livros de análise de algoritmos

O mundo está cheio de livros sobre análise de algoritmos. Além dos já mencionados na página anterior, posso citar os seguintes (em ordem cronológica de publicação):

• D.E. Knuth,   The Art of Computer Programming: Sorting and Searching,
  Addison-Wesley, 1973.

  O clássico dos clássicos.

• A.V. Aho, J.E. Hopcroft, J.D. Ullman,   The Design and Analysis of Computer Algorithms,
  Addison-Wesley, 1975.

  Um pouco antigo, mas ainda está de pé. Não confunda com o Data Structures and Algorithms dos mesmos autores.

• Udi Manber,   Introduction to Algorithms: A Creative Approach,
  Addison-Wesley, 1989.
  
  
• M. Moret and H. Shapiro,   Algorithms from P to NP: Design and Efficiency,
  Benjamin/Cummings, 1991.

  Muito bom, mas foi escrito para quem já tem alguma noção do assunto.

• G. Gonnet and R. Baeza-Yates,   Handbook of Algorithms and Data Structures, 2nd. ed.,
  Addison-Wesley, 1991.
  
  
• Alfred V. Aho, Jeffrey D. Ullman,   Foundations of Computer Science,
  Computer Science Press, 1992.
  
  
• R.L. Graham, D.E. Knuth, O. Patashnik,   Concrete Mathematics, 2nd. ed.,
  Addison-Wesley, 1994.

  Não trata, propriamente, de análise de algoritmos, mas do ferramental matemático para análise de algoritmos séria.  Há uma edição em português sob o título Matemática Concreta, da editora Livros Técnicos e Científicos, 1995.

• Ian Parberry,   Problems on Algorithms,
  Prentice Hall, 1995.

  Um pequeno livro só de exercícios.
  

• G. Brassard e P. Bratley,   Fundamentals of Algorithmics,
  Prentice Hall, 1996.
  
  
• Robert Sedgewick e Philippe Flajolet,   An Introduction to the Analysis of Algorithms,
  Addison-Wesley, 1996.

  Talvez pesado demais para MAC5711.

• Robert Sedgewick,   Algorithms in C, 3rd. edition, vol. 1,
  Addison Wesley Longman, 1998.

  Mais algoritmos que análise. A parte de análise não é suficiente para MAC5711.

• David Harel,   Algorithmics: The Spirit of Computing, 2nd. edition,
  Addison-Wesley, 1992.
  
  
• Micha Hofri,   Analysis of Algorithms: Mathematical Methods, Computational Tools,
  Oxford University Press, ISBN 0-19-509954-0, 1995.