Lycée Secondaire Dar Chaâbane El Fehri Classe : 3ème SI1
Date : 31/11/2022
DEVOIR DE CONTROLE N°2 Durée : 1 Heure
(Epreuve pratique) Discipline : Algo & Prog
Réalisé par Mme Hami DHAMEN Nom & Prénom : ……………………………
Important :
Enregistrer au fur et à mesure votre travail
Une solution modulaire au problème posé est exigée.
Travail demandé :
a) On vous demande d’écrire un programme en Python qui permet de :
1) Remplir une matrice carrée X par N*N lettres en majuscules (2≤N≤6)
2) Former à partir de X une matrice Y composée de deux lignes et n colonnes de façon
que :
Y[0,i]= chaine résultat de la concaténation des lettres de la ligne i de X
Y[1,i]= chaine résultat de la concaténation des lettres de la colonne i de X
3) Afficher le contenu de la matrice Y
4) Saisir un mot M composé de N lettres en majuscules
5) Calculer et afficher le nombre d’occurrences du mot M dans la matrice Y, sachant
que le mot M existe dans la matrice Y, s’il est égal à l’un des éléments de Y, ou il
est égal à l’inverse de l’un de ses éléments
b) Enregistrer au fur et à mesure votre travail dans D : sous le nom « Pratique »
Exemple 0 1 2 3
Prenons N= 4 et X= 0 A L I A
1 I A C L
2 L O U I
3 A I L A
La matrice Y sera : 0 1 2 3
0 ALIA IACL LOUI AILA
1 AILA LAOI ICUL ALIA
Prenons M= ALIA, le nombre d’occurrences sera 4 (en effet M =Y[0,0]=Y[1,3] et
M=l’inverse de Y[0,3] = l’inverse de Y[1,0]
Grille d’évaluation :
Questions Nombre des points
Décomposition en modules utiles à la solution 4
Si exécution et tests réussis avec respect des contraintes 16
Sinon
Structures des données adéquates 1
Saisie N 1
Remplissage de la matrice X 3
Détermination et affichage de la matrice Y 4 (3+1)
Saisie de M 3
Détermination et affichage du nombre d’occurrences 4 (3,5+0,5)
Bonne Chance
