INF05027 — 2026/2 · Turma B · Terças e Quintas 10:30 · Prof. Lucas Nunes Alegre
Este cronograma pode sofrer modificações ao longo do semestre, sendo importante verificá-lo periodicamente.
|
Aula
|
Data
|
Local
|
Assunto
|
Slides
|
Materiais
|
|
1
|
qui. 06/ago.
|
Sala 113
|
Introdução à Disciplina. Problema do Troco.
|
|
|
|
2
|
ter. 11/ago.
|
Sala 113
|
Emparelhamento Estável. Gale-Shapley.
|
|
|
|
3
|
qui. 13/ago.
|
Sala 113
|
Correção: Introdução à Provas de Correção, Invariantes. Algoritmos de ordenamento.
|
|
|
|
4
|
ter. 18/ago.
|
Sala 113
|
Notação Assintótica I.
|
|
|
|
5
|
qui. 20/ago.
|
Sala 113
|
Notação Assintótica II.
|
|
|
|
6
|
ter. 25/ago.
|
Sala 113
|
Teoria dos Grafos: definições, representação, graus.
|
|
|
|
7
|
qui. 27/ago.
|
Sala 113
|
Teoria dos Grafos: isomorfismo, famílias de grafos, conectividade.
|
|
|
|
8
|
ter. 01/set.
|
Lab 102
|
Laboratório Avaliado 1: Correção, Notação assintótica e Representações de Grafos
|
|
|
|
9
|
qui. 03/set.
|
Sala 113
|
Operações sobre Grafos, Dígrafos, Árvores. Grafos Bipartidos. Cliques.
|
|
|
|
10
|
ter. 08/set.
|
Sala 113
|
Algoritmos para Grafos: Correção e Complexidade. BFS e DFS.
|
|
|
|
11
|
qui. 10/set.
|
Sala 113
|
Algoritmos para Grafos: Distância. Ordenação topológica. Componentes Conexos.
|
|
|
|
12
|
ter. 15/set.
|
Lab 102
|
Laboratório Avaliado 2: Algoritmos para Grafos
|
|
|
|
13
|
qui. 17/set.
|
Sala 113
|
Revisão
|
|
|
|
14
|
ter. 22/set.
|
Lab 102
|
PROVA 1
|
|
|
|
15
|
qui. 24/set.
|
Sala 113
|
Algoritmos Gulosos. Introdução. Escalonamento de Intervalos. Particionamento de Intervalos.
|
|
|
|
16
|
ter. 29/set.
|
Sala 113
|
Algoritmos Gulosos. Minimizar Atraso. Caching Ótimo.
|
|
|
|
17
|
qui. 01/out.
|
Sala 113
|
Distância em Grafos Valorados. Descrição do Problema, Algoritmo de Dijkstra.
|
|
|
|
18
|
ter. 06/out.
|
Sala 113
|
Distância em Grafos Valorados. Estrutura Heap, Algoritmo de Dijkstra otimizado.
|
|
|
|
19
|
qui. 08/out.
|
Lab 102
|
Laboratório Avaliado 3: Algoritmos Gulosos, Distância sobre grafos valorados
|
|
|
|
20
|
ter. 13/out.
|
Sala 113
|
Árvore Geradora Mínima 1 (Descrição do Problema, Algoritmo de Prim)
|
|
|
|
21
|
qui. 15/out.
|
Sala 113
|
Árvore Geradora Mínima 2 (Algoritmo de Kruskal, Estrutura Union-Find)
|
|
|
Sem.
Acad.
|
ter. 20/out.
|
—
|
Semana Acadêmica
|
|
|
|
qui. 22/out.
|
—
|
Semana Acadêmica
|
|
|
|
22
|
ter. 27/out.
|
Sala 113
|
Código de Huffman.
|
|
|
|
23
|
qui. 29/out.
|
Lab 102
|
Laboratório Avaliado 4: Árvore Geradora Mínima
|
|
|
|
24
|
ter. 03/nov.
|
Sala 113
|
Grafos Eulerianos e Hamiltonianos. Caixeiro Viajante.
|
|
|
|
25
|
qui. 05/nov.
|
Sala 113
|
Planaridade.
|
|
|
|
26
|
ter. 10/nov.
|
Sala 113
|
Coloração de Grafos.
|
|
|
|
27
|
qui. 12/nov.
|
Sala 113
|
Cobertura de Vértices e Emparelhamentos.
|
|
|
|
28
|
ter. 17/nov.
|
Sala 113
|
Análise de Redes.
|
|
|
|
29
|
qui. 19/nov.
|
Sala 113
|
Revisão
|
|
|
|
30
|
qui. 26/nov.
|
Lab 102
|
PROVA 2
|
|
|
|
|
qui. 03/dez.
|
Lab 103
|
EXAME
|
|
|