[MAC122 - Princípios de Desenvolvimento de Algoritmos - 1999]

Bibliografia

A bibliografia oficial de MAC122 cita os seguintes livros:

• Niklaus Wirth, ALGORITHMS AND DATA STRUCTURES, Prentice-Hall, 1986.
  [Muito bom, mas contém vários erros de impressão. A leitura exige esforço, mas o esforço é bem recompensado. Utiliza a linguagem Modula-2 em todos os exemplos.
  Não confunda com a versão de 1976, cujo título era Algorithms + Data Structures = Programs.
  Há uma edição em português sob o título Algoritmos e Estruturas de Dados, mas a tradução e a tipografia são de má qualidade e há um bom número de erros de impressão.]
  
  
• Robert Sedgewick, ALGORITHMS, Addison-Wesley, 1988.
  [Há uma edição mais moderna; veja abaixo.]
  
  
• Nívio Ziviani, PROJETO DE ALGORITMOS COM IMPLEMENTAÇÕES EM PASCAL E C, Pioneira, 1993.
  [Um bom livro. O Nívio é professor da UFMG (Belo Horizonte).]
  
  
• A. V. Aho, J. D. Ullman, FOUNDATIONS OF COMPUTER SCIENCE (C edition), Computer Science Press (W.H. Freeman), 1995.
  
  
• Jon Bentley, PROGRAMMING PEARLS, Addison-Wesley, 1986.
  Jon Bentley, MORE PROGRAMMING PEARLS, Addison-Wesley, 1988.
  [Coleção de artigos escritos por Bentley para a coluna Programming Pearls da revista Communications of the ACM.]
  
  

Eis mais alguns livros que podem ser mais ou menos úteis:

• A. M. Tenenbaum, Y. Langsam, M. J. Augenstein, Data Structures Using C, Prentice Hall, 1989.
  [Não confunda o primeiro autor com o famoso Andrew S. Tanenbaum. Há uma edição em português da Makron. Há também uma segunda edição em inglês: a ordem dos nomes dos autores mudou e C++ foi acrescentado ao título.]
  
  
• David Masters, C: An Introduction with Advanced Applications, Prentice Hall, 1991.
  [Um livro pouco conhecido mas muito bom sobre a linguagem C e alguns tópicos de estruturas de dados. Bem escrito e agradável de ler, ainda que a tipografia não ajude.]
  
  

O livro do Sedgewick

Vou procurar seguir de perto o livro

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

Esse volume 1 contém as partes 1 a 4 do livro; o volume 2 (partes 8 em diante) ainda não foi publicado, se não me engano.  O volume 1 tem uma errata.

Em 1998, Sedgewick usou o livro como texto da disciplina COS 226 (Data Structures and Algorithms) na Universidade de Princeton.  A página de COS 226 contém, entre outras coisas, transparências das aulas (veja Lecture Schedule and Notes).