Professional Documents
Culture Documents
; m = 6 et n = 4
f(6,4,T) =f(6,3,T)=vrai
T: 5 7 6 3
; m =1 et n = 4
Page 1/6
Algorithme :
0) DEF FN Piece :Rel
2
1) X0, S20
2) Rpter
XX+0,01
S1S2
S2 (( 3 -4)/2)*X2+X
Jusqu' S2-S1<=0
3) PieceX
4) Fin Piece
Problme :
Analyse du programme principal
Nom : calcul_integral
Rsultat = crire (VI1 par la mthode des trapzes : ,VI1,
VI2 par la mthode dune subdivision alatoire : ,VI2,
La valeur absolue de la diffrence est , VI1 VI2)
VI1 FN TRAPEZES(n)
VI2 FN SUBDIVISIONS(n)
Rpter
N= donne(introduire le nombre de subdivisions : )
Jusqu n dans [101..999]
Fin calcul_integral
Objet
VI1
VI2
N
TRAPEZES
SUBDIVISIONS
Page 2/6
Page 3/6
Remplissage
Procdure
Commentaires
Rsultat = T
T = [] Pour i de 1 n faire
Aux T[i]
Application du tri par insertion sur
ji
un tableau T
Tant que (T[j-1] > aux) et (j>1) Faire
T[j] T[j-1]
j j-1
Fin Tant que
T[j] aux
FinPour
i,j = compteurs
Fin TRI
Tableau de dclaration des objets de la Procdure TRI
Objet
Type/Nature
Rle
i
Entier
Compteur
j
Entier
Compteur
aux
Rel
Variable auxiliaire
Algorithme de la procdure TRI
0) DEF PROC TRI (n : entier ; Var T :Vect)
1) Pour i de 1 n faire
Aux T[i]
ji
Tant que (T[j-1] >aux) et (j>1) Faire
T[j] T[j-1]
j j-1
Fin Tant que
T[j] aux
FinPour
2) Fin TRI
Corrig Algorithmique et programmation Section Sciences de lInformatique
Session de contrle Juin 2009
Page 4/6
Commentaires
Cette procdure permet de gnrer la suite
(Xi)0<=i<=n o X0 = 1, Xi = V[i] et Xn = 2.
Puisque la fonction RANDOM renvoie un
rel compris entre 0 et 1 au sens strict, il
faut prvoir de ranger dans T, les 2 valeurs
(1 et 2) pour construire la suite Xi
Page 5/6
Barme du problme
ANALYSES
( 8 pts)
PP
ALGO
(4 pts) /
-0,25 par
erreur
0,75 pt
0,5 pt
Calcul de I1
0, 5 pt
Calcul de I2
Tri de V
Remplissage de V
Saisie de N
0,5 pt
1 pt = 0,5+0,5
0,25 pt
Divers :
- TDO
0,5 pt
- Paramtres et
modes de passages
0,5 pt
Page 6/6