Classe : 3ème SI 2 Lycée Secondaire Dar Chaâbane El Fehri Date : 01/03/2021 DEVOIR DE CONTROLE N°1 (Epreuve pratique) Durée : 1 Heure 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 1 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 Le tableau R sera : L2 Num- L0 Val- 101001 011100 C0 1100 C3 0011 C4 0101 C5 1001 BON COURAGE
