Algoritmia - algortimo de eliminacion gaussiana hacia atras

   
Vista:

algortimo de eliminacion gaussiana hacia atras

Publicado por Fernanda (1 intervención) el 06/08/2008 20:09:23
Disculpen otra vez las molestias, pero no se si podrian ayudarme a descifrar este algoritmo para ke korra en java, mas o menos tengo la idea pero por ejemplo en el paso 6 y paso 9 no se ke se tiene ke hacer.

Este es el algoritmo:

Para resolver el sistema lineal de n x n

E1: a11x1+a12x2+....a1nxn=a1,n+1
E2: a21x1+a22x2+....a2nxn=a2,n+1
.
.
.
En: an1x1+an2x2+....a1nxn=an,n+1

Entrada numero de incognitas y ecuaciones n; matriz aumentada A=(aij)
donde 1 es menor o igual a i es menor o igual n y
1 es menor o igual j es menor o igual n+1

salida solucion x1,x2...xn o mensaje de que el sistema lineal no tiene solucion unica

paso 1 para i=1... n-1 haga pasos 2-4(proceso de eliminacion)
paso 2 sea p el entero mas peqeño con i menor o igual a p es menor o igual n y
api sea difrente de 0 entonces encontraste un entero p
entonces Salida ('no existe solucion')
parar

paso3 si p es dirente de i reaice (Ep)<->(Ei)

paso4 para j=i+1,...,n haga pasos 5 y 6
paso 5 tome mij=aij/aii
paso6 Realice (Ej-mijEij)->(Ej);

paso 7 Si ann=0 entonces salida('no existe solucion unica') parar

paso8 tome xn= an,n+1/ann (cominece la sustitucion hacia tras)
n
paso9 para i=n-1...1 tome xi=[ai,n+1- Ej=i+1 aij xj]/aii

paso10 salida (k1...xn)(Preceso terminado exitosamente parar)

Muchas gracias por su atnecion.

Atentamente: Ma. Fernanda
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
información
Otras secciones de LWP con contenido de Algoritmia
- Cursos de Algoritmia
- Temas de Algoritmia
- Chat de Algoritmia
información
Cursos y Temas de Algoritmia
- Algoritmo de Ordenación por Fusión
- Recursividad
- Recursividad