algorithmique et programmation (première) · Chapitre 4 · Exercice d'entraînement
Casser le chiffre de César
Listes, statistiques et simulations · Simulation et Monte-Carlo · niveau 3 (difficile)
Énoncé
Casser le chiffre de César. Le chiffre de César décale chaque lettre d'un même nombre de rangs dans l'alphabet, en revenant à « a » après « z ».
- Écrire une fonction
cesar(texte, k)qui chiffre un texte en minuscules sans accents, en laissant inchangés les caractères qui ne sont pas des lettres. On utilisera le rangord(c) - ord("a")du cours et le reste% 26. Que donnecesar("zebre", 3)? - Comment déchiffrer un message dont on connaît la clé ?
- Écrire une fonction
casser(chiffre)qui retrouve la clé sans la connaître, en supposant que la lettre la plus fréquente du message d'origine est « e ». On utilisera la fonctionfrequences_lettresdu cours. - L'essayer sur le chiffré de la phrase « rendez vous demain matin devant le lycee avec les cahiers » avec la clé .
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.