Pesquisa e Ordenação de dados

Disciplina: Pesquisa, Ordenação e Recuperação de Dados
Carga Horária: 60 hs
Período Letivo: 4º

1. EMENTA
Métodos de ordenação: seleção, troca, distribuição, inserção, intercalação e cálculo de endereços. Pesquisa de dados: seqüencial, binária, hashing, árvores de pesquisa, árvores binárias de pesquisa, árvores AVL, B-Trees. Organização de arquivos em árvore. Organização de arquivos de dados multimídia. Estudo da complexidade dos métodos apresentados.

2. HABILIDADES E COMPETÊNCIAS

2.1. COMPETÊNCIAS
a) Compreender os fatos essenciais, os conceitos, os princípios e as teorias relacionadas métodos de ordenação de algoritmos e suas aplicações em Java;
b) Reconhecer a importância dos métodos de ordenação, troca, distribuição, inserção, intercalação e cálculo de endereços no cotidiano e sua aplicação em circunstâncias apropriadas e em domínios diversos;
c) Identificar as pesquisa de dados (seqüencial, binária, hashing, árvores de pesquisa) e planejar estratégias para suas soluções;
d) Especificar, projetar, implementar, manter e avaliar algoritmos de ordenação e busca, empregando teorias, práticas e ferramentas adequadas;
e) Aplicar temas e princípios de árvores AVL, B-Trees.. Teoria da complexidade: dos métodos apresentados.

2.2. Habilidades
a) Planejar, especificar, seguindo teorias, princípios, métodos, técnicas e procedimentos de pesquisa, ordenação e recuperação de dados;
b) Compreender e gerenciar de sistemas de computação orientado a objetos;
c) Projetar e implementar algoritmo de ordenação e pesquisa de dados;
d) Aplicar estruturas de dados do tipo árvore (binária, AVL,B-Trees ).
e) Definir teoria da complexidade dos métodos apresentados.

3. CONTEÚDO PROGRAMÁTICO

UNIDADE 1 – FUNDAMENTOS TEÓRICOS SOBRE PESQUISA, ORDENAÇÃO E RECUPERAÇÃO DE DADOS. CH TOTAL: 10 Introdução à disciplina, apresentar definições importantes da área de estudo denominada para pesquisa, ordenação e recuperação de dados. Embasamento teórico e