MATRIZES

Prof. Ms. Eng. Elaine Ceclia Gatto

Algoritmos e Estruturas de Dados
Engenharia de Computao
Universidade Sagrado Corao

MATRIZES
Matrizes so tambm chamadas de Variveis
Compostas Homogneas Bidimensionais;
So variveis que necessitam de dois ou mais
ndices para individualizao de um elemento;
PSEUDOCDIGO

PASCAL

nome_matriz: matriz[1..linhas,
1..colunas] de tipo de dados;

Nome_da_variavel: array[1..n]
[1..n, n..n] of tipo_de_dados;

ndices de linha

11

12

13

14

21

22

23

24

31

32

33

34

41

42

43

44

ndices de coluna
Posio M[2,3]

MATRIZES
Para preencher uma matriz, necessitamos de um for
para a linha e outro para a coluna;
Para imprimir na tela, o que est armazenado na
matriz, precisamos de outros dois for para percorrla;
linha

para i de 1 at n passo 1 faa

inicio
para j de 1 at n passo 1 faa
inicio
comandos;
fim para;
fim para;

coluna

leia( M[i, j] );
escreva( M[i,
j] );

Exemplo
Ler e imprimir elementos de uma matriz 2x3:
algoritmo exemplo;
inicio
tab: matriz[1..2, 1..3] de reais;
inteiro: i, j;
escreva(digite os elementos da matriz: );
para i de 1 at 2 passo 1 faa
inicio
para j de 1 at 3 passo1 faa
inicio
leia(tab[i, j]);

Exemplo continuao
fim para;
fim para;
escreva(matriz);
para i de 1 at 2 passo 1 faa
inicio
para j de 1 at 3 passo 1 faa
inicio
escreva(tab[i, j]);
fim para;
fim para;
escreva();
fim.

Exemplo - loteria
algoritmo loteria;
inicio
tipo loteria: matriz[1..14,1..3] de caracteres;
inteiro: i, j, maismar, njogo, marlin;
maismar 0;
para i de 1 at 14 passo1 faa
inicio
marlin 0;
para j de 1 at 2 passo1 faa
inicio
se loteria[i, j] = x;

Exemplo - loteria
ento marlin marlin+1;
fim se;
fim para;
se marlin 0 maismar ento incio
maismar marlin;
njogo 1;
fim;
fimse:
fimpara;
escreva(jogo mais marcado: , njogo);
escreva(quantidade marcaes: , maismar);
fim.

Exerccios
1. Faa um algoritmo para ler as dimenses m e n
de uma matriz no mximo 10 elementos. Em
seguida ler os elementos das matrizes e calcular
uma nova matriz multiplicando os elementos
positivos da matriz inicial por k, e os negativos
por q. Imprimir as matrizes k e q.
2. Faa um algoritmo para lers os elementos de
uma matriz 4X4. em seguida imprimir uma
mensagem dizendo se a matriz diagonal ou
no. Uma matriz diagonal se e somente se
todos os elementos que no forem da diagonal
principal forem zero.
3. Construa um algoritmo que efetue a leitura, a
soma e a impresso do resultado entre duas
matrizes inteiras que comportem 25 elementos.

Exerccios
4. Elabore um algoritmo que leia duas matrizes
inteiras, A e B, do tipo 3 x 3 e calcule em uma
matriz R sua multiplicao, ou seja, R = A * B.
(R11 = A11*B11 + A12*B21 + A13*B31, e assim
por diante)
5. Faa um algoritmo que preencha uma matriz
5x5 de inteiros e escreva a soma dos nmeros
mpares fornecidos, a soma de cada uma das 5
colunas e a soma de cada uma das 5 linhas.
6. Construma um algoritmo que leia um conjunto
de nmeros inteiros para preencher uma matriz
10 x 10 e a partir da, gere um vetor com os
maiores elementos de cada linha e outro vetor
com os menores elementos de cada coluna.