Lycée Sahloul 4 Sousse Année scolaire : 2021/2022

Devoir de synthèse n°3 en informatique

Régime : Nouveau régime Classes : 4ièmes années sections scientifiques Durée : 1H 30 min Enseignant : M. Mejdi IBN CHEIKH
G

Nom & prénom : ……………………………… Classe : ……………….. Note : ……………………………

Exercice : (6 points)
a) Soit la procédure suivante :
Procédure P1(@T : tab, n : entier)
Début Tableau de déclaration des objets locaux T.D.O.L
Nb-1
Pour i de 0 à n-1 faire Objets Type/Nature
Si T[i] mod 2 =0 alors i Entier
Nb  Nb +1
aux  T[Nb] aux Entier
T[Nb]  T[i] Nb Entier
T[i]  aux
Fin si
Fin pour
Fin
Appliquer cette procédure sur le tableau T à 5 entiers suivant et indiquer l'état final du tableau :

T 5 8 10 7 30
0 1 2 3 4
T
0 1 2 3 4
En déduire le rôle de la procédure P1
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
b) Soit la procédure suivante :
Procédure P2(@T : tab, n : entier) Tableau de déclaration des objets locaux T.D.O.L
Début
aux  T[n-1] Objets Type/Nature
Pour i de n-1 à 1 Pas = -1 faire i Entier
T[i] T[i-1]
Fin pour aux Entier
T[0]  aux
Fin
Appliquer cette procédure sur le tableau T à 5 entiers suivant et indiquer l'état final du tableau :

T 10 15 13 7 30
0 1 2 3 4
T
0 1 2 3 4
En déduire le rôle de la procédure P2
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………

Page 1 sur 4
Problème : (14 points)
Chaque jour, dans un magasin de vente de chaussures, on organise un jeu qui consiste à stocker les prénoms
et les noms de N clients dans un tableau T de taille comprise entre 5 et 50, puis les trier par ordre décroissant
selon le nombre de voyelles dans les prénoms et les noms, en fin afficher seulement les 3 premiers clients en
les considérant comme gagnants et en leur offrant un bon de commande de 100 Dinars pour chacun.
Le prénom et le nom d'un client sont saisis comme une seule chaine de caractères alphabétique, non vide, de
taille maximale 30 caractères et qui peut contenir des espaces. Le nombre de voyelles dans les noms et les
prénoms est compté indifféremment en majuscules ("O","I","Y","E","A","U") ou en minuscules
("o","i","y","e","a","u").
Exemple :
• Pour N = 6, on remplit le tableau T
0 1 2 3 4 5
T
Fraj Fraj Sami Slim Mariem Mansouri Ali Aloui Asma Smaoui Chahd Ben Mariem

• On tri le tableau par ordre décroissant selon le nombre de voyelles dans les prénoms et les noms
0 1 2 3 4 5
T
Mariem Mansouri Ali Aloui Asma Smaoui Chahd Ben Mariem Sami Slim Fraj Fraj

7 voyelles 6 voyelles 6 voyelles 5 voyelles 3 voyelles 2 voyelles

• Afficher seulement les 3 premiers clients en les considérant comme gagnants :

Mariem Mansouri
Ali Aloui
Asma Smaoui

Travail demandé :
1) Ecrire l'algorithme du programme principal, solution à ce problème, en le décomposant en modules.
2) Ecrire les algorithmes des modules envisagés.
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………

Page 2 sur 4
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………

Page 3 sur 4
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………

Bonne chance, vous

êtes les meilleurs

Page 4 sur 4