Vetores e Matrizes

CONTEDO 04
VETORES
MATRIZES
Disciplina: Algoritmos e POO

Professora: Alba Lopes
alba.lopes@ifrn.edu.br
http://docente.ifrn.edu.br/albalopes
INTRODUO
Varivel
Analogia: uma caixa, na qual voc pode dar o nome que lhe
achar conveniente, e guardar o contedo que desejar
Possui um tipo (caractere, lgico, inteiro ou real)

O valor dentro da caixa que pode ser alterado de
acordo com a execuo do algoritmo
INTRODUO
Agora imagine como ficaria na declarao de variveis,

declarando uma a uma, as 50 variveis para o nome,
depois as variveis para as mdias de cada aluno...
INTRODUO
O problema comea quando se precisa declarar vrias

variveis para atender a um fim.
PROBLEMA: Receber o nome e as 4 notas de 50

alunos de uma escola, e depois listar o nome de cada
aluno junto com sua mdia.
...
...
VETORES
Em casos como esse que til a utilizao da

estrutura de dados conhecida como vetor
Um vetor uma espcie de caixa com vrias divisrias

para armazenar coisas (dados)
uma varivel que pode armazenar vrios valores
VETORES
meuVetor
medias 10
nomes
Paulo
Jos
40
Maria
26
Ricardo
70
73
VETORES
Os vetores so definidos pelo tipo de dados que
eles devem armazenar e a quantidade de
posies
Exemplo:
Vetor de 8 posies para armazenar nmeros reais

Vetor de 40 posies para armazenar caracteres
Os vetores so estruturas homogneas.
Ex: um vetor de inteiros s armazena dados do tipo

inteiro
SINTAXE NO VISUALG
Declarao:
<nome_variavel>: vetor [posInicial..posFinal] de <tipo>
Exemplo:
algoritmo exemplo_vetores
var
nome_alunos: vetor [1..50] de caractere
media_alunos: vetor [1..50] de real
inicio
Note que so apenas

DOIS PONTOS!
SINTAXE NO VISUALG
Preenchendo e acessando um vetor
As posies dos vetores so identificadas por ndices

Um vetor de 10 posies, por exemplo pode ser
representado da seguinte forma:
10
SINTAXE NO VISUALG
Atribuio
<nome_variavel> [<posicao>] <valor>

<nome_variavel> [<posicao>] := <valor>
leia(<nome_variavel> [<posicao>])
Exemplo:
var
inicio
nome_alunos[1] Pedro
leia(nome_alunos[2])
nome_alunos[3] := Joana
media_alunos[1] := 8.5
SINTAXE NO VISUALG
Exemplo:
var
inicio
nome_alunos
1
...
...
media_alunos
SINTAXE NO VISUALG
Exemplo:
var
inicio
nome_alunos Pedro
1
...
...
media_alunos
SINTAXE NO VISUALG
Exemplo:
var
inicio
nome_alunos Pedro
1
Maria
2
...
...
media_alunos
1
SINTAXE NO VISUALG
Exemplo:
var
inicio
nome_alunos Pedro
1
Maria
2
Joana
3
...
...
media_alunos
1
SINTAXE NO VISUALG
Exemplo:
var
inicio
nome_alunos Pedro
1
media_alunos8.5
1
Maria
2
Joana
3
...
...
SINTAXE NO VISUALG
Preenchendo um vetor
Podemos utilizar um lao de repetio para facilitar o

preenchimento dos dados em vetores
Exemplo:
var
numeros: vetor [1..10] de inteiro
i: inteiro
inicio
para i de 1 ate 10 faca
escreva(Digite um valor para ser adicionado ao vetor)
leia(numeros[i])
fimpara
fimpara
SINTAXE NO VISUALG
var
numeros: vetor [1..5] de
inicio
escreva(Digite um valor
leia(numeros[1])
leia(numeros[2])
leia(numeros[3])
leia(numeros[4])
leia(numeros[5])
fimpara
inteiro
para a posio 1 do vetor:)

SINTAXE NO VISUALG
Para facilitar, podemos utilizar um lao de repetio!
Exemplo:
var
numeros: vetor [1..5] de inteiro
i: inteiro
inicio
escreva(Digite um valor para a posio , i , do vetor:)
leia(numeros[i])
fimpara
fimpara
SINTAXE NO VISUALG
Exibindo o contedo de um vetor:
...
escreva(O
escreva(O
escreva(O
escreva(O
escreva(O
fimalgoritmo
valor
valor
valor
valor
valor
que
que
que
que
que
est
est
est
est
est
na
na
na
na
na
posio
posio
posio
posio
posio
1
2
3
4
5
:
:
:
:
:
,
,
,
,
,
numeros[1])
numeros[2])
numeros[3])
numeros[4])
numeros[5])
SINTAXE NO VISUALG
Exibindo o contedo de um vetor
Ou podemos utilizar um lao de repetio para facilitar

