Vous êtes sur la page 1sur 3

REPUBLIQUE TUNISIENNE Section 

: Scientifiques
MINISTERE DE L’EDUCATION
********** EPREUVE THEORIQUE
Lycée Cité Erriadh Bouficha D’INFORMATIQUE
DEVOIR DE SYNTHESE Date : Mardi 21 Mai 2019
Proposé par :
Mme. Monia Ferjani & Melle Rahma Manaa Durée : 1H.30  Coefficient : 1

Le sujet comporte 3 pages numérotées de 1/3 à 3/3.


La réponse à la partie I du sujet se fera sur les pages 1/3 et 2/3 qui doivent être remises à la fin de
l’épreuve.
Nom et prénom : ………………… ………………………… Classe ………………

Partie I :

Exercice 1 : (4 points)
Soit la fonction suivante:
Function exercice (n, m : integer ; T: Tab) : Boolean;
Var
a, b, p : integer ;
R : boolean ;
Begin
a:=1;
b:=n;
r:=false;
Repeat
P:=(a+b) div 2;
If ( m=T[p] ) then r: =true
Else if (m<T[p]) then b:=p - 1
Else a:=p + 1;
Until ( R=true ) or (a>b);
Exercice : = r;
End;
a) Faire le tournage à la main et donner le résultat final de cette fonction pour les valeurs suivantes :
n = 10 et m = 50
12 15 2 23 33 42 4 51 52 76
T= 1 7

Variable Exécution : les valeurs des variables


n
m
a
b
p
r

b) Quel est le rôle de cette fonction ?

1/3
…………………………………………………………………………………………………………………

Exercice 2  : (4 points)
Soit les deux algorithmes suivants :
0. Début inconnu 1.DEF PROC Traitement (…………….) ;

1. écrire (‘’ donner deux entiers : ‘’); 2. A A+B

lire(X, Y) ; 3. B  A-B

2. PROC Traitement(X, Y) ; 4. A  A-B

3. Ecrire(X, Y) ; 5. Ecrire (A, B) ;

4. Fin inconnu 6. Fin traitement

Compléter le tableau ci-dessous pour chacun des entêtes suivants. Les valeurs de départ sont : X=20 et

Y=15 (instruction 1 de l’algorithme inconnu)

Entête de la procédure Traitement(var A, Traitement (var Traitement


Traitement B :entier) A :entier; B :entier) (A,B :entier) ;
Valeurs de A et B au A B A B A B
sien de la procédure
Traitement
Valeurs final de X et X Y X Y X Y
Y après appel de la
procédure Traitement

2/3
Problème : (12 points)

On se propose d'écrire un programme qui saisit un entier naturel N (10<N≤100) puis


remplit deux tableaux TN et TM respectivement par les noms de N élèves (un nom est une
chaîne de caractère formée par des lettres) et leurs N moyennes (une moyenne est un réel
compris entre 0 et 20). Ensuite, le programme affiche par ordre de mérite, les noms de tous
les élèves admis. L'ordre de mérite signifie le classement par ordre décroissant sur les
moyennes. Un élève est admis si sa moyenne est supérieure ou égale à 10.
Exemple:
N= 12
TN :
Ben Zouaou Ben Ben Hammd
Amri Salmi Abdallah Tayari Kemli Frigui Soultani
Salah i Hmida salem i
1 2 3 4 5 6 7 8 9 10 11 12
TM
12.55 10.25 9.75 10.65 8.99 14.10 9.84 15.20 17.40 8.19 7.66 13.74
1 2 3 4 5 6 7 8 9 10 11 12

Après classement par ordre de mérite de deux tableaux seront :


TN :
Ben Ben Ben
Zouaoui Kemli Soultani Abdallah Amri Frigui Salmi Tayari Hammdi
Hmida Salah salem
1 2 3 4 5 6 7 8 9 10 11 12
TM
17.40 15.20 14.10 13.74 12.55 10.65 10.25 9.84 9.75 8.99 8.19 7.66
1 2 3 4 5 6 7 8 9 10 11 12

Donc le programme affiche:


Les élèves admis : Ben Hmida, Zouaoui, Kemli, Soultani, Ben Salah, Abdallah, Amri

Questions :

1 – Analyser le problème en le décomposant en modules.


2 – Déduire de ce qui précède l'algorithme du programme principal ainsi que les algorithmes
des modules envisagés.

3/3

Vous aimerez peut-être aussi