Prof : ZEKRAOUI Matière : INFORMATIQUE

Implémentation des matrices par les listes

A B

Une matrice est représentée par une liste de listes de même taille, exemples :
- La matrice A sera représentée par la liste : [ [3, 2, 1], [6, 5, 4], [9, 8, 7] ]
- La matrice B sera représentée par la liste : [ [1, 7, 9, 8], [4, 6, 0, 6] ]

1. Trace d’une matrice

a- Écrire la fonction : trace1 (M) qui reçoit en paramètre une matrice carrée M, et qui renvoie la somme des
éléments de la première diagonale principale de M.
Exemple : trace1(A) renvoie le nombre 15=3+5+7

b- Écrire la fonction : trace2 (M) qui reçoit en paramètre une matrice carrée M, et qui renvoie la somme des
éléments de la deuxième diagonale principale de M.
Exemple : trace2(A) renvoie le nombre 15=1+5+9

2. Matrice symétrique
Une matrice carrée est symétrique si Mij=Mji
Ecrire la fonction : symetrique (M) qui reçoit en paramètre une matrice carrée M, et qui renvoie True si M est
une matrice symétrique, sinon, la fonction renvoie False.

3. Matrice zéros
Écrire la fonction : matrice_zeros (n, p) qui reçoit en paramètres deux entiers positifs n et p, et qui renvoie une
matrice de n lignes et p colonnes, remplie par des zéros.

4. Transposée d’une matrice

Écrire la fonction : transpose (M) qui reçoit en paramètre une matrice M, et qui renvoie la matrice transposée
de M.

5. Matrice identité
Écrire la fonction : matrice_identite (n) qui reçoit en paramètre un entiers positif n, et qui renvoie la matrice
identité d’ordre n (n lignes et n colonnes).

1
Prof : ZEKRAOUI Matière : INFORMATIQUE

6. Matrice de pascal
Écrire la fonction : pascal (n) qui reçoit en paramètre un entiers positif n, et qui renvoie la matrice de pascal
d’ordre n+1.
Exemple :
pascal (6) retourne la matrice qui contient le triangle de pascal d’ordre 7 :

7. Somme de deux matrices

Écrire la fonction : somme (M, N) qui reçoit en paramètres deux matrices M et N de même taille, et qui renvoie
la matrice somme de M et N.

8. Produit matriciel
On considère la matrice A, de m lignes et n colonnes, et la matrice B de n lignes et p colonnes. En effectuant le
produit matriciel de A et B, on obtient la matrice C de m lignes et p colonnes, sachant que les coefficients de la
matrice C sont calculés par la formule suivante :

= ∗

Écrire la fonction : produit_matriciel (M, N) qui reçoit en paramètres deux matrices M et N telles que le nombre
colonnes de M est égal au nombre de lignes de N. La fonction renvoie la matrice résultat du produit matriciel de
M et N.

10. Puissance d’une matrice

Écrire la fonction : puissance (M, n) qui reçoit en paramètre une matrice carrée M non nulle, et un entier positif
n
n, et qui renvoie la matrice M = M * M * M * …. * M.

11. Exponentiation rapide

Écrire la fonction : puiss (M, n) qui reçoit en paramètre une matrice carrée M non nulle, et un entier positif n, et
qui renvoie la matrice Mn , en utilisant le principe de l’exponentiation rapide suivant :
0
• M = identité
n 2 n/2
• M = (M ) si n est pair
n 2 (n-1)/2
• M = M*(M ) si n est impair