a exibio dos valores de um vetor
Exemplo:

escreva(O valor que est na posio , i , : , numeros[i])
fimpara
EXEMPLO 1
Criar um algoritmo que leia 10 nmeros pelo

teclado e exiba os nmeros na ordem correta que
os nmeros foram digitados.
EXEMPLO 1
Sada:
EXEMPLO 2
Criar um algoritmo que leia 10 nmeros pelo

teclado e exiba os nmeros na ordem inversa da
que os nmeros foram digitados.
EXEMPLO 2
Sada:
EXEMPLO 3
Escreva um algoritmo que leia um vetor com 10

posies de nmeros inteiros. Em seguida, receba
um novo valor do usurio e verifique se este valor
se encontra no vetor.
EXEMPLO 3
EXEMPLO 3 (UM PEQUENO
PARNTESES)
As estruturas de repetio (tanto para, enquanto e

repita) permitem o uso do comando INTERROMPA
Esse comando causa a sada imediata do lao de

repetio
Ao encontrar esse comando,

o algoritmo passa a
execuo para o prximo
comando aps o lao.
EXERCCIOS
1.
Crie um algoritmo que leia um vetor de 10 nmeros inteiros. Em

seguida, calcule e escreva o somatrio dos valores deste vetor.
2.
Escreva um algoritmo que leia um vetor com 15 posies de

nmeros inteiros. Em seguida, escreva somente os nmeros
positivos que se encontram no vetor.
3.
Escreva um algoritmo que leia um vetor com 8 posies de

nmeros inteiros. Em seguida, leia um novo valor do usurio e
verifique se valor se encontra no vetor. Se estiver, informe a
posio desse elemento no vetor. Caso o elemento no esteja no
vetor, apresente uma mensagem informando O nmero no se
encontra no vetor.
EXERCCIOS
5.
Escreva um algoritmo que leia dois vetores de 10 posies e faa

a soma dos elementos de mesmo ndice, colocando o resultado em
um terceiro vetor. Mostre o vetor resultante.
Exemplo:
vetor1 7
15
20
30
vetor2 1
14
11
16
12
12
22
34
11
12
11
46
8
vetorResultado
6.
Crie um algoritmo que leia um vetor de 20 posies e informe:

a)
b)
c)
d)
Quantos nmeros pares existem no vetor

Quantos nmeros mpares existem no vetor
Quantos nmeros maiores do que 50
Quantos nmeros menores do que 7
MATRIZES
O que uma matriz?
Uma estrutura de dados que contm vrias variveis do

mesmo tipo
Qual a diferena de vetores para matrizes?
Vetores so, na verdade, matrizes de uma nica dimenso:

Matrizes
Vetores
1
a
maria
6
jota
1.1 7.5 9.2 8.8
40
9.0 1.3 5.5 7.9
12
MATRIZES
As matrizes so, comumente referenciadas atravs de
suas dimenses (quantidade de linhas e colunas)
A notao comum : MxN, onde
M a dimenso vertical (quantidade de linhas)

N dimenso horizontal (quantidade de colunas)
Exemplo:
3x3
3x2
2x3
4x1
1x3
Vetores: a
quantidade de linhas
sempre 1!
MATRIZES
Notao
Como referenciar um elemento especfico da matriz?

Exemplo: Matriz 3x2 (trs linhas e duas colunas)
1
1
2
As linhas
variam de 1
at 3
2
As colunas
variam de 1
at 2
MATRIZES
Notao

1
1
Para acessar esse

elemento, devemos
observar qual
cruzamento linha x
coluna da matriz ele
representa
2
3
1,1
2
Linha 1
Coluna 1
MATRIZES
Notao

1
1
2
3
1,1
2
1,2
Linha 1
Coluna 2
MATRIZES
Notao

1
Linha 2
Coluna 1
2
3
1,1
1,2
2,1
MATRIZES
Notao

1
2
3
1,1
1,2
2,1
2,2
Linha 2
Coluna 2
MATRIZES
Notao

1
2
Linha 3
Coluna 1
1,1
1,2
2,1
2,2
3,1
3,2
Linha 3
Coluna 2
SINTAXE NO VISUALG
Declarao:
<nome_variavel>: vetor [li..lf, ci..cf] de <tipo>
Onde:
li e lf representam, respectivamente o ndice
inicial e final das linhas e
ci e cf representam, respectivamente o ndice
inicial e final das colunas
SINTAXE NO VISUALG
Exemplo:
Para declarar uma matriz 3x2 de inteiro
algoritmo exemplo_matriz
var
exMatriz: vetor [1..3, 1..2] de inteiro
inicio
...
Linhas: o ndice das

