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.