MAC0122  Desenvolvimento de Algoritmos

Home  |   Livros  |   WWW

Os livros de Sedgewick e Roberts

Pretendo seguir o livro do Roberts e do Sedgewick, não necessariamente ao pé da letra. Qualquer dos dois é suficientemente bom para fazer parte da sua biblioteca particular. (Alguns alunos dizem que continuam usando esses livros em outras disciplinas.)

Eric S. Roberts,  Programming Abstractions in C: a Second Course in Computer Science,  Addison-Wesley, 1998.
ISBN 0-201-54541-1.

Robert Sedgewick,   Algorithms in C, 3rd. ed., Parts 1-4,
Addison Wesley Longman, 1998.
ISBN 0-201-31452-5.

O livro do Roberts é muito bem escrito, muito didático. É uma continuação do The Art and Science of C do mesmo autor. A primeira parte do livro é um resumo do The Art.  Os dois livros usam uma biblioteca de funções criada pelo autor. Fiz uma cópia local da biblioteca.

O livro do Sedgewick é um pouco menos didático. As figuras são excelentes. O texto — nem tanto. O código dos programas tem um lamentável defeito:  a documentação não diz  o que  cada função faz.  •  O primeiro volume do livro, que contém as partes 1 a 4, tem relação direta com MAC0122. Os demais volumes (nem todos publicados) tratam de assuntos mais avançados.

Mais livros

• B.W. Kernighan and R. Pike,  The Practice of Programming,  Addison-Wesley, 1999. [Há uma edição em português, mas a tradução e a tipografia são de muito má qualidade.]
• Robert Sedgewick,   Algorithms in C,   2nd. ed.,  Addison Wesley Longman, 1990.  (Até mesmo a versão sem o in C do livro (ano 1988) pode ser útil.)
• Alfred V. Aho, Jeffrey D. Ullman,   Foundations of Computer Science (C edition),  Computer Science Press (W.H. Freeman), 1995.  (O livro contém os alicerces da ciência da computação que todo profissional da área deveria conhecer.)
• Nívio Ziviani,   Projeto de Algoritmos com Implementações em Pascal e C,   Pioneira, 1993.  (Um bom livro. O Nívio é professor da UFMG em Belo Horizonte e foi meu colega de doutorado em Waterloo.)
• Paulo Feofiloff,   Projeto de Algoritmos,   https://www.ime.usp.br/~pf/algoritmos/

Outros livros interessantes

• Jon Bentley,  Programming Pearls,  Addison-Wesley, 1986.  (Coleção de artigos escritos por Bentley para a coluna Programming Pearls da revista Communications of the ACM.  Deveria ser leitura obrigatoria para todo programador sério.)
• 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.  Deveria ser leitura obrigatoria para todo programador sério.)
• Steven Skiena,  The Algorithm Design Manual,  Telos/Springer-Verlag, 1998. 

Software

Nossos programas serão escritos em linguagem C  (padrão ANSI) e testados em ambiente GNU/Linux ou Unix com o compilador  gcc .  Sugiro que você não use o compilador C do Windows.

Use e abuse do fórum para trocar dicas e sugestões com os colegas a respeito do compilador, dificuldade de compilação, instalação do compilador e do sistema operacional, etc.

Livros sobre C

MAC0122 não é um curso de linguagem C.  Ainda assim, aí vão algumas dicas de livros sobre o assunto. 

• Eric S. Roberts,  The Art and Science of C: a Library-Based Introduction to Computer Science,  Addison-Wesley, 1995.   ISBN 0-201-54322-2.  (Muito bem escrito, muito didático. Uma introdução à ciência da computação por meio da linguagem C que usa uma bibliotecas de funções. Fiz uma cópia local da biblioteca.
• David Masters,   C: An Introduction with Advanced Applications,   Prentice Hall, 1991.   (Um livro sobre a linguagem C e alguns tópicos de estruturas de dados. Pouco conhecido mas muito bom. Bem escrito, agradável de ler. Único defeito: a tipografia.)
• H.M. Deitel, P.J. Deitel,  Como Programar em C, 2a. ed.,  Livros Técnicos e Científicos, 1999.
  
• Herbert Schildt,  C Completo e Total, 3a. ed.,  Makron, 1996.  (Tradução do livro C: The Complete Reference - Third Edition.)
• B.S. Gottfried,  Programando em C,  Makron.