13

ESPOCH
FACULTAD DE INfORMTICA ELECTRONICA

IV.

DIAGRAMA DE FLUJO
INICIO
n
i = 1, n, 1
j = 1, n, 1
A[i] [j]

i>j

U[i] [j] = 0

L[i] [j] = 0

i=j
L[i] [j] = 1

(j =1) && (i2)

L[i] [j] = A[i][j]/U[j][j]

B[i] [j]

14

ESPOCH
FACULTAD DE INfORMTICA ELECTRONICA

i = 2, n, 1
j = 2, n, 1

sL = 0
sU = 0
k = 1, i-1, 1
sU = L[i][k]*U[k][j] +sU

U[i][j] = A[i][j] - sU

k = 1, j-1, 1
sL = L[i][k]*U[k][j] +sL

L[i][j] = A[i][j] - sL

i = 1, n, 1

sba = 0
sbd = 0
k = 1, i-1, 1

sba = B[i]*L[k][j] +sba

15

ESPOCH
FACULTAD DE INfORMTICA ELECTRONICA

k = i+1, n, 1
sbd = B[i]*L[k][j] +sbd

b[i] = B[i] sba sbd

i = n, i, -1

sXa = 0
sXd = 0
k = i - 1, 1, 1
sXa = b[i]*U[k][j] +sXa

k = i+1, n, 1
sXa = b[i]*U[k][j] +sXa

X[i] = (b[i] sXa sXd)/ U[i][i]

i = i, n, 1

X[i]

FIN