Coefficient : 3

Lycée Classe : 3 SI 2 Algorithmique

Khair-Eddine Durée : 1 heure &
Enseignant : Karim Rjab
Ariana Date : Mardi, 25 octobre 2022 Programmation

Devoir De Contrôle N° 1 (TH)

Avertissement :
 Téléphone et calculatrice interdits. Ce document est à rendre à la fin de l’épreuve.

Exercice 1 :_______________ Compréhension de fonction________________ 5 Pts

 Soit la fonction Inconnue donnée ci-dessous :
Fonction Inconnue(A, B : Tab, N : entier ) : _______________________
Début
i0
Tant que ( i < N ) ET ( A[ i ] = B[ N – i – 1 ] ) Faire
ii+1
Fin Tant que
Retourner ( i = N )
Fin

1. Déterminer le type de résultat de cette fonction et dresser le tableau des objets locaux.
2. Tourner à la main la fonction Inconnue en laissant la trace d’exécution et déterminer les
résultats pour les deux cas suivants :

a. Cas 1 : Avec N = 4
A 10 30 50 70

B 70 50 30 10
 Résultat : ____________
b. Cas 2 : Avec N = 4
A 10 30 50 70

B 70 30 50 10
 Résultat : ____________
3. Déterminer le rôle de la fonction Inconnue.
_______________________________________________________________________________________________________________
_______________________________________________________________________________________________________________

Nom & Prénom : _____________________________________________________ 1

Exercice 2 :________________ Utilisations des fonctions_________________ 7 Pts
1. Ecrire l’algorithme d’un module nommé sommeChiffres qui calcule la somme des chiffres
d’un entier n. Exemple : Si n = 135  la somme des chiffres : 1 + 3 + 5 = 9

______________________________________________________________
______________________________________________________________
______________________________________________________________
______________________________________________________________
______________________________________________________________
______________________________________________________________
______________________________________________________________
______________________________________________________________

TDOL :
Objet T/N

2. On veut écrire l’algorithme d’un module nommé Multip9 qui teste si un nombre est
multiple de 9 en utilisant la propriété suivante :
Un nombre est multiple de 9 si et seulement si la somme de ses chiffres est multiple de 9.

 Répéter le calcul de la somme des chiffres jusqu'à obtenir un nombre d'un seul chiffre.

 Exemple : Soit n = 9565938  La somme de ses chiffres 9 + 5 + 6 + 5 + 9 + 3 + 8 = 45

 On recommence : la somme des chiffres 4 + 5 =9.  9 est un seul chiffre et multiple de 9.
Alors Le nombre 9565938 est donc multiple de 9.

NB : Vous devez utiliser le module sommeChiffres de la question 1.

______________________________________________________________
______________________________________________________________
______________________________________________________________
______________________________________________________________
______________________________________________________________
______________________________________________________________
______________________________________________________________

TDOL :
Objet T/N

Nom & Prénom : _____________________________________________________ 2

 Exercice 3 :___________________ Tableaux et tri _____________________ 8 Pts
Evaluation de stock

Première entrée, première sortie (FIFO : First In First Out)

Les grands magasins organisent les produits en stock

selon la date d’arrivée de plus ancien (celui entré en
premier) au plus récent. (Celui entré le dernier)

D’où, lors d’un nouvel arrivage des produits, il faut

organiser les produits dans le système de gestion de
stock, comme dans le dépôt, selon la technique FIFO
déjà décrite au-dessus.

 Exemple :

Soit les deux tableaux A et B de même taille N contenant respectivement les codes des produits
et les dates d’arrivées du mois de septembre 2022.

A ‘’P-500’’ ‘’P-300’’ ‘’P-100’’ ‘’P-400’’ ‘’P-200’’

0 1 2 3 N-1

B ‘’10-09-2022’’ ‘’01-09-2022’’ ‘’15-09-2022’’ ‘’22-09-2022’’ ‘’07-09-2022’’

0 1 2 3 N-1

 Travail demandé :

On vous demande de rédiger l’algorithme d’un module catalogueStock permettant de remplir

un nouveau tableau C, à partir des deux tableaux A et B, par la concaténation des codes des
produits et leurs jours et mois d’arrivée mais les en mettre en ordre, de plus ancien au plus récent
selon la date d’arrivée.

 Résultat :

C ‘’P-300-01-09’’ ’P-200-07-09’’ ‘’P-500-10-09’’ ‘’P-100-15-09’’ ‘’P-400-22-09’’

0 1 2 3 N-1

Nom & Prénom : _____________________________________________________ 3