Algorithme d'approximation
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
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.-
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) 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. -
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 -
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. -
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-
-
-
@eleve de 3 infoecrire un algorithme qui affiche le triengle de pascale sachons que:
1
11
121
1331
14641
15101051
1615201561
-
-
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. -
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
