Pi | MathePrisma

Beispiel
n=2

Bei dem folgenden Verfahren wird

mit einer natürlichen Zahl n ein quadratisches Gitter aus $(n+1)^2$ Punkten gebildet, welche alle denselben Abstand 1/n zueinander besitzen.
In dieses Punktequadrat ist ein Viertelkreis mit einem Radius von 1 einbeschrieben.
Eine Approximation für $\pi$ ergibt sich dabei aus folgender Berechnung:

$\pi$ = 4 $\cdot$ Anzahl der Punkte im Viertelkreis (mit Rand) / Punkte im Quadrat
Dabei wird der linke untere Punkt, welcher der Mittelpunkt des Kreises ist, als ¼ Punkt berechnet und die Punkte am linken und unteren Rand als halbe Punkte.
Durch diese Berechnung wird berücksichtigt, dass anstelle eines ganzen Kreises ein Viertelkreis betrachtet wird.

Berechnung der Punkteanzahl im Viertelkreis

Arithmetische Definition von $\pi$

Für n kann eine ganze Zahl zwischen 1 und 3000 eingegeben werden. Es werden dann $(n+1)^2$ Gitterpunkte mit Abstand 1/n erzeugt. Je nach Rechengeschwindigkeit des Computers kann die Berechnung einige Zeit in Anspruch nehmen.

Ineffizientes Verfahren

Das Verfahren ist nicht besonders gut zur Berechnung von $\pi$ , da $(n+1)^2$ , die Anzahl der Punkte, mit wachsendem n schnell ansteigt, die Approximation für $\pi$ sich jedoch nur langsam verbessert.