Discussion :

[YannGARO]

Bonjour,
Je sollicite une aide car je n'ai vraiment pas trouvé de réponse après de longues recherches au fait que deux programmes sur Python ayant pour objectif la transposition d'une matrice donnent des résultats différents : l'un fonctionne parfaitement (le premier) et renvoie bien la matrice transposée à celle qui en entrée de la fonction ; l'autre programme renvoie une matrice qui n'est pas la transposée de celle en entrée de la fonction. Voici les deux programmes : (les Fichiers programmes sont en pièces jointes).

Premier programme (celui qui fonctionne parfaitement et renvoie bien la matrice transposée) :
-------------------------------------------------------------------------------------------------------------

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
def transpose(B): #Entree : une matrice ; Sortie: la matrice transposée de celle en entrée.
    a=range(len(B))  #liste de 0 au ((nombre de lignes de la matrice B)-1)
    b=range(len(B[0])) #liste de 0 au ((nombre de colonnes de la matrice B) -1)
    Z=[[0 for i in a] for j in b] #génération d'une matrice nulle de dimensions de la transposée de B
    print(Z)  # impression de la matrice Z de la ligne précédente pour vérification
    for i in a:
        for j in b:
            Z[j][i]= B[i][j] # détermination des coefficents de la matrice transposée de B 
    return(Z)

------------------------------------------------------------------------------------------------------
Second programme (celui qui ne renvoie pas la matrice transposée, j'ignore pourquoi):
----------------------------------------------------------------------------------------------------------

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
def transposecarre(B): #Entree : une matrice ; Sortie: la matrice transposée de celle en entrée.
    a=range(len(B)) #liste de 0 au ((nombre de lignes de la matrice B)-1)
    b=range(len(B[0])) #liste de 0 au ((nombre de colonnes de la matrice B) -1)
    Z=[[0]*len(B)]*len(B[0]) #génération d'une matrice nulle de dimensions de la transposée de B
    print(Z)  # impression de la matrice Z de la ligne précédente pour vérification
    for i in a:
        for j in b:
            Z[j][i]= B[i][j]  # détermination des coefficents de la matrice transposée de B 
    return(Z)

-------------------------------------------------------------------------------------------------------------
Remarque : la matrice nulle Z générée est la même dans les deux programmes , la suite des deux programmes est identique. Alors, pourquoi le second programme ne renvoie pas la matrice transposée de celle en entrée ? (ce qui est bien le cas du premier programme).
Je vous remercie d'avance pour vos explications.
Bonne journée.

[wiztricks]

Salut,

[QUOTE=YannGARO;10687237]la matrice nulle Z générée est la même dans les deux programmes , la suite des deux programmes est identique. Alors, pourquoi le second programme ne renvoie pas la matrice transposée de celle en entrée ? (ce qui est bien le cas du premier programme)./QUOTE]

Vous voyez bien que la différence est dans la ligne 4 i.e. la création de Z.
Lancez la console Python et jouez avec:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
>>> A = [0, 0]
>>> L = [A, A, A]
>>> A[0] = 1
>>> L
[[1, 0], [1, 0], [1, 0]]

Avec une liste de 3 fois le même objet, si on modifie l'objet, tous les éléments de la liste apparaitront modifiés.

Alors que si j'écris:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
>>> L = [ list(A), list(A), list(A)]
>>>
>>> L
[[1, 0], [1, 0], [1, 0]]
>>> A[0] = 'X'
>>> L
[[1, 0], [1, 0], [1, 0]]

La liste a été construite à partir de copies: je modifie l'original et le contenu de la liste (les copies) ne change pas.
Conclusion: une liste d'objets est autre chose qu'un tableau de nombres.

- W

[VinsS]

Salut,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
>>> l = [[0]*5]*5
>>> l
[[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0]]
>>> l[1][2] = "*"
>>> l
[[0, 0, '*', 0, 0], [0, 0, '*', 0, 0], [0, 0, '*', 0, 0], [0, 0, '*', 0, 0], [0, 0, '*', 0, 0]]

CQFD

[YannGARO]

Bonjour,

merci pour vos explications, j'ai compris. (Il faut faire attention à la façon de générer une matrice dans Python).
Cordialement

[wiztricks]

(Il faut faire attention à la façon de générer une matrice dans Python).

Surtout quand ce n'est pas une "matrice" (pour çà on utilisera plutôt numpy) mais une liste d'objets/listes.

- W