ESTRUTURAS DE DADOS

Listas lineares - alocação seqüencial: pilhas e filas; Listas encadeadas - alocação dinâmica; Ponteiros; Árvores; Árvores binárias; Inserção direta; Seleção direta; Bolha; Métodos avançados de classificação: árvore binária de classificação, merge, quicksort. Métodos de busca. Critérios de medida de eficiência para busca. Métodos simples de busca: seqüencial, binária. Métodos avançados de busca: Hashing; Organização de arquivos de acesso seqüencial, seqüencial indexado e de acesso direto; Pesquisa em arquivos de acesso seqüencial; Árvores-B. Grafos; Algoritmo geral para caminhos entre vértices; Ciclos em grafos: algoritmo de Warshal; Custos mínimos entre vértices. Busca em grafos. Grafos conexos.

Coordenador do Curso
Nacim Miguel Junior
junior@fasc.com.br