Implementação e Experimentação Algorítmica Departamento de Computação e Estatística/UFMS (www.dct.ufms.br) Prof. Dr. Henrique Mongelli
Ementa Problemas NP-completos Algoritmos exatos para problemas NP-difíceis Algoritmos de aproximação Heurísticas
Programa Previsto Complexidade de Algoritmos Algoritmos de Aproximação Algoritmos Probabilísticos Algoritmos FTP Estruturas de Dados Impotância Diferenças Geração de Instâncias Números Aleatórios
Bibliografia Steven S. Skiena, The algorithm design manual, Springer-Verlag, 1998. G. Ausiello, P. Crescenzi, e outros, Complexity and approximation, Springer, 1999. T. Cormen, C. E. Leiserson e R. L. Rivest, Introduction to algorithms, the MIT Press, 1990. C. H. Papadimitriou, K. Steiglitz, Combinatorial Optimization, Prentice-Hall, 1982.
Avaliação Prova Escrita Monografia Seminários Trabalhos Práticos