Pseudocódigo, Método de Vandermonde, caso lineal

PSEUDOCÓDIGO 

Título: Método de Vandermonde, caso lineal.

Datos de Entrada:

n → Número de puntos

xi→ Valores de x de los puntos, con 1 ≤ i ≤ n

yi → Valores de y de los puntos, con 1 ≤ i ≤ n 

Salida del algoritmo:

1. “La solución del S.E.L. es:”, ai con 1 ≤ i ≤ n.
2. “El SEL no tiene solución única”

Pasos:

Paso 1: Para i = 1, 2, …, n Realizar 

             Paso 2: ai1 = 1

             Paso 3: ai,n+1 = yi

             Paso 4: Para j = 1, 2, …, n-1 Realizar 

                          Paso 5: ai,j+1 = (xi)**j

Paso 6: Para i = 1, 2, …, n Realizar 

             Paso 7: Si = |ai1|

             Paso 8: Para j = 2, 3, …, n Realizar 

                          Paso 9: Si (|aij| > Si) Entonces

                                        Paso 10: Si = |aij| 

Paso 11: Para i = 1, 2, …, m Realizar

                Paso 12: Vmax = |aii|/Si; q = i

                Paso 13: Para j = i+1, i+2, …, n Realizar 

                                Paso 14: Si (|aji|/Sj > Vmax) Entonces

                                                Paso 15: Vmax = |aji|/Sj; q = j 

             Paso 16: Si Vmax = 0.0 Entonces

                            Paso 17: SALIDA “El SEL no tiene solución única”

                          Paso 18: PARAR

                 Paso 19: Si (q ≠ i) Entonces

                                 Paso 20: Para j = 1, 2, …, n+1 Realizar

                                                Paso 21: Vaux1 = aij

                                                Paso 22: aij = aqj        

                                 Paso 23: aqj = Vaux1                                                        

                  Paso 24: Para j = i+1, i+2, …, n Realizar 

                                  Paso 25: t = aji/aii

...