| Aulas Teóricas
|
Laboratórios |
19/8 Introdução: slides
e
Árvores Binárias
|
21/08 LAB1: Árvores Binárias
|
26/8 Árvores Binárias - continuação
Complexidade e custo computacional
|
28/8 LAB2: Mais Árvores Binárias
|
|
02/9 Árvores AVL
|
04/9 LAB3: Inserção em árvores AVL
|
|
09/9 Árvores Rubro-Negras
|
11/9 LAB4: Árvores Rubro-Negras
|
|
16/9 Exercícios no LabGrad
|
|
18/9 Prova 1 (na sala 456L)
|
|
23/9 Árvores B
|
25/9 LAB5: árvores B (de ordem 3)
|
|
30/9 Remoção em árvores 2-3
|
30/9 LAB6: Remoção em árvores B de ordem 3
|
|
02/10 Mapa de Bits
|
02/10 LAB7: Mapa de Bits
|
07/10 Tabelas de Dispersão (Tabelas Hash)
|
09/10 LAB8: Implementação de Tabelas de Dispersão
|
|
16/10
Listas de Prioridade (Heaps) e Heapsort
|
16/10 LAB9: Heaps e heapsort
|
|
21/10 Exercícios no LabGrad
|
|
23/10 Prova 2 (na sala 456L)
|
|
|
28/10 Grafos: introdução e percursos
|
30/10 LAB10: Percursos em grafos
|
|
04/11 Grafos: caminhos mais curtos e árvore geradora mínima
|
06/11 LAB11: grafos - caminhos mais curtos
|
11/11 Grafos: árvores geradoras mínimas: Kruskal
Estruturas de união e busca
|
11/11 LAB12: grafos - árvores geradoras
|
|
13/11 Terminar LAB12: grafos - árvores geradoras
|
|
18/11 Exercícios
|
|
25/11
P3 (na sala 456L)
|
|