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