CCT-UFCA/Matemática Computacional/Algoritmos em Grafos
Programa do Componente Curricular
[editar | editar código]| Código: | MC0016 | ||||||||
| Componente Curricular: | Algoritmos em Grafos | ||||||||
| Semestre de Oferta: | 4º | Tipo: | Disciplina | Caráter: | Obrigatória | ||||
| Unidade Acadêmica Responsável: | Centro de Ciências e Tecnologia - CCT | ||||||||
| Área: | Ciência da Computação | ||||||||
| Créditos: | 4 | Carga horária: | 64 | Teórica: | 64 | Prática | 0 | EAD: | 0 |
| Pré-requisito: | Algoritmos e Estrutura de Dados | ||||||||
| Co-requisito: | |||||||||
| Equivalência: | CC0017 | ||||||||
Objetivos
[editar | editar código]Explorar com profundidade os mais diversos algoritmos aplicados em grafos.
Ementa
[editar | editar código]Conceitos e definições de grafos; Representação de grafos: matriz e listas de adjacências. Algoritmos de percurso em grafos. Árvore geradora mínima. Caminhos mínimos. Fluxo máximo.
Bibliografia Básica
[editar | editar código]- Jayme L. Szwarcfiter. Teoria Computacional de Grafos . Elsevier, Rio de Janeiro, 2018.
- Alan Gibbons. Algorithmic Graph Theory. . Cambridge University Press, 1985.
- Cormen T. H et al., Algoritmos: Teoria e Prática. Rio de Janeiro: Editora Elsevier, 3ª edição, 2012.
Bibliografia Complementar
[editar | editar código]- J. A. Bondy, U.S. Rama Murty, Graph Theory, Springer, 2007
- D. Easley, J. Kleinberg, Networks, Crowds, and Markes: Reasoning About a Highly Connected World, Cambridge University Press, 2010.
- D. E. Knuth, The Stanford GraphBase, Addison-Wesley, 1993.
- D. Joyner, M. Van Nguyen, N. Cohen, Algorithmic Graph Theory, http://code.google.com/p/graph-theory-algorithms-book/, Google Code, 2010.
- R. Sedgewick, Algorithms in C (part 5: Graph Algorithms), 3rd ed., AddisonWesley/Longman, 1998.
- R. Sedgewick, K. Wayne, Algorithms, 4th. ed., Addison-Wesley, 2011.
- M. van Steen, Graph Theory and Complex Networks: An Introduction, Maarten van Steen, 2010.