Calcul en multi précision de la valeur de pi

Messages postés
2
Date d'inscription
mercredi 1 mars 2006
Statut
Membre
Dernière intervention
2 mars 2006
-
Messages postés
117
Date d'inscription
samedi 12 avril 2003
Statut
Membre
Dernière intervention
8 septembre 2008
-
Bonjour à tous,

je dois réaliser un programme en C (calculant pi avec 1000 décimales)
sachant que pi= 16( ((1/5^1)-(1/3*1/5^3)+ ((1/5*1/5^5)-(1/7*1/5^7)+... ) - 4 ( (1/239^1)-(1/3*1/239^3)+ ... )
Tout cela en utilisant les pointeurs et l'allocation dynamique de la mémoire.
Voilà je suis vraiment perdu et ne vois vraiment pas par quoi commencer, donc si quelqu'un pouvait m'éclairer un peu sur le sujet ça serait bien sympa.

Merci d'avance.

Bonne soirée.

5 réponses

Messages postés
58
Date d'inscription
mercredi 2 février 2005
Statut
Membre
Dernière intervention
4 février 2012

tete bien une liste chainée....
Messages postés
24
Date d'inscription
lundi 14 mars 2005
Statut
Membre
Dernière intervention
31 mars 2006

commences deja par simplifier ton equation en la posant sous la forme de qqchose du type pi = f(0) + f(1) + ... + f(n)
Essaye de trouver l'occurence, et la programmation se fera ensuite tout simplement.

Bien formuler la question, c'est en partie resoudre le probleme.
Messages postés
2
Date d'inscription
mercredi 1 mars 2006
Statut
Membre
Dernière intervention
2 mars 2006

Merci mais soyez un peu plus précis, je suis pas un "As" de la programmation...
Sinon je ne serais pas venu sur ce forum à part pour répondre aux questions des autres! Les listes chainées je ne les ai pas encore vues au cours!
Le problème n'est pas la formule mais c'est qu'il faut redéfinir chaque opérations élémentaires (addition, soustraction, division et multiplication)...
Messages postés
24
Date d'inscription
lundi 14 mars 2005
Statut
Membre
Dernière intervention
31 mars 2006

Ce qui me gene (ou du moins m'empeche de trouver une simplification de ta formule) ce sont les ...
Par ailleurs, fais attention à la precision, car les types n'ont pas de precision à 1000 decimales, donc il va falloir que tu trouve une astuce pour resoudre ce probleme.
Par ailleurs, reformule ton equation, il doit y avoir de parentheses en trop (ou en moins), ou bien il en manque une partie. Bref, essaye d'etre plus clair pour voir comment on peut t'aider.
Messages postés
117
Date d'inscription
samedi 12 avril 2003
Statut
Membre
Dernière intervention
8 septembre 2008

Alors dans un premier temps, je te conseil cette formule : (pi^2)/6 = 1/(1^2) + 1/(2^2) + 1/(3^2) + ... + 1/(n^2)

Dans un second temps... il va falloir que tu trouves le moyen de
calculer autant de décimale. Je te propose une de mes sources qui
utilise la librairie GMP
http://www.cppfrance.com/codes/GMP-PUISSANCE-LIBRAIRIE_24819.aspx.



En ce qui concerne la formule de pi, tu en as pas mal. Le but c'est de
prendre la plus pratique pour l'ordinateur... Beaucoup de formule sont
à base de nombre premier... Ca serait une erreur de les choisir car
elles vont impliquer des calculs en plus. Pour en savoir plus sur les
formules de pi, tu as notre ami à tous c'est à dire [www.google.com Google] ^_^ mais aussi le wiki http://fr.wikipedia.org/wiki/Pi




Stéph