Lógica de Programação - Estruturas Homogêneas 1

8/17/2019 Lógica de Programação - Estruturas Homogêneas 1

1/18

Lógica de ProgramaçãoEstruturas de Dados Homogêneas – Vetores ou

Matrizes de Uma Diminsão

Prof. Vinícius Breda


2/18

Estruturas de Dados

Homogêneas● Uma estrutura de dados homogênea consiste

em um agrupamento de dados do mesmotipo em uma única variável.

● Ou seja, podemos definir uma única variáveldo tipo inteiro, por eemplo, !ue seja capa"de arma"enar n#o somente um valor, masvários valores.


3/18


4/18

Matrizes de Uma Dimensão ou

VetoresVetor do TipoInteiro

ndice Va!or

( )*

+ *

* +*

) -+

... ...

+-

Utilizaremos o sistema de indexação utilizado nalinguagem C. Neste sistema, para um vetor detamanho N, suas posições variam de 0 a N-1.

Ao lado temos um vetor do tipo Inteiro com 1 posições. Cada posição ! identi"icada por um#ndice $ue, nesse caso, varia de zero a nove.% cada posição armazena um valor.

%x& A posição ' do vetor armazena o valor (1,en$uanto a posição armazena o valor ').


5/18


VetoresPor eemplo, considere o pro'lema em !uedevemos calcular a m&dia de duas notaspara cinco alunos.

/em utili"ar vetores, teríamos !ue criar umavariável para cada nota e para cada m&da decada aluno. 01

$luno+2nota+, $luno+2nota*, $luno*2nota+, $luno*2nota*, 3, $luno42nota+, $luno42nota4.


6/18


7/18


VetoresPodemos notar !ue utili"ando vetores, ficamuito mais fácil a arma"enagem dos dados.Veremos adiante !ue o processamentotam'&m se torna mais eficiente, de modo !ueo programa fica menor e mais 9aut:nomo;.


8/18

&peraç'es ()sicas *om

Vetores5omo já foi visto, um vetor conseguearma"enar um conjunto de dados de ummesmo tipo.

Por&m esses dados s#o organi"adosindividualmente dentro do vetor, e comoconse!uência, n#o podem ser acessadossimult?neamente, mas individualmente.


9/18

+epresentação de Vetores

Os vetores ser#o representados pelo seu nomee seu tamanho entre colchetes. Por eemplo,no vetor =ota@4A, seu nome & "ota e seutamanho & 4. Ou seja, ele possui 4 posi>%es,!ue variam de ( a -.

=ota@(A=ota@+A=ota@*A 4 posi>%es=ota@)A

=ota@-A


10/18

,cesso aos E!ementos de um

Vetor O acesso a um elemento de um vetor & individual, edeve ser feito com o nome do vetor e a posi>#o !uese deseja acessar. 5ada posi>#o do vetor se

comporta de forma semelhante a uma variável.

01 ato um vetor de +( posi>%es =ota@+(A -● =ota@4A C D Eatri'ui o valor a seta posi>#o do

vetorF

● =ota@(A C =ota@)AD Eatri'ui o valor da !uarta posi>#opara o valor da primeira, am'as ficam com omesmo valor.F


11/18

,cesso aos E!ementos de um

Vetor #o de um vetor !ue n#o eista.

Ou seja, no sistema de indea>#o !ue estamosutili"ando E!ue come>a em "ero e vai at& otamanho do vetor menos umF, nunca se podetentar acessar uma posi>#o menor !ue "ero ou

igual ou maior !ue o tamanho do vetor.01 /e temos o vetor =ota@+(A, n#o podemos tentar

acessar as posi>%es =ota@G+A, =ota@+(A, =ota@++A,etc.


12/18

Dec!aração de Vetores emPseudocódigo

$ sintae para declara>#o de vetores &semelhante a de uma variável comum,adicionandoGse apenas o tamanho do vetor.

.ar HtipoI HnomeI@HtamanhoIAD

01

.ar inteiro nota@+(AD


13/18

Dec!aração de Vetores em *

HtipoI HnomeI@HtamanhoIAD

01

int nota@+(AD


14/18

E/emp!o- *)!cu!os da M%dia

Ja"er o diagrama de 'locos e o pseudocKdigode um programa !ue calcula a m&dia de +(alunos. =o final o programa deve mostrar am&dia.

O'serva>#o1 $ leitura de cada elemento de umvetor deve ser feita passo a passo, ou seja,um elemento por ve"0


15/18


In#cio

*oma +

I + , I 1, I + I-1

edia/I0

*oma + *oma - edia/I0

media + *oma1

media

2im


16/18


,!goritmo 5alculo2mediaIn1cio

Var rea! /oma, media, Ledia@+(ADInteiro


17/18

E/emp!o # para ,u!a

esenvolver um programa !ue efetue a leiturade cinco elementos de um vetor $. =o final,

apresente o total da soma de todos oselementos !ue sejam ímpares.


18/18

E/emp!o $ para ,u!a

esenvolver um programa !ue efetue a leiturade de" elementos de um vetor $. 5onstruir

um vetor B do mesmo tipo, o'servando aseguinte lei de forma>#o1 se o valor do índicefor par, o valor deverá ser multiplicado por 4,sendo ímpar, deverá ser somado com 4. $ofinal mostrar o conteúdo do vetor B.

Documents

Lógica de Programação - Estruturas Homogêneas 1