Exercice 5 :

a) Analyse
Pour initialiser le processus, posons S
0
= 1. Posons ensuite S
1
= 1 + 1/2, S
2
= 1 + 1/2 - 1/3,
S
3
= 1 + 1/2 - 1/3 + 1/4, etc. Cherchons, pour chaque opration daddition, les deu! oprandes
correspondants ainsi que lordre "usquau quel le processus #a sarr$ter.
tape 1 : S
1
= S
0
+ 1/2 = S
0
+ 1/%1+1&
tape 2 : S
2
= S
1
- 1/3 = S
1
- 1/%2+1&
tape 3 : S
3
= S
2
+ 1/4 = S
2
+ 1/%3+1&
'''''''..'''''''..
(n re)arque que pour une tape i paire, S
i
= S
i-1
- 1/%i+1&, alors que pour une tape
i impaire, S
i
= S
i-1
+ 1/%i+1&.
*n conclusion +
,e ter)e initial + S
0
= 1
,e ter)e -nral + Si i pair alors S
i
= S
i-1
- 1/(i+1)
Sinon S
i
= S
i-1
+ 1/(i+1)
,e test darr$t + S
i
- 1!33 " 10
-2
#) Al$orit%me
Al$orit%me Serie& Approc%ee
.onnes inter)diaires + / + */01*2
.onnes de sortie + So))e + 2**,
'(#)t
So))e 1
/ 1
*E+E,E*
13 2este%/, 2& = 0 4,(2S
So))e So))e - 1/%/ + 1&
S1/(/
So))e So))e + 1/%/ + 1&
/ / + 1
,ant-)e 5 So))e - 1.33 5 6 0.01
*C212* %,a so))e 7 calculer est + , So))e&
*C212* %,e no)8re pour lequel sarr$te le calcul est + , /&
.in