Pesquisa e Classificação de Dados

1. Análise de Complexidade de Algoritmos

1.1. Critérios de complexidade

1.2. Notação assintótico

1.3. Técnicas de análise de algoritmos

1.4. Medida de Tempo de Execução

2. Classificação de Dados

2.1. Ordenação Interna

2.1.1. bubleSort, insertionSort, selectionSort e shellSort

2.1.2. heapSort, mergeSort e quickSort

2.1.3. countingSort, radixSort e bucketSort

2.2. Ordenação Externa

2.2.1. MergeSort Externo

2.2.2. QuickSort Externo

3. Organização de Arquivos

3.1. Arquivos Sequenciais e Arquivos Indexados

3.2. Arquivos Invertidos e Arquivos Textuais

4. Pesquisa em Memória Primária

4.1. Árvores de Pesquisa (Árvores Binárias de Pesquisa e AVL)

4.2. Pesquisa Sequencial e Binária

4.3. Árvores de Pesquisa (B-Tree, B+ e B*)

4.4. Árvores de Pesquisa Digital ( TRIE e PATRICIAS)

4.5. Pesquisa com Transformação de Chaves (Hashing)

5. Pesquisa em Memória Secundária

5.1. Modelo de Computação para Memória Secundária

5.2. Acesso Sequencial Indexado

5.3. Árvores de Pesquisa: B-Tree, B+ e B*

5.4. Hashing e Hash Extensível

6. Estruturas não convencionais

6.1. Multilistas

6.2. Matrizes Esparsas

6.3. Dados em disco e Dados textuais em disco

6.4. Compressão de Arquivos