INF1010 -Estruturas de Dados Avançadas - 3WA
2019.1

Envio de Tarefas

Aulas Teóricas	Laboratórios
11/3 Introdução: slides	14/08 LAB1: mapas de bits Referência
18/3 Árvores Binárias	20/3 LAB2: árvores binárias
25/3 Árvores Binárias - continuação Complexidade e custo computacional	27/3 LAB3: mais árvores binárias
1/4 Árvores AVL	3/4 LAB4: inserção em árvores AVL
8/4 Exercícios	10/4 Árvores vermelho-negras
15/4 Prova 1 (na sala 144L)	17/4 LAB5: árvores rubro-negras
22/4 Recesso PUC	24/4 Árvores B (na sala 144L)
29/4 LAB6: árvores B (de ordem 3)	1/5 Feriado
6/5 comentários sobre implementação árvores B e introdução a tabelas hash	8/5 LAB7: retirada em árvores de ordem 3
13/5 implementação de tabelas hash e introdução a heaps de prioridades	15/5 LAB8: implementação de tabelas hash
20/5 tabelas em Lua	22/5 LAB9: heaps e heapsort
27/5 Exercícios	P2
3/6 Grafos: introdução e percursos	5/6 LAB10: percursos em grafos
10/6 Grafos: caminhos mais curtos - Dijkstra	12/6 LAB11: grafos - caminhos mais curtos
17/6 Grafos: árvores geradoras mínimas: Kruskal Estruturas de união e busca	19/6 LAB12: grafos - árvores geradoras
24/6 Exercícios	26/6 P3 (em sala de aula)