Lycée Pilote 15 octobre, Bizerte Enseignant : ATTIA Mohamed

********** **********
Epreuve : Informatique Niveau : 4 Technique
********** **********
Devoir de Synthèse N°2 Date : 13/03/2024 Durée : 1H30

Nom :……….…………….Prénom :…………………… N° :……

Exercice 1 : (5 points)

Soient les algorithmes ci-dessous correspondant à un programme principal Exercice et à une fonction test
appelée par celui-ci :
Fonction test (V : tab, m : entier, a : entier) : booléen
Algorithme Exercice
Début
Début
i0
Remplir(T,n)
Répeter
Lire(x)
B V[i]=a
Si test(T,n,x) Alors
ii+1
Ecrire (x, ″ Vérifie la propriété.″)
Sinon Jusqu’à B ou i=m
Ecrire (x, ″ Ne vérifie pas la propriété.″) Retourner Non B
Finsi Fin
Fin

1) Donner les tableaux de déclaration du programme Exercices et de la fonction test:

……………………………………………………………………………………………………………………….
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………
2) Soit T un tableau contenant les valeurs : 8, 7, 6, 9, 10 et 22.

Donner le résultat affiché par le programme Exercice pour chacune des valeurs de la variable X suivantes :

 X=6  ………………………………………………………………………………
 X=36  ……………………………………………………………………………
 X=22  ………………………………………………………………………
3) Développer l’algorithme du module Remplir qui permet de saisir dans T, n entiers distincts:( on peut appeler test)
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………

Page 1 sur 4
Exercice 2 : (5pts)
En mathématique récréatives, un nombre Harshad est un entier naturel qui est divisible par la somme de
ces chiffres.
Exemple :

 27 est un nombre Harshad. En effet, 27 est divisible par 9 qui est la somme de ses chiffres (2+7).
 128 n’est pas un nombre Harshad. En effet, 128 n’est pas divisible par 11qui est la somme de ses chiffres (1+2+8).
1) Pour chacune des propositions ci-dessous, mettre dans la case correspondante la lettre V si la réponse est
correcte ou la lettre F dans le cas contraire.
a) La suite des instructions qui permet de calculer la somme S des chiffres d’un entiers X (X≥10) est :
S0
chconvch(X) chconvch(X) S0
Répéter
S 0 S valeur(ch[0]) Tant que (X≥10) faire
SS+X mod 10
Pour i de 0 à long(ch)-1 faire Pour i de 1 à long(ch)-1 faire SS+ X mod 10
XX div 10
Svaleur(ch[i]) SS+ valeur(ch[i]) XX div 10
Jusqu’à X=0
Fin pour Fin pour Fin Tantque

b) L’entête de la fonction Somme qui permet de déterminer la somme S des chiffres d’un entier X est :

Fonction Somme(X, S : entier)

Fonction Somme(X : entier) : entier
Fonction Somme(X : entier) : réel
Fonction Somme(S: entier) : entier
2) On utilisant la fonction somme, écrire l’algorithme du module Harshad permettant de vérifier si un entier
N est Harshad ou non.
………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………...................................
..............................................................................................................................................................................................

Page 2 sur 4
Problème : (10 points)

Une société de jeu veut organiser une compétition où des équipes se battront et celle qui aura
plus de points sera gagnante.
N.B. : Le calcul des points se fait de la manière suivante : 1 point pour chaque joueur qui
marque un but et 10 points pour chaque match gagné.
On se propose d’écrire un programme qui permet de saisir un entier N (avec 4<=N<= 12)
puis de remplir deux tableaux EQ et SC par les noms et les scores des N équipes.
Puis d’afficher les équipes où chaque ligne contient (classement, Nom, nombre total de
points) par ordre de mérite. (Voir exemple)

 Les noms des équipes sont des chaines non nulles.

 Le score de chaque équipe doit être une chaine de la forme "B#M" avec :
- B : nombre de buts marqués par cette équipe qui est un entier positif supérieur ou égal à 0.
- M : nombre de matchs gagnés par cette équipe qui est un entier positif supérieur ou égal à 0.

Exemple : N=5

EQ "France " "Angleterre" "Irlande" " Afrique du Sud " " Nouvelle-
Zélande "

SC "48#1" "28#0" "60#2 " "74#2" "56#1"

Alors on calcul le nombre de points total pour chaque équipe dans le tableau PT :

PT 58 28 80 94 66
66= (1*10) + 56

Après traitement et le Tri des équipes selon les points (PT) on affiche :

Le classement du Tournoi est :

1- Afrique du Sud: 94 pts
2- Irlande : 80 pts
3- Nouvelle-Zélande : 66 pts
4- France : 58 pts
5- Angleterre : 28 pts

Travail demandé :
1- Ecrire un algorithme du problème en le décomposant en module.
2- Ecrire un algorithme de chacun des modules proposés

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

Page 4 sur 4