Plano De Ensino Classifica O E Pesquisa

PLANO DE ENSINO E APRENDIZAGEM
Disciplina:
Classificação e Pesquisa
C.H. Teórica:
40

CURSO: Ciência da Computação
Período Letivo:
Série:
Periodo:
1° sem/2014
5ª Série
Não definido
C.H. Prática:
20

C.H. Outras:
20

Semestre de Ano de Ingresso:
Ingresso:
2012
1º
C.H. Total:
80

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, árvores Patrícia, B-Trees.

Objetivos
Manipular estruturas de ordenação e pesquisa de dados.

Conteúdo Programático
1. Métodos de ordenação: Seleção, troca, distribuição, inserção, intercalação e cálculo de endereços:
Inserção: Inserção Direta com Busca Seqüencial e Busca Binária, ShellSort
Troca: BubbleSort, QuickSort
Seleção: Seleção Direta, HeapSort
Intercalação: MergeSort
Cálculo de Endereços: Com Listas de Colisões, Com Solução Postergada de Colisões
2. Pesquisa de dados: Seqüencial, binária, árvores de pesquisa, árvores binárias de pesquisa, árvores AVL, hashing, árvores
Patrícia, B-Trees.
Pesquisa Seqüencial: Conceituação e Algoritmo Básico, Melhorias Baseadas em Alterações no Algoritmo Básico
Pesquisa Binária: Conceituação e Algoritmo Básico: implementação iterativa e recursiva
Pesquisa Por Cálculo de Endereços (Hash tables): Conceituação e definição da função de espalhamento, Tratamento de Colisões por Busca Linear, Busca Quadrática e Rehashing, Tratamento de Colisões por Encadeamento
Árvores Binárias de Busca: Conceituação, Operações: Inserção, Busca, Remoção e Caminhamento
Árvores AVL: Conceituação, Operações de Rotação para Balanceamento
Árvores Patrícia: Conceituação, Operações: Inserção, Ordenação e Busca
Árvores B: Definição, Operações: Inserção, Busca, Caminhamento e Remoção

Procedimentos Metodológicos Indicados
Aula expositiva, exercício em classe, atividades práticas.

Sistema de Avaliação
1° Avaliação - PESO 4,0
Atividades Avaliativas a Critério do Professor