1 / 91

Matrizes.

BCC701 – Programação de Computadores I Universidade Federal de Ouro Preto Departamento de Ciência da Computação www.decom.ufop.br/bcc701 2012/01. Matrizes. Material Didático Unificado. Agenda. Introdução ; Declaração de Matrizes ; Algumas o perações com matrizes ;

beyla
Download Presentation

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. BCC701 – Programação de Computadores I Universidade Federal de Ouro Preto Departamento de Ciência da Computação www.decom.ufop.br/bcc701 2012/01 Matrizes. Material Didático Unificado.

  2. Agenda • Introdução; • Declaração de Matrizes; • Algumas operações com matrizes; • Algumas funções aplicadas a matrizes; • Exercícios.

  3. Introdução; Declaração de matrizes; Algumas operações com matrizes; Algumas funções aplicadas a matrizes; Exercícios. Introdução

  4. Introdução Conjunto de variáveis • Ao estudar vetores observamos que, em determinadas situações, é necessário utilizar muitas variáveis com um propósito comum. Relembrando exemplos: • Para armazenar três notas de um aluno: • Nota1 = input(‘Digite a nota 1: ’); • Nota2 = input(‘Digite a nota 2: ’); • Nota3 = input(‘Digite a nota 3: ’); • Ler e imprimir cinco números: • for i = 1 : 5 Num = input(‘Digite um numero: ’); printf(‘Numero digitado: %g’, num); end

  5. Introdução Relembrando Vetor • Nestes casos, todas as variáveis representam um conjunto de valores, possuem um objetivo em comum e são do mesmo tipo de dados; • Um vetor representa conjuntos ordenados de valores homogêneos (do mesmo tipo), que podem ser números, strings e booleanos; • A palavra ordenado é empregada no sentido dos valores estarem localizados em posições ordenadas de memória, e não no sentido de estarem respeitando uma relação (<, <=, >, ou >=).

  6. Introdução Relembrando Vetor • Os itens contidos em um vetor são chamados de elementos; • A posição do elemento no vetor é chamado de índice ou subscrito, e é usado para individualizar um elemento do vetor; • O vetor nota = [8.1 5.2 9.2 7.2 6.5 5.2 8.5 9.5 6.5 10.0], pode ser representado na memória comouma sequência devariáveis distintas,com o mesmo nome,mas diferenciadas pelo índice:

  7. Introdução O tipo de dados Matriz • Agora imagine a seguinte situação: • Desejo armazenar 3 notas para 5 alunos; • Para isto eu preciso de 3 vetores ou de 5 vetores?

  8. Introdução O tipo de dados Matriz • Agora imagine a seguinte situação: • Desejo armazenar 3 notas para 5 alunos; • Para isto eu preciso de 3 vetores ou de 5 vetores? • Nenhum dos dois: posso utilizar uma matriz em que cada linha representa um aluno e cada coluna representa uma nota: Nota 1 Nota 2 Nota 3 Aluno 1 : : Aluno 5

  9. Introdução O tipo de dados Matriz • Matrizes são variáveis que contêm uma quantidade potencialmente grande de valores; • Assim como nos vetores, elementos da matriz são acessados através de índices; • Uma matriz bidimensional A, com dimensão m x n (ou seja, de m linhas e n colunas: • OBS: Um vetor corresponde a uma matriz m x 1 (no caso de um vetor coluna), ou uma matriz 1 x n (no caso de um vetor linha).

  10. Introdução O tipo de dados Matriz • Além das matrizes serem muito úteis para o armazenamento e manipulação de um grande volume de dados, elas também são muito utilizadas em diversas áreas: • Para se resolver sistemas de equações lineares; • Translação, rotação, escala de objetos em computação gráfica; • Para resolver problemas de circuitos elétricos e linhas de transmissão de energia elétrica; • Algoritmos para determinar rotas entre dois pontos; • E muito mais; • É no tratamento de matrizes que o Scilab mostra grande superioridade sobre linguagens como C, Fortran ou Java;

  11. Introdução Exemplos de uso de Matriz • Para se ter uma pequena ideia do poder das matrizes, vejamos alguns exemplos simples do nosso cotidiano que envolvem a multiplicação de matrizes: • Uma lanchonete prepara três tipos de salgados utilizando diferentes tipos de ingredientes, conforme as tabelas abaixo. Qual o preço de custo de cada salgado?

  12. Introdução Exemplos de uso de Matriz • Solução: • Custos: • Pastéis: R$ 5,30; • Empadas: R$ 4,60; • Quibes: R$ 5,80. x =

  13. Introdução Exemplos de uso de Matriz • Uma fábrica de automóveis deseja produzir uma certa quantidade de carros de dois modelos (X e Y) em três diferentes versões, utilizando três tipos de peças. Quantas peças serão necessárias para executar o plano de produção representado nas tabelas abaixo?

  14. Introdução Exemplos de uso de Matriz • Solução: • Assim, a quantidades de peças será: • Peça A: 17 + 22 + 27 = 66; • Peça B: 21 + 22 + 34 = 77; • Peça C: 18 + 28 + 28 = 74; • Calcule quantas peças cada versão demandará no total. x =

  15. Introdução Exemplos de uso de Matriz • Na resolução de sistemas de equações lineares: • Dado um sistema linear do tipo: A * X = B; • A solução é obtida resolvendo: X = A-1 * B; • Exemplo: 3x + y + 2z = 13 x + y -8z = -1 -x + 2y + 5z = 13 = A33 X31 B31

  16. Introdução Exemplos de uso de Matriz • Na resolução de sistemas de equações lineares: • Exemplo: --> A = [3, 1, 2; 1, 1, -8; -1, 2, 5]; --> B = [13; -1; 13]; --> X = inv(A) * B X = 2. 5. 1. 3x + y + 2z = 13 x + y -8z = -1 -x + 2y + 5z = 13 = A33 X31 B31 Assim, chega-se à solução: x = 2, y = 5, z = 1.

  17. Introdução; Declaração de matrizes; Algumas operações com matrizes; Algumas funções aplicadas a matrizes; Exercícios. Declaração de matrizes

  18. Declaração de matrizes Tópicos • Definindo todos os elementos; • Definindo a partir de outras matrizes; • Matriz de 1’s; • Matriz de 0’s; • Matriz identidade; • Modificando o formato de uma matriz conhecida; • Preenchendo com valores randômicos.

  19. Declaração de matrizes Definindo todos os elementos • Utiliza-se colchetes para delimitar todos os elementos; • Cada elemento de uma linha é separado por espaço ou vírgula; • Cada linha é separada por um ponto-e-vírgula; • Exemplo: --> M = [1, 2, 3; 4, 5, 6; 7, 8, 9] M = 1. 2. 3. 4. 5. 6. 7. 8. 9. --> <tópicos>

  20. Declaração de matrizes A partir de matrizes • A definição pode ser feita a partir de matrizes já existentes; • Exemplos: --> A = [1 2; 3 4] A = 1. 2. 3. 4. --> B = [5 6; 7 8] B = 5. 6. 7. 8. --> C = [A B] C = 1. 2. 5. 6. 3. 4. 7. 8. -->D = [A; B] D = 1. 2. 3. 4. 5. 6. 7. 8. --> <tópicos>

  21. Declaração de matrizes Matriz de 1’s • Todos os elementos assumirão valor inicial 1: Matriz = ones(<linhas>, <colunas>) • Matriz: nome da variável do tipo matriz; • ones: função que retorna uma matriz com valores 1; • <linhas>: número de linhas; • <colunas>: número de colunas. <tópicos>

  22. Declaração de matrizes Matriz de 1’s • Exemplos: • --> M1= ones(2, 5) M1 = 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. --> • --> M2 = ones(5, 2) M1 = 1. 1. 1. 1. 1. 1. 1. 1. 1. 1. --> <tópicos>

  23. Declaração de matrizes Matriz de 0’s • Todos os elementos assumirão valor inicial 0: Matriz = zeros(<linhas>, <colunas>) • Matriz: nome da variável do tipo matriz; • zeros: função que retorna uma matriz com valores 0; • <linhas>: número de linhas; • <colunas>: número de colunas. <tópicos>

  24. Declaração de matrizes Matriz de 0’s • Exemplos: • --> M1= zeros(2, 5) M1 = 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. --> • --> M2 = zeros (5, 2) M1 = 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. --> <tópicos>

  25. Declaração de matrizes Matriz identidade • Todos os elementos da diagonal principal assumirão valor inicial 1, e os demais elementos assumirão 0: Matriz = eye(<linhas>, <colunas>) Matriz = eye(<matriz parâmetro>) • Matriz: nome da variável do tipo matriz; • <linhas>: número de linhas; • <colunas>: número de colunas; • <matriz parâmetro>: matriz que definirá as dimensões da matriz resultante. <tópicos>

  26. Declaração de matrizes Matriz identidade • Exemplos: --> Id1 = eye(4,3) Id1 = 1. 0. 0. 0. 1. 0. 0. 0. 1. 0. 0. 0. --> Id2 = eye(A) Id2 = 1. 0. 0. 1. --> Id3= eye(10) // 10 é uma matriz com um elemento (a11 = 10) Id3 = 1. --> <tópicos>

  27. Declaração de matrizes Modificando o formato • Pode-se declarar uma matriz modificando o formato de uma matriz conhecida: Matriz = matrix(<matriz parâmetro>, <linhas>, <colunas>) • Matriz: nome da variável do tipo matriz; • <matriz parâmetro>: matriz que definirá os elementos da matriz resultante; • <linhas>: número de linhas da matriz resultante; • <colunas>: número de colunas da matriz resultante. <tópicos>

  28. Declaração de matrizes Modificando o formato • Exemplos: --> Mpar=[1 2 3;4 5 6] Mpar = 1. 2. 3. 4. 5. 6. --> Mres1 = matrix(Mpar, 1, 6) Mres1 = 1. 4. 2. 5. 3. 6. --> Mres2 = matrix(Mpar, 3, 2) Mres2 = 1. 5. 4. 3. 2. 6. --> <tópicos>

  29. Declaração de matrizes Valores randômicos • Pode-se declarar uma matriz com valores randômicos (gerados aleatoriamente): Matriz = rand(<linhas>, <colunas>) • Matriz: nome da variável do tipo matriz; • <linhas>: número de linhas da matriz resultante; • <colunas>: número de colunas da matriz resultante; • Gera valores entre 0 e 1; • A cada chamada são gerados valores diferentes. <tópicos>

  30. Declaração de matrizes Valores randômicos • Exemplos: --> Mr1 = rand(2,3) Mr1 = 0.2113249 0.0002211 0.6653811 0.7560439 0.3303271 0.6283918 -->Mr2 = rand(2,3) Mr2 = 0.8497452 0.8782165 0.5608486 0.6857310 0.0683740 0.6623569 --> Mr3 = int(rand(2,3) * 10)// Matriz com valores inteiros entre 0 e 10 Mr3 = 7. 5. 2. 1. 2. 2. --> <tópicos>

  31. Introdução; Declaração de matrizes; Algumas operações com matrizes; Algumas funções aplicadas a matrizes; Exercícios. Algumas Operações com Matrizes

  32. Algumas operações com matrizes Tópicos • Acesso aos elementos; • Transposição de matrizes; • Aritmética matricial: • Adição e subtração de matrizes; • Multiplicação por um escalar; • Multiplicação entre matrizes; • Divisão por um escalar; • Divisão entre matrizes; • Exponenciação; • Expressões relacionais; • Mais sobre operações binárias.

  33. Algumas operações com matrizes Acesso aos elementos • Para acessar um elemento específico: Matriz(<índice de linha>, <índice de coluna>) • Exemplo: --> M = [1, 2, 3; 4, 5, 6]; --> E1 = M(2, 3) E1 = 6. --> E2 = M(1, 2) E2 = 2. --> • Pode ser usado para modificar o valor: M(1, 3) = 300, modifica o valor da linha 1 e coluna 3 de 3 para 300. • OBS.: Utilizando este recurso é possível definir uma matriz definindo o valor de cada um dos seus elementos individualmente. <tópicos>

  34. Algumas operações com matrizes Acesso aos elementos • Para acessar múltiplos elementos: Matriz(<faixa para linhas>, <faixa para colunas>) • Permite manipular vetores e matrizes; • Exemplo 1: x = 23. 30. 29. 50. 91. 28. 68. 23. 93. 56. 43. 4. 12. 15. 21. 21. 48. 26. 48. 77. 69. 88. 31. 33. 63. 26. 21. 84. 65. 36. 59. 40. 41. 11. 40. --> y = x(2:4, 3:5) y = 56. 43. 4. 48. 26. 48. 33. 63. 26. <tópicos>

  35. Algumas operações com matrizes Acesso aos elementos • Para acessar múltiplos elementos: Matriz(<faixa para linhas>, <faixa para colunas>) • Permite manipular vetores e matrizes; • Exemplo 2: x = 23. 30. 29. 50. 91. 28. 68. 23. 93. 56. 43. 4. 12. 15. 21. 21. 48. 26. 48. 77. 69. 88. 31. 33. 63. 26. 21. 84. 65. 36. 59. 40. 41. 11. 40. --> y = x(2:2, :) y = 23. 93. 56. 43. 4. 12. 15. 21. 21. 48. 26. 48. 77. 69. <tópicos>

  36. Algumas operações com matrizes Acesso aos elementos • Para acessar múltiplos elementos: Matriz(<faixa para linhas>, <faixa para colunas>) • Permite manipular vetores e matrizes; • Exemplo 3: x = 23. 30. 29. 50. 91. 28. 68. 23. 93. 56. 43. 4. 12. 15. 21. 21. 48. 26. 48. 77. 69. 88. 31. 33. 63. 26. 21. 84. 65. 36. 59. 40. 41. 11. 40. --> y = x(:, 3) y = 29. 56. : : <tópicos>

  37. Algumas operações com matrizes Transposição de matrizes • Operador apóstrofo (’): Matriz’ • Transforma linhas em colunas e colunas em linhas; • Exemplo: x = 23. 30. 29. 50. 91. 28. 68. 23. 93. 56. 43. 4. 12. 15. 21. 21. 48. 26. 48. 77. 69. 88. 31. 33. 63. 26. 21. 84. 65. 36. 59. 40. 41. 11. 40. --> y = x’ y =23. 23. 21. 88. 65. 30. 93. 21. 31. 36. 29. 56. 48. 33. 59. 50. 43. 26. 63. 40. 91. 4. 48. 26. 41. 28. 12. 77. 21. 11. 68. 15. 69. 84. 40. <tópicos>

  38. Algumas operações com matrizes Aritmética matricial • Como todas as variáveis Scilab são matrizes, as operações aritméticas usuais (+, -, *, /, ^) são entendidas pelo Scilab como operações matriciais; • Assim, a*b designa o produto matricial da matriz a pela matriz b; • As operações escalares usam os mesmos símbolos aritméticos, porém precedidos por um "." (ponto) como, por exemplo, .* e .^; • Exemplos a seguir. <tópicos>

  39. Algumas operações com matrizes Adição e subtração de matrizes • Operadores + e - aplicados a duas matrizes de mesmas dimensões ou a uma matriz e um valor escalar; • Exemplos com duas matrizes: x = 1. 2. 3. 4. 5. 6. y = 10. 20. 30. 40. 50. 60. --> x + y ans = 11. 22. 33. 44. 55. 66. --> y - x ans = 9. 18. 27. 36. 45. 54. Como estas operações são sempre realizadas elemento a elemento, não são necessários os operadores .+ e .-. Sendo assim, eles não existem no Scilab. <tópicos>

  40. Algumas operações com matrizes Adição e subtração de matrizes • Exemplos de matrizes e valores escalares: x = 1. 2. 3. 4. 5. 6. --> x + 2 ans = 3. 4. 5. 6. 7. 8. --> 2 - x ans = 3. 4. 5. 6. 7. 8. <tópicos>

  41. Algumas operações com matrizes Multiplicação por um escalar • Uma matriz pode ser multiplicada por um valor escalar; • Neste caso, os operadores * e .* obterão o mesmo resultado; • Exemplos: x = 1. 2. 3. 4. 5. 6. --> x * 2 ans = 2. 4. 6. 8. 10. 12. --> x .* 2 ans = 2. 4. 6. 8. 10. 12. A inversão dos termos não alteram o produto. Assim, 2 * x e 2 .* x, também obterão o mesmo resultado. <tópicos>

  42. Algumas operações com matrizes Multiplicação entre matrizes • A “multiplicação pontuada”, operador .*, realiza a multiplicação elemento por elemento entre duas matrizes; • Esta operação exige que as duas matrizes tenham as mesmas dimensões; • O Scilab emite uma mensagem de erro na tentativa de multiplicar duas matrizes de dimensões incompatíveis; • Exemplos: X = 1. 2. 3. 4. Y = 10. 20. 30. 40. --> X .* Y ans = 10. 40. 90. 160. R11 = 1 * 10 = 10 R12= 2 * 20 = 40 R21= 3 * 30 = 90 R22= 4 * 40 = 160 <tópicos>

  43. Algumas operações com matrizes Multiplicação entre matrizes • Pela álgebra linear, a multiplicação da matriz Xmxnpela matriz Ynxp resultará em uma matriz Rmxp, onde Rij = ∑nk=1Xik*Yki; • Esta operação é conhecida por produto matricial; • O Scilab emite uma mensagem de erro na tentativa de multiplicar duas matrizes de dimensões incompatíveis; • Exemplos: X = 1. 2. 3. 4. Y = 10. 20. 30. 40. --> X * Y ans = 70. 100. 150. 220. R11 = 1 * 10 + 2 * 30 = 70 R12= 1 * 20 + 2 * 40 = 100 R21= 3 * 10 + 4 * 30 = 150 R22= 3 * 20 + 4 * 40 = 220 <tópicos>

  44. Algumas operações com matrizes Divisão por um escalar • Uma matriz pode ser dividida por um valor escalar; • Neste caso, os operadores / e ./ obterão o mesmo resultado; • Exemplos: x = 10. 20. 30. 40. 50. 60. --> x / 2 ans = 5. 10. 15. 20. 25. 30. --> x ./ 2 ans = 5. 10. 15. 20. 25. 30. <tópicos>

  45. Algumas operações com matrizes Divisão entre matrizes • A “divisão pontuada”, operadores ./ e .\, realiza a divisão elemento por elemento entre duas matrizes; • Esta operação exige que as duas matrizes tenham as mesmas dimensões; • O Scilab emite uma mensagem de erro na tentativa de dividir duas matrizes de dimensões incompatíveis; • Exemplos: X = 1. 2. 3. 4. Y = 10. 20. 30. 40. --> X ./ Y --> X .\ Y ans = 0.1 0.1 ans = 10. 10. 0.1 0.1 10. 10. Cada elemento de X é dividido pelo elemento de Y. Cada elemento de Y é dividido pelo elemento de X. <tópicos>

  46. Algumas operações com matrizes Divisão entre matrizes • A utilização dos operadores / e \, por sua vez, não correspondem propriamente à operações de divisão; • Seja A matriz quadrada e não singular1e B de dimensões compatíveis em cada caso. Então: • X = A \ B = A-1 B = inv(A) * B (solução de A * X = B)2 • X = B / A = B A-1 = B * inv(A) (solução de X * A = B) • Se A não for quadrada, X é obtido como solução de: • A * X = B ou X * A = B 1 Uma matriz quadrada é dita não singular quando não admite uma inversa. Propriedades: • Uma matriz é singular se e somente se seu determinante é nulo. • Uma matriz é singular se e somente se existir um vetor x não nulo tal que Ax = 0; • Se uma matriz A é singular, então Ax = b não possui solução, ou possui infinitas soluções; • Uma matriz é singular se, e somente se, ela é um divisor de zero. 2 Importante para a solução de sistemas de equações lineares. <tópicos>

  47. Algumas operações com matrizes Divisão entre matrizes • Solução de sistemas de equações lineares: • Seja o sistema: • Escrito na forma matricial: • Sua solução em Scilab é: --> A = [1 -1 2; 1 -1 -6; 4 0 1]; --> b = [5;0;5]; --> A\b ans = 1.09375  valor de x1 - 2.65625  valor de x2 0.625  valor de x3 <tópicos>

  48. Algumas operações com matrizes Exponenciação • A exponenciação é encarada como a multiplicação sucessiva de uma matriz por ela mesma; • O produto escalar (ex.: x^3 = x*x*x) só faz sentido quando x é uma matriz quadrada; • Exemplo: X = 1. 2. 3. 4. --> X ^ 2 ans= 7.10. 15.22. <tópicos>

  49. Algumas operações com matrizes Exponenciação • Já a “exponenciação pontuada” (ex.: x.^3 = x.^x.^x) realiza a multiplicação elemento a elemento de matrizes de dimensões arbitrárias; • Exemplo: X = 1. 2. 3. 4. --> X .^ 2 ans = 1.4. 9.16. <tópicos>

  50. Algumas operações com matrizes Expressões relacionais • O resultado de uma expressão relacional envolvendo matrizes resulta em uma matriz de valores booleanos resultantes da aplicação da expressão elemento a elemento; • Exemplos: --> a = [3 7; 8 2]; -->b = [5 6; 7 8]; --> a > 5 ans= F T T F --> a > b ans = F T T F <tópicos>

More Related