TP THue - Morse 2
TP THue - Morse 2
TP THue - Morse 2
♣♣♣ ®
Enseignant : M. Khaled HAJRI Durée : 1 Heure ; A.S : 2022/2023
Important :
1. Dans le dossier c:\Bac2023\ , créer un nouveau dossier en lui attribuant comme nom votre
numéro d’inscription formé par 6 chiffres, ce dernier servira pour contenir les fichiers requis
pour réaliser ce TP.
2. Ouvrir le dossier « c:\ressources » puis extraire le fichier « support.rar » en utilisant le mot de
passe « 2468 » puis copier les deux fichiers : « int_tm.ui » et « pgm_tm.py » dans votre dossier
de travail.
La suite de Thue-Morse est une suite binaire (01) de type chaine de caractères, utilisée
souvent dans le cryptage des données :
Le terme U0 peut être soit "0" soit "1"
Pour calculer U1 on remplace dans U0 chaque occurrence de "0" par "01" et chaque
occurrence de "1" par "10"
Pour calculer Un on remplace dans Un-1 chaque occurrence de "0" par "01" et chaque
occurrence de "1" par "10"
Exemples :
U0= "0" U0= "1"
U1 = "01" U1 = "10"
U2 = "0110" U2 = "1001"
U3 = "01101001" U3 = "10010110"
1
Le programme Python :
En utilisant le langage de programmation Python Ouvrir le programme « pgm_tm.py » et lui
compléter par le code nécessaire pour réaliser les actions suivantes :
1) Contrôler la saisie du terme U0 qui doit être soit le caractère "0" soit le caractère "1" et
contrôler la saisie du nombre des termes qui doit être un nombre décimal strictement
positif.
NB. En cas d’erreur afficher dans le label résultat un message d’erreur adéquat :
Exemples de captures d’exécutions :
2) Une fois les données saisies sont correctes, déterminer et afficher dans le label
résultat la valeur du nième terme de la suite de Thue-Morse et afficher dans le
composant « TextEdit » tous les premiers termes calculés pour atteindre le nième
terme.
Exemples :
Si U0= "1" et n = 6 on aura