Ementa original
- Á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.
Cronograma preservado
- 09/06/2015 - Aula inicial.
- 15/06/2015 - Introdução a grafos.
- 16/06/2015 - Prática de grafos.
- 22/06/2015 - Busca por profundidade.
- 23/06/2015 - Busca por largura.
- 29/06/2015 - Árvore geradora mínima e Dijkstra.
- 30/06/2015 - Revisão para a prova.
Avaliação registrada
- Trabalho de grafos - entrega em 06/07/2015 - 40 pontos.
- Trabalho do 1º bimestre - entrega em 06/07/2015 - 30 pontos.
- Prova em 06/07/2015 sobre grafos, busca em largura, busca em profundidade, árvore geradora mínima e Dijkstra.
Distribuição de pontos
- 30 pontos - prova do professor André.
- 40 pontos - trabalho sobre grafos.
- 30 pontos - prova de grafos em 06/07/2015.
Vídeo-aulas registradas
A página original indicava uma playlist de vídeo-aulas sobre grafos no YouTube:
https://www.youtube.com/watch?v=gJvSmrxekDo&list=PL8iN9FQ7_jt4oQHq1TSeMgvVdolJvYsLO
Sobre este acervo
Esta página preserva a organização e os materiais públicos utilizados na disciplina em 2015. O conteúdo é mantido exclusivamente como registro histórico da atividade docente.
Materiais públicos
Nesta etapa, os botões ainda utilizam os endpoints legados do Phoca Download. Os arquivos físicos serão transferidos posteriormente para o armazenamento definitivo do acervo.