Algoritmizarea

Metodei
Fie dat sistemul (1) din n ecuaii liniare cu n necunoscute. Pentru
rezolvarea sistemului prin metoda Gauss vor fi necesare
urmtoare structuri de date:
a)Un tablou bidimensional (n * n+1) cu elemente de tip real
matricea extins A a coeficienilor sistemului i termenilor liberi;
b)Un tablou unidimensional cu n elemente de tip real vectorul
soluiilor x.
Rezolvarea sistemului de ecuaii liniare prin metoda Gauss
presupune o serie de transformri consecutive ale elementelor
matricei extinse a coeficienilor.
Etapa direct
Pasul 1. I 1.
Pasul 2.
a)Dac aii = 0,linia i i schimb locul cu o linie r(r>i) pentru ari
0.Dac o astfel de linie nu exist, se trece la pasul 3.
b)Pentru fiecare din liniile j de la i+1 la n se repet procedura (P):
aj , i
ai, i

I.

Se calculeaz

II.

Pentru toi l de la 1 la n+1 aj,l aj,l + k * ai,l.

Pasul 3.Dac i<n, atunci i+1 i se revine la pasul 2;n caz

contrar, se trece la pasul 4.
Etapa invers
Pasul 4. Pentru i de la n la 1 se calculeaz: xi=

bi ai, jxj ai, i 0

Pasul 5.Pentru i de la 1 la n se afieaz xi.SFRIT.

j=i+1

0 ai ,i 0