Estrutura de Dados II
Ementa
Estudo dos algoritmos de pesquisa em memória primária e secundária. Estudo dos algoritmos de ordenação interna e externa. Estudo das organizações de arquivos.
Projeto
- Projeto - Hashing (Entrega no PDF)
Listas
- Lista 1 - Revisão (Entrega 16/08/2010)
- Lista 2 - Árvores AVL (Entrega 30/08/2010)
- Lista 3 - Árvores B e B+ (Entrega 13/09/2010)
- Lista 4 - PATRICIA (Entrega 25/10/2010)
- Lista 5 - Trie [Código Trie] (Entrega 18/10/2010)
- Lista 6 - Hashing (Entrega 03/11/2010)
- Lista 7 - Ordenação (a ser definida)
Aulas
- Apresentação
- C versus C++
- Árvore AVL
- Árvore B
- Árvore B+
- Comparação entre Árvores B e B+
- Árvores Trie e PATRICIA
- Tipo Genérico em C++
- Hashing
- Ordenação (Parte 1)
- Ordenação (Parte 2)
- Ordenação (Parte 3)
- Organização de Arquivos
- Pesquisa
Provas de Semestres Anteriores