El problema es que la línea de pseudocódigo que decía:
C: MATRIZ DE NATURALES
La has escrito como:
C = []
que no es una matriz sino una lista vacía. Al estar vacía, no podrás acceder después a ninguno de sus elementos. Por ejemplo C[i]
sería el elemento i
-ésimo de esa lista, pero al no existir te dará error. Incluso si existiera, se supone que ese primer elemento habría de ser otra lista, pues intentas luego hacer C[i][i]
, que sería el elemento i
-ésimo dentro de la lista que está en posición i
-ésima dentro de C
.
Por tanto no sirve la inicialización C=[]
. Debes en cambio inicializar C
con una lista de listas.
El problema es que no está claro cuántos elementos ha de tener C
, ni cuántos elementos ha de tener cada una de sus sub-listas. De todas formas ya que luego intentarás acceder a sus elementos [i][i]
en un bucle que itera n
veces, cabe suponer que la matriz C
ha de ser cuadrada y de tamaño n*n
.
Otro problema es que no puedes crear una matriz de n*n
"sin más", es decir, sin especificar qué valores tienen todos sus elementos. A diferencia de otros lenguajes en C no puedes simplemente pedir algo como "reserva aquí memoria para n*n
enteros". En lugar de eso debes decir algo como "Sea C
una lista con los siguientes valores:" y dar la lista de valores seguidamente.
Por tanto tenemos que pensar qué valores dar inicialmente a todos los elementos de C
. Creo que una buena idea podría ser rellenarla entera con ceros. Esto puedes hacerlo de dos formas, una relativamente directa (y un poco tediosa), que sería crearla primero vacía y en un bucle ir añadiendo filas mediante .append()
. Cada fila a su vez se crearía también vacía y se le irían añadiendo ceros mediante .append()
. Así:
C = []
for i in range(n):
fila = []
for j in range(n):
fila.append(0)
# Al salir de aqui tenemos la fila creada, la añadimos a C
C.append(fila)
Al terminar estos bucles C
tendría por ejemplo (para n=4
):
[[0, 0, 0, 0],
[0, 0, 0, 0],
[0, 0, 0, 0],
[0, 0, 0, 0]]
Otra forma más compacta de hacer lo mismo (pero cuya sintaxis te parecerá rara si no conoces las comprensiones de listas, o el hecho de que el operador *
sobre una lista sirve para repetir el mismo elemento varias veces) sería la siguiente:
C = [ [0]*n for i in range(n) ]
Esa única línea produciría el mismo resultado respecto a la matriz C
.
A partir de aquí ya podrías acceder sin problemas a C[i][i]
(para i<n
). Pero fíjate que ahora ya es supérfluo el bucle en que rellenabas la diagonal con ceros, pues ya está de todas formas llena de ceros la matriz completa. Podrías omitir por tanto esa parte del pseudocódigo.
Nota adicional. Las asignaciones i=1; j=1
que haces al principio son también innecesarias en python. Las variables se crearán de todas formas en el momento de usarlas por primera vez, lo cual ocurre un poco después en los bucles for
Respecto a la función menorDeLosCandidatos()
, ya que no has especificado qué debe hacer esa función ni el pseudocódigo de la misma, no es posible decirte si tu implementación está correcta o no. Pero ya de mano tiene un error de sintaxis en la primera línea, en que haces:
temp = max
pues max
es el nombre de una función python. Estarías aquí asignando a la variable temp
una función, lo cual es legal en python, pero eso te causará problemas más adelante cuando intentes comparar temp
con otros números, ya que temp
no es un número y el intento de comparación dará error.
Supongo que lo que se pretendía en esa línea es asignarle a temp
un valor que sea mayor a cualquiera de los elementos que se encontrará después. La única solución que se me ocurre es asignarle un número enorme, que sepas seguro que no puede aparecer entre los datos de entrada. Por ejemplo 1000000.
Hay más problemas en el código:
- Por ejemplo tu intento de retornar
C[n][n]
va a fallar siempre, pues en python los arrays se numeran desde 0 hasta n-1
. No está claro qué debe retornar la función ¿el último elemento de la diagonal? En ese caso sería C[n-1][n-1]
.
- Cuando llamas a la función le pasas
n=4
, y sin embargo la matriz T
es de 3x3. Eso causará problemas al intentar acceder a T[origen][i]
pues i
puede llegar a tomar valores por encima de la dimensión de T
.
- El bucle
for i in [origen+1,n]:
es bastante raro. Sospecho que en realidad querías hacer for i in range(origen+1, n)
pero sin saber qué se supone que hace el algoritmo es difícil saberlo.
En general, para ayudarte mejor, creo que sería necesario no sólo el pseudocódigo, sino una descripción de qué se supone que hace ese algoritmo, y un ejemplo de qué salida debería producir para una cierta entrada.