Estrutura de Dados - Básico

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-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.PDF


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?1393079266


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=el1NOYF1ZWc


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-BR


6/6



Nota 6,0: Acumule 1.000

pontos.


pontos.


pontos.

Zero pontos = NOTA ZERO!

SISTEMA DE NOTAS

NOTAS
http://www.desafioenade.com.br/grade_system?locale=pt-BR

Estrutura de Dados - Básico

Documents

Transcript of Estrutura de Dados - Básico