Pseudocódigo, Método de Vandermonde, caso lineal
SantiMatuteInforme11 de Enero de 2024
1.094 Palabras (5 Páginas)119 Visitas
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:
- “La solución del S.E.L. es:”, ai con 1 ≤ i ≤ n.
- “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
Paso 26: Para k = i, i+1, …, n+1 Realizar
Paso 27: ajk = ajk – t*aik
Paso 28: Para i = n, n-1, …, 1 Realizar
Paso 29: Sum = 0.0
Paso 30: Para j = i+1, i+2, …, n Realizar
Paso 31: Sum = Sum + aij*zj
Paso 32: zi = (ai,n+1 – Sum)/aii
Paso 33: SALIDA “La solución del S.E.L. es:”, ai con 1 ≤ i ≤ n”
Paso 34: PARAR
...