Devoir pratique n°5 : occurrences d'un caractère et lettre la plus fréquente

Exercice 1 : les occurrences d'un caractère (8 pts)

On veut compter combien de fois un caractère c apparaît dans une chaîne ch. Le caractère saisi doit être formé d'un seul caractère (saisie contrôlée).

• 1) Créer un programme Python et l'enregistrer sous le nom Occurrences.py (1 pt).
• 2) Écrire la fonction NbOcc(ch, c) qui renvoie le nombre d'occurrences du caractère c dans la chaîne ch (3 pts).
• 3) Écrire le programme principal en Python qui lit ch puis c et affiche le résultat sous la forme de l'exemple (4 pts).

Exemple : pour ch = « la nation » et c = « a », le programme affiche :

a apparaît 2 fois

Exercice 2 : la lettre la plus fréquente (12 pts)

On veut trouver la lettre qui revient le plus souvent dans une chaîne ch, écrite en minuscules (lettres de a à z et espaces), non vide (saisie contrôlée), avec au moins une lettre. Le tableau F de 26 entiers garde le nombre d'occurrences de chaque lettre : F[0] pour a, F[1] pour b, …, F[25] pour z. La lettre de rang i est chr(97 + i).

• 1) Créer un programme Python et l'enregistrer sous le nom Frequences.py (1 pt).
• 2) Écrire la procédure Compter(ch, F) qui remplit F en appelant, pour chaque lettre, la fonction NbOcc de l'exercice 1 (recopiée dans ce programme) (4 pts).
• 3) Écrire la fonction PlusFrequente(F) qui renvoie le rang de la plus grande case de F (la première en cas d'égalité, c'est-à-dire la lettre la plus proche de a) (3 pts).
• 4) Écrire le programme principal en Python qui lit ch (saisie contrôlée), remplit F, puis affiche la lettre la plus fréquente et son nombre d'occurrences sous la forme de l'exemple (4 pts).

Exemple : pour ch = « mississippi », le programme affiche :

Lettre la plus fréquente : i (4 fois)