Cryptographie et chaîne de caractères
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 :
Citation:
[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]
Remarque :
On pourra utiliser les variables : alphabet ← ”abcdefghijklmnopqrstuvwxyz” et ALPHABET ← ”ABCDEFGHIJKLMNOPQRSTUVWXYZ”.
On évitera les messages avec accents.
