next up previous
Next: About this document

MAC 122 - Princ�pios de Desenvolvimento de Algoritmos

Segundo semestre de 1997

Bibliografia

Textos principais

Wirth, N. (1986), Algorithms & Data Structures, Prentice Hall, Englewood Cliffs, NJ, 1986.

Texto principal do curso. Este livro utiliza a linguagem MODULA-2 para todos os seus exemplos de algoritmos.

Wirth, N. (1989), Algoritmos & Estruturas de Dados, Prentice Hall, Rio de Janiero, RJ, 1989.

Tradu��o do livro acima para o Portugu�s.

Ziviani, N. (1993), Projeto de Algoritmos, Pioneira, S�o Paulo, SP, 1993.

Livro que trata de v�rios assuntos discutidos no curso. Os algoritmos s�o descritos em Pascal e C.

Collins, W.J. (1986), Programa��o Estruturada com Estudos de Casos em Pascal, McGraw Hill, S�o Paulo, SP, 1986.

Livro de n�vel b�sico que pode ser utilizado como texto auxiliar.

Textos extensos

Knuth, D.E. (1968), The Art of Computer Programming, Vol. 1: Fundamental Algorithms, Addinson-Wesley, Reading, Mass., 1968.

Primeiro livro sobre estrutura de dados. At� hoje o texto mais completo sobre o assunto. Centenas de exerc�cios com sugest�es, abrangendo desde exerc�cios f�ceis at� problemas em aberto.

Knuth, D.E. (1973), The Art of Computer Programming, Vol. 3: Sorting and Searching, Addison-Wesley, Reading, Mass., 1973.

Outro livro enciclop�dico, na tradi��o `Knuthiana', desta vez sobre ordena��o e busca, dois dos principais t�picos do curso.

Linguagens de programa��o

Arnold, K., Gosling, J., The Java Programming Language, Addison-Wesley, 1996.

Uma �tima introdu��o � linguagem de programa��o Java, escrita por participantes da cria��o da linguagem. Pode servir de apoio para o aprendizado da linguagem.

Jensen, K., Wirth, N. (1985), Pascal User Manual and Report, 3rd edition, Springer-Verlag, New York, 1985.

Cont�m a defini��o `oficial' da linguagem Pascal. � um livro muito interessante, escrito para o usu�rio com alguma experi�ncia em programa��o.

Wirth, N. (1985), Programming in Modula-2, 3rd edition, Springer-Verlag, Berlin, 1985.

Outra introdu��o � programa��o dirigida para o usu�rio com aluguma experi�ncia. Inclui a defini��o `oficial' da liguagem Modula-2. (Escrito pelo pr�prio autor da liguagem.)

Kernighan, B.W., Ritchie, D.M. (1978), The C Programming Language, Prentice Hall, Englewood Cliffs, NJ, 1978.

A defini��o `oficial' da liguagem C.

Estrutura de dados e an�lise de algoritmos

Cormen, T.H., Leiserson, C.E., Rivest, R.L. (1990), Introduction to Algorithms, McGraw-Hill, 1990.

Livro cl�ssico de An�lise de Algoritmos, de n�vel avan�ado.

Aho, A., Hopcroft, J.E. & Ullman, J.D. (1974), The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass., 1974.

Cont�m as an�lises detalhadas dos algoritmos a serem estudados no curso. (Bibliografia cl�ssica em an�lise de algoritmos.)

Baase, S. (1978), Computer Algorithms: Introduction to Design and Analysis, Addison-Wesley, Reading, 1978.

Um texto bastante did�tico e elementar.

Terada, R. (1991), Desenvolvimento de Algoritmos e Estrutura de Dados, McGraw-Hill, Makron, 1991.

Um texto em portugu�s sobre an�lise de algoritmos.

Horowitz, E. & Sahni, S. (1984), Fundamentals of Computer Algorithms, Computer Science Press, Rockville, Maryland, 1984.

Livro did�tico que trata de an�lise e desenvolvimento de algoritmos.

Horowitz, E. & Sahni, S. (1976), Fundamentals of Data Structure, Computer Science Press, Potomac, Maryland, 1976.

Texto bastante did�tico e completo sobre estrutura de dados.

Horowitz, E. & Sahni, S. (1984), Fundamentos de Estrutura de Dados, Campus, Rio de Janiero, RJ, 1984.

Vers�o do livro acima traduzida para o portugu�s.

Outros textos correlatos

Dijkstra, E.W. (1976), A discipline of Programming, Prentice-Hall, Englewood Cliffs, NJ, 1976.

Um texto sobre s�ntese de algoritmos corretos.

Gries, D. (1981), The Science of Programming, Springer-Verlag, New York, 1981.

Um texto avan�ado sobre s�ntese de algoritmos corretos. Muito bem escrito, cont�m excelentes exemplos.

Veloso, A.S. (1986), Tipos (Abstratos) de Dados, Programa��o, Especifica��o, Implementa��o, V Escola de Computa��o, Belo Horizonte, MG, 1986.

Um texto sobre tipos abstratos de dados.




next up previous
Next: About this document

Carlos Eduardo Ferreira
Wed Aug 6 09:25:18 EST 1997