Discussion :

[mf6913]

Bonjour,

Je débute en python et je me suis fixer pour objectif de créer un programme qui détermine si une matrice donnée est une matrice identitée ou non. Pour l'instant, j'ai réussi toutes les étapes (ci-dessous mon code) mais je bloque sur la dernière partie, à savoir vérifier que toutes les valeurs autour de "la diagonale de 1" soient bien égales à 0. Je ne sais pas comment m'y prendre ni par où commencer. Merci d'avance pour votre aide !

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
import os
 
mat = [
[1,2,7,1], 
[3,1,5,2], 
[5,5,1,4],
[5,5,1,1]
]
 
z = 0
x = 0
y = 0
verif1 = True
 
while True:
	try:
		a = len(mat[y])
		if a != len(mat[y - 1]):
			if len(mat) != len(mat[0]):
				print("C'est quoi cette matrice ?")
				verif1 = False
				break
			else:
				print("Il n'y a pas le même nombre de colonnes à chaque lignes")
				verif1 = False
				break
		y += 1
 
	except IndexError:
		break
 
 
	if len(mat) != len(mat[0]):
		print("Il n'y a pas le même nombre de colonnes et de lignes, ça n'est pas une matrice carrée !")
		verif1 = False
		break
 
while verif1 == True:
	try:
		for i in mat[x]:
			if (mat[x-1][z-1]) != (mat[x][z]):
				print("Ca n'est pas une matrice identitée")
				verif1 = False
				break
			x += 1
			z += 1
	except IndexError:
		break
 
os.system("pause")

[wiztricks]

Salut,

Une matrice à 2 dimensions va demander 2 boucles imbriquées pour parcourir ses éléments.
Comme vous connaissez "break", remplacer les while ... for par des for ... for devrait être plus clair.
Après vérifier l'identité, c'est vérifier que m[i][j] == 0 pour i != j et 1 sinon.

- W

[charliemtx]

Bonjour,

Vous êtes dans le cas où votre matrice est en fait une liste de listes (et non pas l'objet matrix de NumPy). Je dirai qu'il faut le faire en deux étapes :
1) Tester la "carréitude" de la matrice (en utilisant la fonction len() qui donne la longueur d'une liste)
2) Si 1) est ok, balayer à l'aide de la double boucle proposée par wiztricks

On peut imbriquer 1) dans 2) mais visuellement je pense que c'est plus lourd...

[Sve@r]

Salut
Pour poster un code,

Sinon je ne pige pas trop ta première boucle, celle qui vérifie que la matrice est carrée. Tu commences par regarder len(mat[0]) != len(mat[-1]) (admettons) mais ensuite tu refais un test, dans lequel de toute façon quel que soit le résultat tu mets verif1=False puis le break (dans ce cas, on factorise et on sort les deux instructions identiques du if/else). Donc je ne pige pas le but de ce second test. Si la matrice n'est pas carrée, on s'en fout de savoir si chaque ligne est de la même taille, de toute façon elle n'est pas identité (c'est bien le but premier de ton algo non ?)
Tu veux regarder si la matrice est carrée, suffit de regarder si chaque ligne à la même taille que la matrice. Et pas besoin de se protéger contre l'IndexError. Le but d'une exception n'est pas de se protéger contre une erreur de logique mais contre un évènement extérieur à ton programme. Si tu gères bien tes index, tu n'auras aucun IndexError.

Code python :

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

1
2
3
4
5
6
7
for x in mat:
	if len(x) != len(mat):
	    print("Ce n'est pas une matrice carrée")
	    verif=False
	    break
	# if
# for

mais je bloque sur la dernière partie, à savoir vérifier que toutes les valeurs autour de "la diagonale de 1" soient bien égales à 0. Je ne sais pas comment m'y prendre ni par où commencer.

En algo, on ne peut pas détecter "tous les éléments d'un ensemble vérifient une propriété" car l'ordinateur ne sait pas évaluer "tous les éléments". Il ne peut évaluer qu'un seul élément à la fois. Donc on travaille dans l'autre sens: on considère à priori que tous les éléments vérifient la propriété et on cherche un élément qui ne la vérifie pas.