Você está na página 1de 8

CCF130 Algoritmos e Estruturas de Dados III

Prof. Laércio Baldochi

a busca e o gerenciamento de dados .Objetivos  Conhecer os métodos de classificação e pesquisa   Estruturas de dados utilizadas Eficiência dos algoritmos  Ser capaz de selecionar. de acordo com a aplicação. as técnicas mais eficientes para a classificação.

Ementa  Ordenação de dados (classificação)    Métodos de ordenação elementares  Inserção direta  Seleção direta  Troca (Bubble Sort) Métodos de ordenação eficientes  Shellsort  Heapsort  Quicksort  Mergesort Métodos de ordenação em tempo linear  Radix sort / Bucket sort .

Ementa  Pesquisa de dados        Sequencial Binária Árvore binária de busca Árvore AVL Árvore patrícia Árvore B Tabelas hash  Organização de arquivos .

Campus.  Drozdek. R. C. . Pioneira Thomson Learning. L. Algoritmos: Teoria e Prática. Ed.Bibliografia  Cormen. T. A. Rivest. Estrutura de Dados e Algoritmos em C++. H.. 2002. E. 2002. Leiserson.

Procedimentos de ensino Aulas expositivas em sala  Aulas de laboratório  Trabalhos práticos  .

Avaliação  Duas provas escritas  Peso: 70% Peso: 30%  Trabalhos práticos   Prova substitutiva  Peso: 35% .

Atendimento  Quintas-feiras  das 14 às 16 hs  Outros dias/horários  Agendar por email .