[UP: ALGORITMOS EM GRAFOS - MAC328]
Registro de aulas e provas
2 MAR, SEX
Aula 1. Cada aluno deve trazer uma cópia xerox do programa isort. O original está na pasta 6 da loja de xerox do bloco B.
6 MAR, TER
Aula 2: Grafos. Exemplos. Exercícios.
9 MAR, SEX
Aula 3: Graus de vértices. Sorvedouros e fontes. Exercícios. O SGB.
13 MAR, TER
Aula 4: Estrutura de dados do SGB. Componentes. Enunciado do exercício 05.
16 MAR, SEX
Infelizmente não teremos aula: estarei no GRACO.
20 MAR, TER
Infelizmente não teremos aula: estarei no CIMPA. Acho que teremos de repor essa aula na semana 15-18 de maio.
23 MAR, SEX
Infelizmente não teremos aula: estarei no CIMPA. Acho que teremos de repor essa aula na semana 15-18 de maio.
27 MAR, TER
Aula 5: Breve discussão do exercício 05. Componentes; caminhos; territórios; algoritmo genérico de busca.
30 MAR, SEX
Aula 6: Algoritmo genérico de busca.
3 ABR, TER
Aula 7: Busca em largura e busca em profundidade.
6 ABR, SEX
Aula 8: Distâncias e caminhos mínimos. O módulo GB_DIJK do SGB.
10 ABR, TER Feriado (Semana Santa)
13 ABR, SEX Feriado (Semana Santa)
17 ABR, TER
Prova 1
20 ABR, SEX
Aula 9: Discussão da prova.
24 ABR, TER
Aula 10: Ciclos e grafos acíclicos.
27 ABR, SEX
Aula 11: Numeração topológica.
1 MAI, TER Feriado (Dia do Trabalho)
4 MAI, SEX
Aula 12: Numeração topológica. Busca em profundidade. Caminho de comprimento máximo em grafo acíclico.
8 MAI, TER
Não há aula. Reunião com todos os alunos do BCC para discutir o andamento do curso.
11 MAI, SEX
Aula 13: Grafos fortemente conexos. Componentes fortes. O problema do par disjunto de caminhos.
15 MAI, TER Estudo individual. Não haverá aula.
18 MAI, SEX Estudo individual. Não haverá aula.
22 MAI, TER
Aula 14: Ciclo euleriano. Par disjunto de caminhos (2-fluxo).
25 MAI, SEX
Aula 15:
29 MAI, TER
Prova 2
1 JUN, SEX
Aula 16: Cliques. Conjuntos independentes.
5 JUN, TER
Aula 17: Cliques. Conjuntos independentes.
8 JUN, SEX
Aula 18: Coloração de vértices.
12 JUN, TER Estudo individual. Não haverá aula.
15 JUN, SEX Feriado (Corpus Christi)
19 JUN, TER
Aula 19: Discussão da prova 2.
22 JUN, SEX
Aula 20: Fluxo. Coloração de vértices. Grafos de intervalos.
26 JUN, TER
Aula 21:
29 JUN, SEX
Aula 22:
3 JUL, TER
Prova 3
17 JUL, TER
14h00m às 17h00m
Prova de Recuperação
sala 242, bloco A
Março 2001 Abril 2001 Maio 2001
D S T Q Q S S D S T Q Q S S D S T Q Q S S
1 2 3 1 2 3 4 5 6 7 - 2 3 4 5
4 5 6 7 8 9 10 8 - - - - - - 6 7 8 9 10 11 12
11 12 13 14 15 16 17 15 16 17 18 19 20 21 13 * * * * * *
18 19 20 21 22 23 24 22 23 24 25 26 27 28 20 21 22 23 24 25 26
25 26 27 28 29 30 31 29 - 27 28 29 30 31
Junho 2001 Julho 2001
D S T Q Q S S D S T Q Q S S
1 2 1 2 3 4 - - -
3 4 5 6 7 8 9 - - - - - - -
10 * * * - - - - - - - - - -
17 18 19 20 21 22 23 - - - - - - -
24 25 26 27 28 29 30 - - -