Disciplina: 2035002 - ANÁLISE DE PROJETO DE ALGORITMOS
Horas Aula: 3
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Plano de Ensino
Voltar
Ementa
Dominação assintótica. Problemas P, NP, NP-Completo e NP-Difícil. Classes de problemas. Paradigmas de projeto de algoritmos: divisão e conquista, backtracking, heurísticas, programação dinâmica, algoritmos gulosos. Algoritmos em grafos. Algoritmos de recuperação da informação. Algoritmos para casamento de padrão. Compressão de dados. Algoritmos paralelos.
Conteúdo
1.Dominação assintótica.
2.Problemas P, NP, NP-Completo e NP-Difícil.
3.Classes de problemas.
4.Paradigmas de projeto de algoritmos: divisão e conquista, backtracking, heurísticas, programação dinâmica, algoritmos gulosos.
5.Algoritmos em grafos.
6. Algoritmos de recuperação da informação.
7.Algoritmos para casamento de padrão.
8.Compressão de dados.
9.Algoritmos paralelos.
Bibliografia
CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L. Introduction to Algorithms, MIT Press e McGraw-Hill, 1990.
CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L. Algoritmos - Teoria e Prática, Editora Campus, 2002.
SEDGEWICK, R.; FLAJOLET, P. An Introduction to the Analysis of Algorithms, Addison-Wesley, 1996.
ZIVIANI, N. Projeto de Algoritmos, com Implementações em Pascal e C, 2a edição, Thomson, 2004.
AHO, A.V.; ULLMAN, J.D. Foundations of Computer Science, W. H. Freeman Company, 1992.
SZWARCFITER, J.L. Algoritmos em Grafos, Editora Campus, 1987.
SIPSER, M. Introdução a Teoria da Computação, Thomson, 2007.
Bibliografia(continuação)
Não informado
Bibliografia complementar
Não informado
