Apostila Nivel7

PROGRAMA DE FORMAO/CERTIFICAO EM
FUNDAMENTOS DE PROGRAMAO IMPERATIVA
AGREGADOS HOMOGNEOS
(VETORES)
Prof. Benedito Ferreira - UFPA
AGREGADOS HOMOGNEOS - VETORES
Conceito de vetor
Muitas vezes, precisamos armazenar um
grupo de informaes semelhantes, como:
idades dos jogadores de um time de futebol;
notas dos alunos de uma turma;
um conjunto de temperaturas;
nomes dos clientes de uma loja.
Conceito de vetor
Conjuntos de dados da mesma natureza
Conceito de vetor
inteiros
Conceito de vetor
inteiros
reais
Conceito de vetor
inteiros
reais
cadeias de
caracteres
Conceito de vetor
Se empregarmos variveis normais
(atmicas), haver alguns inconvenientes:
var
Nota1,Nota2, ... , Nota9,Nota10: real;

begin
writeln('Fornea a 1a. nota:');
readln(Nota1);
writeln('Fornea a 2a. nota: ');
readln(Nota2);
Conceito de vetor
var

begin
readln(Nota1);
readln(Nota2);
:
E se forem 100 notas...? 1000 notas...?
Conceito de vetor
var

begin
readln(Nota1);
readln(Nota2);
:
E se forem 100 notas...? 1000 notas...?
Teramos que declarar 1000 variveis...?
Para facilitar o manuseio desses conjuntos de

dados, as linguagens de programao
oferecem os tipos agregados homogneos,
conhecidos como vetores
Para facilitar o manuseio desses conjuntos de

dados, as linguagens de programao
oferecem os tipos agregados homogneos,
conhecidos como vetores
- agregados: compostos com vrias partes
- homogneos: todos os componentes so de
um mesmo tipo
Definio/declarao de um vetor
program DeclaraVetor;
var
VetIdade: array[1..20] of integer;
VetNome: array[1..50] of string[45];
I: integer;
:
var
I: integer;
:
1
19
...
20
var
I: integer;
:
1
19
20
...
1
...
49
50
Alternativa: definir um novo tipo de dados...
type
tVetNome = array[1..30] of real;
var
VetNome: tVetNome;
I: integer;
:
type
var
VetNome: tVetNome;
I: integer;
:
Cria-se um tipo que poder ser

usado quantas vezes for necessrio.
type
var
VetNome: tVetNome;
Este um importante
I: integer;
recurso das linguagens de
:
programao: permitir a
criao de novos tipos
Cria-se um tipo que poder ser
de dados.
usado quantas vezes for necessrio.
Empregando constantes...
const
N = 30;
type
tVetNome = array[1..N] of real;
var
VetNome: tVetNome;
I: integer;
:
Ateno: o tamanho de um vetor no pode ficar em aberto...

Ex:
var
VetNome: array[1..N] of real;
N: integer;
begin
readln(N);
:

Ex:
var
N: integer;
begin
readln(N);
:
A inteno seria definir o tamanho do vetor a partir

de um valor fornecido pelo usurio...

Ex:
var
N: integer;
begin
readln(N);
:
Contudo, isto no ser permitido.
Operaes bsicas
com vetores
A referncia a cada componente de um vetor

realizada atravs de um ndice.

Atribuio:
var
begin
:
VetIdade
19
...
20

Atribuio:
var
begin
VetIdade[1]:= 15;
VetIdade[2]:= 9;
:
1
VetIdade
19
...
20

Atribuio:
var
begin
VetIdade[1]:= 15;
VetIdade[2]:= 9;
:
1
VetIdade 15
19
...
20

Atribuio:
var
begin
VetIdade[1]:= 15;
VetIdade[2]:= 9;
:
1
VetIdade 15
19
...
20

Atribuio:
var
begin
VetIdade[1]:= 15;
VetIdade[2]:= 9;
:
1
VetIdade 15
19
20
...
Esta operao se chama indexao, e permite a referncia

a cada casa (ou clula) do vetor.
Leitura:
Os componentes sero lidos um de cada
vez.
Alm do nome do vetor, deve ser
explicitada a posio do componente que
ser lido, atravs do ndice.
Leitura:
var
begin
:
VetIdade
19
...
20
Leitura:
var
begin
readln(VetIdade[1]);
:
1
VetIdade
19
...
20
Leitura:
var
begin
:
1
VetIdade
19
...
20

10
Leitura:
var
begin
:
1
VetIdade 10
19
...
20

10
Leitura:
var
begin
:
1
VetIdade 10
19
...
20

10
13
Leitura:
var

begin
:
1
VetIdade 10 13
19
...
20

10
13
Leitura:
var

begin
:
1
VetIdade 10 13
19
20
...
Para 20 clulas, 20 comandos de leitura...?
Observe a sequncia de comandos...

...

...
A nica coisa que varia o valor dos ndices...

...
Portanto...
for i := 1 to 20 do
readln(VetIdade[i]);

...
Portanto...
for i := 1 to 20 do
Com esse comando de repetio, pode-se ler

todas as clulas do vetor...

...
Portanto...
for i := 1 to 100 do
...independentemente do seu tamanho!

...
readln(VetIdade[1000])
;
Portanto...
for i := 1 to 1000 do
...independentemente do seu tamanho!
Recapitulando...
const
N = 20;
Criao de uma
constante
Recapitulando...
const
Definio do
N = 20;
tipo do vetor
type
VetorIdade = array[1..N] of integer;
Recapitulando...
const
N = 20;
type
var
VetId:VetorIdade;
Declarao das
i: integer;
variveis
Recapitulando...
const
N = 20;
type
var
VetId:VetorIdade;
i: integer;
begin
Leitura dos dados
for i:= 1 to N do
begin
write(Fornea a idade ,i,: );
readln(VetId[i]);
end;
...
Recapitulando...
const
N = 20;
type
var
VetId:VetorIdade;
i: integer;
begin
Leitura dos dados
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
Ateno
ao uso da varivel i no interior do for
Recapitulando...
Note a flexibilidade obtida com o uso

de uma constante...
const
N = 20;
type
var
VetId:VetorIdade;
i: integer;
begin
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
Recapitulando...
...desejando-se redimensionar o
vetor bastaria um pequeno ajuste.
const
N = 50;
type
var
VetId:VetorIdade;
i: integer;
begin
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
Rastreando...
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
VetId
19
...
20
Rastreando...
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
VetId
19
...
20
Rastreando...

Fornea a idade 1:
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
VetId
19
...
20
Rastreando...

Fornea a idade 1:
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
VetId
19
...
20
Rastreando...

Fornea a idade 1: 21
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
VetId
21
19
...
20
Rastreando...

...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
VetId
21
19
...
20
Rastreando...

...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
VetId
21
19
...
20
Rastreando...

Fornea a idade 2:
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
VetId
21
19
...
20
Rastreando...

Fornea a idade 2:
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
VetId
21
19
...
20
Rastreando...

...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
VetId
21 19
19
...
20
Rastreando...

...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
VetId
21 19
19
...
20
Rastreando...

...
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
19
VetId
21 19
19
...
20
Rastreando...

...
Fornea a idade 19:
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
19
VetId
21 19
19
...
20
Rastreando...

...
Fornea a idade 19:
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
19
VetId
21 19
19
...
20
Rastreando...
...
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
19
VetId
21 19
19
...
20
20
Rastreando...
...
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
19
VetId
21 19
19
...
20
20
Rastreando...
...
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
20
VetId
21 19
19
...
20
20
Rastreando...
...
Fornea a idade 20:
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
20
VetId
21 19
19
...
20
20
Rastreando...
...
Fornea a idade 20:
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
20
VetId
21 19
19
...
20
20
Rastreando...
...
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
20
VetId
21 19
19
...
20
20 18
Rastreando...
...
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
20
VetId
21 19
19
...
20
20 18
Rastreando...
Fim de lao...
...
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
20
VetId
21 19
19
...
20
20 18
Rastreando...
...
...
for i:= 1 to N do
begin
readln(VetId[i]);
end;
...
N 20
20
VetId
21 19
19
...
20
20 18
Outros problemas tpicos
Multiplicar todos os elementos por um valor:

Supondo-se
que os dados
j foram lidos...
...
readln(reaj);
for i:= 1 to 20 do
VetSal[i] := VetSal[i] * reaj;
Multiplicar todos os elementos por um valor:

...
readln(reaj);
for i:= 1 to 20 do
Cada um dos salrios ter seu prprio valor
multiplicado pelo valor fornecido pelo usurio.
completo
program ReajSalarios;
O programa
var
VetSal: array[1..50] of real;
reaj:real; i:integer;
begin
{ leitura dos salrios }
for i:= 1 to 20 do
begin
writeln('Fornea o salrio ', i);
readln(VetSal[i]);
end;
completo
O programa
var
begin
for i:= 1 to 20 do
begin
readln(VetSal[i]);
end;
{ reajuste }
writeln('Fornea o fator de reajuste');
readln(reaj);
for i:= 1 to 20 do

O programa completo
var
begin
for i:= 1 to 20 do
begin
readln(VetSal[i]);
end;
{ reajuste }
readln(reaj);
for i:= 1 to 20 do
{ exibio dos resultados }
writeln('Valores reajustados:');
for i:= 1 to 20 do
writeln('Salrio ',i,': ', VetSal[i]);
end.

O programa completo
var
Observe a importncia
begin
dos comentrios
for i:= 1 to 20 do
begin
readln(VetSal[i]);
end;
{ reajuste }
readln(reaj);
for i:= 1 to 20 do
{ exibio dos resultados }
writeln('Valores reajustados:');
for i:= 1 to 20 do
writeln('Salrio ',i,': ', VetSal[i]);
end.
Calcular a soma de todos os elementos:

...
soma := 0;
for i:= 1 to 20 do
soma := soma + Vet[i];
writeln('A soma dos valores : ', soma);
...

...
soma := 0;
for i:= 1 to 20 do
...
Soma
...
20
18
13
...
21
Vet

...
Inicializao
soma := 0;
fora do lao.
for i:= 1 to 20 do
...
Soma
...
20
18
13
...
21
Vet

...
zero: elemento
soma := 0;
neutro da soma
for i:= 1 to 20 do
...
Soma
...
20
18
13
...
21
Vet

...
soma := 0;
for i:= 1 to 20 do
...
0
i
Soma
...
20
18
13
...
21
Vet

...
soma := 0;
for i:= 1 to 20 do
...
Soma
...
20
18
13
...
21
Vet

...
soma := 0;
for i:= 1 to 20 do
...
Soma
...
20
18
13
...
21
Vet

...
soma := 0;
for i:= 1 to 20 do
...
Soma
...
20
18
13
...
21
Vet

...
soma := 0;
for i:= 1 to 20 do
...
Soma
...
20
18
13
...
21
Vet

...
soma := 0;
for i:= 1 to 20 do
...
Soma
...
20
18
13
...
21
Vet

...
soma := 0;
for i:= 1 to 20 do
...
27
Soma
...
20
18
13
...
21
Vet

...
soma := 0;
for i:= 1 to 20 do
...
27
Soma
...
20
18
13
...
21
Vet

...
soma := 0;
for i:= 1 to 20 do
...
27
Soma
...
20
18
13
...
21
Vet

...
soma := 0;
for i:= 1 to 20 do
...
40
Soma
...
20
18
13
...
21
Vet

...
...e assim
soma := 0;
sucessivamente.
for i:= 1 to 20 do
...
40
Soma
...
20
18
13
...
21
Vet
O produto entre os elementos similar...
...
prod := ___;
for i:= 1 to 20 do
prod := prod * Vet[i];
writeln('O produto entre os valores : ', prod);
...
...
..qual o valor de
prod := ___;
inicializao...?
for i:= 1 to 20 do
...
...
..o elemento neutro
prod := 1;
do produto!
for i:= 1 to 20 do
...
...
..o que ocorreria se
prod := 0;
empregssemos zero...?
for i:= 1 to 20 do
...
Identificao do maior elemento:

...
maior := Vet[1];
for i:= 2 to 20 do
if Vet[i] > maior then
maior := Vet[i];
writeln('O maior elemento : ', maior);
...

...
maior := Vet[1];
for i:= 2 to 20 do
maior := Vet[i];
...
Maior
...
20
18
13
...
21
Vet

...
Assume-se que o
maior := Vet[1];
primeiro o maior
for i:= 2 to 20 do
maior := Vet[i];
...
Maior
...
20
18
13
...
21
Vet

...
maior := Vet[1];
.. a partir do segundo,
for i:= 2 to 20 do
compara-se cada
elemento com a
varivel Maior
maior := Vet[i];
...
9
i
Maior
...
20
18
13
...
21
Vet

...
maior := Vet[1];
for i:= 2 to 20 do
maior := Vet[i];
...
2
Maior
...
20
18
13
...
21
Vet

...
maior := Vet[1];
for i:= 2 to 20 do
maior := Vet[i];
...
2
Maior
...
20
18
13
...
21
Vet

...
maior := Vet[1];
for i:= 2 to 20
do
V
maior := Vet[i];
...
2
Maior
...
20
18
13
...
21
Vet

...
maior := Vet[1];
for i:= 2 to 20 do
maior := Vet[i];
...
2
Maior
...
20
18
13
...
21
Vet

...
maior := Vet[1];
for i:= 2 to 20 do
maior := Vet[i];
...
2
18
Maior
...
20
18
13
...
21
Vet

...
maior := Vet[1];
for i:= 2 to 20 do
maior := Vet[i];
...
3
18
Maior
...
20
18
13
...
21
Vet

...
maior := Vet[1];
for i:= 2 to 20 do
maior := Vet[i];
...
3
18
Maior
...
20
18
13
...
21
Vet

...
maior := Vet[1];
for i:= 2 to F20 do
maior := Vet[i];
...
3
18
Maior
...
20
18
13
...
21
Vet

