Programa:
Introdução a tipos abstratos de dados e o tipo dicionário. Árvores: definição e conceitos; aplicações; algoritmos básicos. Tipos de árvores: binária, binária de busca, AVL, rubro- negra. Busca externa: árvore B, B+, ISAM. Árvore digitais: de busca, trie, Patricia. Compressão de dados e Heap. Ordenação externa. Tabelas de dispersão (hashing).
Ementa:
Memória principal. Acesso seqüencial, indexado. Árvore. Complexidade algoritmos. Ordenação externa. Árvores balanceadas. Conjuntos não ordenáveis.
Objetivo:
Apresentar e analisar algoritmos e estruturas de dados para representação do Tipo Abstrato de dados Dicionário.
Apresentar algoritmos de compressão de dados e ordenação e busca em armazenamento externo.
- Professor: Eduardo Almeida