Plano de Ensino

Relatório - Plano de Ensino 05/02/2013 11:01
Página: 1/4
ESTRUTURA DE DADOS
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.
OBJETIVO GERAL
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
Página: 2/4
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.3. Seleçã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.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.3. Aplicações com Pilha
5.4. Fila
5.4.1. Representação
5.4.3. Aplicações com Fila
5.5. Listas Circulares Simplesmente Encadeadas
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.2. Operações básicas com listas duplamente encadeadas
5.6.3. Aplicações com listas duplamente encadeadas
BIBLIOGRAFIA BÁSICA
SZWARCFITER, Jayme Luiz; MARKENZON, Lilian, Estruturas de dados e seus algoritmos, 2. ed. Rio
de Janeiro: LTC, 1997.
KOFFMAN, Elliot B., WOLFGANG, Paul A.T., Objetos, Abstração, Estrutura de dados e Projeto usando
C++, 1.ed. Rio de Janeiro: LTC,2008.
EDELWEISS,N, GALANTE,R.M., Estrutura de Dados, Volume 18 – Série Livros Didáticos Informática UFRGS.
1.ed.RS: Bookman, 2009
BIBLIOGRAFIA COMPLEMENTAR
Página: 3/4
DEITEL, H. M; DEITEL, P. J. C++ Como programar . 5. ed. Rio de Janeiro: Prentice Hall, 2006.
STROUSTRUP, Bjarne. Linguagem de programação C++. 3. ed. Porto Alegre: Bookman, 2002.
CORMEN, Thomas H. et al. Algoritmos: teoria e prática. Rio de Janeiro: Campus, 2002.
FORBELLONE, André Luiz Villar; EBERSPACHER,Henri Frederico. Lógica de Programação: A construção de Algoritmos e
Estrutura de Dados. 3. ed. São Paulo: Makron Books, 2005.
CELES, Waldemar; CERQUEIRA,Renato;RANGEL,José Lucas. Introdução a Estrutura de Dados com técnicas de programação
em C. Rio de Janeiro : Elsevier, 2004.
PINTO, Wilson Silva. Introdução ao desenvolvimento de algoritmos e estrutura de dados. 6.ed. São Paulo: Editora Érica,
1990.
INDICAÇÃO MATERIAL DIDÁTICO
Nome do livro : Estrutura de Dados - volume 18 Série Livros Didáticos Informática UFRGS
Nome do autor : Nina Edelweiss e Renata Galante
Editora : Artmed/Bookman
Ano : 2009
Edição: 1ª.
Nome do capítulo: Introdução
No. de páginas do capítulo : 5
Ano : 2009
Edição: 1ª.
Nome do capítulo: Conceitos Básicos
Ano : 2009
Edição: 1ª.
Nome do capítulo: Listas Lineares
Ano : 2009
Edição: 1ª.
Nome do capítulo: Pilhas e Filas
Ano : 2009
Edição: 1ª.
Página: 4/4
Nome do capítulo: Anexos


Plano de Ensino

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Plano de Ensino

Enviado por

Direitos autorais:

Formatos disponíveis

Relatório - Plano de Ensino 05/02/2013 11:01

1 Conhecer os conceitos deestruturas de dados lineares e não lineares.

4. Conhecer e implementar métodos de ordenação e pesquisa.

5. Desenvolver aplicações com listas lineares seqüenciais, pilhas e filas.

Unidade 3. Listas Lineares Sequenciais

3.5.4. Aplicações com Fila

Unidade 4. Ponteiros e Alocação Dinâmica

Unidade 5. Listas Lineares Encadeadas

INDICAÇÃO MATERIAL DIDÁTICO

Nome do capítulo: Anexos

Você também pode gostar