Aula08_2013.2

Prévia do material em texto

Prof. Wellington Franco
Vetores e Matrizes
VETORES E MATRIZES
 Faça um algoritmo que faça o cadastro de clientes de uma
locadora de DVD.
 O cadastro deve conter nome, telefone e CPF.
 Considere que o banco não deve exceder 50 posições.
 Dica: Podemos armazenar cada um dos dados do
cliente em um vetor.
MATRIZES
 Matrizes são Estruturas de Dados Homogêneas
Multidimensionais
 São alocadas sequencialmente na memória.
 É formado por uma sequência de variáveis com
mesmo tipo e mesmo nome, devendo assim ser
acessadas por índices.
 Necessitam de dois (ou mais) índices de acesso, ou
seja a mesma quantidade de dimensões.
MATRIZES
DECLARANDO MATRIZES
 Declaração:.
MATRIZES
Exemplos:
var
numeros : Vetor [0..9, 0..9] de inteiro
nomes : Vetor [0..5, 0..7] de caractere
inicio
numeros[0,0] := 15
numeros[9,9] := 50
nomes[0,0] := "Primeiro"
nomes[2,2] := "Um elemento"
nomes[5,7] := "Ultimo"
Fimalgoritmo
(A Indexação no estilo [Linha, Coluna])
ACESSANDO VALORES NAS MATRIZES
 Para acessar um valor armazenado em uma
posição da matriz, utilizamos o nome da variável
da matriz e os índice do valor a ser acessado.
 valor = matriz[linha,coluna]
 Para atribuir um valor em uma posição da matriz,
usamos o mesmo procedimento descrito acima.
 matriz[linha,coluna] = valor
EXEMPLO
EXEMPLO
PERCORRENDO MATRIZES
 Na utilização de matrizes, geralmente
necessitamos percorrer todos os valores da
mesma.
 O caminho pode ser feito percorrendo
linhas, depois colunas ou colunas depois
linhas.
PERCORRENDO UMA MATRIZ
EXEMPLO
algoritmo "semnome"
var
numeros : Vetor [0..9, 0..9] de inteiro
i,j : inteiro
inicio
para i de 0 ate 9 faca
para j de 0 ate 9 faca
numeros[i,j] := 2
fimpara
fimpara
para i de 0 ate 9 faca
escreval("")
para j de 0 ate 9 faca
escreva(numeros[i,j])
fimpara
fimpara
fimalgoritmo
DUVIDAS?
EXERCÍCIOS
 Faça um programa que exiba uma matriz 2x2 com todos os
elementos zerados.
 Faça um programa que construir uma matriz (10 x 10)
que todos os elementos são zeros menos os elementos
da diagonal principal.
 Criar um algoritmo que leia uma matriz 3 x 3 de números
inteiros e multiplique todos os elementos da matriz por 5.
Mostrar a matriz alterada.
REFERÊNCIAS
 http://dietinf.ifrn.edu.br/lib/exe/fetch.php?media=cor
podocente:papaiz:04-tipos_de_dados_basicos.pdf
 http://www3.di.uminho.pt/~jfc/ensino/SebentaLEP/n
ode12.html
 http://pt.wikipedia.org/wiki/Tipo_de_dado