Análise de Algoritmos (IM471)

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