Mudanças entre as edições de "Programa216(cristina)"
| Linha 9: | Linha 9: | ||
A. M. Tenembaum et al., Data Structures Using C, Prentice-Hall, 1990. | A. M. Tenembaum et al., Data Structures Using C, Prentice-Hall, 1990. | ||
| − | |||
| − | |||
A. V. Aho, J. E. Hopcroft, and J. Ullman, Data Structures and Algorithms. Addison Wesley, 1983. | A. V. Aho, J. E. Hopcroft, and J. Ullman, Data Structures and Algorithms. Addison Wesley, 1983. | ||
Edição atual tal como às 19h10min de 18 de fevereiro de 2014
Programa
Grafos - conceitos fundamentais, grafos dirigidos e não dirigidos, grafos ponderados, caminhos Eulerianos e Hamiltonianos, ciclos, operações básicas sobre grafos, busca em largura e em profundidade, isomorfismo. Representação de grafos via matriz de adjacência e listas de adjacências, operações e análise de algoritmos. Caminhos mínimos, detecção de ciclos, componentes conexos e fortemente conexos, pontes e vértices de articulação, ordenação topológica. Árvores geradoras mínimas, caminhos mínimos, fluxo em rede. Noções de redes complexas e aplicações.
Bibliografia
N. Ziviani, Projeto de Algoritmos, Thomson, 2a. Edição, 2004.
T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, MIT Press, 2nd Edition, 2001.
A. M. Tenembaum et al., Data Structures Using C, Prentice-Hall, 1990.
A. V. Aho, J. E. Hopcroft, and J. Ullman, Data Structures and Algorithms. Addison Wesley, 1983.
M. T. Goodrich and R. Tamassia, Data Structures and Algorithms in C++/Java, John Wiley & Sons, 2002/2005.
