Bonjour, Je suis étudiant et je ne comprends strictement rien j'ai cherché de partout 1h sans trouver la moindre réponse je cherche désespérément de l'aide
1 Occurrence d’une lettre dans un message
1.1 Travail par écrit
On considère l’algorithme suivant :
Algorithme 1 : 1 debut 2 Saisir message 3 n ← longueur(message) 4 i ← 0 5 cpt ← 0 6 tant que i < n faire 7 si message[i]=”a” alors 8 cpt ← cpt +1 9 fin 10 .................. 11 fin 12 Afficher cpt 13 fin
a. Lister les variables ainsi que leur type.
b. Il manque une instruction `a la ligne 10, laquelle ?
c. Quel est le rôle de cet algorithme ?
d. Faire fonctionner cet algorithme avec :
message = ”J’aime les ananas !”
message = ”Avez vous appris votre cours ?”
e. Quelle modification pourrait-on faire `a la ligne 7 afin de prendre en compte le fait
que la lettre ”a” peut être écrite en majuscule ?
f. Proposer une modification 1bis de l’algorithme 1 pour qu’il affiche, sous forme d’un
tableau, le nombre d’occurrences de toutes les lettres de l’alphabet.
Par exemple, avec le message ”Bonjour, comment allez-vous ?”, l’algorithme affichera :
Remarque :[1,1,1,0,2,0,0,0,0,1,0,2,2,2,4,0,0,1,1,1,2,1,0,0,0,1]
On pourra utiliser les variables : alphabet ← ”abcdefghijklmnopqrstuvwxyz” et ALPHABET ← ”ABCDEFGHIJKLMNOPQRSTUVWXYZ”.
On évitera les messages avec accents.
Partager