Plano da aula 1 de Estrutura de Dados

1. Centro Universitário Estácio do Ceará
Curso de Sistemas de Informação
Disciplina: Estrutura de Dados
Aula 1- Apresentando as Estruturas de Dados
Objetivos:
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.

2. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
Conteúdo Programático desta aula
 O conceito de Estruturas de Dados;
 O conceito de TAD;
 Apresentar o conceito de struct;
 Apresentar os conceitos de ordenação e pesquisa;
 Apresentar o conceito de Lista, Pilha e Fila Estática;

3. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
“Estruturas de Dados são construções de uma linguagem de
programação que agregam um ou mais elementos de dados
para formar um tipo de dado que armazena uma quantidade
maior de informações”.(OLIVEIRA, R., TAVEIRA, G., BOTTINI,
J., 2003, p.11)
Conceito de Estrutura de Dados

4. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
“O campo da Estruturas de Dados é concebido para construir
ferramentas para serem incorporadas e usadas pelos
programas de aplicação e para encontrar Estruturas de Dados
que possam realizar certas operações rapidamente sem impor
muita carga à memória do computador”.(DROZDEK, A, 2002,
P.31)
“Estruturas de Dados são construções de uma linguagem de
programação que agregam um ou mais elementos de dados
para formar um tipo de dado que armazena uma quantidade
maior de informações”.(OLIVEIRA, R., TAVEIRA, G., BOTTINI,
J., 2003, p.11)
Conceito de Estrutura de Dados

5. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
Armazenamento
da Informação
Construção de
Algoritmos
Características
das ED
C
O
N
H
E
C
I
M
E
N
T
O
S
S
Ó
L
I
D
O
S
O
(PREISS, B. R., 2000,
p.1)

6. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
“Um tipo de dado abstrato pode ser definido como um
conjunto de valores e uma coleção de operações que
atuam sobre esses valores.
As operações devem ser consistentes com os tipos de
valores”.
(MORAES, C.R., 2001, p.5)
Tipo de Dados Abstratos(TDA)

7. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
Estrutura - STRUCT

8. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
Estrutura - STRUCT
struct cadastro
{
char nome[30], e-mail[20], plano[20], end [40], tel1[15],
tel2[15];
int idade;
};

9. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
ORDENAÇÃO / PESQUISA

10. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
LISTAS LINEARES

11. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
PILHA(LIFO- last in first out)

12. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
FILA(FIFO – first in, first out)

13. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
ALOCAÇÃO DINÂMICA
LISTA ENCADEADA

14. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
ALOCAÇÃO DINÂMICA
LISTA ENCADEADA

15. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
LISTAS LINEARES
PILHA DINÂMICA
FILA DINÂMICA

16. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
LISTAS DUPLAMENTE ENCADEADAS

17. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
 Não acumule aulas porque elas estão muito extensas .
 Lembre-se de que Algoritmos e Estruturas de Dados
formam uma parceria perfeita, contribuindo para seu
aperfeiçoamento como desenvolvedor.
 Reveja todos os conceitos da aula.
 Aprimore seus conhecimentos pesquisando no material
didático e na bibliografia recomendada (procure na
Biblioteca Virtual/ SIA ou na Biblioteca do campus).
METODOLOGIA DE ESTUDO

18. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
Assista aos filmes, se estiverem disponíveis na aula, ou
então, pesquise na Internet.
Esteja sempre em contato com seu professor on-line.
Assista a esta aula quantas vezes for necessário.

19. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
SERÁ?
Que tal pesquisar o que significa
E, o mais importante: nós, professores de Estrutura de
Dados, vamos fazer de tudo para que isso se torne real
porque já abstraímos muito nesta primeira aula.

20. APRESENTANDO AS ESTRUTURAS DE DADOS – AulA1
ESTRUTURA DE DADOS
20
BALIEIRO, Ricardo. Estrutura de dados. Rio de Janeiro:
Universidade Estácio de Sá, 2015. 176 p.
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
Referências Bibliográficas