Aula_04_vetores

Prévia do material em texto

UNIJUÍ – Universidade Regional do Noroeste do 
Estado do Rio Grande do Sul
EGE – Engenharia Elétrica
DCEEng – Departamento de Ciências Exatas e Engenharias
Algoritmos
Matrizes de uma dimensão ou 
Vetores 
Professor: Mauro F. Rodrigues
Organização:
Prof. Maurício de Campos
Vetores
• Também denominados de matrizes 
unidimensionais, esta estrutura caracteriza-se 
pela definição de uma única variável 
dimensionada com um determinado tamanho, 
permitindo o agrupamento de diversas 
informações dentro da mesma variável.
Exemplo 1
• Calcular e apresentar a média geral de 
uma turma de oito alunos, conforme a 
tabela abaixo:
Aluno Nota 1 Nota 2 Nota 3 Nota 4 Média
1 4 6 5 3 4.5
2 6 7 5 8 6.5
3 9 8 9 6 8.0
4 3 5 4 2 3.5
5 4 6 6 8 6.0
6 7 7 7 7 7.0
7 8 7 6 5 6.5
8 6 7 2 9 6.0
Exemplo 1
Uma das maneiras de resolver a situação seria elaborar um programa que
efetuaria a leitura de cada nota, a soma das mesmas e a divisão do valor da
soma por 8, obtendo-se desta forma a média, conforme exemplo abaixo em
português estruturado:
Representação de um Vetor
� A representação de um vetor será feita através do 
nome e do tamanho entre colchetes. 
� O tamanho do vetor é constituído por constantes 
inteiras e positivas.
Ex.:
VET [1..5]
onde 
VET[1] = 2
VET[2] = -3
VET[3] = 5
VET[4] = 10
VET[5] = -1
Índice e Elemento de um 
Vetor
• Índice de um vetor é o endereço de 
alocação de uma unidade do vetor. 
• Elemento de um vetor é o conteúdo 
armazenado em um determinado 
endereço.
Exemplo:
VET[5] = -1 
Índice = 5
Elemento = -1
Atribuição de um Vetor
• No português estruturado, a estrutura 
vetor será definida pela instrução:
identificador : vetor [tamanho*] de tipo 
de dado
*tamanho [VI..VF]=> VI= Valor inicial do índice e VF= Valor final 
do índice
– Exemplo: 
VET : vetor [1..5] de inteiro
Exemplo 2
• Para o caso anterior, utilizando-se vetores, a 
representação ficaria como segue:
MD[1]=4.5
MD[2]=6.5
MD[3]=8.0
MD[4]=3.5
MD[5]=6.0
MD[6]=7.0
MD[7]=6.5
MD[8]=6.0
Observe que o nome da 
variável é o mesmo pra todas 
as médias.
O que muda é a informação 
indicada dentro dos colchetes.
EXEMPLO 2.1
Inicio
Soma � 0
I�1,8,1
Soma�Soma+MD[I]
Fim
Média
Média�Soma/8
MD[I]
EXEMPLO 2.2 Inicio
Soma � 0
I�1,8,1
Soma�Soma+MD[I]
Fim
MD[I]
Média�Soma/8
I�1,8,1
Media
MD[I]
Exercícios
1) Ler 10 elementos de uma matriz tipo vetor e apresentar 
os valores lidos (de forma horizontal e vertical).
2) Ler 20 elementos de um vetor A e construir um vetor B 
de mesma dimensão, com os mesmos elementos de A, 
sendo que estes deverão estar invertidos, ou seja, o 
primeiro elemento de A passa a ser o último de B, o 
segundo elemento de A passa a ser o penúltimo de B e 
assim por diante. Apresentar os vetores A e B.
3) Escreva um algoritmo que leia dois vetores de 5 
posições e faça a multiplicação dos elementos de 
mesmo índice, colocando o resultado em um terceiro 
vetor. Mostre o vetor resultante. 
4) Escreva um algoritmo que leia um vetor de 8 posições e 
apresente a diferença entre o menor e o maior valor 
deste vetor.
5) Escreva um algoritmo que leia um vetor de 10 posições, 
classifique e apresente os elementos pares e ímpares.
algoritmo “1"
var
vet: vetor [1..10] de real
i: inteiro
inicio
escreval("Entre com os elementos do vetor:")
para i de 1 ate 10 passo 1 faca
escreval("Elemento ",i)
leia (vet[i])
fimpara
escreval("Vetor horizontal")
para i de 1 ate 10 passo 1 faca
escreva(" ",vet[i])
fimpara
escreval()
escreval("Vetor vertical")
para i de 1 ate 10 passo 1 faca
escreval(vet[i])
fimpara
fimalgoritmo
algoritmo “2"
var
a: vetor [1..20] de real
b: vetor [1..20] de real
i: inteiro
inicio
escreval(“Elementos do vetor A: ")
para i de 1 ate 20 passo 1 faca
escreval("Elemento ",i)
leia (a[i])
fimpara
para i de 1 ate 20 passo 1 faca 
b[i] <- a[21-i]
fimpara
escreval()
escreval("Vetor A: ")
para i de 1 ate 20 passo 1 faca
escreva(" ",a[i])
fimpara
escreval()
escreval("Vetor A invertido(B): ")
para i de 1 ate 20 passo 1 faca
escreva(" ",b[i])
fimpara
fimalgoritmo
algoritmo “3"
var
a: vetor [1..5] de real
b: vetor [1..5] de real
c: vetor [1..5] de real
i: inteiro
inicio
escreval(“Elementos do vetor A: ")
para i de 1 ate 10 passo 1 faca
escreval("Elemento ",i)
leia (a[i])
fimpara
escreval()
escreva(“Elementos do vetor B: ")
para i de 1 ate 10 passo 1 faca
escreval("Elemento ",i)
leia(b[i])
fimpara
para i de 1 ate 10 passo 1 faca 
//multiplicacao dos vetores A e B
c[i] <- a[i] * b[i]
fimpara
escreval()
escreval("Vetor resultante: ")
para i de 1 ate 10 passo 1 faca
escreva(c[i])
fimpara
escreval()
escreval("Vetor resultante (vertical): ")
para i de 1 ate 10 passo 1 faca
escreval(c[i])
fimpara
fimalgoritmo
algoritmo “4”
var
a: vetor [1..8] de real
i: inteiro
menor,maior:real
inicio
escreval(“Elementos do vetor A: ")
para i de 1 ate 8 passo 1 faca
escreva("Elemento ",i, " :")
leia (a[i])
se i=1 entao
maior<-a[1]
menor<-a[1]
senao
se a[i]>maior entao
maior<-a[i]
fimse
se a[i]<menor então
menor<-a[i]
fimse
fimse
fimpara
escreval("O menor numero é",menor," e 
o maior numero é",maior)
escreval("A diferenca entre o maior e o 
menor numero é",maior-menor)
fimalgoritmo
algoritmo “5”
var
a: vetor [1..10] de inteiro
i,r: inteiro
menor,maior:real
inicio
escreval(“Elementos do vetor A: ")
para i de 1 ate 10 passo 1 faca
escreva("Elemento ",i, " :")
leia (a[i])
fimpara
para i de 1 ate 10 passo 1 faca
r<-a[i]%2
se (r=0) entao
escreval("O numero ",a[i]," é par")
senao
escreval("O numero ",a[i]," é impar")
fimse
fimpara
fimalgoritmo