Page 14 - Activités algorithmiques avec Python en spécialité Mathématiques

Thème : probabilités, listes
TI-83 Premium CE Edition Python TI-82 Advanced Edition Python
Niveau : spécialité maths Première
Déchiffrement d'Al Kindi
L. DIDIER & R. CABANE
Pour aller plus loin
Approfondissement possible
On peut représenter graphiquement les résultats à l’aide d’un histogramme. Pour cela, il faut créer une liste qui va être exportée en dehors de l’application Python.
TI-83 Cette opération nécessitera d’importer la bibliothèque ti_system. Les fréquences sont stockées dans une liste (Python)
appelée Liste qui sera exportée au sein du menu liste dans la variable (système) L1 grâce à l’instruction store_list("1",Liste) (voir l’appendice 2 pour des détails).
Une fois le programme exécuté, il faut quitter l’application Python et aller dans la rubrique graph stats (touches y puis o).
Il faut régler les paramètres d’affichage du graphique statistique (on peut par exemple mettre les numéros de 1 à 26 dans la liste L2, la liste L1 contenant les fréquences
calculées par le programme).
Ne pas oublier de régler la fenêtre d’affichage (touche fenêtre) pour avoir un affichage adapté (exemple ci-contre) !
Prolongements possibles – et un défi
1. Utiliser ce script pour déterminer les fréquences des lettres employées en français (dans un texte de référence).
2. Appliquer à un problème de décodage.
Voici un texte codé :
fg ozjdgw v uldgvvg uxa gqvgzyquqwv lgvzduqw wdujuzoogd o uoyrdzwkpztxg zqfoxvg luqv og sdryduppg lg vsgfzuozwg puwkgpuwztxgv uxvvz ezgq gq fouvvg lg sdgpzgdg gw lg wgdpzquog gw sdrsrvg lgv uoyrdzwkpgv wdgv judzgv. og fkrza lg ou fuofxouwdzfg u vrq zpsrdwuqfg.
On suppose que le codage utilisé est une substitution mono-alphabétique. Quelle lettre code le « e » ?
On pourra utiliser les programmes précédents ainsi que les pourcentages de référence d’apparition
5
des lettres dans la langue française . Et la suite du décodage ... est votre défi !
5 https://fr.wikipedia.org/wiki/Fréquence_d'apparition_des_lettres_en_français https://bibmath.net/crypto/index.php?action=affiche&quoi=chasseur/frequences_francais
12
Ce document est mis à disposition sous licence Creative Commons
© Texas Instruments 2021 / Photocopie autorisée