Algoritmos

Prof. Leonardo Minelli

 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

Algoritmos (Prof. Leonardo Minelli) 2

 Vetores
• Armário com gavetas v2.0

Posição 1 : João

Posição 2 : André
NOME
Posição 3 : Roberto

Posição 4 : Mauro

Algoritmos (Prof. Leonardo Minelli) 3

 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

Algoritmos (Prof. Leonardo Minelli) 4

 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

Algoritmos (Prof. Leonardo Minelli) 5

 Resolução Exemplo 1

algoritmo "média_turma"
var
md1, md2, md3, md4, md5, md6, md7, md8, soma, media : real
inicio
escreval("Digite as médias da turma")
soma <- 0
leia(md1, md2, md3, md4, md5, md6, md7, md8)
soma <- md1 + md2 + md3 + md4 + md5 + md6 + md7 + md8
media <- soma/8
escreva(media)
fimalgoritmo

Algoritmos (Prof. Leonardo Minelli) 6

 Vetores
• 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.
VET [1..5]
VET[1] = 2 VET[2] = -3 VET[3] = 5 VET[4] = 10 VET[n] = x

Algoritmos (Prof. Leonardo Minelli) 7

 Vetores
• Pseudocódigo
– identificador : vetor [tamanho*] de tipo de dado

*tamanho [Vi..Vf] onde

Vi= Valor inicial do índice e
VF= Valor final do índice

• Ex.:
VET : vetor [1..5] de inteiro

Algoritmos (Prof. Leonardo Minelli) 8

Resolução com vetor Exemplo 1
– MD[1]=4.5 Observe que o nome da variável é o
– MD[2]=6.5 mesmo para todas as médias o que muda é
– MD[3]=8.0 a informação indicada dentro dos
colchetes.
– MD[4]=3.5
– MD[5]=6.0
– MD[6]=7.0
– MD[7]=6.5 Valor

MD[8]=6.0
Posição
Variável

Algoritmos (Prof. Leonardo Minelli) 9

 Resolução com vetor Exemplo 1
• Pseudocódigo e diagrama de blocos
Inicio
algoritmo "média_turma"
var Soma  0
md : vetor[1..8] de real
soma, media : real
i : inteiro I1,8,1
inicio
soma <- 0
para i de 1 ate 8 passo 1 faca MD[I]
escreva("Digite a média",i, ": ")
leia(md[i])
soma <- soma + md[i] SomaSoma+MD[I]
fimpara
media <- soma/8
escreval() MédiaSoma/8
escreva("Media final: ",media)
fimalgoritmo

Média

Algoritmos (Prof. Leonardo Minelli) 10

Fim
 Resolução com vetor Exemplo 1
• Impressão de resultados Inicio

...
inicio
... MédiaSoma/8
media <- soma/8
escreval()
I1,8,1
para i de 1 ate 8 passo 1 faca
escreva("Média ",i)
MD[I]
escreval(md[i])
fimpara
escreval()
Media
escreval("Média final ",media)
fimalgoritmo Fim

Algoritmos (Prof. Leonardo Minelli) 11

 Vetores
• Exercícios
– Ler 10 elementos de uma matriz tipo vetor e apresentar os
valores lidos.
– Ler 10 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.
– Escreva um algoritmo que leia dois vetores de 10 posições
e faça a multiplicação dos elementos de mesmo índice,
colocando o resultado em um terceiro vetor. Mostre o
vetor resultante.

Algoritmos (Prof. Leonardo Minelli) 12

 Vetores
• Exercícios
– Escreva um algoritmo que leia um vetor de 10
posições e mostre-o. Em seguida, troque o
primeiro elemento com o último, o segundo com
o penúltimo, o terceiro com o antepenúltimo, e
assim sucessivamente. Mostre o novo vetor
depois da troca.
– Leia o vetor do exercício 1 e apresente apenas os
números pares que fazem parte deste vetor.

Algoritmos (Prof. Leonardo Minelli) 13