Lgica de Programao

Estruturas de Dados Homogneas Vetores ou

Matrizes de Uma Diminso

Prof. Vincius Breda

Estruturas de Dados
Homogneas

Uma estrutura de dados homognea consiste

em um agrupamento de dados do mesmo
tipo em uma nica varivel.
Ou seja, podemos definir uma nica varivel
do tipo inteiro, por exemplo, que seja capaz
de armazenar no somente um valor, mas
vrios valores.

Matrizes de Uma Dimenso ou

Vetores

A uma estrutura de dados homognea damos

o nome de Matriz.
Uma matriz pode possuir vrias dimenses.
Ao caso particular de uma matriz de apenas
uma dimenso, damos o nome de Vetor.
Alm da dimenso, uma matriz tambm
possui um tamanho, que a quantidade de
dados que cada dimenso capaz de
armazenar.

Matrizes de Uma Dimenso ou

Vetores
Vetor do Tipo
Inteiro
ndice

Valor

32

27

12

41

...

...

14

Utilizaremos o sistema de indexao utilizado na

linguagem C. Neste sistema, para um vetor de
tamanho N, suas posies variam de 0 a N-1.
Ao lado temos um vetor do tipo Inteiro com 10
posies. Cada posio identificada por um
ndice que, nesse caso, varia de zero a nove.
E cada posio armazena um valor.
Ex: A posio 3 do vetor armazena o valor 41,
enquanto a posio 0 armazena o valor 32.

Matrizes de Uma Dimenso ou

Vetores
Por exemplo, considere o problema em que
devemos calcular a mdia de duas notas
para cinco alunos.
Sem utilizar vetores, teramos que criar uma
varivel para cada nota e para cada mda de
cada aluno. Ex:
Aluno1_nota1, Aluno1_nota2, Aluno2_nota1,
Aluno2_nota2, , Aluno5_nota1,
Aluno5_nota5.

Matrizes de Uma Dimenso ou

Vetores
Com o conceito de vetores, podemos declarar
apenas 3 vetores, sendo dois para a primeira
e segunda notas, e outro para a mdia. Os
ndices dos vetores correspondem aos
alunos. Ex:
ndice Aluno

Nota1

Nota2

Mdia

7,5

5,5

7,5

10

Matrizes de Uma Dimenso ou

Vetores
Podemos notar que utilizando vetores, fica
muito mais fcil a armazenagem dos dados.
Veremos adiante que o processamento
tambm se torna mais eficiente, de modo que
o programa fica menor e mais autnomo.
Imagine um programa que deve armazenar em
uma lista o nome de 1000 pessoal. No seria
prtico declarar 1000 variveis nome. No
lugar declaramos apenas 1 vetor com 1000
posies.

Operaes Bsicas Com

Vetores
Como j foi visto, um vetor consegue
armazenar um conjunto de dados de um
mesmo tipo.
Porm esses dados so organizados
individualmente dentro do vetor, e como
consequncia, no podem ser acessados
simultneamente, mas individualmente.

Representao de Vetores
Os vetores sero representados pelo seu nome
e seu tamanho entre colchetes. Por exemplo,
no vetor Nota[5], seu nome Nota e seu
tamanho 5. Ou seja, ele possui 5 posies,
que variam de 0 a 4.
Nota[0]
Nota[1]
Nota[2]
Nota[3]
Nota[4]

5 posies

Acesso aos Elementos de um

Vetor
O acesso a um elemento de um vetor individual, e
deve ser feito com o nome do vetor e a posio que
se deseja acessar. Cada posio do vetor se
comporta de forma semelhante a uma varivel.
Ex: Dato um vetor de 10 posies Nota[10] :

Nota[5] = 7; (atribui o valor 7 a sexta posio do

vetor)

Nota[0] = Nota[3]; (atribui o valor da quarta posio

para o valor da primeira, ambas ficam com o
mesmo valor.)

Acesso aos Elementos de um

Vetor
Importante notar que nunca se pode tentar acessar
uma posio de um vetor que no exista.
Ou seja, no sistema de indexao que estamos
utilizando (que comea em zero e vai at o
tamanho do vetor menos um), nunca se pode
tentar acessar uma posio menor que zero ou
igual ou maior que o tamanho do vetor.
Ex: Se temos o vetor Nota[10], no podemos tentar
acessar as posies Nota[-1], Nota[10], Nota[11],
etc.

Declarao de Vetores em
Pseudocdigo
A sintaxe para declarao de vetores
semelhante a de uma varivel comum,
adicionando-se apenas o tamanho do vetor.
var <tipo> <nome>[<tamanho>];
Ex:
var inteiro nota[10];

Declarao de Vetores em C
<tipo> <nome>[<tamanho>];
Ex:
int nota[10];

Exemplo: Clculos da Mdia

Fazer o diagrama de blocos e o pseudocdigo
de um programa que calcula a mdia de 10
alunos. No final o programa deve mostrar a
mdia.

Observao: A leitura de cada elemento de um

vetor deve ser feita passo a passo, ou seja,
um elemento por vez.

Exemplo: Clculos da Mdia

Incio
Soma = 0

I = 0, I <10, I = I+1
media = Soma/10
Media[I]
media
Soma = Soma + Media[I]
Fim

Exemplo: Clculos da Mdia

Algoritmo Calculo_media
Incio
Var real Soma, media, Media[10];
Inteiro I;
Para I = 0, I < 10, I = I+1 faa
leia(Media[I]);
Soma = Soma + Media[I];
fim_para
Media = Soma / 10;
escreva(media);
fim

Exemplo 1 para Aula

Desenvolver um programa que efetue a leitura
de cinco elementos de um vetor A. No final,
apresente o total da soma de todos os
elementos que sejam mpares.

Exemplo 2 para Aula

Desenvolver um programa que efetue a leitura
de dez elementos de um vetor A. Construir
um vetor B do mesmo tipo, observando a
seguinte lei de formao: se o valor do ndice
for par, o valor dever ser multiplicado por 5,
sendo mpar, dever ser somado com 5. Ao
final mostrar o contedo do vetor B.