Page 47 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

• Se puede sumar una hilera con otra y el resultado se puede ubicar en cualquie-
ra de estas dos hileras y el sistema es equivalente.

Con estos tres criterios se puede cambiar el sistema a una forma triangular superior, de esta forma:

Si todo valor de la diagonal principal es diferente de cero, el determinante será la multiplicatoria de
la diagonal principal:
signo de la permutación.

Si no, el determinante vale cero y existe dependencia lineal. En el algoritmo 1.13 se muestra la pro-
gramación del determinante por el método de Gauss.

Algoritmo 1.13. Programación del determinante por el método de Gauss

41