Nesta disciplina vamos estudar conceitos e definições de grafos, modelagem de problemas por grafos, algoritmos em grafos e implementação de soluções computacionais utilizando grafos.

O livro base para a disciplina é “Algoritmos: Teoria e Prática”, Cormen at. all, 3º Edição. Você também pode usar a 2º Edição do livro, neste caso, veja a errata com importantes correções nos termos usados em português. O autor do livro fornece uma errata para a 3º em inglês em sua página pessoal.

Avaliações

Aulas

Atenção: o propósito das notas de aula a seguir é guiar a aula e o estudo individual, mas elas sozinhas não são suficientes para acompanhar a disciplina. Você deve ler o livro, consultar as demais referências e principalmente fazer os exercícios.

Turma 1 Turma 2 Conteúdo Downloads
09/09 09/09 Motivação Notas de aula, Exemplos de código
13 e 16/09 11 e 16/09 Conceitos e definições Notas de aula, Exercícios e soluções
20/09 18/09 Representações computacionais Notas de aula, Exercícios e soluções, Exemplos de código
23 e 27/09 23 e 25/09 Busca em largura Notas de aula, Exercícios e soluções
30/09 30/09 Busca em profundidade Notas de aula, Exercícios e soluções
04/10 02/10 Busca em profundidade e resolução de exercícios
07/10 07/10 Ordenação topológica Notas de aula, Exercícios e soluções
21/10 09/10 Laboratório
14 e 18/09 14 e 16/09 Secomp
25/10 21/10 Componentes fortemente conexos Notas de aula, Exercícios e soluções
28/10 e 01/11 23 e 28/10 Árvores geradoras mínimas Notas de aula, Exercícios e soluções
04/11 30/10 Resolução de exercícios
08/11 04, 06 e 11/11 Caminhos minimos de única origem Notas de aula (Versão preliminar 05/11)
11/11 13/11 Revisão
18/11 18/11 Prova 1