INSTITUTO DE COMPUTAÇÃO

 

MC658 - Projeto e Análise de Algoritmos III

A partir de 2010

Pre-requisito: MC558

Programa: 

Tratamento de Problemas NP-difíceis:

 - Algoritmos exatos

 - Algoritmos aproximados

 - Algoritmos heurísticos 

 

Bibliografia: 

1 - T. Cormen, C.Leiserson e R. Rivest. Introduction to Algorithms, MIT Press (1990).

2 - U. Manber. Introduction to Algorithms, Addison-Wesley (1989).

3 - M. Sipser. Introduction to the Theory of Computation, PWS (1997).

Instituto de Computação :: Universidade Estadual de Campinas :: Av. Albert Einstein, 1251 - Cidade Universitária, Campinas/SP - Brasil, CEP 13083-852 • Fone: [19] 3521-5838