|
|
Registro de aulas e provas
-
Aula 1 (21/2, terça)
-
Introdução burocrática
-
Folga (24/2, sexta)
-
Não teremos aula
(se quiser falar comigo, estarei na minha sala)
-
Carnaval (28/2, terça)
-
-
Carnaval (3/3, sexta)
-
-
Aula 2 (7/3, terça)
- Alunos entregam tarefa 01 resolvida
- Sedgewick seções 17.0, 17.1, 17.3
- Tarefa 02 durante a aula
-
Aula 3 (10/3, sexta)
- Alunos entregam tarefa 03 resolvida
- Discussão das tarefas 01 e 02
- Matriz de adjacência
- Vetor de listas de adjacência
- Tarefa 04 durante a aula
- Importante: aprenda
recursão
-
Aula 4 (14/3, terça)
- Alunos entregam tarefa 05 resolvida
- Geradores de grafos aleatórios
-
Aula 5 (17/3, sexta)
- Alunos entregam tarefa 06 resolvida
- Caminhos simples, hamiltonianos e eulerianos
- Tarefa 07 durante a aula
-
Aula 6 (21/3, terça)
- Alunos entregam tarefa 07 resolvida
- Discussão das tarefas 06, 07 e 08
- Busca em profundidade
- Tarefa 09 (durante a aula)
-
Aula 7 (24/3, sexta)
- Alunos entregam tarefa 10 resolvida
- Discussão das tarefas 09, 09,10
- Árvore de busca em profundidade
- Componentes conexos
- Árvore geradora
-
Aula 8 (28/3, terça)
- Alunos entregam tarefa 11 resolvida
- Ciclos e florestas
- Grafos bipartidos
- Tarefa 12 durante a aula
-
Aula 9 (31/3, sexta)
- Alunos entregam tarefa 13 resolvida
- Discussão das tarefa 12
- Discussão das tarefa 13
- Pontes e o vetor low[0..V-1]
- Tarefa 14 durante a aula
-
Aula 10 (4/4, terça)
-
- Alunos entregam tarefa 15 resolvida
- Discussão das tarefa 13
- Pontes e o vetor low[0..V-1]
- Aresta-biconexão
- Vértices de corte
- Biconexão
- Distâncias e busca em largura
-
Aula 11 (7/4, sexta)
-
- Alunos entregam tarefa 16 resolvida
- Versão iterativa de DFS
- Busca em largura
- Tarefa 17 durante a aula
-
Feriado (11/4, terça)
-
Semana Santa
-
Feriado (14/4, sexta)
-
Semana Santa
-
Prova 1 (18/4, terça)
-
-
Feriado (21/4, sexta)
-
Tiradentes
-
Aula 12 (25/4, terça)
- Discussão da prova
- Grafos com custos nas arestas
- Árvores geradoras mínimas (MST)
-
Aula 13 (28/4, sexta)
- Árvores geradoras mínimas (MST)
- Algoritmo de Prim
-
Aula 14 (2/5, terça)
- Alunos entregam tarefa 18 resolvida
- Algoritmo de Prim
-
Aula 15 (5/5, sexta)
- Discussão da tarefa 18
- Alunos entregam tarefa 20 resolvida
- Discussão da tarefa 20
- Algoritmo de Kruskal
-
Aula 16 (9/5, terça)
-
- Alunos entregam tarefa 21 resolvida
- Discussão da tarefa 21
- Algoritmo de Boruvka
-
Aula 17 (12/5, sexta)
-
- Discussão da tarefa 21
- Caminhos de custo mínimo
- Algoritmo de Dijkstra: grafos densos
-
Aula 18 (16/5, terça)
- Discussão da tarefa 23
- Algoritmo de Dijkstra: grafos esparsos
-
Aula 19 (19/5, sexta)
-
Grafos e DAGs
-
Folga ("breique") (23/5, terça)
-
-
Folga ("breique") (26/5, sexta)
-
-
Prova 2 (30/5, terça)
-
-
Aula 20 (2/6, sexta)
-
-
DAGs
- Ordenação topológica
-
Aula 21 (6/6, terça)
-
Discussão da tarefa 24
- Fluxo
-
Aula 22 (9/6, sexta)
-
Discussão da tarefa 25
- Problema do fluxo máximo
- Capacidade de um corte
- Fluxo através de um corte
-
Feriado (13/6, terça)
-
Corpus Christi no dia 15
-
Feriado (16/6, sexta)
-
Corpus Christi no dia 15
-
Aula 23 (20/6, terça)
-
Discussão da tarefa 26
- Algoritmo de Ford e Fulkerson
- Rede expandida, arcos artificiais
- Algoritmo shortest augmenting paths
-
Aula 24 (23/6, sexta)
-
Algoritmo shortest augmenting paths
-
Aula 25 (27/6, terça):
- Não teremos aula
-
Prova 3 (30/6, sexta)
-
|