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.

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.

Trabalhos

Aulas

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
09/10 Laboratório
14 e 18/09 14 e 16/09 Secomp