MAC 328 Algoritmos em Grafos

Computer programs are fun to write; and well-written computer programs are fun to read.

Donald Ervin Knuth
"Literate Programming"

Bibliografia: além dos livros da bibliografia básica a consulta a alguns dos seguintes livros ou artigos pode ser útil. Durante o andamento desta disciplina esta bibliografia será corrigida e atualizada.
  1. J.A. Bondy and U.S.R. Murty, Graph theory with applications, THE MACMILLAN PRESS LTD, Belfast, 1976.
  2. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to algorithms, The MIT Press, McGraw-Hill Book Company, 1990, QA758 C811i.
  3. B.W. Kernighan and D.M. Ritchie, The C programming Language, Second Edition, Prentice Hall, 1988.
  4. D.E. Knuth, The art of computer programming, vol 1: Fundamental algorithms, Addison-Wesley, Reading, Mass., 1968, QA758 K74a.
  5. D.E. Knuth, Literate Programming, CSLI Lecture Notes Number 27, Center for the Study of Language and Information, 1992, QA752 K74L.
  6. D.E. Knuth, The Stanford GraphBase: A platform for combinatorial computing, Addison Wesley, New York, 1993.
  7. D.E. Knuth, and Silvio Levy, The CWEB System of Structured Documentation, Addison Wesley, Reading, Massachusetts, 1994.
  8. K. Mehlhorn and St. Näher, The LEDA Platform of Combinatorial and Geometric Computing, Cambridge Press, 2000.
  9. J. Soares, MAC-328 Teoria dos Grafos, Notas de aula, 1998 [Veja também a página web da disciplina: http://www.ime.usp.br/~jose/grafos/.]
  10. R.M. Stallman and R. McGrath, GNU Make: A program for directing recompilation, Free Software Foundation, Boston, Massachussets, 1996.
  11. R.M. Stallman and R.H. Pesch, Debugging with GDB: The GNU source-level debugger, Free Software Foundation, Boston, Massachussets, 1995.
  12. K. Steiglitz and C.H. Papadimitriou, Combinatorial optimization: Algorithms and complexity, (Prentice-Hall 1982; second printing by Dover, 1998).
  13. R.E. Tarjan, Data structures and network algorithms, SIAM, CBMS-NSF Regional Conference Series in Applied Mathematics, Philadelphia, PA, 1983.
  14. M. Welsh and L. Kaufman, Running LINUX, Second Edition, O'REILLY, Sebastopol, 1996.
  15. N. Wirth, Algorithms and data structures, Prentice-Hall, Englewood Cliffs, NJ, 1986, QA758 W799.
MAC 328's Home Page.
Last modified: Fri Feb 11 09:50:46 EDT 2000