Discussion :

[dtavan]

Mon fils a besoin d'un algo pour calculer les n décimales de pi, vous avez ceci sous la main SVP ?

Merci

[rigel]

cherches et tu trouveras

[rigel]

Une chose qui serait bien c'est de commencer l'algo et de le présenter sur le forum pourque l'on puisse aider.
Et l'autre truc serait qu'il cherche aussi un peu 8)
Mais bon je vais être un peu gentil

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
Condition initiale : Pi = 2n/(2n + 1) avec n = nmax
 
Programme :  Tant que n  1
                 xxxxxxxxxxxxxxxxx (division pour 100 décimales)
                 xxxxxxxxxxxxxxxxx (multiplication pour 100 décimales)
                xxxxxxxxxxx
                 xxxxxxxxxxx (on enlève 1 à n)
              Fin tant que.

Ce serait bien si tu te débrouilles pour trouver le rester çà fait jamais de mal
Ali

[dtavan]

Merci,

je lui ai dit de se débrouiller, mais là où il est en ce moment il n'a pas de connexion au net ...

[rigel]

en quel language doit il l'écrire ?

[dtavan]

en quel language doit il l'écrire ?

en C++ et C#

[rigel]

écoutes voilà l'algorithme; mais ce serait bien si tu lui donnes pas tout de suite tout la réponse mais des "voies"

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
 
programme 
variables :
  a,b,c,d,e,g : entiers
  f : tableau_de 8401 entiers (de f[0] à f[8400])
 
a = 10000 
b = 0 
c = 8400
 
tant_que (b différent_de c) faire
  f[b] = a / 5
  b = b+1
fin_faire
 
tant_que (c > 0) faire
  d = 0
  g = 2*c
  b = c
  tant_que (b > 0) faire
    d = d + f[b]*a
    g = g-1
    f[b] = d modulo g
    d = d / g
    g = g-1
    b = b-1
    d = d*b
  fin_faire
  c = c-14
  Imprimer_au_minimum_sur_4_caractères (e+d/a)
  e = d modulo a
fin_faire
 
fin_programme

Normallement le transcrire en C ne devra pas être un problème

bonne chance

[dtavan]

merci encore je lui transmet

[prgasp77]

Il existe des programmes en C tout faits (avec le code source).
Un petit tour sur futura-science dans le forum mathematiques.

Mais il faut savoir que
pi = 4 Σ (n=0,n->∞) [(-1)^n / 2n+1]
soit pi/4 = 1 - 1/3 + 1/5 - 1/7 + 1/9 ...

[Selenite]

Des formules pour caculer Pi, il y en a des centaines. Mais viens le problème de la rapidité du calcul.

Les formules qui ont été donnée sur ce post ont toutes une convergence très lente. Les formule vraiment intéressantes (convergence quadratique voire plus) sont trouvable sur ce site: http://www.pi314.net/ .