Partie C3 · exercices 13 à 19
ord, chr et un petit problème de bouclage : écrire un crypteur-décrypteur
Demander à Python de décaler des lettres ne marche pas tout seul : il n'existe pas de fonction intégrée pour cela. Il faut l'inventer. Pour Python, les lettres n'ont pas de sens particulier : ce sont des caractères stockés sous forme de nombres. Notre but est d'écrire une fonction cryptCesar(texte, cle).
Deux fonctions à connaître
ord("A") donne le numéro du caractère A dans la table ASCII (ici 65).chr(65) fait l'inverse : elle donne le caractère qui a ce numéro (ici "A").Les lettres majuscules A à Z ont les numéros 65 à 90.
La table ASCII est consultable sur ascii-code.com.
Dans la console de Python :
chr(65), chr(66), puis quelques nombres entre 65 et 91. Qu'obtiens-tu ?ord("A") et ord("B"). Devine ce que donneront ord("F") et ord("Z"), puis vérifie.ord ? et la fonction chr ?Le numéro d'une lettre augmente de 1 quand on passe à la lettre suivante de l'alphabet.
📝 réponses dans ton compte rendu, exercice 13
ord d'une lettre de départ et ord de la lettre qu'elle devient avec la clé 3 (tableau du cours C2). Fais quelques exemples, puis généralise.lettre en lettre chiffrée : chr(ord(lettre) + ...). Vérifie avec "G", "M" et "R".Pour A → D : ord("D") - ord("A"). Essaie avec d'autres lettres, le résultat est toujours le même.
📝 réponses dans ton compte rendu, exercice 14
"X", "Y" et "Z" avec la clé 3 ? Est-ce le cas avec chr(ord(lettre) + 3) ? Pourquoi ?ord("X") + 3 = .... alors qu'on voulait "A", de code ASCII .... ; même chose pour "Y" et "Z". Quel est l'écart entre les codes dans chaque paire ?if ord(lettre) + 3 > ... : puis nouvelleLettre = chr(ord(lettre) + 3 - ...), sinon nouvelleLettre = chr(ord(lettre) + ...).On veut retomber sur A, B, C : il faut « revenir au début de l'alphabet » en retirant 26 (la longueur de l'alphabet).
📝 réponses dans ton compte rendu, exercice 15
chr(ord(lettre) - 3) pose-t-elle problème ? (pour quelles lettres ?)if ... : puis nouvelleLettre = chr(ord(lettre) - 3 + 26), sinon nouvelleLettre = ....Pense aux lettres du début de l'alphabet : que donne ord("A") - 3 ?
📝 réponses dans ton compte rendu, exercice 16
On veut maintenant que la clé puisse être n'importe quel nombre. Si elle est positive, la fonction chiffre ; si elle est négative, elle déchiffre. Par exemple, un texte chiffré avec la clé 5 se déchiffre avec la clé −5.
Enregistre le programme ci-dessous sous NOM_Prenom_ex09.py dans ton éditeur, puis complète les trois endroits marqués ... en t'inspirant des exercices précédents. Les lettres sont en majuscules, sans accent.
def cryptCesar(texte, cle):
"""la clé du codage sera comprise entre -26 et 26"""
textdep = texte.upper()
textfin = ""
for lettre in textdep:
if 65 <= ord(lettre) <= 90: # on ne crypte que les lettres
if ord(lettre) + cle > ...: # à compléter
textfin += chr(ord(lettre) + cle - 26)
elif ...: # à compléter
textfin += chr(ord(lettre) + cle + 26)
else:
... # à compléter
else: # la ponctuation est reproduite
textfin += lettre # sans changement
return textfinprint(cryptCesar("ANTIQUITE", 3)), puis print(cryptCesar("DQWLTXLWH", -3)).textdep = texte.upper() et la raison de sa présence.La condition de la première ligne à compléter correspond au cas « on dépasse Z ».
La deuxième est le cas « on passe avant A ».
Pour la ligne upper(), essaie print(ord("a")) : les minuscules ont d'autres numéros que les majuscules.
💾 NOM_Prenom_ex17.py
Les accents trahissent
Un É a un numéro ASCII étendu qui n'est pas entre 65 et 90 : il est recopié sans changement. Un message chiffré contenant des accents laisserait donc du texte lisible. On écrit donc les messages sans accent.
Avec ta fonction cryptCesar, écris une boucle qui essaie les 25 clés :
message = "HQ YROHU OD FOH HVW OH VHFUHW"
for cle in range(1, 26):
print(cle, cryptCesar(message, -cle))Repère la ligne qui a du sens en français.
💾 NOM_Prenom_ex18.py
Il existe une autre écriture qui évite les if. Elle utilise %, le reste de la division euclidienne (vu dans le cours Python).
def cesar2(texte, cle):
resultat = ""
for lettre in texte.upper():
if 65 <= ord(lettre) <= 90:
resultat += chr((ord(lettre) - 65 + cle) % 26 + 65)
else:
resultat += lettre
return resultatcesar2("ANTIQUITE", 3) puis cesar2("DQWLTXLWH", -3).(23 - 65 + 3 + 65) % 26, puis compare avec cryptCesar("X", 3). Que remarques-tu ?% reste-t-il toujours entre 0 et 25 ?On soustrait 65 pour travailler avec des rangs de 0 (A) à 25 (Z), on décale, on « boucle » avec % 26, puis on rajoute 65.
💾 NOM_Prenom_ex19.py