Pré-requisito: Grafos e Algoritmos e Estrutura de Dados I.
Carga horária: 60h.

EMENTA:

  • Complexidade de algoritmos.
  • Método da divisão e conquista.
  • Método guloso.
  • Programação Dinâmica.
  • Classes de problemas.

 
BIBLIOGRAFIA BÁSICA:
1. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C. Algoritmos: Teoria e Prática. 1a ed., Ed. Campus, Rio de Janeiro, 2002.
2. Szwarcfiter, J.L. Grafos e Algoritmos Computacionais. Ed. Campus, Rio de Janeiro, 1984.
 
BIBLIOGRAFIA COMPLEMENTAR:
1. Papadimitriou, C.H. ComputationalComplexity. Addison Wesley, 1994