Você está na página 1de 6

13/6/2014

Studiare | Estudo da Semana

estruturas de dados - Bsico

Fonte da imagem: http://ftcciv1an.files.w ordpress.com/2009/08/logica-de-programacao-algoritmos-e-estruturas-de-dados.pdf

Ol aluno !!
Bem vindos disciplina ESTRUTURA DE DADOS e ao 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 de
Linguagem 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/study_piles/2284563/learning_path?locale=pt-BR

1/6

13/6/2014

Studiare | Estudo da Semana

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://www.desafioenade.com.br/study_piles/2284563/learning_path?locale=pt-BR

2/6

13/6/2014

Studiare | Estudo da Semana

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 recursividade
Crie 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 exemplo
uma 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.desafioenade.com.br/study_piles/2284563/learning_path?locale=pt-BR

3/6

13/6/2014

Studiare | Estudo da Semana

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 uma
destas 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 de registro:
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://www.desafioenade.com.br/study_piles/2284563/learning_path?locale=pt-BR

4/6

13/6/2014

Studiare | Estudo da Semana

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.idade
Veja: Variveis heterogneas registro,Variveis heterogneas Registro dados clientes-1 e
Variveis heterogneas registro clientes - 2 .

Muito mais para voc !!!

Curti 32

No Curti 0

Voc entendeu?

Entendi 47

No Entendi 4

CST em Anlise e Desenv. de Sistemas


2014.1

Pesquisa Satisfao
Ajuda nos a deixar o Desafio ENADE ainda melhor para voc e ainda ganhe
pontos.

PESQUISA

Minha Nota at agora

10.0
http://www.desafioenade.com.br/study_piles/2284563/learning_path?locale=pt-BR

5/6

13/6/2014

Studiare | Estudo da Semana

SISTEMA DE NOTAS
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!

NOTAS

http://www.desafioenade.com.br/study_piles/2284563/learning_path?locale=pt-BR

6/6