UFJF - Universidade Federal de Juiz de Fora

Plano de ensino

Disciplina: DCC054 - CLASSIFICAÇÃO E PESQUISA DE DADOS

Créditos: 4

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

Ementa 1. Métodos de Ordenação
2. Pesquisa de Dados
3. Organização de Arquivos
4. Estudo da Complexidade dos Métodos Apresentados
Conteúdo 1. Métodos de Ordenação
1.1 Seleção
1.2 Troca
1.3 Distribuição
1.4 Inserção
1.5 Intercalação
1.6 Cálculo de Endereços

2. Pesquisa de Dados
2.1 Seqüencial
2.2 Binária
2.3 Hashing
2.4 Árvores de Pesquisa
2.5 Árvores Binárias de Pesquisa
2.6 Árvores AVL
2.7 Árvores Patrícia
2.8 B-Trees
2.9 Árvores B*
2.10 Árvores B+

3. Organização de Arquivos

4. Estudo da Complexidade dos Métodos Apresentados
Bibliografia AZEREDO, P. A. Métodos de classificação de dados e análise de suas complexidades. Campus, 1996.
CLAYBROOK, Billy G. Técnicas de gerenciamento de arquivos. Ed.Campus, 1985.
SANTOS, C. S.; AZEREDO, P. A. Tabelas: organização e pesquisa. Ed. Sagra-Luzzatto, 2001.
Bibliografia (continuação)
Bibliografia complementar FOLK, M.J. and ZOELLIK, B. Files structures: a conceptual toolkit. Addison Wesley, 1987.
KNUTH, D. E. The art of computer programming ¿ v.3 ¿ sorting and searching. Addison-Wesley, 1973.
TREMBLAY, J.P. and SORENSON, P.G. An introduction to data structures with applications. McGraw-Hill, 1984.
Voltar