90 likes | 177 Views
Estruturas/Variáveis Compostas Multidimensionais *MATRIZES*. PRD-MEC. 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). INICIO
E N D
Estruturas/Variáveis Compostas Multidimensionais*MATRIZES* PRD-MEC
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)
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 PARA FIM Leitura de matriz bi A PSEUDO CÓDIGO Notação para estrutura de dados MATRIZ Declaração da matriz
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 PARA FIM Escrita de matriz bi A PSEUDO CÓDIGO
Matriz bidimensional • 2 dimensões : 2 índices linha coluna Linha =1 Linha =2 Linha =3 4 X 3 4 linhas X 3 colunas
Matriz bidimensional A B • Soma de matriz bi • C = A + B ou seja C[i,j] = A[i,j] + B]i,j] • i: linha , j : coluna
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 FIM PARA Soma de matriz bi (C = A + B ) Pseudocódigo
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. b11 + a22.b21 + a23.b31 P22 = a21. b12 + a22.b22 + a23.b32 p32 = a31.b12 + a32.b22 + a33.b23 p33 = a31.b13 + a32.b23 + a33.b33
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 PARA FIM PARA FIM