Súmula
1 - Métodos de Classificação de Dados.
1.1 - Introdução.
1.2 - Formas de apresentação do resultado de uma classificação.
1.3 - Famílias de métodos de classificação.
1.4 - Método da Inserção Direta.
1.5 - Método dos Incrementos Decrescentes (Shellsort).
1.6 - Método da Bolha (Bubblesort) e suas variações
.
1.7 - Método da Partição e Troca (Quicksort).
1.8 - Método da Seleção Direta.
1.9 - Método da Seleção em Árvore (Heapsort).
1.10 - Método da Distribuição de Chave.
1.11 - Método da Intercalação (Mergesort).
1.12 - Método de Cálculo de Endereços (Hashsort).
1.13 - Intercalação de arquivos classificados.
2 - Introdução à Análise da Complexidade de
Algoritmos.
2.1 - Complexidade dos algoritmos de classificação.
2.2 - Complexidade dos algoritmos sobre pesquisa de tabelas.
3 - Pesquisa de Dados em Tabelas.
3.1 - Introdução.
3.2 - Pesquisa Seqüencial.
3.3 - Pesquisa Binária.
3.4 - Cálculo de Endereços.
3.4.1 - Introdução.
3.4.2 - Tratamento de Colisões.
3.4.2.1 - Endereçamento Aberto.
3.4.2.1.1 - com Busca Linear.
3.4.2.1.2 - com Realeatorização.
3.4.2.1.3 - Desempenho.
3.4.2.2 - Encadeamento.
3.4.2.2.1 - Com Tabela de Descritores.
3.4.2.2.2 - Com Encadeamento Direto.
em Área Separada.
com Fusão de Listas.
3.4.2.3 - Alocação em Blocos.
3.5 - Hashing Dinâmico.
3.5.1 - Introdução.
3.5.2 - Hashing Estendível.
3.5.3 - Realocação de tabelas.
3.6 - Funções de Aleatorização.
3.6.1 - Compressão de Chaves Alfanuméricas.
3.6.2 - Método da Divisão.
3.6.3 - Método da multiplicação.
3.6.4 - Método do Quadrado.
3.6.5 - Método da Dobradura.
3.6.6 - Método da conversão de base.
3.6.7 - Funções Dependentes da Distribuição.
3.7 - Pesquisa em árvore.
3.7.1 - Árvore binária de pesquisa.
3.7.2 - Árvores digitais.
3.7.3 - Árvores-B.
4 - Organização de Arquivos.
4.1 - Arquivos seqüenciais.
4.2 - Arquivos indexados.
4.3 - Arquivos invertidos.
4.4 - Arquivos de texto.
5 - Compressão de Arquivos.
5.1 - Introdução.
5.2 - Racionalização do projeto de arquivos.
5.3 - Supressão de caracteres repetidos.
5.4 - Codificação de itens.
5.5 - Compressão de seqüências.
5.6 - Códigos de comprimento variável.
- Huffman.
- Pike.