EXERCICE

On donne l’algorithme de la fonction Quoi suivante :

1) DEF FN Quoi (n : entier ; t : tab) : entier

2) nb ← 0
Pour i de 1 à n Faire
Si T[i] > 10
Alors nb← nb + 1
Fin si
Fin pour
3) Quoi ← nb
4) Fin Quoi

a) Compléter le tableau de déclaration des objets locaux.

Objets Type/Nature Rô
le

b) Pour le tableau T suivant :

T 12. 13. 9 10. 1 1
5 5 5 5 0
Donner le résultat affiché pour l’appel suivant :
 Ecrire (FN Quoi (6, T)) ………………..
c) Compléter le tableau T ci-dessous pour que le résultat retourné par la fonction Quoi soit
égal à 1.
T 1 9 1 13.
0 0 5
d) En déduire le rôle de la fonction Quoi.
…………………………………………………………………………………..….
………………………………………………………..
e) Réécrire l’algorithme de la fonction Quoi et apporter les modifications nécessaires
pour quelle retourne Vrai s’il existe au moins un réel dans T supérieur à 10 et Faux
dans le cas contraire.

Problème :
Soit la propriété suivante : « les codes ASCII d’une chaîne de caractères triés dans l’ordre
croissant forment les termes d’une suite arithmétique de raison r ».

Exemple1 : la chaîne "CAGE" vérifie cette propriété car les codes ASCII des caractères
triés dans l’ordre croissant de la chaîne forment une suite de raison r=2.
En effet,
La chaîne triée dans l’ordre croissant A C E G
 Les codes ASCII correspondants 6 6 6 7
5 7 9 1
Ainsi, 67-65 = 69-67 = 71-69 = 2

Exemple2 : la chaîne "NOMS" ne vérifie pas cette propriété car les codes ASCII des
caractères triés dans l’ordre croissant de la chaîne ne forment pas une suite
arithmétique.
En effet,
La chaîne triée dans l’ordre croissant M N O S
Les codes ASCII correspondants 7 7 8 8
8 9 0 4
Ainsi, 79-78 = 80-79 ≠ 84-80

On se propose d’écrire un programme qui permet de :

- Remplir un tableau T par N (avec 5 ≤ N ≤ 50) chaînes de caractères formées par des
lettres majuscules et de longueur comprise entre 3 et 7.
- Déterminer et afficher les chaînes qui vérifient la propriété citée ci-dessus.

Exemple : pour N=6 et le tableau T suivant :

T BA NOM L CAG BAS FI
C S OI E E L
1 2 3 4 5 6
Le programme affichera :
BAC
LOI
CAG
E
FIL

Travail demandé :
1. Analyser le problème en le décomposant en modules.
2. Ecrire les algorithmes et les tableaux de déclaration relatifs aux modules
envisagés.