| Aula 1 | 25/2 seg | Introdução. Pesquisa de opinião. |
| Aula 2 | 28/2 qui |
O que é um digrafo? O que é um grafo? Estruturas de dados. Matriz de adjacências. Listas de adjacência. Layout de código |
| Aula 3 | 4/3 seg |
Alunos entregam tarefa 1 Procurando caminhos (função DIGRAPHpath) Recursão: calcular a soma dos elementos positivos de vetor |
| Aula 4 | 7/3 qui |
Alunos entregam tarefa 2 Busca em profundidade (função DIGRAPHdfs) Comentários sobre a tarefa 1 Comentários sobre a tarefa 2 |
| Aula 5 | 11/3 seg |
Alunos entregam tarefa 3 Comentários sobre a tarefas 1, 2 e 3 Arborescências, vetor de pais Arborescências de busca DFS (função DIGRAPHdfs) Cortes e certificados |
| Aula 6 | 14/3 qui |
Alunos entregam tarefa 4 Cortes e certificados Listas de adjacência |
| Aula 7 | 18/3 seg |
Cortes digidos e cortes vazios Digrafos fracamente conexos Grafos conexos Componentes de grafos (função GRAPHcc) |
| Prova | 21/3 qui |
Prova 1 |
| Feriado | 25/3 ter | Semana Santa |
| Feriado | 28/3 qui | Semana Santa |
| Aula 8 | 1/4 seg |
Alunos entregam tarefa 5 Enumeração em pós-ordem Arcos descendentes, de retorno, cruzados Numeração conjunta em pré-ordem e pós-ordem (função DIGRAPHdfs) Ciclos em digrafos |
| Aula 9 | 4/4 qui |
Ciclos em digrafos (função DIGRAPHcycle) Digrafos acíclicos (DAGs) Ordenação topológica (função DAGts) |
| Aula 10 | 8/4 seg |
Busca em largura (BFS, função DIGRAPHbfs) |
| Aula 11 | 11/4 qui |
Caminhos mínimos (função DIGRAPHdist) |
| Aula 12 | 15/4 seg |
Discussão da tarefa 6 Ciclos em grafos (função GRAPHcycle) Florestas e árvores Grafos bipartidos e ciclos ímpares (função GRAPHtwocolor) |
| Aula 13 | 18/4 qui |
Grafos bipartidos e ciclos ímpares Tarefa 8 |
| Aula 14 | 22/4 seg |
Pontes (funçôes GRAPHbridges) |
| Aula 15 | 25/4 qui |
Custos nos arcos e arestas Caminhos mínimos e máximos em DAGs (funções DAGmin e DAGmax) |
| Feriado | 29/4 ter | Break (não há aula) |
| Feriado | 2/5 ter | Break (não há aula) |
| Aula 16 | 6/5 seg |
Caminhos de custo mínimo (SPT) Algoritmo de Dijkstra (função DIGRAPHsptD1) |
| Aula 17 | 9/5 qui |
Algoritmo de Dijkstra Desempenho Fila de prioridade (função DIGRAPHsptD2) Prova da correção do algoritmo (via potencial) |
| Aula 18 | 13/5 seg |
(Laboratório) |
| Prova | 16/5 qui | Prova 2 Gabarito |
| Aula 19 | 20/5 seg |
Alunos entregam tarefa 11 Árvores geradoras Árvores geradoras de custo mínimo (MST) |
| Aula 20 | 23/5 qui |
Algoritmo de Prim (funções GRAPHmstP1, GRAPHmstP2
e GRAPHmstP3) |
| Feriado | 27/5 ter | Break (não há aula) |
| Feriado | 30/5 ter | Corpus Christi (não há aula) |
| Aula 21 | 3/6 seg |
Algoritmo de Kruskal (função GRAPHmstK) |
| Aula 22 | 6/6 qui |
Algoritmo de Kruskal e a estrutura union/find Tarefa 15 (durante a aula) |
| Aula 23 | 10/6 seg |
Discussão da tarefa 15 (Kruskal e union/find) Fluxo em redes |
| Aula 24 | 13/6 qui |
Decomposição de fluxo em caminhos Algoritmo de Ford e Fulkerson para fluxo máximo |
| Aula 25 | 17/6 seg |
Fluxo máximo versus corte mínimo |
| Aula 26 | 20/6 qui |
Tarefa 18 (durante as aula) |
| Aula 27 | 24/6 seg |
Discussão da Tarefa 18 |
| Prova | 27/6 qui | Prova 3 |
| Prova | xx/xx | Prova de recuperação |