Ementa:
- Árvores.
- Árvores binárias de busca.
- Árvores binárias balanceadas.
- Listas de prioridades.
- Árvores B.
- Árvores digitais.
- Estruturas autoajustáveis.
- Noções de grafos.
- Busca em largura e profundidade.
- Árvore geradora mínima.
- Caminho mais curto.
- Práticas de Laboratório.
Aulas:
- 09/06 - Aula Inicial.
- 15/06 - Introdução a Grafos - Download aqui.
- 16/06 - Prática de Grafos - Download aqui.
- 22/06 - Busca por Profundidade- Download aqui.
- 23/06 - Busca por Largura- Download aqui.
- 29/06 - Árvore geradora mínima e Dijkstra - Download aqui e aqui.
- 30/06 - Revisão Prova.
Trabalhos:
- Trabalho de Grafos - Data de Entrega: 06/07 - 40 pontos - Download aqui.
- Trabalho 1º Bimestre (para aqueles que o André não lancou a nota) - Data de Entrega: 06/07 - 30 pontos - Download aqui.
Provas:
- 06/07 - Assunto Grafos, Busca por Largura, Busca por Profundidade, Árvore Geradora Mínima e Dijkstra.
Distribuição de Pontos:
- 30 pontos - Prova do André
- 40 pontos - Trabalho sobre grafos.
- 30 pontos - Prova de Grafos - 06/07.
Vídeo-Aulas sobre Grafos:
Material Extra: