Universidade Federal do Amap

Curso de Engenharia Eltrica

Algoritmos e Programao
Unidade 5 Vetores e Matrizes

Algoritmo e Programao Estruturao de Algoritmos

Objetivos

Os principais objetivos dessa unidade:

Aprender a declarar vetor de um tipo de

dado especfico e sua utilizao em
algoritmo;

Praticar atravs de exerccios o uso de

vetores e matrizes envolvendo os comandos
de repetio e deciso j estudados;

Algoritmo e Programao Estruturao de Algoritmos

Definio de Vetor

O vetor (tambm chamado de array)

consiste numa estrutura de dados
constituda por uma quantidade finita de
elementos pertencentes a um mesmo tipo
de dado (homogneo);

So principalmente utilizados quando h

necessidade de se armazenar uma grande
quantidade de dados.

Algoritmo e Programao Estruturao de Algoritmos

Sintaxe Bsica para declarao de

Vetores

A declarao de um vetor consiste na forma

<var>:
<var>:vetor
vetor[<inicio>..
[<inicio>..<fim>]
<fim>]de
de<tipo>
<tipo>

Exemplo

Nota: vetor[1..100] de real;

O vetor se Nota se comporta na memria do

computador como no esquema abaixo
Nota
1

96 97 98 99 100

Algoritmo e Programao Estruturao de Algoritmos

Exemplo Vetores

Faa um algoritmo para gerar um vetor de 30 posies, onde

cada elemento corresponde ao quadrado de sua posio.

// Algoritmo de vetor de posio

// Data: 15/10/2009
Variveis
Posicao: vetor[1..30] de inteiro;
i: inteiro;
Incio
Para i = 1 at 30 faca
Posicao[ i ] = i*i;
escrever Vetor [ , i, ] = , Posicao[ i ];
fimpara
Fim

Algoritmo e Programao Estruturao de Algoritmos

Matrizes Definio

O uso de matrizes vem a ser uma opo

quando a natureza do armazenamento de
dados exige que seja realizado em mais
de uma dimenso.
Geralmente trabalha-se com a dimenso
usual de uma matriz (bidimensional).
Porm em programao pode-se definir
uma matriz multidimensional;
Cabe mencionar que um vetor consiste
num caso particular de uma matriz, pois
por ser unidimensional, pode representar
uma matriz coluna ou uma matriz linha.

Algoritmo e Programao Estruturao de Algoritmos

Sintaxe Bsica de Declarao de

Matrizes Bidimensionais

A declarao de uma matriz bidimensional consiste

na forma:

<var>:
<var>:vetor
vetor[<ini1>..
[<ini1>..<fim1>,
<fim1>,<ini2>..
<ini2>..<fim2>]
<fim2>]de
de<tipo>
<tipo>

Exemplo

UmidadeAr: vetor[1..3, 1..4] de real;

colunas

A matriz UmidadeAr
se comporta na
memria do
computador como no
esquema ao lado
linhas

Algoritmo e Programao Estruturao de Algoritmos

Exemplo - Matrizes

Preencha uma matriz 4x5 com numeros reais.

// Algoritmo de aplicacao de matrizes bidimensionais
// Data: 15/10/2009
Variveis
Matr: vetor[1..4, 1..5] de real;
a: real;
i, j: inteiro;
Incio
para i = 1 at 4 faa
para j = 1 at 5 faa
escrever Entre com o elemento a , ij, da Matriz:;
ler a
Matr[i, j] = a;
fimpara
fimpara
Fim

Algoritmo e Programao Estruturao de Algoritmos

Sugesto de Exerccios Propostos

Refaa os algoritmos que foram

formulados para calcular a mdia de
alunos de uma turma, ou o valor da
conta de energia eltrica de um
consumidor, entre outros,
acumulando os dados armazenados
em vetores e/ou matrizes.