Bac Général
Classe : Terminale
Matière : Numérique et Sciences Informatiques Épreuve pratique
Année : 2025
Session : Normale
Durée de l’épreuve : 1 heure
Numéro du sujet : 45
Extrait
EXERCICE 1 (10 points)
On considère des chaînes de caractères contenant uniquement des majuscules et des caractères * appelées mots à trous.
Par exemple INFO*MA*IQUE,***I***E** et *S* sont des mots à trous.
Programmer une fonction correspond :
• qui prend en paramètres deux chaînes de caractères mot et mot_a_trous où mot_a_trous est un mot à trous comme indiqué ci-dessus ;
• et qui renvoie :
– True si on peut obtenir mot en remplaçant convenablement les caractères ‘*’ de mot_a_trous ;
– False sinon.
EXERCICE 2 (10 points)
On considère au plus 26 personnes A, B, C, D, E, F … qui peuvent s’envoyer des messages avec deux règles à respecter :
• chaque personne ne peut envoyer des messages qu’à une seule personne (éventuellement elle-même),
• chaque personne ne peut recevoir des messages qu’en provenance d’une seule personne (éventuellement elle-même).
Voici un exemple – avec 6 personnes – de « plan d’envoi des messages » qui respecte les règles ci-dessus, puisque chaque personne est présente une seule fois dans chaque colonne :
• A envoie ses messages à E
• E envoie ses messages à B
• B envoie ses messages à F
• F envoie ses messages à A
• C envoie ses messages à D
• D envoie ses messages à C
Le dictionnaire correspondant à ce plan d’envoi est alors le suivant :
plan_a = {‘A’:’E’, ‘B’:’F’, ‘C’:’D’, ‘D’:’C’, ‘E’:’B’, ‘F’:’A’}
Un cycle est une suite de personnes dans laquelle la dernière est la même que la première.
Sur le plan d’envoi plan_a des messages ci-dessus, il y a deux cycles distincts : un premier cycle avec A, E, B, F et un second cycle avec C et D.