linhas varia de 1 at 3
Colunas: o ndice das

colunas varia de 1 at 2
SINTAXE NO VISUALG
Preenchendo e acessando uma matriz
As posies das matrizes so identificados pelos

ndices das linhas e colunas
Atribuio
<nome_variavel> [<linha>, <coluna>] <valor>

<nome_variavel> [<linha>, <coluna>] := <valor>
leia(<nome_variavel> [<linha>, <coluna>])
SINTAXE NO VISUALG
Exemplo:
var
inicio
exMatriz[1,1] 10
leia(exMatriz[1,2])
exMatriz[3,1] := 4
fimalgoritmo
1
2
3
exMatriz
SINTAXE NO VISUALG
Exemplo:
var
inicio
exMatriz[1,1] 10
leia(exMatriz[1,2])
exMatriz[3,1] := 4
fimalgoritmo
1
1
10
2
3
exMatriz
SINTAXE NO VISUALG
Exemplo:
var
inicio
exMatriz[1,1] 10
leia(exMatriz[1,2])
exMatriz[3,1] := 4
fimalgoritmo
1
1
10
2
7
2
3
exMatriz
SINTAXE NO VISUALG
Exemplo:
var
inicio
exMatriz[1,1] 10
leia(exMatriz[1,2])
exMatriz[3,1] := 4
fimalgoritmo
1
1
10
2
7
2
3
4
exMatriz
SINTAXE NO VISUALG
Preenchendo uma matriz
Se quisermos atribuir valores a todas as posies da

matriz, podemos fazer:
algoritmo preencher_matrizes
var
numeros: vetor[1..3, 1..2] de inteiro
i: inteiro
inicio
para i de 1 ate 3 faca //fazer o lao para as linhas
escreva(Digite o valor para a posicao , i, , 1:)
leia(numeros[i, 1])
escreva(Digite o valor para a posicao , i, , 2:)
leia(numeros[i, 2])
fimpara
fimalgoritmo
SINTAXE NO VISUALG
Se quisermos atribuir valores a todas as posies da

matriz, podemos fazer:
SINTAXE NO VISUALG
Entretanto, medida que a quantidade de elementos da

matriz aumenta, fica complicado fazermos
manualmente para todas as posies.
O melhor caminho utilizar laos de repetio!
SINTAXE NO VISUALG
Podemos criar um lao de repetio para variar pelas

linhas, por exemplo:
SINTAXE NO VISUALG
E podemos ainda incluir um lao de repetio para

variar pelas colunas tambm, por exemplo:
SINTAXE NO VISUALG
Sada:
SINTAXE NO VISUALG
Exibindo o contedo de uma matriz:
...
escreva(O
escreva(O
escreva(O
escreva(O
escreva(O
escreva(O
fimalgoritmo
valor
valor
valor
valor
valor
valor
que
que
que
que
que
que
est
est
est
est
est
est
na
na
na
na
na
na
posio
posio
posio
posio
posio
posio
[1,1]
[1,2]
[2,1]
[2,2]
[3,1]
[3,2]
:
:
:
:
:
:
,
,
,
,
,
,
numeros[1,1])
numeros[1,2])
numeros[2,1])
numeros[2,2])
numeros[3,1])
numeros[3,2])
SINTAXE NO VISUALG
Exibindo o contedo de uma matriz
Ou podemos utilizar um lao de repetio para facilitar

a exibio dos valores de uma matriz
Criando um lao para percorrer as linhas:
Exemplo:
SINTAXE NO VISUALG
Exibindo o contedo de uma matriz
E podemos ainda incluir um lao de repetio para

variar pelas colunas tambm, por exemplo:
EXEMPLO 1
Criar um algoritmo que leia uma matriz 3x3 e exiba

a matriz preenchida:
EXEMPLO 1
Sada:
EXEMPLO 2
Criar um algoritmo que leia uma matrizes 3x3. Em

seguida, exiba a som dos elementos de cada uma
das linhas. Ex:
1
Soma Linha 1 = 5
Soma Linha 2 = 8
Soma Linha 3 = 6
EXEMPLO 2
Resoluo:
EXEMPLO 2
Sada:
EXEMPLO 3
Escreva um algoritmo que leia uma matriz 4x3. Em

seguida, receba um novo valor do usurio e
verifique se este valor se encontra na matriz. Caso
o valor se encontre na matriz, escreva a
mensagem O valor se encontra na matriz. Caso
contrrio, escreva a mensagem O valor NO se
encontra na matriz.
EXEMPLO 3
EXEMPLO 3
Sada:
EXERCCIOS
1.
Crie um algoritmo que leia uma matriz 5x5. Em seguida,

