Fechar menu lateral

Currículos Ativos

Plano de Ensino

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

Horas Aula: 4

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

Ementa
keyboard_arrow_down keyboard_arrow_up
1. Métodos de Ordenação
2. Pesquisa de Dados
3. Organização de Arquivos
4. Estudo da Complexidade dos Métodos Apresentados
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
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.
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.