Arreglos

Matriciales
Recurso 3 Cap. 2

Definir
Crear
Operacin: Acceso,
Asignacin,
Ordenacin,
Extrada en Agosto 2017 de Bsqueda, Lectura y
https://i1.wp.com/excelyvba.com/wp-content/uploads/2015/06/img_business_inteligence_cubos_01.j Escritura.
pg?resize=350%2C200&ssl=1

Recurso compilado por el Prof. Hector Jimnez

Captulo 7; Joyanes Aguilar, Lus: Fundamentos de Programacin Algoritmos
y Estructuras de Datos, Mc Graw-Hill, Mxico, 4ta Edicin.

Captulo I. Osvaldo Cairo y Silvia Guardati. Estructuras de Datos, Mc

Graw-Hill, Mxico, 3ra Edicin.

Jorge Villalobos, Introduccin a las Estructuras de Datos. Prentice-Hall.

 Arreglo Matricial
Las Matrices en la
matemtica
Una de la caracterstica principal de las
matrices en matemtica, es que sus
dimensiones tienen que ser definidas,
por lo que se determina nmeros de
filas por nmeros de columnas que
estar dimensionada la matriz. Cuando
se define la cantidad de filas por
columnas, se est determinando orden
o tamao de la matriz.
Se define como el conjunto de datos
numricos y/o expresiones que estn
posicionados en filas y columnas de una
estructura rectangular o cuadrada.
Los elementos numricos se ubican en las
intersecciones donde se encuentran las filas y
las columnas.
Una matriz que sus cantidades de filas sean
igual a las cantidades de columnas que
formarn la matriz, se le conoces como
matriz cuadrada.
La matriz rectangular se caracteriza en que
sus nmeros de filas y columnas no tienen la
misma cantidad.
Ejemplo de Matrices en matemtica:

En la matriz A esta formada por 3 filas y 3 columnas, por que 1 0 5

se define su orden 3x3, como contiene la misma cantidad de A= 2 0 1
filas y columnas, es de tipo cuadrada.
2 3 4
Todos los elementos de la matriz estn ubicados en una
posicin y tiene un total de 9 elementos, que es el resultado
Elemento en tercera fila
de multiplicar las filas por la columnas. y segunda columna (3,2)

1 6 0 5
La matriz B esta definida por 3 filas y 4 columnas
B= 2 7 0 1 (3x4), en ella cantidad de filas es diferente a la de las
columnas por que es una matriz tipo rectangular.
2 5 3 4
Arreglo Matricial
El Arreglo Matricial es parte
del grupo de datos
estructurados que se
almacenan en memoria de
forma secuencial.
A diferencia de los vectores,
la memoria no solo hace
referencia de sus elementos
de forma lineal, si no que se
almacenan haciendo
direccionamiento a dos
posiciones de memoria.
Las Matrices tienen caracterstica de los
Arreglo en datos estructurado que son
definidos como: Es un conjunto de n
elementos del mismo tipo almacenados en
memoria contigua en una matriz o tabla,
Por : Mara Adriana Corona Nakamura y
Mara de los ngeles Ancona Valdez
Libro: Diseo de algoritmos y Su Codificacin en Lenguaje C.
Son definidas como Arreglo bidimensionales,
ya que para ser estructurado se requiere de
dos subndices unidos, para ser almacenados
en su posicin en la memoria.
Arreglos bidimensionales
Al igual que la estructura en matemtica, Variables que
controlan el
los arreglos bidimensionales se ordenan subndice del Arreglo
por filas y por columnas, el programador
para controlar el ordenamiento de los
elementos utilizan dos ciclos de
repeticin anidados. El primer ciclo
representar las filas y el segundo las
columnas, las variables que se utilizan en
el control de cada ciclo son las que se
aplican como subndice en los elementos
Arreglo
datos del arreglo matricial o bidimensional
bidimensional.

El diagrama de flujo captura los datos

para crear una matriz cuadrada de orden Subndice para
la posicin de
3x3. Siga flujo para entender la lgica del memoria
diagrama.
 Declaracin de un Arreglo Bidimensional (Matricial)
Aplicado en Pseudocdigo.
Para declarar un arreglo bidimensional, al igual que el arreglo vectorial la sintxis
aplicada vara dependiendo de la herramienta de programacin que se utilice. Se
diferencian en la longitud. Para el matricial se debe especificar dos longitudes, una
para las filas y otra para las columnas
Pseudocdigo
Tipo de datos que se
ARREGLO Nombre_Variable(LongitudFilas,LongituDColumnas) TIPO
almacener en el Arreglo.

