algoritmos e estrutura de dados iv

TEMA ESTUDO DIRIGIDO
CURSO: ESCOLA DE COMPUTAÇÃO
DISCIPLINA: ALGORITMOS E ESTRUTURA DE DADOS IV
TEMA 1:
Estruturas Hierárquicas – Árvores;
• Estruturas de Dados para implementação de Árvores Genéricas(n-árias);
• Implementação de Árvores n-árias;
• Algoritmos de travessia de árores;
• Travessia PreOrder;
• Travessia PostOrder;
• Aplicações de travessias de árvores;
TEMA 2:
Árvores Binárias;
• Implementação de árvores binárias;
• Algoritmos de Travessia em Árvores Binárias;
• Representação de árvores binárias com arrays;
• Árvores de busca;
• Noções de árvores B-Trees;
TEMA 3:
Algoritmos de Pesquisa e Ordenação;
• Merge-Sort, Bubble Sort, Selection Sort, Heap Sort, QuickSort;
• Busca Binária;
• Método da Divisão e Conquista
BIBLIOGRAFIA:
CORMEN, Thomas H. et al. Algoritmos: Teoria e Prática. 3. ed. Campus, 2012.
PREISS, Bruno R. Estruturas de Dados e Algoritmos: Padrões de Projetos Orientados a Objetos com Java. Ed.
Campus, 2001.
ARNOW, David M; WEISS, Gerald. Introduction to Programming Using Java: An Object-Oriented Approach, Ed.
Wesley 1998.