Portal do Ementário

Entender os fundamentos da análise do desempenho de alguns algoritmos clássicos e o estudo das diversas técnicas de projeto de algoritmos.

Fundamentos de análise de eficiência. Metodos clássicos: Método Guloso, Método da Dividir para Conquistar, Programação Dinâmica. Algoritmos em grafos. Algoritmos probabilísticos. Introdução à complexidade de algoritmos - classes de problemas.

GAREY, Michael R.; JOHNSON, David S. Computers and intractability: a guide to the theory of NP-completeness. New York: W. H. Freeman, 1979. 338 p. (A series of books in the mathematical sciences) ISBN 0716710455 (broch.) CORMEN, Thomas H. et al. Introduction to algorithms. 3rd ed. Cambridge, Mass.: The MIT Press; New York: McGraw-Hill, 2009. xix,1292 p. ISBN 9780262533058 (broch.) SEDGEWICK, Robert. Algorithms in C. 3rd ed. Boston, Mass.: Addison-Wesley, 1998-2002. 2 v. ISBN v.1 9780201314526 : v.2 9780201316

PAPADIMITRIOU, Christos H.; STEIGLITZ, Kenneth. Combinatorial optimization: algorithms and complexity. Mineola, N.Y.: Dover, 1998. xvi, 496 p. ISBN 0486402584 (broch.) KNUTH, Donald Ervin. The art of computer programming. 3rd ed. Reading, Mass.: Upper Saddle River, N.J.: Addison-Wesley, 1997-1998. 2 v. ISBN v.1 0201896834 KNUTH, Donald E. The art of computer programming. 2nd ed. Reading, Mass.: Upper Saddle River, N.J.: Addison-Wesley, 1998. nv. (Addison-Wesley series in computer science and information processing). ISBN v.3 0201896850 (enc.). GOODRICH, Michael T; TAMASSIA, Roberto. Data structures and algorithms in Java. 4nd ed. Hoboken, N.J.: John Wiley, 2006. xxii, 696 p. ISBN 9780471738848 (enc.). ZIVIANI, Nivio. Projeto de algoritmos: com implementações em Java e C++. São Paulo: Thomson Learning, 2007. 621 p. ISBN 9788522105250 (broch.)