Nesta disciplina vamos aprender como modelar problemas com grafos e a projetar algoritmos em grafos.
Os comunicados e as entregas das atividades serão feitas no Google Sala de Aula.
| Data | Conteúdo | Downloads |
|---|---|---|
| 24,25/11 | Motivação | Notas de aula, Código |
| 01/12 | Conceitos e definições | Notas de aula, Exercícios |
| 02/12 | Representações computacionais | Notas de aula, Exercícios, Código |
| 08,09/12 | Busca em largura | Notas de aula, Exercícios |
| 15,16/12 | Busca em profundidade | Notas de aula, Exercícios |
| 22/12 | Resolusão de exercícios | |
| 26/01 | Ordenação topológica | Notas de aula, Exercícios |
| 27/01 | Componentes fortemente conexos | Notas de aula, Exercícios |
| 02,03,09/02 | Árvores geradoras mínimas | Notas de aula, Exercícios |
| 16/02 | Laboratório | |
| 17,23,24/02 | Caminhos mínimos de única origem | Notas de aula, Exercícios |
| 02,03/09 | Exercícios | |
| 10/03 | Avaliação 1 | |
| 16,17/03 | Caminhos mínimos de todos os pares | Notas de aula, Exercícios |
| 23,24,30/30 | Fluxo máximo | Notas de aula, Exercícios |
| 13/04 | Ciclos Hamiltonianos e o problema do caixeiro viajante | Notas de aula, Exercícios |
| 14/04 | Ciclos Eulerianos e o problema do carteiro chinês | Notas de aula, Exercícios |