Vous êtes sur la page 1sur 4

Examen du BAC Session Juin 2010

Partie I :

Exercice 1 :

Proc1 (a,b,x) ;
Car :=Fonct(a,mot) ;
Proc2 (mot,car) ;

Exercice 2:
1)

Objet global

Objet local

Programme Sous programmes


2) principal

Objet Essai Proc Fonct

Y × × ×

m ×

Proc ×

Fonct × ×
Partie II :

Objet Type Role


1) * Analyse du p.p : T Tab Tableau
donné
Nom : tri
Res Tab Tableau
Résultat= proc afficher (res ,n)
résultat
Res= proc remplir2 ( res , T, n) N Entier Taille du
T,n= proc remplir1 (T,n) tableau
Remplir1 Procédure Permet de
remplir un
T.D.N.T
tab
Type
d’entiers
Tab = tableau [1..40] d’entiers
Remplir2 Procédure Remplir
tableau
résultat
Afficher Procédure Afficher le
tab résultat

 Algo de la procédure remplir1 :  Algo de la fonction existe :


1) DEF proc remplir1 (var T : Tab ; var 1) DEF Fn existe ( T :Tab ;p,x :entier) :booléen
n :entier ) 2) i0
2) Lire (n) okfaux
3) Lire (T[1]) répéter
4) Pour i de 2 à n faire ii+1
Répéter si T[i] =x alors okvrai
Lire (T[i]) fin si
Jusqu’à ( non Fn Existe (T,i-1,T[i]) ) jusqu’à (i=p) ou (ok=vrai)
Fin pour
Existe  ok
3)fin remplir1
1) Fin existe
T.D.O.L
T.D.O.L

i entier compteur i Entier compteur


existe fonction Ok Booléen test
 Algo de la procédure remplir2
0)def proc remplir2 ( var res :Tab ;
T :Tab ; n :entier )
1) pour j de 1 à n faire
i0
nbr0 T.D.O.L
répéter
i i+1 i Entier compteur
si T[i] < T [j] alors
nbrnbr+1 j Entier compteur
fin si
jusqu’à (i=n) nbr Entier position ds
res [nbr]T[j] Res
fin pour
2) fin remplir2

 Algo de la procédure afficher :


1) DEF proc affiche (res,n ) T.D.O.L
2) Pour i de 1 à n faire
Ecrire( res[i]) i Entier compteur
Fin pour
3) Fin afficher