Estrutura de Dados

PLANO DE DISCIPLINA
Identificação
Nome da Disciplina: Estrutura de Dados
Curso: Técnico Subsequente em Informática
Turma: Módulo II
Carga Horária Total (h/a):
Carga Horária Semanal (h/a): 4
Docente Responsável: André Francisco Coêlho Castro

Ementa
Tipos abstratos de dados. Análise e construção de algoritmos. Listas. Filas. Pilhas. Árvores.

Objetivo Geral
Introduzir os conceitos das estruturas de dados básicas a fim de identificar qual delas é a mais adequada para solucionar problemas computacionais.

Objetivos Específicos
Definir e diferenciar as estruturas de dados genéricas fundamentais, tais como filas, pilhas, listas encadeadas e árvores.
Manipular estruturas de dados através do emprego de algoritmos.
Selecionar e construir estruturas de dados adequadas para aplicações específicas.

Conteúdo Programático
1- Introdução
1.1 - Abstração de dados
1.2 - Tipos de dados
1.3 - Tipos de dados abstratos
1.4 - Objetivos das Estruturas de Dados
1.5 - Programação Avançada
1.5.1 - Variáveis dinâmicas
1.5.1.1 - Pointer
1.5.1.2 - Áreas de Memórias
1.5.1.3 - Criar e eliminar variáveis dinâmicas
1.5.2 - Alocação dinâmica de memória
1.5.2.1 - Estrutura dinâmica de dados tipo vetor

2- Listas Lineares
2.1- Fundamentos
2.2- Considerações sobre implementação
2.3- Alocação de Memória
2.4- Outras estruturas com disciplina de acesso.

3- Pilhas
3.1- Fundamentos
3.2- Comandos básicos de implementação
3.3- Implementação seqüencial de pilhas

4- Filas
4.1- Fundamentos
4.2- Implementação seqüencial de filas
4.3- Implementação circular de filas
4.4- Aplicações de filas

5- Listas
5.1- Fundamentos
5.2- Implementação encadeada para listas
5.3- Operações: Inserção, remoção, pesquisa
5.4- Aplicação de Listas

6- Técnicas de encadeamento
6.1- Nodos cabeça e sentinela
6.2- Encadeamento circular, duplo, duplo compactado

7- Árvores
7.1- Fundamentos
7.2- Operações básicas
7.3- Indexação
7.4- Árvores e rotinas recursivas

Estratégias de Ensino e Aprendizagem
Aulas