Define el tamao
reservado de memoria
Pseudocdigo de Lectura de un
para el Arreglo en dos Arreglo Matricial de Orden 3x3.
subndices
INICIO
Es el identificador de Variable ARREGLO A(3,3) TIPO NUMERICO
que se utilizar para definir el PARA i=1 HATA 3
Arreglo. PARA j=1 HATA 3
En la mayoras de los LEER A(i,j)
lenguajes de FIN PARA i
programacin una FIN PARA i
instruccin para declarar
FIN
el arreglo.
 Creando un Arreglo Bidimensional y
Asignar, Leer y Salida de Datos.
En la creacin del arreglo matricial, es similar los
Pseudocdigo con Lectura Y
parmetro que se aplican con los dems Arreglos, la
Salida
forma de crearlos es diferente en cada lenguaje de
programacin, pero su aplicacin es la misma.
INICIO
ARREGLO A(3,4) TIPO
Cuando se define el arreglo bidimensional se inicia
NUMRICO
con la declaracin del arreglo como primer paso. El
PARA i=1 HASTA 3
primer procesos que se debe realizar es la captura de
PARA j=1 HASTA 4
los datos (por dispositivos de entrada o archivos),
LEER A(i,j)
algunos casos se le asigna valores de forma directa.
FIN PARA j
Despus, crear el proceso repetitivo que se va a
FIN PARA i
emplear en la lgica para el uso del Arreglo.
COMENTARIO Salida de Datos
PARA i=1 HASTA 3
Para Salida de los elementos que componen el
PARA j=1 HASTA 4
Arreglo matricial, se procede a realizar el resultado
VISUALIZA A(i,j)
que se espera del Arreglo, en algunos caso el
FIN PARA j
programador desea generar todos los elementos del
FIN PARA i
Arreglo, por lo que se desarrolla un algoritmo similar
FIN
al de esta pgina.
Acceso al Arreglo Matricial.
En los Arreglo matricial mucho de uso
esta basado en la localizacin de sus
elementos para realizar operaciones.
En las matrices aritmtica aplican
proceso de suma, resta, divisin y
multiplicacin de matrices que se
realizan entres matrices y sus
elementos.
Reglas como que para la suma, resta y
divisin se deben realizar estas
operaciones entres matrices del mismo
orden (filas x columnas) y entre los
elementos de la misma posicin y el
resultado ser una matriz del mismo
orden con resultado de las operacin de
los elementos de las anteriores.

Estos proceso son tambin realizado

en programacin con Arreglos
bidimensionales, tomando en cuentas
las reglas que se aplican en la matrices
aritmticas.

Extrada en Agosto 2017 de

http://www.sipecom.com/images/monitoreo%20y%20afinamiento.png
Acceso al Arreglo Matricial.
Algoritmos para la Suma, Resta y Divisin
Pseudocdigo de la Sumas de dos
matrices A + B de Orden 5x6.

INICIO
ARREGLO A(3,3) TIPO NUMERICO
PARA h=1 HATA 5
PARA k=1 HATA 6
LEER A(i,j)
LEER B(i,j)
C(h,k) = A(h,k) + B(h,k)
VISUALIZAR C(h,k)
FIN PARA k
FIN PARA h
FIN

Diagrama de Flujo para la Suma de Dos Matrices.

Acceso al Arreglo Matricial.
Multiplicacin de Matrices
La regla de la aritmtica para multiplicar
matrices, es que el nmeros de filas de la primera
matriz sea igual al nmeros de columnas de la
segunda matriz. Se puede multiplicar dos
matrices de orden diferente, pero se debe tener
presente que cumpla la regla anterior.
Los elementos de la fila de la primera matriz, se
multiplicar con cada uno de los elementos de la
primera columna en orden secuencial, el
resultado de la multiplicacin se sumarn y dar
como resultado los elementos de la matriz
resultante de orden filas por columnas
multiplicada.

Ejemplo de la Multiplicacin de Matrices Proceso de la Multiplicacin

