Programa
- Estruturas de Dados para pesquisa: Árvores AVL, hashing
- Introdução à Análise de Algoritmos: Invariantes de ciclo e análise de correcção; Análise assimptótica do tempo de execução; Recorrências; Análise Amortizada; Casos de estudo.
- Estudo de Algoritmos sobre Grafos: Fundamentos; Pesquisa em largura e em profundidade; Árvores geradoras mínimas; Caminhos mais curtos; Fecho transitivo.
- Problemas NP-completos: Problemas de decisão; Algoritmos não-determinísticos; Classes de problemas P e NP; Redução polinomial de problemas.