Conteúdo Programático
1
Introdução
1.1 Conceitos básicos
1.2 Estrutura lógica
1.3 Estrutura física
1.4 Representação física de
estruturas lógicas
1.4.1 Contiguidade física
1.4.2 Encadeamento
1.5 Redundância
1.6 Gerência de memória
2
Estruturas Lineares
2.1 Conceitos
2.2 Aplicações
2.3 Operações básicas
2.4 Representação física
2.4.1 Contiguidade física
2.4.2 Encadeamento
2.4.3 Utilização de descritores
2.5 Pilhas
2.6 Filas
2.7 Listas duplamente encadeadas
2.8 Listas circulares
3
Árvores
3.1 Conceitos
3.2 Aplicações
3.3 Operações básicas
3.4 Representação física
3.4.1 Contiguidade
3.4.2 Encadeamento
3.5 Árvore Binária
3.5.1 Caminhamentos em árvores binárias
3.5.2 Algoritmos de caminhamento com e
sem recursividade
3.5.3 Transformação de árvore
qualquer em binária
3.5.4 Árvores Binárias de Pesquisa
3.6 Árvores balanceadas
4
Grafos
4.1 Conceitos
4.1.1 Grafos orientados
4.1.2 Grafos não orientados
4.1.3 Adjacência e incidência
4.1.4 Conectividade
4.2 Aplicações
4.3 Operações básicas
4.4 Representação física
4.4.1 Matriz de adjacência
4.4.2 Matriz de incidência
4.4.3 Lista de adjacências
4.4.4 Lista de incidências
4.5 Algoritmos
4.5.1 Determinação da árvore
gerado de um grafo
4.5.2 Exame sistemático dos vértices
4.5.3 Planaridade
4.5.4 Caminho critico
4.5.5 Cliques
4.5.6 Colorido ótimo