Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Implementação e Experimentação Algorítmica
Departamento de Computação e Estatística/UFMS ( Prof. Dr. Henrique Mongelli
2
Ementa Problemas NP-completos
Algoritmos exatos para problemas NP-difíceis Algoritmos de aproximação Heurísticas
3
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
4
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.
5
Avaliação Prova Escrita Monografia Seminários Trabalhos Práticos
Apresentações semelhantes
