| |
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.
|
|
 Copyright © by the contributing authors. Ideas, requests, problems? Send feedback.
|
|
| |