Nesta disciplina vamos estudar definições, propriedades e algoritmos em grafos.
Veja o programa e o critério de avaliação da disciplina.
Os alunos desta disciplina devem inscrever-se no grupo uem-grafos para receberem informações e discutirem o conteúdo da disciplina. Por favor, use o seu nome verdadeiro na lista para o professor poder identificá-lo.
O aluno matriculado em componente curricular em regime de dependência e com conflito de horário deve requerer pela secretaria acadêmica virtual o plano de acompanhamento de estudos até o dia 28/02 (Portaria 010/2014-PEN).
De acordo com o plano de acompanhamento de estudos, os alunos devem desenvolver uma atividade após cada módulo como forma de obter presença na disciplina.
As atividades devem estar de acordo com as seguintes normas:
O livro base para esta disciplina é Algoritmos: Teoria e Prática, 3ª edição.
Data | Conteúdo | Downloads | Plano de acompanhamento de estudos |
---|---|---|---|
25/04 e 30/05 | Árvores geradoras mínimas | Notas de aula, exercícios | Exercícios: 9.3, 9.4, 9.8 e 9.9. Data de entrega: 07/05 |
07, 09 e 14/05 | Fluxo em redes | Notas de aula, exercícios | Exercícios: 10.2, 10.4, 10.7 e 10.9. Data de entrega: 21/05 |
16/05 | Ciclos eulerianos e o problema do carteiro chinês | Notas de aula, exercícios | Exercícios: 11.2 a 11.4. Data de entrega: 23/05 |
21 e 23/05 | Ciclos hamiltonianos e o problema do caixeiro viajante | Notas de aula, exercícios | Exercícios: 12.1 e 12.2. Data de entrega: 06/06 |
28/05 | Apresentação do trabalho tsp | ||
30/05 | Grafos planares | Notas de aula, exercícios | Exercícios: 13.1 a 13.3. Data de entrega: 06/06 |
04/06 | Coloração de grafos | Notas de aula, exercícios | |
06/06 | Exercícios | ||
11/06 | Avaliação |
Data | Conteúdo | Downloads | Plano de acompanhamento de estudos |
---|---|---|---|
05/02 | Apresentação da disciplina | ||
07/02 | Introdução | Notas de aula, exercícios | Exercícios: todos. Data de entrega: 07/03 |
12, 14 e 19/02 | Representação computacional | Notas de aula, exemplos de implementação, exercícios | Exercícios: 2.1 a 2.5. Data de entrega: 07/03 |
21/02 | Busca em largura | Notas de aula, exercícios | Exercícios: 3.4 a 3.7. Data de entrega: 12/03 |
26/02 | Busca em profundidade | Notas de aula, exercícios | Exercícios: 4.5 a 4.10. Data de entrega: 12/03 |
28/02 | Ordenação topológica | Notas de aula, exercícios | Exercícios: 5.3 a 5.5. Data de entrega: 14/03 |
07/03 | Componentes fortemente conexos | Notas de aula, exercícios | Exercícios: 6.1 a 6.4. Data de entrega: 14/03 |
12/03 | Apresentação trabalho grafun | ||
14 e 19/03 | Caminhos mínimos de única origem | Notas de aula, exercícios | Exercícios: 7.2 a 7.4, 7.9 e 7.11. Data de entrega: 26/03 |
26 e 28/03 | Caminhos mínimos de todos os pares | Notas de aula, exercícios | Exercícios: 8.1 a 8.4. Data de entrega: 04/04 |
02/04 | 1° avaliação | ||
04/04 | Correção da 1° avaliação | ||
09, 11 e 16/04 | Revisão e exercícios | ||
23/04 | 1° avaliação (sub) |