Disciplinas

CI711 - Projeto de Algoritmos

Carga Horária Teórica: 60 Horas.
Carga Horária Prática: 0 Horas.

Número de Créditos: 4.

Ementa: Árvores. Árvores de pesquisa. Introdução a grafos. Algoritmos geométricos. Processamento de cadeias de caracteres. Problemas NP-completos. Algoritmos paralelos.

Bibliografia Básica:
- Introduction to Algorithms. T. Cormem, C. Leiserson, R. Rivest, MIT Press. David Harel. Algorithmics: The spirit of computing. Second Edition. Addison-Wesley, 1993.
- Ellis Horowitz, Sartaj Sahni. Fundamentals of Computer Algorithms. Computer Science Press, 1978. Problem on Algorithms, Ian Parberry, Prentice Hall, 1995.
- Projeto de Algoritmos, Nívio Ziviani, Pioneira, 1994. Data Structures and Algorithms, Aho et al., Addison-Wesley, 1983.


VOLTAR