Algoritmos e Teoria dos Grafos (CI-1065)

Professor Murilo V. G. da Silva

Horário de aula: terças e quintas: 17h30-19h00

Data da P1: 29/09
Gabarito e rubrica para P1: (aqui)
Notas da P1: (aqui)

Data da P2: 05/11

Data da P3: 01/12

Data da prova final: 08/12


Avaliação: três provas de pesos iguais.


Lista de exercícios: (aqui)
Exposições em Vídeo: (aqui)
Lista de exemplos de algoritmos em grafos: (aqui)

Cronograma:

11/08 -- Apresentação -- [slides 01]
13/08 -- Fundamentos -- [slides 02]
18/08 -- Representação Computacional -- [slides 03]
20/08 -- Subgrafos, Cliques e Conjuntos Independentes -- [slides 04] [slides 05]
25/08 -- Grafos Bipartidos e Coloração -- [slides 06]
27/08 -- Passeios em Grafos -- [slides 07]
01/09 -- Caminhos e Ciclos -- [slides 08]
03/09 -- Árvores e Conectividade -- [slides 09]
10/09 -- Trilhas e Grafos Eulerianos -- [slides 10]
24/09 -- Revisão
29/09 -- PROVA 1

01/10 -- Grafos direcionados e ponderados -- [slides 11]
06/10 -- Algoritmos de Busca em Grafos -- [slides 12]
08/10 -- Busca em Largura -- [slides 13]
15/10 -- Árvores Geradoras Mínimas -- [slides 14]
27/10 -- Algoritmo de Dijkstra e Busca em Profundidade -- [slides 15] [slides 16]
29/10 -- Detecção de Vértices e Arestas de Corte -- [slides 17]
03/11 -- Revisão
05/11 -- PROVA 2

10/11 -- Busca em Grafos Direcionados -- [slides 18] [slides 19]
12/11 -- Emparelhamentos -- [slides 20]
17/11 -- Distância entre todos os Pares de Vértices
19/11 -- Caminhos Mínimos em GDA ponderados
24/11 -- Planaridade -- [slides 23]
26/11 -- Revisão
01/12 -- PROVA 3

08/12 -- PROVA FINAL



Bibliografia