ZitierenDu meinst aber schon den Durchmesser ?Die Hypotenuse ist der Radius des Kreises.
Hey Leute,
ich hab mir mal den Spaß gemacht und versucht die Zahl Pi so exakt wie möglich zu berechnen.
Ich bin nun mittlerweile auf 12 nachkommastellen gekommen.
Mein Ziel ist es mindestens 20 Stellen zu schaffen. Und das möglichst ohne das der PC dafür eine Stunde rechnen muss.
Es gibt ja viele Möglichkeiten Pi zu berechnen.
Über ein annäherungsverfahren habe ich es bereits versucht. Mehr als 6 Stellen habe ich da in einer überschaubaren Rechenzeit nicht hin bekommen.
Dann habe ich es weiter versucht und bin den Umfang über Pytagoras Dreiecke abgefahren.
Einen viertel Kreis in ein Koordinatensystem gelegt. Die Hypotenuse ist der Radius des Kreises. und dann immer von einer Dreickspitze zur Spitze des nächsten dreics die Strecke aufaddiert bis ich den viertel Kreis voll hatte.
Über diese Methode bin ich immerhin auf 12 Nachkommastellen gekommen.
Dazu brauchte es zwar ganze 10 Millionen Dreicke im viertel Kreis und 10 Minuten Rechenzeit, aber es hat funktioniert.
Das kuriose ist: Wenn ich es auf 60 Millionen Dreiecke erweitere, dann müsste es ja theoretisch noch genauer werden. Dann stimmten allerdings nur noch 11 Stellen überein...
Das kann ich mir nicht so ganz erklären.
Aber vielleicht können wir hier mal einen kleinen Wettbewerb starten und schaun wer die meisten Stellen richtig berechnen kann und vorallem: Über welchen Rechenweg.
Bin gespannt was so bei heraus kommt.
Und zum vergleich hier mal die erste million Nachkommastellen:
http://www.exploratorium.edu/pi/Pi10-6.html
Also wenn ich 10 Minuten für 12 Stellen brauch, da frag ich mich wie lange die für die 1 Million Stellen gebraucht haben...
Wer aufhört besser zu werden, hat aufgehört gut zu sein
Jeder I/O Port kennt drei Zustände: Input, Output, Kaputt
Du meinst aber schon den Durchmesser ?Die Hypotenuse ist der Radius des Kreises.
mfg robert
Wer glaubt zu wissen, muß wissen, er glaubt.
nein ich mein den Radius.
Weil ich von einem viertel Kreis ausgehe.
Die Hypotenuse geht dann von Kreismittelpunkt zum Kreis
Wer aufhört besser zu werden, hat aufgehört gut zu sein
Jeder I/O Port kennt drei Zustände: Input, Output, Kaputt
Da darf ich Dir vorsichtig und höflich widersprechen. Die Winkelfunktionen sind Funktionen des Einheitskreises. Der aber ist der Kreis mit dem Radius "1". Die Winkelfunktionen sind (daher) auch gut erklärbar mit einem um den Kreismittelpunkt laufenden Halbstrahl.Zitat von PicNick
Wenn Du Dir das Ganze aufzeichnest, wirst Du merken, dass es rechtwinkelige Dreiecke (auf denen "der Pytagoras" beruht) beim Kreis nur am Thaleskreis, allerdings da unendlich viele, gibt - aber man kann aus denen wirklich keine Winkelfunktionen ablesen.
Das ist ein sicherer Hinweis darauf, dass das von Dir angewendete Verfahren nicht konvergiert. Hast Du es auf Konvergenz überprüft?
Ciao sagt der JoeamBerg
Hm, was ist denn konvergenz?
Davon hab ich noch nie was gehört.
Ich tippe drauf, das der vielleicht die Kommastellen bei der Wurzel oder dem Quadrat nicht vollständig rechnet.
Wer aufhört besser zu werden, hat aufgehört gut zu sein
Jeder I/O Port kennt drei Zustände: Input, Output, Kaputt
Numerische Rechenverfahren KÖNNEN bei steigender Schrittzahl genauer werden, sie müssen es nicht. Wird ein bestimmtes Rechenverfahren mit feiner werdenden Schritten genauer, dann konvergiert es (hoffentlich auf das richtige Ergebnis zu). Tut es das nicht, dann ist die Konvergenz nicht gegeben. Am dümmsten ist es, wenn Verfahren nur abschnittsweise konvergieren.
Zum Überprüfen eines numerischen Verfahrens auf Konvergenz gibt es bestimmte Vorgehensweisen - man kann auch das rechnen, man muss es nicht ausprobieren. Numerik und Konvergenz sind nicht nicht gerade die simpelsten Gebiete der Mathematik. Sorry, wenn ich das in der Kürze nicht besser erkläre.
Ciao sagt der JoeamBerg
Hm okay.
... Was es nicht alles gibt ...
Aber gut, es muss eine besser Möglichkeit geben.
Irgendwie hat man es ja geschafft eine Million stellen zu berechnen...
Wer aufhört besser zu werden, hat aufgehört gut zu sein
Jeder I/O Port kennt drei Zustände: Input, Output, Kaputt
http://de.wikipedia.org/wiki/Kreisza...uchentwicklung
unter "Johann Heinrich Lambert publizierte 1770 einen Kettenbruch, der heute meist in der Form [...]" ist ein Kettenbruch beschrieben, mit dem man Pi deutlich schneller approximieren kann. (Man könnte sagen: "Die Reihe konvergiert schneller gegen Pi".)
Gruß
Hi,
mit einer "fertigen" Reihenentwicklung, wie z.B. dieser hier:
Bild hier
lässt sich pi relativ schnell ausrechnen. Ich habs mal in C++ mit DT "double" ausprobiert, das ging "ruck-zuck"
Viele Grüße
Die Hauptfrage ist doch eher:
Wieviele Stellen bekommst du damit EXAKT hin?
Ich kann dir über den Pytagoras auch in 3 Sekunden die ersten 8 Nachkommastellen korrekt berechnen.
Mit solchen Rechenketten bin ich aber noch nie genauer gekommen. Selbst wenn ich bis 100 Million rechne.
Also bitte präzisiere mal deine Aussage "ICh habs ausprobiert, ging ruck zuck" etwas genauer.
Wichtig sind die Daten: Wie weit hast dus durchgerechnet, wieviele Stellen von Pi stimmen mit der echten Zahl Pi überein und wie lange hat die Berechnung in etwa gedauert?
Wer aufhört besser zu werden, hat aufgehört gut zu sein
Jeder I/O Port kennt drei Zustände: Input, Output, Kaputt
Berechtigungen
Lesezeichen