Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistema de Ecuaciones Por Gauss
Sistema de Ecuaciones Por Gauss
Editar 0 6…
En este ejemplo veremos como resolver un sistema de ecuaciones por el método de Gauss,
supondremos que es un Sistema Compatible Determinado. Denotaremos los coeficientes de las
incógnitas con la matriz A, las incógnitas con el vecto , y el vector solución .
Empezamos a resolver por remonte. Para facilitar el proceso, llamaremos tanto a filas como a
columnas “n”.
son todos los coeficientes que se encuentran a la derecha de los , es decir los que van
desde hasta .
Ahora llamaremos a los coeficientes que van desde hasta .
Al ir realizando Gauss, los coeficientes de la derecha de la diagonal principal cambiarán al
multiplicar filas para anularlas con otras (excepto la primera fila). Para ello se realizará el siguiente
bucle:
Una vez obtenidos todos estos datos vamos a la creación de nuestro algoritmo.
Pero este algoritmo tiene un fallo, si al hacer combinaciones lineales nos aparece un cero en la
diagonal principal. La solución es permutar esa fila por otra que no tenga ceros en esa columna.
Supongamos que nos da un valor nulo y queremos cambiar esa fila por otra en la que es
no nulo.
Con lo cual, ahora se crearía un nuevo bucle que tendría la siguiente estructura.
*Aux es una variable auxiliar que tomamos para intercambiar el valor de por el de y
viceversa.
Finalmente introduciendo este último paso (amarillo de fondo) en nuestro algoritmo, quedaría de
esta manera:
EJEMPLO DE ALGORITMO PARA ECUACIONES DE SEGUNDO GRADO
En el siguiente ejemplo se procede a diseñar un algoritmo que permita calcular las
raíces de una ecuación de segundo grado del tipo
ax2+bx+c=0
El primer paso en la resolución de un algoritmo consiste en el análisis del problema:
Las ecuaciones de segundo grado se resuelven mediante la siguente operación,
a) 1ª solución
b) 2ª solución
1. Pero si por el contrario b2-4ac< 0, entonces se darán estas otras soluciones, sin raíces
complejas
a) 1ª solución
b) 2ª solución
PSEUDOCÓDIGO
a)
b)
a)
b)
Terminar la condición
DIAGRAMA DE FLUJO
EJEMPLO DE ALGORITMO PARA EL PRODUCTORIO
La diferencia con el sumatorio, es que en vez de sumar los n valores, los multiplica.
DIAGRAMA DE FLUJO