conte quantos nmeros pares existem na matriz.
2.
Crie um algoritmo que leia uma matriz 3x3 e calcule a soma

dos valores das colunas da matriz. Ex:
1
Soma Coluna 1 = 8
Soma Coluna 2 = 5
Soma Coluna 3 = 6
EXERCCIOS
3.
Crie um algoritmo que calcule a mdia dos elementos de

uma matriz 5x2.
4.
Crie um algoritmo informe qual o maior e qual o menor

elemento existente em uma matriz 6x3.
5.
Crie um algoritmo que leia uma matriz 3x3 e crie uma

segunda matriz que inverta as linhas e colunas da primeira
matriz. Ex:
Matriz
Matriz Invertida
EXERCCIOS
6.
Crie um algoritmo que leia duas matrizes 2x5 e crie uma

terceira matriz tambm 2x5 com o valor da soma dos
elementos de mesmo ndice. Ex:
Matriz1 + Matriz2 =
Matriz3
11
11
EXERCCIOS
7.
Crie um algoritmo que calcule a soma dos valores da

diagonal principal de uma matriz 5x5. Veja a diagonal
principal da matriz destacada no exemplo abaixo:
1
SOMA = 10
EXERCCIOS
8.
Crie um algoritmo que verifique se uma matriz triangular

superior. Uma matriz triangular superior se todos os
elementos abaixo da diagonal principal so iguais a 0.
EXERCCIOS
9.
Crie um algoritmo que verifique se uma matriz triangular

inferior. Uma matriz triangular inferior se todos os
elementos abaixo da diagonal principal so iguais a 0.

Vetores e Matrizes

Загружено:

Сведения о документе

Исходное описание:

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Vetores e Matrizes

Загружено:

Авторское право:

Доступные форматы

CONTEDO 04

Disciplina: Algoritmos e POO

Possui um tipo (caractere, lgico, inteiro ou real)

Agora imagine como ficaria na declarao de variveis,

O problema comea quando se precisa declarar vrias

PROBLEMA: Receber o nome e as 4 notas de 50

Em casos como esse que til a utilizao da

Um vetor uma espcie de caixa com vrias divisrias

uma varivel que pode armazenar vrios valores

Vetor de 8 posies para armazenar nmeros reais

Os vetores so estruturas homogneas.

Ex: um vetor de inteiros s armazena dados do tipo

<nome_variavel>: vetor [posInicial..posFinal] de <tipo>

Note que so apenas

Preenchendo e acessando um vetor

As posies dos vetores so identificadas por ndices

<nome_variavel> [<posicao>] <valor>

Podemos utilizar um lao de repetio para facilitar o

para a posio 3 do vetor:)

Para facilitar, podemos utilizar um lao de repetio!

Exibindo o contedo de um vetor:

Exibindo o contedo de um vetor

Ou podemos utilizar um lao de repetio para facilitar

para i de 1 ate 5 faca

Criar um algoritmo que leia 10 nmeros pelo

Criar um algoritmo que leia 10 nmeros pelo

Escreva um algoritmo que leia um vetor com 10

EXEMPLO 3 (UM PEQUENO

As estruturas de repetio (tanto para, enquanto e

Esse comando causa a sada imediata do lao de

Ao encontrar esse comando,

Crie um algoritmo que leia um vetor de 10 nmeros inteiros. Em

Escreva um algoritmo que leia um vetor com 15 posies de

Escreva um algoritmo que leia um vetor com 8 posies de

Escreva um algoritmo que leia dois vetores de 10 posies e faa

Crie um algoritmo que leia um vetor de 20 posies e informe:

Quantos nmeros pares existem no vetor

O que uma matriz?

Uma estrutura de dados que contm vrias variveis do

Qual a diferena de vetores para matrizes?

Vetores so, na verdade, matrizes de uma nica dimenso:

1.1 7.5 9.2 8.8

9.0 1.3 5.5 7.9

M a dimenso vertical (quantidade de linhas)

Como referenciar um elemento especfico da matriz?

Como referenciar um elemento especfico da matriz?

Para acessar esse

Como referenciar um elemento especfico da matriz?

Como referenciar um elemento especfico da matriz?

Como referenciar um elemento especfico da matriz?

Como referenciar um elemento especfico da matriz?

<nome_variavel>: vetor [li..lf, ci..cf] de <tipo>

Para declarar uma matriz 3x2 de inteiro

Linhas: o ndice das

Colunas: o ndice das

Preenchendo e acessando uma matriz

As posies das matrizes so identificados pelos

<nome_variavel> [<linha>, <coluna>] <valor>

Preenchendo uma matriz

Se quisermos atribuir valores a todas as posies da

Preenchendo uma matriz

Se quisermos atribuir valores a todas as posies da

Preenchendo uma matriz