Matrices(Arreglos Bidimensionales)

Arreglos Bidimensionales
Los arreglos bidimensionales son aquellos que tienen dos dimensiones y, en consecuencia se manejan con dos ndices, se puede ver tambin como un arreglo de arreglos. Un arreglo bidimensional equivale a una tabla con mltiples filas y mltiples columnas.
columnas
0 0 1 25 44 100 2 56 56 56 3 3 45 48 4 45 67 67

filas

123 32 23

1 2

Arreglo bidimensional de 3 filas y 5 columnas

3X5= 15 valores almacenados

Declaracin y Acceso de Matrices

Declaracin:
<tipo_de_dato> <identificador_del_arreglo> [Dimensin_fila] [Dimensin_columna] Por ejemplo: Datos [3] [5] de tipo entero Id_arreglo = ARREGLO [limInfR..limSupR,limInfC..limSupC] DE tipo Por ejemplo: matriz = ARREGLO [1..15, 1..5] DE reales

Acceso: Insercin
< identificador_del_arreglo > [<ndice_fila>] [<ndice_columna>] valor del elemento M [3,2] 9 Por ejemplo: M [3] [2] 9 Extraccin <variable> < identificador_del_arreglo > [<ndice_fila>] [<ndice_columna>] x M [3,2] Por ejemplo: x M [3] [2]

Operaciones con matrices

a11 A= a21 a31 a12 a22 a32 a13 a23 a33 b11 b12 B= b21 b22 b31 b32 b13 b23 b33

Suma de Matrices Resta Multiplicacin de Matrices Multiplicacin por un escalar

Suma de Matrices
Consiste en sumar A+B, es decir aij +bij resultando una nueva matriz C, donde cada posicin cij aij +bij Ejemplo 1 + 5 = 6
A= 1 3 5 7 B= 5 7 4 8 1 3 5 7 6 + = 5 7 4 8
3 + 7 = 10

Suma a1 1

b1 1

Suma a1 2

b1 2

1 3 5 7 6 10 + = 5 7 4 8 1 3 5 7 6 10 + = 5 7 4 8 9
5+4=9

Suma a2 1

b2 1

1 3 5 7 6 10 + = 5 7 4 8 9 15
7 + 8 = 15

Suma a2 2

b2 2

Multiplicacin por un escalar

Consiste en multiplicar cada aij por una constante k Ejemplo

A=

1 5 3 4

2A = 2

1 5 3 4

2 10 6 8

Multiplicacin de Matrices
Primero debe verificarse el nmero de filas y columnas de las dos matrices A y B, el resultado se almacena en la matriz C, de la siguiente forma: cij aik +bkj 1)Reviso el tamao de la matriz Ejemplo 6 7 8 A= 2x3 B=3x3
0 1 2 3 4 5 33 9 10 11 = 12 13 14
Como son iguales se puede multiplicar. El tamao de la matriz de la respuesta es 2 x 3 Se opera asi:

B
El tamao de la respuesta es 3 x 2

(0 6 ) + (1 9 ) + (2 12 ) =
0 + 9 + 24 = 33 6 7 8 33 36 9 10 11 = 12 13 14 (0 7) + (110) + (2 13) = 0 + 10 + 26 = 36 6 7 8 0 1 2 33 36 39 9 10 11 = 3 4 5 12 13 14 0 1 2 3 4 5

2) Siempre se toma la primera matriz con la fila 1 (horizontal) con la 1 columna (vertical) marcada en la matriz.

3 x 5

5 x 2

Debe ser igual entonces si se puede multiplicar

(0 8) + (111) + (2 14) =
0 + 11 + 28 = 39
Obtencin de la primera fila de la matriz C

Multiplicacin de Matrices
0 1 2 3 4 5 33 36 39 9 10 11 = 114 12 13 14 6 7 8

(3 6) + (4 9) + (5 12) =
18 + 36 + 60 = 114 0 1 2 3 4 5 6 7 8 33 36 39 9 10 11 = 114 126 12 13 14

(3 7) + (4 10) + (5 13) =
21 + 40 + 65 = 126 0 1 2 3 4 5 6 7 8 33 36 39 9 10 11 = 114 126 138 12 13 14

(3 8) + (4 11) + (5 14) =
24 + 44 + 70 = 138
33 36 39

C=

114 126 138

Obtencin de la segunda fila de la matriz C

Ejemplo
Dado un arreglo bidimensional determinar la posicin [ i , j ] del valor mayor. Leer una matriz de 10X10 elementos y generar un vector con los elementos que estn por encima de la diagonal principal. Informar el vector generado.

Entrada:
a e i m b f j n c g k o d h l p

Salida:
b c d g h l

Un algoritmo que almacene nmeros en una matriz de 5 x 6. Imprimir la suma de los nmeros almacenados en la matriz. Un algoritmo que llene una matriz de 7 x 7. Calcular la suma de cada rengln y almacenarla en un vector, la suma de cada columna y almacenarla en otro vector. Un algoritmo que llene una matriz de 5 x 5 y que almacene la diagonal principal en un vector. Imprimir el vector resultante. Un algoritmo que llene una matriz de 10 x10 y que almacene en la diagonal principal el menor de ese rengln. Un algoritmo que llene una matriz de 6 x 8 y que almacene toda la matriz en un vector. Imprimir el vector resultante. Un algoritmo que llene una matriz de 5 x 6 y que imprima cuantos de los nmeros almacenados son ceros, cuantos son positivos y cuantos son negativos.