Universidade Federal do Espírito Santo

Portal do Ementário

Informações Gerais
Disciplina:
Análise e Projeto de Algorítmos ( COM10602 )
Unidade:
Departamento de Computação
Tipo:
Obrigatória
Período Ideal no Curso:
6
Nota Mínima para Aprovação:
5.00
Carga Horária:
60
Número de Créditos:
4

Objetivos
1.    Conhecer o processo de análise da eficiência dos algoritmos; 2. Estudar a complexidade dos algoritmos de ordenação mais conhecidos na literatura

Ementa
Fundamentos de análise de eficiência. Métodos clássicos: Método guloso, Método de dividir para conquistar, Programação Dinâmica. Busca Exaustiva. Algoritmos em grafos. Limites Inferiores. Introdução à complexidade de algoritmos - classes de problemas. Algoritmos de Aproximação.

Bibliografia
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.; The Design and Analysis of Computer Algorithms. 1ed, Ed. Addison Wesley, 1974. ISBN: 9780201000290. Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C.; Algoritmos: Teoria e Prática. 2ed, Ed. Campus/Elsevier, 2002. ISBN: 9788535209266. Ziviani, N.; Projetos de Algoritmos: com Implementações em Pascal e C. 2ed, Ed. Pioneira Thomson Learning, 2004. ISBN: 8522103909.

Bibliografia Complementar
Papadimitriou, C. H.; Computational Complexity. 1ed, Ed. Addison Wesley, 1994. ISBN: 9780201530827 Garey, M. R.; Johnson, D. S.; Computers and intractability: A guide to the theory of NP-completeness. Ed. Freeman, 1979. ISBN: 9780716710455. Toscani, L. V.; Veloso, P. A. S.; Complexidade de Algoritmos, 2ed, Ed. Bookman, 2008. ISBN: 9788577804450
Carregando...