# | Dia | Data | Hora | Descrição | Atividade | Recursos |
1
|
TER
|
06/08/2024
|
AB 08:00 - 09:30
|
Apresentação da disciplina
|
Aula
|
|
2
|
QUI
|
08/08/2024
|
AB 08:00 - 09:30
|
Revisão de análise de algoritmos: notações
|
Aula
|
|
3
|
TER
|
13/08/2024
|
AB 08:00 - 09:30
|
Exercícios
|
Aula
|
LabCG - 401
|
4
|
QUI
|
15/08/2024
|
AB 08:00 - 09:30
|
Revisão de análise de algoritmos: quicksort, mergesort
|
Aula
|
LabCG - 401
|
5
|
TER
|
20/08/2024
|
AB 08:00 - 09:30
|
Exercícios
|
Aula
|
LabCG - 401
|
6
|
QUI
|
22/08/2024
|
AB 08:00 - 09:30
|
Filas de Prioridades: Heaps
|
Aula
|
LabCG - 401
|
7
|
TER
|
27/08/2024
|
AB 08:00 - 09:30
|
Análise Heapsort
|
Aula
|
LabCG - 401
|
8
|
QUI
|
29/08/2024
|
AB 08:00 - 09:30
|
Tabelas de Espalhamento: hashing
|
Aula
|
LabCG - 401
|
9
|
TER
|
03/09/2024
|
AB 08:00 - 09:30
|
Hashing (conclusão)
|
Aula
|
LabCG - 401
|
10
|
QUI
|
05/09/2024
|
AB 08:00 - 09:30
|
Aplicações: codificação de Huffmann
|
Aula
|
LabCG - 401
|
11
|
TER
|
10/09/2024
|
AB 08:00 - 09:30
|
Aplicações: dicionários e conjuntos (tries)
|
Aula
|
LabCG - 401
|
12
|
QUI
|
12/09/2024
|
AB 08:00 - 09:30
|
Aplicações: filtro de bloom, B-trees
|
Aula
|
LabCG - 401
|
13
|
TER
|
17/09/2024
|
AB 08:00 - 09:30
|
Aplicações: quadtrees
|
Aula
|
LabCG - 401
|
14
|
QUI
|
19/09/2024
|
AB 08:00 - 09:30
|
Exercícios, entrega Trabalho 1
|
Trabalho
|
LabCG - 401
|
15
|
TER
|
24/09/2024
|
AB 08:00 - 09:30
|
Dúvidas para a P1
|
Aula
|
|
16
|
QUI
|
26/09/2024
|
AB 08:00 - 09:30
|
Prova P1
|
Prova
|
|
17
|
TER
|
01/10/2024
|
AB 08:00 - 09:30
|
Semana Acadêmica da PUCRS
|
Aula
|
|
18
|
QUI
|
03/10/2024
|
AB 08:00 - 09:30
|
Semana Acadêmica da PUCRS
|
Aula
|
|
19
|
TER
|
08/10/2024
|
AB 08:00 - 09:30
|
Correção da P1
|
Aula
|
LabCG - 401
|
20
|
QUI
|
10/10/2024
|
AB 08:00 - 09:30
|
Grafos: introdução, terminologia, exemplos
|
Aula
|
LabCG - 401
|
21
|
TER
|
15/10/2024
|
AB 08:00 - 09:30
|
Grafos: formas de representação, caminhamentos
|
Aula
|
LabCG - 401
|
22
|
QUI
|
17/10/2024
|
AB 08:00 - 09:30
|
Exercícios sobre caminhamento
|
Aula
|
LabCG - 401
|
23
|
TER
|
22/10/2024
|
AB 08:00 - 09:30
|
Detecção de ciclos, exercício
|
Aula
|
LabCG - 401
|
24
|
QUI
|
24/10/2024
|
AB 08:00 - 09:30
|
Ordenação topológica
|
Aula
|
LabCG - 401
|
25
|
TER
|
29/10/2024
|
AB 08:00 - 09:30
|
Árvore Geradora Mínima (MST) - Algoritmos de Prim e Kruskal
|
Aula
|
LabCG - 401
|
26
|
QUI
|
31/10/2024
|
AB 08:00 - 09:30
|
MST - Algoritmos de Prim e Kruskal (exercício)
|
Aula
|
LabCG - 401
|
27
|
TER
|
05/11/2024
|
AB 08:00 - 09:30
|
Caminhos mínimos: Algoritmo de Dijkstra
|
Aula
|
LabCG - 401
|
28
|
QUI
|
07/11/2024
|
AB 08:00 - 09:30
|
Dijkstra: exercício
|
Aula
|
LabCG - 401
|
29
|
TER
|
12/11/2024
|
AB 08:00 - 09:30
|
Caminhos mínimos: Algoritmo de Floyd-Warshall
|
Aula
|
LabCG - 401
|
30
|
QUI
|
14/11/2024
|
AB 08:00 - 09:30
|
Exercícios
|
Aula
|
LabCG - 401
|
31
|
TER
|
19/11/2024
|
AB 08:00 - 09:30
|
Algoritmo de Caminho Crítico
|
Aula
|
LabCG - 401
|
32
|
QUI
|
21/11/2024
|
AB 08:00 - 09:30
|
Algoritmo de Fluxo em Redes
|
Aula
|
LabCG - 401
|
33
|
TER
|
26/11/2024
|
AB 08:00 - 09:30
|
Entrega do T2
|
Trabalho
|
LabCG - 401
|
34
|
QUI
|
28/11/2024
|
AB 08:00 - 09:30
|
Dúvidas para a P2
|
Aula
|
|
35
|
TER
|
03/12/2024
|
AB 08:00 - 09:30
|
Prova P2
|
Prova
|
|
36
|
QUI
|
05/12/2024
|
AB 08:00 - 09:30
|
Prova PS
|
Prova de Substituição
|
|
|
TER
|
10/12/2024
|
AB 08:00 - 09:30
|
Prova G2
|
Prova de G2
|
|
|
QUI
|
12/12/2024
|
AB 08:00 - 09:30
|
|
Aula
|
|