Thuật toán Gauss - Jordan

(Tìm ma trận rút gọn)

BẮT ĐẦU

INPUT: A[][],b[],m,n

KHAI BÁO: bool Is_unblocked[][]=true

A (A| b)

FALSE
End_Process()==false?
TRUE
TRUE OUTPUT: In ma
MaxA()==0?
trận rút gọn
FALSE
FALSE
i_max==0? i=0
TRUE
KẾT THÚC
i=1

FALSE
i<m?
TRUE
FALSE
j_max==0? j=0
TRUE

j=1

j<n+1? FALSE

TRUE
A[i][ j _ max]
A[i][ j]  A[i][ j]  .A[i _ max][j]
A[i _ max][j _ max]
FALSE
j==j_max-1? ++j

TRUE
j+=2

A[i][ j _ max] 0
FALSE
i==i_max-1? ++i

TRUE
i+=2

i=0

FALSE
i<m?
TRUE
Is_unblocked[i][j_max]=false

++i

j=0

FALSE
j<n?
TRUE

Is_unblocked[i_max][j]=false

++j