1 / 9

Estruturas/Variáveis Compostas Multidimensionais *MATRIZES*

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

dorian-chan
Download Presentation

Estruturas/Variáveis Compostas Multidimensionais *MATRIZES*

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  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. 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

  4. 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

  5. Matriz bidimensional • 2 dimensões : 2 índices linha coluna Linha =1 Linha =2 Linha =3 4 X 3 4 linhas X 3 colunas

  6. 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

  7. 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

  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. 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

  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 PARA FIM PARA FIM

More Related