...
maior := Vet[1];
for i:= 2 to 20 do
maior := Vet[i];
...
3
18
Maior
...
20
18
13
...
21
Vet

...
maior := Vet[1];
for i:= 2 to 20 do
maior := Vet[i];
...
4
18
Maior
...
20
18
13
...
21
Vet

...
...e assim
maior := Vet[1];
sucessivamente.
for i:= 2 to 20 do
maior := Vet[i];
...
4
18
Maior
...
20
18
13
...
21
Vet
Variaes
possveis

...
soma := 0;
for i:= 1 to 20 do
...
Na verso j vista, inicializa-se a varivel soma com

zero e inicia-se a soma na primeira clula...

...
soma := 0;
for i:= 1 to 20 do
...
Outra alternativa seria...
...
soma := Vet[1];
for i:= 2 to 20 do
...

...
soma := 0;
for i:= 1 to 20 do
...
...
O primeiro elemento
soma := Vet[1];
j est acumulado
for i:= 2 to 20 do
...

...
soma := 0;
for i:= 1 to 20 do
...
...
soma := Vet[1];
Inicia-se, portanto,
for i:= 2 to 20 do
da casa 2
...
Reunindo operaes em um nico for:

...
for i:= 1 to 20 do
begin
readln(VetSal[i]);
end;
{ reajuste }
readln(reaj);
for i:= 1 to 20 do

...
for i:= 1 to 20 do
begin
readln(VetSal[i]);
end;
{ reajuste }
readln(reaj);
for i:= 1 to 20 do
Neste exemplo visto, empregou-se um for para a leitura e

um outro para o reajuste dos salrios...

...
{ leitura e reajuste dos salrios }
readln(reaj);
for i:= 1 to 20 do
begin
readln(VetSal[i]);
end;
Agora tudo feito em um nico for...

...
{ leitura e reajuste dos salrios }
readln(reaj);
for i:= 1 to 20 do
begin
readln(VetSal[i]);
end;
Observe que a leitura do fator de reajuste feita

antes do lao...
Leitura e identificao do maior em um nico for:

...
for i:= 1 to 20 do
begin
readln(VetSal[i]);
end;
{ identificaodo maior }
maiorSal := VetSal[1];
for i:= 2 to 20 do
if VetSal[i] > maiorSal then
maiorSal := VetSal[i];
writeln('Maior salrio: ', maior);

...
{ leitura dos salrios e
identificaodo maior }
maiorSal := 0;
for i:= 1 to 20 do
begin
readln(VetSal[i]);
end;
Juntando as operaes...

...
Como nenhum elemento
maiorSal := 0;
foi lido, a inicializao
for i:= 1 to 20 do
begin
agora diferente...
readln(VetSal[i]);
end;

...
maiorSal := 0;
...e o lao ir considerar
for i:= 1 to 20 do
desde o primeiro elemento.
begin
readln(VetSal[i]);
end;
OBS:
Essas possibilidades de variao (dentre tantas outras)
reforam a idia de que no h uma nica forma de
desenvolver um programa.
OBS:
As melhores escolhas em cada caso dependero:
- do domnio das tcnicas bsicas de programao;
- da experincia do programador;
- do bom senso.
OBS:
As melhores escolhas em cada caso dependero:
- do domnio das tcnicas bsicas de programao;
- da experincia do programador;
- do bom senso.
Portanto, pratique!!
Desenvolvido com software livre.

Apostila Nivel7

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Apostila Nivel7

Enviado por

Direitos autorais:

Formatos disponíveis

PROGRAMA DE FORMAO/CERTIFICAO EM

FUNDAMENTOS DE PROGRAMAO IMPERATIVA

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Conjuntos de dados da mesma natureza

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Conjuntos de dados da mesma natureza

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Conjuntos de dados da mesma natureza

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Nota1,Nota2, ... , Nota9,Nota10: real;

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Nota1,Nota2, ... , Nota9,Nota10: real;

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Nota1,Nota2, ... , Nota9,Nota10: real;

Para facilitar o manuseio desses conjuntos de

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Para facilitar o manuseio desses conjuntos de

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Cria-se um tipo que poder ser

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

usado quantas vezes for necessrio.

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Ateno: o tamanho de um vetor no pode ficar em aberto...

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Ateno: o tamanho de um vetor no pode ficar em aberto...

A inteno seria definir o tamanho do vetor a partir

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Ateno: o tamanho de um vetor no pode ficar em aberto...

Contudo, isto no ser permitido.

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

Prof. Benedito Ferreira - UFPA

AGREGADOS HOMOGNEOS - VETORES

A referncia a cada componente de um vetor

Prof. Benedito Ferreira - UFPA