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.  [QA724.9^R643p]

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. A biblioteca está disponíveis em ftp://ftp.awl.com/cseng/authors/roberts/cs1-c/.  Fiz uma cópia local.

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.  •  Veja blá-blá da editora.  Fiz uma cópia local da errata do livro. Também fiz uma cópia local do código de todos os programas do livro e aproveitei para corrigir alguns pequenos erros.

 

Mais livros

• 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 em Waterloo).

• Paulo Feofiloff,   Projeto de Algoritmos,   http://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.
  Não é um livro-texto. Não ensina a resolver problemas mas dá dicas práticas sobre onde procurar soluções. Veja o Repositório WWW de Algoritmos associado ao livro.

 

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 para 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.  [QA724.9^R643a]
  Muito bem escrito, muito didático. Uma introdução à ciência da computação através da linguagem C, com o uso de bibliotecas de funções. A biblioteca e os programas do livro estão disponíveis em ftp://ftp.awl.com/cseng/authors/roberts/cs1-c/.

• David Masters,   C: An Introduction with Advanced Applications,   Prentice Hall, 1991.   [QA724.9^M423c]
  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.