Lycée Secondaire Dar Chaâbane El Fehri Classe : 3ème SI 2

Date : 01/03/2021
DEVOIR DE CONTROLE N°1 Durée : 1 Heure
(Epreuve pratique) Discipline : Informatique
Réalisé par Mme Hami DHAMEN Matière : Algorithmique & programmation

Important :
 Sur la racine du disque dur D : de votre poste, créer un dossier de travail ayant pour nom
votre nom et prénom et dans lequel vous devez enregistrer au fur et à mesure votre fichier
solution au problème posé
 Une solution modulaire au problème posé est exigée.
Enoncé du problème :
Soit M une matrice à remplir par Nl*Nc chiffres binaires (2≤ Nl ≤12 et pair) (2≤ Nc ≤12 et pair).
Une ligne ou une colonne de la matrice M est dite équilibrée s’il y a autant des 0 que des 1 dans la chaîne
résultat de la concaténation des caractères figurants dans celle-ci.
On veut transférer les lignes et les colonnes équilibrées dans un tableau d’enregistrements nommé
R. Chaque enregistrement est composé des champs suivants :
 Num : prend le numéro de la ligne ou de la colonne équilibrée précédé de la lettre "L" s’il s’agit
d’une ligne sinon par la lettre "C"
 Val : chaîne résultat de la concaténation de la ligne ou de la colonne équilibrée

Travail demandé :
Ecrire un programme Python intitulé "pratique" permettant de :
 Remplir la matrice M
 Transférer toutes les lignes et toutes les colonnes équilibrées de M dans le tableau R
 Afficher le contenu du tableau R. Si le tableau R est vide un message ″ Aucune ligne et
aucune colonne n’est équilibrée″ sera affiché
Exemple :
Nl= 4 Nc =6 M= 1 0 1 0 0 1
1 1 1 0 1 0
0 1 1 1 0 0
0 1 1 1 1 1

Le tableau R sera :

Num- L0 L2 C0 C3 C4 C5
Val- 101001 011100 1100 0011 0101 1001

BON COURAGE