|
RÉPUBLIQUE TUNISIENNE |
Épreuve pratique d’informatique |
|
|
Durée : 1h |
Coefficient : 0.5 |
|
|
Sections : Maths, Sciences |
Date : 25 mai 2017 |
|
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 :
|
|
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
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
6 |
