Hvordan beregnes PI?

Diverse d.  16. februar. 2004, skrevet af Kingu
Vist: 853 gange.

Kingu
 
Elitebruger
Tilføjet:
16-02-2004 14:51:22
Svar/Indlæg:
839/19
Hej folkens
AhpiX og jeg skal til at lave vores eksamens projekt i programmering C (HTX). Vi vil skrive et program som kan belaste cpuen max og til formålet vil vi bruge udregninger af PI.

Vi ved jo alle sammen at 22/7 er en meget dårlig tilnærmelse af hvad PI er, vi har kigget lidt rundt på google men kan ikke rigtig finde en ordenlig algorytme til at beregne PI.
Der skulle vel ikke være en her inde som har en ret klar ide om hvordan en sådan algorytme ser ud?

/Kingu

Lars
 
Elitebruger
Tilføjet:
16-02-2004 14:54:46
Svar/Indlæg:
3712/44
Kan du ikke bare smugkigge lidt i koden til Super PI ? ;)



Spiffen
 
Elitebruger
Tilføjet:
16-02-2004 14:57:22
Svar/Indlæg:
3162/78
ellers ved gork måske noget om det.. vil jeg tror



Greforb
 
Superbruger
Tilføjet:
16-02-2004 15:02:13
Svar/Indlæg:
359/115
Du kan måske bruge at pi/4 = 1 - 1/3 + 1/5 - 1/7...... osv...



NoNig
 
Elitebruger
Tilføjet:
16-02-2004 15:04:27
Svar/Indlæg:
23132/740
-> #3

"copy-paste"? :00



NoNig
 
Elitebruger
Tilføjet:
16-02-2004 15:06:34
Svar/Indlæg:
23132/740
-> #0

Kan du ikke selv komme op med en formel, hvor du beregner forholdet mellem omkreds og radius for en given cirkel? Så burde du kunne finde en generel formel, som du så skal bevise og senere kan bruge?



Greforb
 
Superbruger
Tilføjet:
16-02-2004 16:05:07
Svar/Indlæg:
359/115
#4: ?

#5: Det kan man ikke. pi beskriver forholdet mellem omkreds og radius i en perfekt cirkel. Der findes bare ikke nogen perfekte cirkler i verden og slet ikke nogen du kan måle på, så det er ikke let.



Dark-MiXer
 
Superbruger
Tilføjet:
16-02-2004 18:21:29
Svar/Indlæg:
564/59
Du kunne jo også se på denne side *GG*
http://www.pithemovie.com



NoNig
 
Elitebruger
Tilføjet:
16-02-2004 18:39:34
Svar/Indlæg:
23132/740
-> #7

Forkert! :00

- Du har tydeligvis ikke "flair" for matematisk tankegang. Alle "ægte" matematikere ved, at man af og til er nødt til at se igennem den slags ting ;)

Det jeg snakker om, er et bevis, alá beviset for fi! ;)



Illuminati
 
Elitebruger
Tilføjet:
16-02-2004 18:46:03
Svar/Indlæg:
10398/435
jeg mener at der et et .doc med i super-pi hvor det står hvordan det beregnes...



Illuminati
 
Elitebruger
Tilføjet:
16-02-2004 18:47:19
Svar/Indlæg:
10398/435
jeps: help filen: SUPER_PI.HLP



SimTex
 
Superbruger
Tilføjet:
16-02-2004 18:51:03
Svar/Indlæg:
527/21
#6 - nice side massere af spændende læsestof :p



Kyp33
 
Superbruger
Tilføjet:
16-02-2004 19:34:37
Svar/Indlæg:
57/23
#6
surt af verden vil gå under i 4646 pga. pi



Kingu
 
Elitebruger
Tilføjet:
16-02-2004 21:13:57
Svar/Indlæg:
839/19
#6 lige netop den slags vi skal bruge.

#11 jeg tror vidst lige at jeg skal have kigget på det. Det kunne være at der stod noget vi kunne bruge..

/Kingu



Sorte
 
Elitebruger
Tilføjet:
16-02-2004 21:28:06
Svar/Indlæg:
684/95
#9...

Hvor er du klog NoNig... duuh min helt :f :e



#15
GORK
 
Elitebruger
Tilføjet:
16-02-2004 21:29:12
Svar/Indlæg:
676/43
#7 pi er omkreds divideret med diameteren i en vilkårlig cirkel... man får ikke noget ud af at måle på noget som helst... man gjorde for et par tusinde år siden, hvor Arkimedes tilnærmede sig pi ret så godt vha en mangesidet polygon som han måle omkreds og diameter på, og regnede....

Ja, det er sådan noget som det link #6 kom med du skal bruge! Men det er ikke så nemt at programmere... en god ide ville være at kode det i assembler, da du kan lave noget meget effektiv programmering der! Men er det formålet at udregne PI hurtigt, eller bare at belaste CPUen max? For hvis det er max belastning er det bedre at lave en løkke som gentager sig selv, i flere tråde!



NoNig
 
Elitebruger
Tilføjet:
16-02-2004 21:53:51
Svar/Indlæg:
23132/740
... er der slet ikke nogle matematikere til stede? ?:(



cornerrage
 
Elitebruger
Tilføjet:
16-02-2004 22:02:53
Svar/Indlæg:
3532/303
man kan regne pi ud fra det perfekte menneske. Da det perfekte menneske kan lave en cirkel vha. af sin udstrakte krop.
Det fandt hr. Leonardo da Vinci nemlig ud af!
Prøv at søg på ham! :D



palle
 
Elitebruger
Tilføjet:
16-02-2004 22:07:27
Svar/Indlæg:
2307/37
[code]
int a=10000,b,c=2800,d,e,f[2801],g;main(){for(;b-c;)f[b++]=a/5;
for(;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a)for(b=c;d+=f[b]*a,
f[b]=d%--g,d/=g--,--b;d*=b);}
[/code]

Ovenstående c program skulle gerne give pi med 800 decimaler. Så er det jo bare at gentage, for at få cpu'en til at knokle for føden ;)



palle
 
Elitebruger
Tilføjet:
16-02-2004 22:09:17
Svar/Indlæg:
2307/37
#18, LOL - det var da noget en omskrivning af historien... :e



NoNig
 
Elitebruger
Tilføjet:
16-02-2004 22:13:19
Svar/Indlæg:
23132/740
-> #18

Kunne det have noget at gøre med, at når vores krop er udstrakt, er afstanden fra fingerspids til fingerspids, den samme som fra top til tå?! :00

-> #20

Ikke desto mindre korrekt! ;)



Kingu
 
Elitebruger
Tilføjet:
16-02-2004 22:16:53
Svar/Indlæg:
839/19
Well, så er det eneste problem bare at vi skal bruge VB :(

Kan man lave tråde med det?

#GORK
Det er til at belaste cpu'en max, Myth har giver mit et par ideer. Men VB begrænser tingene ret meget.

/Kingu