Estruturas/Variáveis Compostas Multidimensionais *MATRIZES*

Apresentação em tema: "Estruturas/Variáveis Compostas Multidimensionais *MATRIZES*"— Transcrição da apresentação:

1 Estruturas/Variáveis Compostas Multidimensionais *MATRIZES*
PRD-MEC

2 Matriz Estrutura de 2 ou mais dimensões
Uso de um índice para cada dimensão Requer mais de uma estrutura de repetição ( para leitura e escrita, vale a regra do número de dimensões)

3 Leitura de matriz bi A PSEUDO CÓDIGO
INICIO tipo M = matriz[1..4, 1..3] de inteiros M: A; PARA i de 1 até 4 passo 1 FAÇA PARA j de 1 até 3 passo 1 FAÇA Ler A[i, j]; FIM PARA FIM Notação para estrutura de dados MATRIZ Declaração da matriz

4 Escrita de matriz bi A PSEUDO CÓDIGO . PARA i de 1 passo 1 até 4 FAÇA
INICIO . PARA i de 1 passo 1 até 4 FAÇA PARA j de 1 passo 1 até 3 FAÇA Escrever A[i, j] FIM PARA FIM

5 Matriz bidimensional 2 dimensões : 2 índices -1 11 -2 0 0 5 8 3 2 1 14
linha coluna a a12 a13 a14 a a22 a23 a24 a a32 a33 a34 Linha =1 Linha =2 Linha =3 4 X 3 4 linhas X 3 colunas

6 Matriz bidimensional 1 1 2 3 2 3 4 6 1 1 4 10 -1 11 -2 0 7 0 5 8
A B Soma de matriz bi C = A + B ou seja C[i,j] = A[i,j] + B]i,j] i: linha , j : coluna

7 Soma de matriz bi (C = A + B )
Pseudocódigo M: A, B, C; // complete com a leitura de A e B PARA i de 1 passo 1 até linha FAÇA PARA j de 1 passo 1 até coluna FAÇA C[i, j] = A[i, j] + B[i,j] FIM PARA

8 Produto de Matriz bi (quadrada)
P A B Produto de matriz bi Cada Pij é o somatório de (toda linha i em A X toda coluna j em B) p11 = a11. b11 + a12. b21 + a13. b31 p12 = a11. b12 + a12.b22 + a13. b32 P13 = a11. b13 + a12.b23 + a13. b33 P21 = a21. b a22.b21 + a23.b31 P22 = a21. b a22.b22 + a23.b32 p32 = a31.b a32.b22 + a33.b23 p33 = a31.b a32.b23 + a33.b33

9 Produto de Matriz Bi Pseudocódigo Inicio M: A, B, C;
// complete com a leitura de A e B PARA i de 1 passo 1 até dim FAÇA PARA j de 1 passo 1 até dim FAÇA P[i, j] <- 0; PARA k de 1 passo 1 até dim FAÇA P[i, j] = P[i, j] + (A[i, k] *B[k,j]); FIM PARA FIM