Scribd
Importer
28 vues2 pages

Les Algorithmes D'approximation Séance2

Le document présente des algorithmes d'approximation pour calculer la valeur de π en utilisant la formule de Wallis. Deux procédures sont décrites, l'une utilisant une approche itérative avec des variables P1 et P2, et l'autre avec des variables Num et Den pour ajuster les valeurs. Chaque procédure inclut une condition d'arrêt basée sur une marge d'erreur epsilon.

Transféré par

Prof imen Haj
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
28 vues2 pages

Les Algorithmes D'approximation Séance2

Le document présente des algorithmes d'approximation pour calculer la valeur de π en utilisant la formule de Wallis. Deux procédures sont décrites, l'une utilisant une approche itérative avec des variables P1 et P2, et l'autre avec des variables Num et Den pour ajuster les valeurs. Chaque procédure inclut une condition d'arrêt basée sur une marge d'erreur epsilon.

Transféré par

Prof imen Haj
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

Lycée Mourouj 1 3si1

Les algorithmes d’approximation

Activité n°3
1. Ecrire un algorithme d’une procédure qui permet de calculer et afficher la valeur approchée de
п en utilisant la formule de Wallis (la marge epsilon est donnée en paramètre) :

2. Refaire l’algorithme de la procédure précédente avec cette formulation de la formule de


Wallis :

Solution
1.
Procédure pi_wallis(ep :réel)
Début
P11
P24/3
i1
Tant que (abs(2*P2-2*P1)> ep) faire
ii+1 Objet Type
P1P2
P2P2 * ((2*i /(2*i-1)) * (2*i / (2*i+1))) P1,P2 Réel
Fin tant que i Entier
Ecrire_nl(‘’la valeur approchée de pi est :’’, 2*P2)
Fin
Ou bien

Procédure pi_wallis(ep :réel)


Début
S14/3
i1 Objet Type
Répéter
ii+1 S1,S2 Réel
S2S1 i Entier
S1S1 * ((2*i /(2*i-1)) * (2*i / (2*i+1)))
Jusqu’à (abs(2*S1-2*S2) <=ep)
Ecrire_nl(‘’la valeur approchée de pi est :’’, 2*S2)
Fin

1
Lycée Mourouj 1 3si1
2.
Procédure pi_wallis(ep :réel)
Début
P11
P22
Num2
Den1
Objet Type
i1
Tant que (abs(2*P2-2*P1)>ep) faire P1,P2 Réel
Si ( i mod 2 =0) alors i, num, den Entier
NumNum +2
Sinon
DenDen+2
Fin si
P1P2
P2P2 * (Num / Den)
ii+1
Fin tant que
Ecrire_nl(‘’la valeur approchée de pi est :’’, 2*P2)
Fin

Vous aimerez peut-être aussi