0% ont trouvé ce document utile (0 vote)
71 vues1 page

Ex 5

Transféré par

simo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
71 vues1 page

Ex 5

Transféré par

simo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd

Exercice 5 :

a) Analyse
Pour initialiser le processus, posons S0 = 1. Posons ensuite S1 = 1 + 1/2, S2 = 1 + 1/2 - 1/3,
S3 = 1 + 1/2 - 1/3 + 1/4, etc. Cherchons, pour chaque opération d'addition, les deux opérandes
correspondants ainsi que l'ordre jusqu'au quel le processus va s'arrêter.
Étape 1 : S1 = S0 + 1/2 = S0 + 1/(1+1)
Étape 2 : S2 = S1 - 1/3 = S1 - 1/(2+1)
Étape 3 : S3 = S2 + 1/4 = S2 + 1/(3+1)
…………………..…………………..
On remarque que pour une étape i paire, Si = Si-1 - 1/(i+1), alors que pour une étape
i impaire, Si = Si-1 + 1/(i+1).
En conclusion :
Le terme initial : S0 = 1
Le terme général : Si i pair alors Si = Si-1 - 1/(i+1)
Sinon Si = Si-1 + 1/(i+1)
Le test d'arrêt : |Si - 1.33| < 10-2
b) Algorithme
Algorithme Serie_ Approchee
Données intermédiaires : N : ENTIER
Données de sortie : Somme : REEL
Début
Somme  1
N1
REPETER
IF Reste(N, 2) = 0 ALORS
Somme  Somme - 1/(N + 1)
SINON
Somme  Somme + 1/(N + 1)
NN+1
Tantque | Somme - 1.33 | > 0.01
ECRIRE ('La somme à calculer est : ', Somme)
ECRIRE ('Le nombre pour lequel s''arrête le calcul est : ', N)
Fin

Vous aimerez peut-être aussi