Algorithme d'approximation

Fermé
triguiah Messages postés 3 Date d'inscription vendredi 15 février 2008 Statut Membre Dernière intervention 6 mars 2008 - 4 mars 2008 à 13:00
 mimi - 3 janv. 2016 à 18:00
Bonjour,
je cherche une solution algorithmique du probleme:
soit Uo=1;Un+1=(Un+Vn)/2
et soit Vo=2;Vn+1=racinecarré(Un+Vn)
Un et Vn sont adjacente et ont la meme limite racinecarré(27)/pi
on recherche un algorithme qui calcule une approximation de pi en utilisant Vn

7 réponses

pour ton problème je pense que cé la solution mais jé une meilleur formule pour calculer le sinus puisque cette formule ne fonctionne pas correctement.

0/debut function sinn (x:reel):reel;
1/j:=1;
i:=3;
s1:= x;
2/repeter
s=s1;
si (j mod 2 <> 0) alors
s1=s1-(x/fact(i-1))
sinon
s1=s1+(x/fact(i-1));
fin si
j=j+1;
i=i+2;
jusqu'a ((s1-s) <= eps);
3/sinn=s1;
4/fin sinn

**autres:

sin(x)=x+(puis(x,3)/3!+(puis(x,5)/5!)+(puis(x,7)/7!)......


0/debut algo sinn
lire(x)
1/ repeter
s1=s
s=s+puis(n,i)/fact(i)
i=i+2
jusqu'a ((s-s1) <= eps)
2/fin sinn

cé plus simple et plus précis.
7
function sin(x:real):real;
var
numerateur,denumerateur,i:integer;
s,terme,terme0:real;
begin
i:=0;
numerateur:=x;
denumerateur:=1;
terme:=x;
s:=x;
repeat
terme0:=terme;
numerateur:=-numerateur*x*x;
i:=i+2;
denumerateur:=denumerateur*i*(i+1);
terme:=numerateur/denumerateur;
s:=s+terme;
until abs(terme-terme0)<=1e-4;
end;
0
on sepropose d'écrire un programme qui permet déterminer le volume maximum de la boite associe à unhauteur h=10 .
le pas de variation est donné par l'utilisateur.
2
repeter
pas:= donner
jusqu à pas<=1 et pas>0;




x:=x+pas ;
v:= 10*x;
si v>vmax alors vmax := v et xmax:=x
0
Pacorabanix Messages postés 3248 Date d'inscription jeudi 23 août 2007 Statut Membre Dernière intervention 19 mai 2013 660
4 mars 2008 à 13:24
Et ? Quel est ton problème ? Ce que l'énoncé signifie : en utilisant l'algorithme qui est *deja* écrit (la partie calcul : Un+1=(Un + Vn) / 2 et Vn+1=racine(Un+Vn)), tu essayes avec de calculer pour un n assez grand (par exemple 100), et tu auras Vn pour n= 100 (j'appelle ça resultat)

resultat = racine(27)/pi

ce qui donne en isolant pi (équations) :

pi = racine(27)/resultat
1
triguiah Messages postés 3 Date d'inscription vendredi 15 février 2008 Statut Membre Dernière intervention 6 mars 2008 1
6 mars 2008 à 16:52
bonjour
je cherche la resolution de cet exercice
sachant que sin(x)=x/1!-x3/3!+x5/5!-x7/7!+x9/9!-...... pour x très proche de zéro
ecrire un programme qui permet d'afficher sin(x) en utilisant la formule ci-dessus. le calcul s'arrête quand la différence entre deux termes consécutifs devient inférieur ou égale à 10 puissance -4.
1
ecrire un programme qui permet de calculer sin(x) à l'aide de la série entière suivante : sin(x)=x/1!-x^3/3!+x^5/5!-x^7/7!+... on arrêtra le calcul lorsque la différence entre deux termes successifs de la somme est inférieure à une certaine tolérance et donnée
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
pouvez vous m'aider ?
sans untiliser un quelconque artifice d'afichade.ecrire l'algo qui affiche la pyramide suivante
1
121
12321
1234321
123454321
12345654321
1234567654321
123456787654321
12345678987654321
1
on peut résoudre ce problème comme suit
debut triangle
pour i de 1 à 9 faire
pour j de 1 à i faire
ecrire(j)
fin pour
pour j de i-1 à 1 (pas=-1) faire
ecrire(j)
fin pour
retouràlaligne
fin pour
fin triagle
0
eleve de 3 info
24 mai 2008 à 19:15
tu doit chercher 'triangle de pascal'
0
djazou > eleve de 3 info
28 avril 2009 à 15:04
ecrire un algorithme qui affiche le triengle de pascale sachons que:
1
11
121
1331
14641
15101051
1615201561
0
0) fonction Pi(ep:réel):réel
1)v act:= 2
2)u prec := 1
p :=0
repeter
v prec := v act
u prec := u act
v := racine (u1,v1)
u2 := (u1+v1)/2
jusqu'à ABS (v2-v1)/ep
ecrire(p)
2) pi := racine (27) /v act
3) fin Pi.
1
en va chercher le programme à partir d'une fonction
analyse du fonction racine(pas:réel):réel
résultat=racine
traitement=racine:=xmax
xmax=[x:=0 , [v max:=0]
répéter
x:=x + pas
v := fN racine(x)
si v<v max alors
v max :=v
x max :=x
fin si
jusqu'à x>=2
0