Adloun

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 rang ord(c) - ord("a") du cours et le reste % 26. Que donne cesar("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 fonction frequences_lettres du 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.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre