Algorithmique et programmation: www.Algo.tn
Page 1 sur 2
RÉPUBLIQUE TUNISIENNE MINISTÈRE DE L’ÉDUCATION
EXAMEN DU BACCALAURÉAT SESSION 2017
Épreuve pratique d’informatique
Durée : 1h Coefficient :0.5
Sections : Maths, Sciences
expérimentales et S.Techniques Date :25 mai 2017 S13 Important :
1) Une solution modulaire au problème est exigée.
2) Enregistrez au fur et à mesure votre programme dans le dossier Bac2017 situé à la racine C: en lui donnant comme nom votre numéro d’inscription (6 chiffres).
Une séquence nulle d’un tableau d’entiers T est un ensemble d’éléments consécutifs dont la somme de valeurs est égale à zéro.
On se propose d’écrire un programme intitulé « Sequence » qui permet de remplir un tableau T par N entiers non nuls (avec 3 ≤ N ≤ 15) et d’afficher le nombre de séquences nulles de ce tableau ainsi que les éléments de chacune.
Exemple :
Pour N=12 et le tableau T suivant :
Séquence nulle Séquence nulle car 15 - 11- 4 = 0 car 4-4 =0
T -4 5 12 -6 -11 -23 -2 15 -11 -4 4 -4
1 2 3 4 5 6 7 8 9 10 11 12
Séquence nulle Séquence nulle car 5+12-6-11=0 car -4+4 =0
Séquence nulle car 15 -11-4+ 4 -4=0 Le nombre de séquences nulles de ce tableau est 5 qui sont :
5, 12, -6 , -11
15, -11 , -4
-4, 4
4, -4
15, -11 , -4, 4, -4
Algorithmique et programmation: www.Algo.tn
Page 2 sur 2 Pour cela, on donne l’algorithme du programme principal suivant :
0) Début Sequence 1) Répéter
Ecrire ("Donner la taille du tableau :") Lire(N)
Jusqu’à (N dans [3..15]) 2) Proc Remplir(T, N) 3) Proc Afficher(T, N) 4) Fin Sequence
Travail demandé :
a. Traduire l’algorithme Sequence en un programme Pascal et ajouter les déclarations nécessaires.
b. Transformer la séquence n°1 en un module et apporter les modifications nécessaires dans le programme principal.
c. Développer le module Remplir qui permet de remplir le tableau T par N entiers non nuls.
d. Développer le module Afficher qui permet d’afficher le nombre de séquences nulles du tableau T ainsi que les éléments de chacune.
Grille d’évaluation :
Questions Nombre de points
a. Traduction de l’algorithme Sequence en Pascal + Ajout des déclarations nécessaires.
b. Transformation de la séquence n°1 en un module + Modifications nécessaires dans le programme principal.
c. Développement du module Remplir.
d. Développement du module Afficher.
5 + 1
3 + 1
4 6