en Matemtica
1 2 1 2
A= -1 0 Trefila x 2 0 1
-1 0 -5 2 3
-3 -1 s Cumple con la -3 -1
regla para la
multiplicacin Matriz Resultante
B= 2 0 1 C(1,1) = A(1,1)*B(1,1)+A(1,2)*B(2,1)
-1 2 3 C(1,1) =1*2 + 2*-5 = 2 10 = 8
8 4 7
C(1,2) = A(1,1)*B(1,2)+A(1,2)*B(2,2) C= -2 0 -1
Tres Columnas C(1,2) =1*0 + 2*2 = 0 + 4 = 4
-1 -2 -6
C(1,3) = A(1,1)*(1,3)+A(1,2)*B(2,3)
C(1,3) =1*1 + 2*3 = 1 + 6 = 7
 Acceso al Arreglo Matricial.
Algoritmos Diagrama de Flujo para la Multiplicacin.

Siga el flujo que indica la flecha del

diagrama para su entendimiento.

Se utilizan dos procedimientos

para arreglo matricial

Se utilizan tres ciclos

para el
procedimientos de la
multiplicacin de las Se utilizan un procedimientos
matrices para arreglo matricial en la
salida de los datos
Acceso al Arreglo Matricial.
Algoritmos Pseudocdigo para la Multiplicacin.
Codificacin en QBASIC
INICIO CLS
TIPO h, k, j AS INTEGER DIM h, k, j AS INTEGER
ARREGLO A(4, 4), B(4, 4), C(4, 4) AS INTEGER DIM A(4, 4), B(4, 4), C(4, 4) AS INTEGER
COMENTARIO Captura de la Matriz A PRINT "Captura de la Matriz A"
PARA h = 1 HASTA 3 FOR h = 1 TO 3
PARA k = 1 HASTA 2 FOR k = 1 TO 2
LEER A(h, k) PRINT "("; h; k; ")"
FIN PARA k INPUT A(h, k)
FIN PARA h NEXT k
COMENTARIO Captura de la Matriz B NEXT h
PARA h = 1 HASTA 2 PRINT "Captura de la Matriz B"
PARA k = 1 HASTA 3 FOR h = 1 TO 2
LEER B(h, k) FOR k = 1 TO 3
PRINT "("; h; k; ")"
FIN PARA k
INPUT B(h, k)
FIN PARA h
NEXT k
COMENTARIO multiplicacion de Matrices A X B
NEXT h
PARA h = 1 HASTA 3 REM "multiplicacion de Matrices A X B"
PARA k = 1 HASTA 3 FOR h = 1 TO 3
PARA j = 1 HASTA 2 FOR k = 1 TO 3
C(h, k) = C(h, k) + A(h, j) * B(j, k) FOR j = 1 TO 2
FIN PARA j C(h, k) = C(h, k) + A(h, j) * B(j, k)
FIN PARA k NEXT j
FIN PARA h NEXT k
PRINT "Salida de la Matriz Resultante" NEXT h
PARA h = 1 HASTA 3 PRINT "Salida de la Matriz Resultante"
PARA k = 1 HASTA 3 FOR h = 1 TO 3
VISUALIZA C(h, k) FOR k = 1 TO 3
FIN PARA k PRINT C(h, k); "Pos:"; "("; h; ","; k; ")"
FIN PARA h NEXT k
END NEXT h
END
 Acceso al Arreglo Matricial.
Algoritmos para Bsqueda en la Matrices.
El recorrido por un Arreglo
Matricial pueden crear
lgicas algortmicas que
identifican y localizan cada
uno de sus elementos, se
aplican para lograr la
eficiencia en el cdigo del
programa.
El siguiente ejemplo muestra
extraer los elementos de la diagonal
principal de una matriz cuadrada,
que se encuentran donde la
posicin de la filas es igual a la de la
columnas.
Diagonal Principal de C(i,j) = 8(1,1),
0(2,2), -6(3,3)

Pseudocdigo con Recorrido y obtener la

Diagonal Principal Matriz Cuadrada

INICIO
ARREGLO A(3,3) TIPO ENTERO
8 4 7 TIPO ENTERO i,j
-2 0 -1 PARA i=1 HASTA 3
C= PARA j=1 HASTA 3
-1 -2 -6 LEER A(i,j)
SI i = j ENTONCE
VISUALIZA A(i,j)
FIN SI
FIN PARA j
Diagrama del Recorrido y obtener
Elementos de la
Diagonal Principal FIN PARA i la Diagonal Principal
FIN