plano_de_ensino

Prévia do material em texto

Disciplina: ESTRUTURA DE DADOS 
 
Plano de Ensino 
 
Contextualização 
Esta disciplina ensina técnicas de programação, através do estudo de estruturas 
de dados básicas e a implementação de suas operações. Assim, pretende-se 
aprimorar o senso crítico e a criatividade em programação através do 
aprendizado dos mecanismos que constituem as estruturas de dados e seus 
algoritmos. 
Ementa 
1. Definição de estrutura de dados, com a identificação de estruturas lineares e 
não lineares. 
2. Criação de funções, passagem de parâmetros (por valor e por referência) e 
escopo de variáveis (local e global). 
3. Listas lineares: definição e tipos com relação às formas de armazenamento. 
4. Listas lineares sequenciais (lista, pilha e fila) e suas operações básicas. 
5. Ordenação e pesquisa em listas lineares seqüenciais. 
6. Agregado de dados heterogêneos : structs. 
7. Ponteiros e alocação dinâmica de memória. 
8. Listas lineares encadeadas (lista, pilha e fila) e suas operações básicas. 
Objetivos gerais 
Identificar as estruturas de dados mais apropriadas para um determinado 
problema e implementar as operações básicas, de pesquisa e ordenação para 
cada estrutura. 
 
 
Objetivos específicos 
1 Conhecer os conceitos deestruturas de dados lineares e não lineares. 
2. Identificar, através de exemplos do cotidiano, a estrutura de dados mais 
adequada para determinado problema; 
3. Conhecer e aplicar as operações básicas de listas, filas e pilha. 
4. Conhecer e implementar métodos de ordenação e pesquisa. 
5. Desenvolver aplicações com listas lineares seqüenciais, pilhas e filas. 
6. Conhecer a aplicar os conceitos de ponteiros e alocação dinâmica de memória 
para implementação das estruturas apresentadas 
Conteúdos 
Unidade 1. Introdução 
 
 
 
 1.1. Definição e objetivo de estrutura de dados 
 1.2. Estruturas de dados lineares e não lineares (exemplos de lista, pilha, fila, 
árvore e grafo) 
 1.3. Listas lineares 
 1.3.1. Definição 
 1.3.2. Identificação dos tipos quanto às formas de 
armazenamento (sequencial e encadeada) 
 
Unidade 2. Funções 
 2.1. Motivação 
 2.2. Definição 
 2.3. Passagem de parâmetros (por valor e por referência) 
 2.4. Escopo de variáveis (local e global) 
 2.5. Retorno de valores 
 
Unidade 3. Listas Lineares Sequenciais 
 3.1. Definição e representação 
 3.2. Operações básicas com listas seqüenciais 
 3.3. Aplicações com listas sequenciais 
 3.4. Pilha 
 3.4.1. Motivação 
 3.4.2. Definição e representação 
 3.4.3. Operações básicas 
 3.4.4. Aplicações com pilhas 
 3.5. Fila 
 3.5.1. Motivação 
 3.5.2. Fila Simples 
 3.5.2.1. Definição e representação 
 3.5.2.2. Operações básicas 
 3.5.3. Fila Circular 
 3.5.3.1. Definição e representação 
 3.5.3.2. Operações básicas 
 3.5.4. Aplicações com Fila 
 3.6. Ordenação 
 3.6.1. Motivação 
 3.6.2. Métodos de ordenação 
 3.6.2.1. BubbleSort 
 3.6.2.1.1. Definição e implementação 
 3.6.2.2. Inserção 
 3.6.2.2.1. Definição e implementação 
 3.6.2.3. Seleção 
 3.6.2.3.1. Definição e implementação 
 
 
 
 3.7. Pesquisa 
 3.7.1. Motivação 
 3.7.2. Pesquisa Sequencial 
 3.7.2.1. Definição e implementação 
 3.7.3. Pesquisa Binária 
 3.7.3.1. Definição e implementação 
 3.8. Agregado Heterogêneo 
 3.8.1. Motivação 
 3.8.2. Implementação de Pilha usando agregado heterogêneo 
 
Unidade 4. Ponteiros e Alocação Dinâmica 
 4.1. Definição de ponteiro 
 4.2. Operador de endereço, operador de indireção e operador seta 
 4.3. Alocação e desalocação de memória 
 
Unidade 5. Listas Lineares Encadeadas 
 5.1. Motivação 
 5.2. Listas Simplesmente Encadeadas 
 5.2.1. Definição e representação 
 5.2.2. Operações básicas com listas simplesmente encadeadas 
 5.2.3. Aplicações com listas simplesmente encadeadas 
 5.3. Pilha 
 5.3.1. Representação 
 5.3.2. Operações básicas 
 5.3.3. Aplicações com Pilha 
 5.4. Fila 
 5.4.1. Representação 
 5.4.2. Operações básicas 
 5.4.3. Aplicações com Fila 
 5.5. Listas Circulares Simplesmente Encadeadas 
 5.5.1. Definição e representação 
 5.5.2. Operações básicas com listas circulares 
 5.5.3. Aplicações com listas circulares 
 5.6. Listas Duplamente Encadeadas 
 5.6.1. Definição e representação 
 5.6.2. Operações básicas com listas duplamente encadeadas 
 5.6.3. Aplicações com listas duplamente encadeadas