Algoritmo Del Producto de Matrices
Algoritmo Del Producto de Matrices
Algoritmo Del Producto de Matrices
Editar 0 6 Vamos a disear un algoritmo que permita calcular el producto de matrices. Sean dos matrices A y B de dimensiones (m x p) y (p x n) respectivamente:
Ejemplo:
Recuerda!: El nmero de columnas de la primera matriz debe ser igual que el nmero de filas de la segunda. El algoritmo en pseudocdigo sera:
1. Leer las variables de entrada m, p, n 2. Leer A y B 3. Desde i=1 hasta m, con paso 1, hacer: Desde j=1 hasta n, con paso 1, hacer: Desde k=1 hasta p, con paso 1, hacer: P(i, j) = p(i, j) + a (i, k) * b(k, j) Fin bucle en k Fin bucle en j Fin bucle en i 4. Escribir la variable de salida P Diagrama de flujo:
Editar 0 3 Vamos a hacer un algoritmo para calcular el rea de un crculo y la longitud de la circunferencia que la circunscribe. Las frmulas que vamos a utilizar son: a) Area = *Radio*Radio b) Longitud = 2**Radio La variable de entrada sera el radio y las de salida el rea y la longitud. Diseamos el algoritmo: 1. Leer la variable de entrada Radio. 2. Aplicar las frmulas:
Area = *Radio*Radio Longitud = 2**Radio 3. Mostrar las variables de salida rea y Longitud.
3.Factorial de un nmero
Editar 0 8 Ejemplo: Factorial de un nmero Este ejemplo consiste en un algoritmo que, dado un numero natural n, calcule su factorial que, como ya sabemos, es n!=123...(n-1)n
Este ejemplo consiste en un algoritmo que, cuando se le introduce un nmero real cualquiera (a), lo identifique como positivo o negativo.
En el caso del ejemplo, al ser a=3>0, la respuesta al condicional IF ser SI, por lo que el dato de salida b ser 'El nmero es positivo'.
Editar 0 6 EJEMPLO DE ALGORITMO PARA EL PRODUCTORIO En el siguiente ejemplo se procede a disear un algoritmo que permita calcular el productorio de n valores, siendo denominados como ai yendo la i desde 1 a n, es decir, los valores de lo n nmeros. Siendo ai =a1, a2, a3 .....ak.....an valores determinados
Si se busca el productorio de los logaritmos neperianos de los n nmeros siendo n=10 por ejemplo. Entonces el resultado serai igual a:
La diferencia con el sumatorio, es que en vez de sumar los n valores, los multiplica.
DIAGRAMA DE FLUJO
Editar 0 4 EJEMPLO DE ALGORITMO PARA ECUACIONES DE SEGUNDO GRADO En el siguiente ejemplo se procede a disear un algoritmo que permita calcular las races de una ecuacin de segundo grado del tipo ax^2+bx+c=0 El primer paso en la resolucin de un algoritmo consiste en el anlisis del problema: Las ecuaciones de segundo grado se resuelven mediante la siguente operacin,
a)
1 solucin
b)
2 solucin
1. Pero si por el contrario b2-4ac< 0, entonces se darn estas otras soluciones, sin races complejas
a)
1 solucin
b)
2 solucin
1. Las variables de entrada del algoritmo son: a, b, c (reales) 4. Las variables de salida del algoritmo son: X1 y X2 En el siguiente paso se realizar el diseo del algoritmo primero en pseudocdigo y seguido el diagrama de flujo . PSEUDOCDIGO
1. Leer las variables a ,b ,c 2. Calcular d =b2 4ac 3.Si d 0 entonces utilizar las frmulas:
a)
a)
Como probablemente sepis, en el producto escalar se multiplican las primeras componentes y se les suma el producto de los segundos componentes y as tantas veces como componentes tenga el vector.