Post on 02-Jun-2018
8/10/2019 Estrutura de Dados - Bsico
1/6
13/6/2014 Studiare | Estudo da Semana
http://www.desafioenade.com.br/study_piles/2284563/learning_path?locale=pt-BR 1/6
estruturas de dados - Bsico
Fonte da imagem: http://ftcciv1an.f iles.w ordpress.com/2009/08/logica-de-programacao-algoritmos-e-estruturas-de-dados.pdf
Ol aluno !!
Bem vindos disciplina ESTRUTURA DE DADOS eao estudo desta disciplina por
meio da Plataforma de aprendizagem,cujo objeto contribuir ainda mais para seus
estudos !!!
Eu sou a professora Merris, estaremos juntos no decorrer deste estudo na disciplina deLinguagem de Programao E Estrutura de dados.
Em vrias atividades diferenciadas referem-se ao termo processamento de dados, porm a
estrutura de dados contempla os meios para a organizao destes dados com o objetivo de
atender os requisitos de um processamento especfico mais eficiente.
Ou seja, maneira de organizar dados na memria RAM do computador.
So tipos de dados compostas, ou so vrias informaes juntas que armazenam vrias
informaes, armazenam uma quantidade significativa de dados.
Neste contexto importante destacar que existem dois tipos de estruturas de dados, uma
denominada de estrutura de dados homognea, que possuem
somente um tipo abstrato de de dados (TAD), por exemplo: somente dados inteiros, ou
somente dados caracteres.E outra estrutura de dados denominada heterognea que possuem
tipos de dados distintos.
As estruturas de dados mais conhecidas e mais utilizadas so: arrays (vetores e matrizes),
listas, fila, pilha e rvores.
http://www.desafioenade.com.br/home?locale=pt-BRhttp://www.desafioenade.com.br/home?locale=pt-BRhttp://www.youtube.com/watch?v=bryesHll0vY&list=PL8iN9FQ7_jt6H5m4Gm0H89sybzR9yaakahttp://www.youtube.com/watch?v=FAiLC-O3KCYhttp://www.desafioenade.com.br/home?locale=pt-BR8/10/2019 Estrutura de Dados - Bsico
2/6
13/6/2014 Studiare | Estudo da Semana
http://www.desafioenade.com.br/study_piles/2284563/learning_path?locale=pt-BR 2/6
Para se estudar a estrutura de dados importante relembrar as definies de organizao,
mtodos e processamento.
Existem inicialmente os tipos de dados Escalares como mostra a figura.
Fonte da figura: http://w w w .dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node12.html
Se tratar com a linguagem em C, os dados bsicos so:
Char compreende a caracter
Int compreende os nmeros inteiro
Float compreende os nmeros reais
Double compreende os nmeros reais de preciso dupla
Exemplo:
A = 2
B = 6
C = b/a
D = a * b / c
Qual o valor de D ?
Aprenda mais !!
Em outras linguagens de alto nvel, tem-se o tipo booleano para variveis verdadeiras ou
falsas, onde 0 indica valor lgico falso e 1 valor lgico verdadeiro. Relembrando a declarao
bsica de tipos de dados.
Estude mais os tipos de dados !!!
Caro aluno crie um algoritmo que calcule a media aritmtica simples de uma srie de nmeros
, sendo que:
O usurio deve informar a quantidade de nmeros da srie.
Se a quantidade for zero ou negativa o algoritmo no deve aceita-la.
http://ftcciv1an.files.wordpress.com/2009/08/logica-de-programacao-algoritmos-e-estruturas-de-dados.pdfhttp://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node12.htmlhttp://www.inf.puc-rio.br/~inf1620/material/slides/capitulo02.PDF8/10/2019 Estrutura de Dados - Bsico
3/6
13/6/2014 Studiare | Estudo da Semana
http://www.desafioenade.com.br/study_piles/2284563/learning_path?locale=pt-BR 3/6
O usurio deve informar um por um todos os nmeros da srie.
O algoritmo deve mostrar como resultado a mdia aritmtica simples calculada atravs da
formula: MEDIA = (X + X1 + X2+...XN) / N.
Resoluo ...
Exerccio de recursividadeCrie um algoritmo que calcule o fatorial de um nmero qualquer informado pelo usurio.
O numero para o calculo deve ser informado pelo usurio
O algoritmo deve informar o fatorial deste numero de acordo com as regras abaixo:
O fatorial de nmeros negativos no existe
O fatorial de 0 1
O fatorial de 1 1
O fatorial de um nmero qualquer da do pela seguinte formula:
5! = 5*4*3*2*1
4! = 4*3*2*1
N! = N * (N-1) * (N-2)...* 1
Resoluo ...
Exemplo de ordenao na estrutura dedados usando recursividade !!
Arrays
Caracteriza-se por ser uma estrutura de dados homognea que possui uma srie de
elementos do mesmo tipo, este utiliza ndices para que se possa acessar toda e qualquer
informao contida nele, mesmo este ndice sendo um valor inteiro no possvel utiliz-lo para
efetuar clculos iniciando sempre no nmero zero.
Classificam-se unidimensional, possui apenas uma dimenso denominado vetor, por exemplouma srie de dados enfileirados.
E o bidimensional, duas dimenses que chamado de matriz com sendo uma tabela de
dados.
Embora uma planilha de eletrnica no caracteriza nem vetor nem matriz, pode-se utiliz-los
para que voc uma matriz como sendo uma planilha eletrnica, bem como somente uma linha
desta planilha pode-se visualizar um vetor.
Exemplo de Vetores
http://www.youtube.com/watch?v=5Rw8NWR9Zushttp://s3-sa-east-1.amazonaws.com/studiare-assets/imported_contents/377/ex02_original.docx?1393079290http://s3-sa-east-1.amazonaws.com/studiare-assets/imported_contents/376/ex01_original.docx?13930792668/10/2019 Estrutura de Dados - Bsico
4/6
13/6/2014 Studiare | Estudo da Semana
http://www.desafioenade.com.br/study_piles/2284563/learning_path?locale=pt-BR 4/6
Cada posio do vetor representa uma varivel, embora todos tenham o mesmo tipo de
contedo. Para declarar um vetor necessrio atribuir um nome a ele, atribuir o tipo de dados
e tambm o tamanho que este ter, exemplo:
Nome do vetor: vetor[inicial....final]de tipo de dados
VetorNome: vetor[1..10]de literal
VetorNota: vetor [1..4] de real
Como inserir dados em um vetor ....
Atribuio de valores e leitura de dados ....
A Matriz uma estrutura de dados homognea que dividida em linhas e colunas, pode-se
armazenar diversos dados, mas necessrio especificar a linha e a coluna que ser inserido o
determinado valor.
Na imagem acima existe uma matriz de quatro linhas e trs colunas, veja mais sobre matrizes.
Material de estudo do contedo at este ponto.
A estrutura de dados formada por uma varivel que possui diversas partes, e a cada umadestas partes definido seu tipo de dados especfico, neste contexto muda do anterior por
possuir diversos tipos de dados diferentes.
Comandos de definio de um vetor deregistro:
Definio do modelo do registro:
Cadastro = registro de (NOME : literal;
IDADE : inteiro;;
Definio do vetor:
VetorCadastro = vetor [1..7] de Cadastro;
Esta a estrutura de uma definio do tipo registro, onde:
http://ftcciv1an.files.wordpress.com/2009/08/logica-de-programacao-algoritmos-e-estruturas-de-dados.pdfhttp://www.youtube.com/watch?v=Vba-wBx31hQhttp://www.youtube.com/watch?v=el1NOYF1ZWchttp://www.youtube.com/watch?v=el1NOYF1ZWc8/10/2019 Estrutura de Dados - Bsico
5/6
13/6/2014 Studiare | Estudo da Semana
http://www.desafioenade.com.br/study_piles/2284563/learning_path?locale=pt-BR 5/6
CST em Anlise e Desenv. de Sistemas2014.1
Pesquisa Satisfao
Ajuda nos a deixar o Desafio ENADE ainda melhor para voc e ainda ganhe
pontos.
PESQUISA
Minha Nota at agora
Curti 32 No Curti 0 No Entendi 4Entendi 47Voc entendeu?
Cadastro o nome do registro que contm nome e idade. Aps cria-se um vetor que do tipo
CADASTRO e no simplesmente do tipo literal ou inteiro como j havia sido estudado, pois
neste caso tem-se dados de tipos diferentes. Para atribuio das informaes nos campos
necessrio digitar o nome do registro CADASTRO adicionando o smbolo . (ponto) e o nome
do campo, por exemplo:
Cadastro.nome
Cadastro.idadeVeja: Variveis heterogneas registro,Variveis heterogneas Registro dados clientes-1 e
Variveis heterogneas registro clientes - 2.
Muito mais para voc !! !
10.0
http://www.youtube.com/watch?v=CN3Tv_ofE1Ihttp://www.youtube.com/watch?v=XMLV8JYNb_ohttp://www.youtube.com/watch?v=suBerbZE9XMhttp://www.youtube.com/watch?v=4chxP3N3s-Ahttp://www.desafioenade.com.br/survey_piles/satisfaction_survey?locale=pt-BR8/10/2019 Estrutura de Dados - Bsico
6/6
13/6/2014 Studiare | Estudo da Semana
http://www.desafioenade.com.br/study_piles/2284563/learning_path?locale=pt-BR 6/6
Nota 6,0: Acumule 1.000
pontos.
Nota 8,0: Acumule 2.000
pontos.
Nota 10,0: Acumule 3.000
pontos.
Zero pontos = NOTA ZERO!
SISTEMA DE NOTAS
NOTAS
http://www.desafioenade.com.br/grade_system?locale=pt-BR