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

  1. Apresentação
  2. C versus C++
  3. Árvore AVL
  4. Árvore B
  5. Árvore B+
  6. Comparação entre Árvores B e B+
  7. Árvores Trie e PATRICIA
  8. Tipo Genérico em C++
  9. Hashing
  10. Ordenação (Parte 1)
  11. Ordenação (Parte 2)
  12. Ordenação (Parte 3)
  13. Organização de Arquivos
  14. Pesquisa

Provas de Semestres Anteriores