Page 44 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 44
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
ejeMplo 4. cálculo del deterMINaNte
Opción A: Por medio de menores y cofactores
El cálculo del determinante por menores y cofactores de una matriz se puede definir de forma recur-
siva, como se muestra en la figura 1.7:
Figura 1.7. Definición del determinante por menores y cofactores
En la llamada recursiva DET( ª ) los parámetros son N-1, por lo que en cada llamada en profun-
N-1 N-1
didad se elimina la primera hilera y la columna j-1 de la matriz. Asimismo, se muestra el código que
permite calcular el determinante en forma recursiva; en este caso, se utiliza la función subm(), que
escoge para su eliminación la primera hilera y la i-ésima columna (la i-ésima columna la indica el co-
mando for localizado en la función determinante()). El algoritmo 1.12 se muestra enseguida:
Algoritmo 1.12. Programación del determinante por cofactores y menores
38
