Exercices – Matrices
CPGE Success
Exercice 1 : Création de matrices
Q– Écrire la fonction creerMatrice(n, p, v) qui prend en paramètre les dimensions de la matrice (n, p)
et un entier v, et qui retourne une matrice M de n lignes et p colonnes initialisée avec la valeur de l’entier v.
Exemple :
creerMatrice(3, 4, 5) renvoie la matrice suivante :
5 5 5 5
M = 5 5 5 5
5 5 5 5
Exercice 2 : Matrice identité
Q– Écrire la fonction Identite(n) qui prend en paramètre un entier n et qui retourne la matrice identité
de taille n.
Exemple :
Identite(3) renvoie la matrice suivante :
1 0 0
M = 0 1 0
0 0 1
Exercice 3 : Produit matriciel
Q– Écrire la fonction prod_matrices(A, B) qui prend en paramètre deux matrices A et B, et qui retourne
le produit matriciel de A et B.
Rappel :
Si A est une matrice de taille n × m, et B une matrice de taille m × p, alors leur produit est une matrice C
de taille n × p.
Le produit matriciel se calcule en multipliant les composantes ligne-colonne selon la formule :
m−1
X
Ci,j = Ai,k × Bk,j
k=0
Autrement dit, l’élément Ci,j du résultat est la somme des produits entre la ligne i de A et la colonne j de B.
1
Exercice 4 : Opérations élémentaires sur matrices
Q1– Écrire une fonction somme_matrices qui prend en paramètre deux matrices A et B de mêmes dimensions,
et qui retourne la somme de A et B.
Q2– Écrire une fonction scal_matrix qui prend en argument une matrice (de dimensions quelconques) et
un flottant, et retourne le produit de cette matrice par ce flottant.
Exercice 5 : Transposée d’une matrice
Q– Écrire la fonction transpose(M) qui prend en paramètre une matrice M et qui retourne la transposée
de la matrice M.
Rappel :
La transposée d’une matrice M de dimensions (n, p) est une nouvelle matrice T de dimensions (p, n), avec :
Tj,i = Mi,j
Exemple :
Si M = [[0, 1, 2], [3, 4, 5]], alors la fonction transpose(M) retourne la matrice suivante :
T = [[0, 3], [1, 4], [2, 5]]
Problème : Carré magique (Extrait du CNC 2020 MP)
On considère un entier n strictement positif. Un carré magique d’ordre n est une matrice carrée d’ordre
n (n lignes et n colonnes), qui contient des nombres entiers strictement positifs. Ces nombres sont disposés
de sorte que les sommes sur chaque ligne, les sommes sur chaque colonne et les sommes sur chaque diagonale
principale soient égales. La valeur de ces sommes est appelée : constante magique.
Exemple :
Carré magique d’ordre 3, sa constante magique 45
Représentation d’une matrice carrée en Python :
Pour représenter une matrice carrée d’ordre n (n lignes et n colonnes), on utilise une liste qui contient n
listes, toutes de même longueur n.
Exemple :
4 7 10 3
3 2 9 6
13 0 5 8
7 1 6 25
Cette matrice carrée d’ordre 4 est représentée par la liste M, composée de 4 listes de taille 4 chacune :
M = [[4,7,10,3],[3,2,9,6],[13,0,5,8],[7,1,6,25]]
M[i] est la liste qui représente la ligne d’indice i dans M.
Exemples :
— M[0] est la liste [4, 7, 10, 3]
— M[2] est la liste [13, 0, 5, 8]
M[i][j] est l’élément à la ième ligne et la jème colonne, dans M
Exemples :
— M[0][1] est l’élément 7
— M[2][1] est l’élément 0
I.- Opérations sur une matrice carrée
Q.1- Écrire la fonction somme_ligne(M,i), qui reçoit en paramètres une matrice carrée M contenant des
nombres, et un entier i qui représente l’indice d’une ligne dans M. La fonction retourne la somme des nombres
de la ligne d’indice i dans M.
Exemple :
La fonction somme_ligne (M, 1) retourne la somme 3 + 2 + 9 + 6 = 20
Q.2- Écrire la fonction somme_colonne(M,j), qui reçoit en paramètres une matrice carrée M contenant des
nombres, et un entier j qui représente l’indice d’une colonne dans M. La fonction retourne la somme des
éléments de la colonne d’indice j dans M.
Exemple :
La fonction somme_colonne (M, 0) retourne la somme 4 + 3 + 13 + 7 = 27
Q.3- Écrire la fonction somme_diag1(M), qui reçoit en paramètre une matrice carrée M contenant des nombres,
et qui retourne la somme des éléments de la première diagonale principale dans M.
Exemple :
La fonction somme_diag1 (M) retourne la somme 4 + 2 + 5 + 25 = 36
Q.4- Écrire la fonction somme_diag2(M), qui reçoit en paramètre une matrice carrée M contenant des nombres,
et qui retourne la somme des éléments de la deuxième diagonale principale dans M. (La deuxième diagonale
principale part du coin en haut à droite, jusqu’au coin en bas à gauche)
Exemple :
La fonction somme_diag2 (M) retourne la somme 3 + 9 + 0 + 7 = 19
II- Carré magique
Q.5- Écrire la fonction carre_magique(C), qui reçoit en paramètre une matrice carrée C contenant des
entiers strictement positifs, et qui retourne :
— True, si la matrice C est un carré magique : les sommes sur chaque ligne, sur chaque colonne et sur
chaque diagonale principale sont toutes égales
— False, sinon.
Exemples :
21 7 17 7 1 6
A= 11 15 19 B= 1 15 9
13 23 9 3 2 4
— La fonction carre_magique (A) retourne True
— La fonction carre_magique (B) retourne False
