CCF130 Algoritmos e Estruturas de Dados III

Prof. Larcio Baldochi

Objetivos

Conhecer os mtodos de classificao e pesquisa

Estruturas de dados utilizadas Eficincia dos algoritmos

Ser capaz de selecionar, de acordo com a aplicao, as tcnicas mais eficientes para a classificao, a busca e o gerenciamento de dados

Ementa

Ordenao de dados (classificao)

Mtodos de ordenao elementares Insero direta Seleo direta Troca (Bubble Sort) Mtodos de ordenao eficientes Shellsort Heapsort Quicksort Mergesort Mtodos de ordenao em tempo linear Radix sort / Bucket sort

Ementa

Pesquisa de dados

Sequencial Binria rvore binria de busca rvore AVL rvore patrcia rvore B Tabelas hash

Organizao de arquivos

Bibliografia

Cormen, T. H.; Leiserson, C. E; Rivest, R. L. Algoritmos: Teoria e Prtica. Ed. Campus, 2002.

Drozdek, A. Estrutura de Dados e Algoritmos em C++, Pioneira Thomson Learning, 2002.

Procedimentos de ensino
Aulas expositivas em sala Aulas de laboratrio Trabalhos prticos

Avaliao

Duas provas escritas

Peso: 70% Peso: 30%

Trabalhos prticos

Prova substitutiva

Peso: 35%

Atendimento

Quintas-feiras

das 14 s 16 hs

Outros dias/horrios

Agendar por email