degreeStuff
Programação II
Docentes:
- Vitor Beires Nogueira
email: vbn@uevora.pt
link: http://home.uevora.pt/~vbn
Gabinete: CLAV- 249 - Francisco Coelho
email: fc@uevora.pt
link: http://home.uevora.pt/~fc
Gabinete: CLAV- 249
Plano Curricular
Análise das complexidades temporal e espacial: Complexidade amortizada
Construção de algoritmos: divisão e conquista, algoritmos greedy, programação dinâmica
Grafos: Orientados e não orientados, pesados e não pesados, representação por listas de adjacências e por matriz de adjacências;
Percursos em largura e em profundidade, ordenação topológica, componentes conexas e fortemente conexas; Árvore de cobertura
mínima: algoritmos de Prim e de Kruskal; O tipo abstracto de dados Partição (union-find); Caminhos mais curtos: algoritmos de Bellman-Ford e de Dijkstra, algoritmo para DAGs; Caminhos mais curtos entre cada dois vértices: algoritmo de Floyd-Warshall;Fluxos.
Teoria da complexidade: Classes P e NP, redução de problemas.