MODO DE RESOLUCIÓN
Enviado por milossarcev • 9 de Abril de 2016 • Tareas • 1.338 Palabras (6 Páginas) • 110 Visitas
MODO DE RESOLUCIÓN
- Realizar un algoritmo para calcular el resultado del producto de dos matrices.
Para la resolución de este problema es aconsejable primero ponerse un ejemplo; es decir hacer el producto de dos matrices. Y así se ve cómo se colocan los números obtenidos al realizar las operaciones con las matrices en la matriz producto.
Se utilizan tres arrays bidimensionales, correspondiendo a cada matriz (las dos que multiplicamos y la matriz resultado).
También utilizamos cuatro variables de tipo numéricas enteras, que representan las filas y columnas de las matrices.
Las matrices que se van a multiplicar se pueden introducir de cualquier dimensión. En caso de que el número de columnas de la primera no coincida con el de las filas de la segunda, se
indicará que la operación no se puede realizar.
Para estructurar mejor el algoritmo se ha realizado con tres subprogramas:
- Para inicializar la matriz producto.
- Para leer las matrices que multiplicamos.
- Y para realizar la operación.
Definiendo en cada subprograma unas variables de tipo entero que representan los índices de los arrays.
Y pasando como parámetros las matrices que se vayan a utilizar en cada uno y el número de filas y columnas correspondientes.
PSEUDOCÓDIGO
Programa: PRODUCTO DE MATRICES
Entorno:
MAT1[100, 100], MAT2 [100, 100], MATP [100, 100] son arrays numéricos reales.
M, N, M’, N’ son numéricos enteros.
Algoritmo:[pic 1]
Leer M, N, M’, N’
Inicializa (MATP, M, N’)
Lectura (MAT1, M, N)
Lectura (MAT2, M’, N’)
si N=M’[pic 2]
entonces Producto (MAT1, MAT2, MATP, M, N’,
M’)
sino escribir “No se pueden multiplicar las
matrices:” MAT1 “y” MAT2
finsi
Finprogama
Subprograma1: Inicializa ( X, entrada: Y ent, entrada: Z ent)
Entorno:
I, J son numéricos enteros
Inicio:
para I= 0 hasta I=Y [pic 3]
para J= 0 hasta J=Z[pic 4]
X [I, J] 0[pic 5][pic 6]
finpara
finpara
...