Université de Tunis A.
U :2020/2021
Institut Préparatoire aux Etudes d’Ingénieurs de Tunis
Examen Informatique N°2
Classes: 1ère Année MP & PC
Durée: 1 heure Documents non autorisés
N. B. : Les exercices sont indépendants
Exercice 1
En mathématiques, une matrice stochastique est une matrice carrée dont chaque élément est
un réel compris entre 0 et 1 et dont la somme des éléments de chaque ligne vaut 1.
Si M est une matrice stochastique, on appelle vecteur stable pour M un vecteur non nul v tel
que v.M = v
Exemple : ( ) ( )
M est stochastique :
Le vecteur v est stable pour M :
( ) ( )
( ) ( )
1. Écrire une fonction EstStochastique(M) qui permet de vérifier est ce que la matrice
M, d’éléments réels compris entre 0 et 1, est stochastique ou non
2. Ecrire une fonction VecteurStable(M, v) qui permet de vérifier si le vecteur v est un
vecteur stable pour la matrice M.
3. Écrire le programme principal permettant de :
Saisir une matrice carrée M dont chaque élément est un réel compris entre 0
et 1.
Vérifier si la matrice M est stochastique
Saisir un vecteur v et vérifier s’il est stable pour la matrice M
Exercice 2
Le jeu de rangement des couleurs est un jeu qui facilite l'apprentissage des couleurs chez
l'enfant. On dispose d’une suite des cubes colorés (rouge, vert et bleu) dans un ordre
quelconque et on demande à l’enfant de les ranger dans l’ordre vert, rouge puis bleu
La maitresse donne à l’enfant les étapes suivantes :
Si le cube est vert on le garde dans le même emplacement.
Si le cube est rouge on le permute avec le premier vert trouvé.
Si le cube bleu, on le permute avec ;
o le premier cube vert trouvé.
o si aucun cube vert n’est trouvé, on le permute avec le premier cube rouge
trouvé, en parcourant la suite des cubes dans le sens inverse (à partir de la fin)
Examen Informatique N°2 (MP & PC) – Juillet 2021 Page 1/3
Ces étapes seront repérées jusqu’à ce qu’aucune permutation n’est effectuée.
Dans cet exercice on souhaite modéliser le rangement de la suite des cubes colorés (rouge,
vert et bleu)
Travail demandé :
Ecrire la fonction python jeu_couleur(T) qui à partir d’un tableau T initialement
rempli par des caractères de valeurs ‘rouge’, ’vert’ ou ‘bleu’, permet de ranger les
éléments de T dans l’ordre vert, rouge ensuite bleu en répétant les étapes décrites
précédemment jusqu’à ce qu’aucune permutation n’est effectuée.
Exercice 3
Dans cet exercice, on se propose de calculer le déterminant d’une matrice d’ordre 3.
1. Ecrire une fonction Saisi_Mat_Ord3( ), qui permet de saisir et retourner une matrice
carrée d’entiers d’ordre 3.
On définit la ligne d’appui d’une matrice par la ligne qui contient le plus de zéros parmi toutes
les lignes. Si aucune ligne ne contient la valeur zéro ou plusieurs lignes contiennent le même
nombre maximal de zéros, alors la ligne d’indice minimal par rapport aux autres lignes est
considérée comme étant la ligne d’appui.
Exemple :
2 15 0 22 0 0
0 0 27 0 17 0
45 7 83 14 26 3
L’indice de la ligne d’appui est : 1 L’indice de la ligne d’appui est : 0
2. Ecrire la fonction Ligne_appui(M), qui permet de retourner l’indice de la ligne d’appui de
M (une matrice carrée d’ordre3)
3. Ecrire la fonction Mat_Correspondante (M,i,j), qui à partir d’une matrice M , un numéro
de ligne i et un numéro de colonne j, retourne la matrice correspondante à l’élément
d’indices(i,j) obtenue en éliminant la ligne i et la colonne j de la matrice M.
Exemple :
M M1
15 46 17 46 17
23 11 8 Mat_Correspondante (M, 2, 0) donne 11 8
99 7 24
Examen Informatique N°2 (MP & PC) – Juillet 2021 Page 2/3
Soit M une matrice carrée d’ordre 2. Le déterminant D de M se calcule suivant la formule
suivante :
D = M[1,1] * M[2,2] - M[1,2] * M[2, 1]
4. Ecrire la fonction Det_M2(M) qui à partir de M, une matrice carrée d’ordre 2, permet de
retourner son déterminant.
Soit M une matrice carrée d’ordre 3 et k un entier représentant l’indice de la ligne d’appui de
M. On définit un tableau T de taille 3 tel que :
T[i] = 0 si M [k, i] = 0
T[i] = M [k, i] * D* c
Avec :
D est le déterminant de la matrice obtenue par l’élimination de la ligne k et de la
colonne i de M
c = 1 si (k+i) est pair
c = -1 si (k+i) est impair
Le déterminant de la matrice de M est obtenu en sommant les éléments du tableau T.
5. Ecrire un programme python qui permet de calculer le déterminant d’une matrice carrée
d’ordre 3 en faisant appel aux fonctions utilisées précédemment.
Examen Informatique N°2 (MP & PC) – Juillet 2021 Page 3/3
