Estrutura de dados (Introdução)

Prévia do material em texto

- -1
ESTRUTURA DE DADOS
APRESENTAÇÃO
- -2
BEM VINDO(A) À DISCIPLINA ONLINE: ESTRUTURA DE DADOS
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.
AULA 01: Apresentando as Estruturas de Dados
Ao final dessa aula você será capaz de:
• Compreender o conceito de Estruturas de Dados;
• Compreender o conceito de Função;
• Aplicar os conceitos de Arvore, Grafo, Pilha, Fila e Lista.
AULA 02: Funções
Ao final desta aula você deverá ser capaz de:
• Compreender o uso de funções definidas pelo programador;
• Implementar funções com e sem retorno, com e sem passagem de parâmetros;
• Compreender escopo de variáveis (global e local);
• Implementar funções tendo vetores como parâmetros;
• Construir sua biblioteca de funções.
AULA 03: Estruturas Heterogêneas
Ao final desta aula você deverá ser capaz de:
• Compreender o uso das estruturas heterogêneas definidas pelo programador;
• Definir e declarar estruturas heterogêneas localmente e globalmente;
• Identificar que tipos de elementos podem ser membros de uma estrutura;
• Implementar programas usando estruturas;
• Construir funções usando estruturas heterogêneas.
AULA 04: Ordenação e Pesquisa
Ao final desta aula você deverá ser capaz de:
• Compreender e usar o método de ordenação insertion sort, (inserção) em estruturas homogêneas e em 
estruturas heterogêneas;
• Compreender e usar o método de ordenação selection sort (seleção) em estruturas homogêneas e em 
estruturas heterogêneas;
• Compreender e usar o método de ordenação bubble sort (bolha) em estruturas homogêneas e em 
estruturas heterogêneas;
• Compreender e usar os métodos de pesquisa sequencial em estruturas homogêneas e em estruturas 
heterogêneas;
• Compreender e usar os métodos de pesquisa binária em estruturas homogêneas e em estruturas 
heterogêneas.
AULA 05: A estrutura de dados - Lista
Ao final desta aula você deverá ser capaz de:
• Compreender o conceito da Estruturas de Dados - ;Lista Linear
• Identificar as diferenças entre Lista Sequencial e Encadeada;
• Compreender e usar a Estruturas de Dados - ;Lista Linear Sequencial
• Identificar as principais características da Lista Linear Sequencial;
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
- -3
• Compreender e usar a Estruturas de Dados - ;Lista Linear Sequencial
• Identificar as principais características da Lista Linear Sequencial;
• Compreender e usar várias operações realizadas com Lista Linear Sequencial;
• Aplicar os conceitos de ordenação e pesquisa com Lista Linear Sequencial.
AULA 06: A estrutura de dados - Pilha
Ao final desta aula você deverá ser capaz de:
• Conceituar a Estrutura de Dados Pilha;
• Representar a Estrutura de Dados Pilha por contiguidade;
• Compreender e implementar as operações com Pilhas;
• Compreender e testar aplicação com Pilha sequencial.
AULA 07: A estrutura de dados - FILA
Ao final desta aula você deverá ser capaz de:
• Conceituar a estrutura de dados Fila simples e Fila Circular;
• Representar a estrutura de dados Fila por contiguidade (Fila simples);
• Compreender e implementar as operações com Fila simples;
• Representar a estrutura de dados Fila por contiguidade (Fila circular);
• Compreender e implementar as operações com Fila circular.
AULA 08: Alocação Dinâmica / Listas Encadeadas - Introdução
Ao final desta aula você deverá ser capaz de:
• Conceituar ponteiro;
• Conceituar os operadores;
• Manipular ponteiro com os operadores;
• Compreender o uso do operador ->;
• Conceituar alocação dinâmica de memória;
• Compreender o uso de ponteiro no estudo de Listas Lineares;
• Conceituar listas lineares simplesmente encadeadas;
• Representar listas lineares simplesmente encadeadas com poucos nodos.
AULA 09: Listas Encadeadas - Finalizando / Pilhas e Filas Dinâmicas
Ao final desta aula você deverá ser capaz de:
• Compreender e implementar operações com Lista Linear Simplesmente Encadeada, realizando 
aplicações;
• Compreender e implementar operações com Pilha Dinâmica;
• Compreender e implementar operações com Fila Dinâmica.
AULA 10: Listas Duplamente Encadeadas
Ao final desta aula, você deverá ser capaz de:
• Compreender e implementar operações com Listas Duplamente Encadeadas.
BIBLIOGRAFIA
Fique atento aos livros que servirão de base para o conteúdo das aulas, bem como para sua consulta:
• - SZWARCFITER, Jayme Luiz; MARKENZON, Lilian - 2a. ed. Estruturas de dados e seus algoritmos
Editora LTC.
• - Koffman, Elliot B.; Wolfgang, Paul A.Objetos, Abstração, Estrutura de dados e Projeto usando C++ 
T. - 1a. ed. Editora LTC.
• (Volume 18 - Série Livros Didáticos Informática UFRGS.) - EDELWEISS.N.; Estrutura de Dados
GALANTE.R.M. - 1a. Editora Bookman.
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
- -4
AVALIAÇÃO
A avaliação é contínua, integradora, com ênfase nos aspectos colaborativos, incluindo tarefas coletivas, e
contempla o diagnóstico, o processo e os resultados alcançados por intermédio de avaliações diagnósticas,
formativas e somativas, considerando os aspectos da autoavaliação.
A avaliação somativa da aprendizagem é realizada presencialmente pelo aluno no Polo de EAD da IES e segue a
normativa da Universidade. A(s) prova(s) presencial(is) segue(m) o calendário acadêmico divulgado para o
aluno.
Durante o Curso, os alunos realizam atividades propostas, compostas de questões objetivas e discursivas
referentes ao conteúdo estudado, podendo ser elas de autodiagnóstico ou de discussão.
Ao final dessa disciplina você será capaz de:
• Conhecer os conceitos de estruturas de dados lineares e não lineares.
• Identificar, através de exemplos do cotidiano, a estrutura de dados mais adequada para determinado
problema;
• Conhecer e aplicar as operações básicas de listas, filas e pilha.
• Conhecer e implementar métodos de ordenação e pesquisa.
• Desenvolver aplicações com listas lineares seqüenciais, pilhas e filas.
• Conhecer a aplicar os conceitos de ponteiros e alocação dinâmica de memória para implementação das
estruturas apresentadas
Fique Atento(a) e Bom Estudo!