Post

Python Grundlagen - Beispiel Pi-Berechnen

Python Grundlagen - Beispiel Pi-Berechnen

Beispielprojekt: Berechnung von Pi nach Archimedes

Die Kreiszahl π (gesprochen “Pi”) kennst du aus der Formel für den Kreisumfang:

1
U = 2 · r · π

Wenn man den Umfang U und den Radius r eines Kreises kennt, kann man die Formel umstellen und π ausrechnen:

1
π = U / (2 · r)

Das Problem: Den Umfang eines Kreises kann man nicht einfach mit dem Lineal messen, weil er ja krumm ist. Der griechische Mathematiker Archimedes hatte vor über 2000 Jahren eine schlaue Idee: Statt des Kreises misst man ein Vieleck, das genau in den Kreis passt. Dessen Seiten sind gerade Linien, und die kann man berechnen.

Der Start: ein Sechseck im Kreis

Sechseck im Umkreis

In der Skizze siehst du einen Kreis mit dem Mittelpunkt M und dem Radius r. Die Ecken A bis F des Sechsecks liegen alle auf dem Kreis.

So wurde das Sechseck konstruiert: Man sticht den Zirkel in Punkt B ein und zeichnet mit demselben Radius r einen Bogen (in der Skizze orange gestrichelt). Wo dieser Bogen den Kreis schneidet, liegen die Punkte C und D. Genauso macht man es von Punkt A aus und erhält E und F.

Daraus folgt etwas Wichtiges: Die Strecke von B nach D ist genau so lang wie der Zirkelradius, also r. Das gilt für alle sechs Seiten. Anders gesagt: Das Dreieck M-B-D hat drei gleich lange Seiten (MB, MD und BD sind alle r) – es ist ein gleichseitiges Dreieck (in der Skizze blau). In einem gleichseitigen Dreieck sind auch alle Winkel gleich groß, nämlich 60°. Sechs solche Dreiecke passen um den Mittelpunkt herum, denn 6 · 60° = 360°. Das ganze Sechseck besteht also aus sechs solchen Dreiecken.

Merke: Beim Sechseck im Kreis ist die Seitenlänge genau so groß wie der Radius.

Deshalb setzen wir im Programm am Anfang r = 1 und L = 1. Der Umfang des Sechsecks ist dann 6 · 1 = 6, und als erste (noch ziemlich ungenaue) Schätzung für Pi bekommen wir:

1
π ≈ 6 / (2 · 1) = 3

Immer mehr Ecken

Das Sechseck ist natürlich noch etwas “eckig” und sein Umfang ist kleiner als der des Kreises. Der Trick von Archimedes: Man verdoppelt die Anzahl der Ecken. Aus dem 6-Eck wird ein 12-Eck, dann ein 24-Eck, ein 48-Eck usw. Je mehr Ecken, desto mehr sieht das Vieleck wie ein Kreis aus – und desto genauer wird unser Wert für Pi.

Wie lang ist aber eine Seite des neuen Vielecks? Das rechnen wir mit dem Satz des Pythagoras in zwei Schritten aus. Dazu nehmen wir uns eines der sechs gleichseitigen Dreiecke heraus, nämlich M-B-D mit der Seite BD (Länge L), und teilen es in der Mitte durch die Linie von M zum Mittelpunkt P der Seite BD:

Teilung des Dreiecks und die beiden Pythagoras-Dreiecke

Links siehst du den Ausschnitt aus dem Kreis, rechts die beiden rechtwinkligen Teildreiecke noch einmal einzeln. Das blaue Dreieck brauchen wir für die Höhe h, das orange Dreieck für die neue Seitenlänge L2. Die gestrichelte orange Linie QD ist die zweite neue Seite – aus der einen Sechseckseite BD werden also zwei Seiten des 12-Ecks.

1. Dreieck – die Höhe h berechnen

Die Linie vom Mittelpunkt M zum Punkt P (der Mitte der Seite BD) ist die Höhe h. Es entsteht ein rechtwinkliges Dreieck mit:

  • der Hypotenuse r (von M nach B, das ist ja ein Radius),
  • der einen Kathete h (von M nach P),
  • der anderen Kathete L/2 (von P nach B, die halbe Seite).

Nach Pythagoras gilt r² = h² + (L/2)², also umgestellt:

1
h = √( r² − (L/2)² )

2. Dreieck – die neue Seitenlänge L2 berechnen

Verlängert man die Höhe nach außen bis zum Kreis, trifft man dort im Punkt Q die neue Ecke des 12-Ecks (sie liegt genau in der Mitte zwischen B und D auf dem Kreis). Die ganze Strecke von M nach Q ist ein Radius, also r lang. Davon ist h schon “verbraucht”, deshalb ist das Stück von P nach Q genau r − h lang.

Jetzt gibt es wieder ein rechtwinkliges Dreieck: von B nach P (Länge L/2), von P nach Q (Länge r − h), und von Q zurück zu B. Die letzte Strecke ist genau eine Seite des 12-Ecks, also L2:

1
L2 = √( (r − h)² + (L/2)² )

Diese zwei Schritte wiederholen wir immer wieder – und genau das kann ein Computer besonders gut!

Der Quelltext

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
# 1. Dreieck (Höhe berechnen)
#
#  geg: r (konstante), L die Anfangslänge der Sekante (6 Eck)
#
#    r^2 = h^2 + (L/2)^2   --> h
#
# 2. Dreieck (neue Länge berechnen)
#
#    L2^2 = (r-h)^2 + (L/2)^2   --> L2 
#

import math

n = 6
L = 1
r = 1

for i in range(10):
    U = n*L
    # U = 2*r*pi
    pi = U/(2*r)
    print("{}     {}     {}    {}     {}".format(i,n,L,U,pi))
    
    # erstes Dreieck  r*r*r*r*r     r**5
    h = math.sqrt( r*r - (L*L/4)  )
    #h = math.sqrt( r**2 - (L/2)**2  )
    
    L2 = math.sqrt( (r-h)**2 + (L/2)**2 )
    
    L = L2  # übertragen in die nächste Iteration
    n = n * 2
    

Wenn du das Programm startest, bekommst du folgende Ausgabe (Spalten: Durchlauf i, Eckenzahl n, Seitenlänge L, Umfang U und die Schätzung für pi):

1
2
3
4
5
6
7
8
9
10
0     6     1    6     3.0
1     12     0.5176380902050415    6.211657082460498     3.105828541230249
2     24     0.26105238444010315    6.2652572265624755     3.1326286132812378
3     48     0.13080625846028612    6.2787004060937335     3.1393502030468667
4     96     0.06543816564355229    6.28206390178102     3.14103195089051
5     192     0.03272346325297357    6.282904944570925     3.1414524722854624
6     384     0.01636227920787426    6.283115215823716     3.141557607911858
7     768     0.00818120805246958    6.283167784296637     3.1415838921483186
8     1536     0.00409061258232819    6.283180926456101     3.1415904632280505
9     3072     0.0020453073606766094    6.2831842119985435     3.1415921059992717

Zum Vergleich: Der richtige Wert ist π = 3,14159265… Mit einem 3072-Eck sind wir also schon auf 6 Nachkommastellen genau!

Die Ausgabe sieht noch etwas unordentlich aus, weil die Spalten verrutschen. Wie man das schöner macht, steht weiter unten im Abschnitt über print().

Zusammenfassung der wichtigsten Python-Elemente

Kommentare

Alles, was hinter einem # steht, ist ein Kommentar. Python ignoriert diesen Text, er ist nur eine Notiz für uns Menschen. Ganz oben im Programm stehen so z.B. die Pythagoras-Formeln als Gedächtnisstütze.

import und math.sqrt()

Python kann von sich aus plus, minus, mal und geteilt rechnen. Für eine Wurzel braucht man aber eine Erweiterung. Viele solcher Erweiterungen (man nennt sie Module oder Bibliotheken) sind bei Python schon dabei, man muss sie nur “einschalten”:

1
import math

Danach sind alle Funktionen aus dem Modul math verfügbar. Damit Python weiß, wo die Funktion herkommt, schreibt man den Modulnamen, einen Punkt und dann den Funktionsnamen davor:

1
2
wurzel = math.sqrt(16)   # sqrt = "square root" = Quadratwurzel
print(wurzel)            # gibt 4.0 aus

Im Modul math steckt noch mehr, z.B. math.sin(), math.cos() oder auch die Zahl math.pi selbst – aber die wollen wir ja hier selbst ausrechnen 😉.

Variablen und das Gleichheitszeichen

Mit = speichert man einen Wert in einer Variablen. Eine Variable kann man sich wie eine beschriftete Schachtel vorstellen:

1
n = 6     # in die Schachtel "n" kommt die Zahl 6

Achtung: Das = in Python ist kein Gleichheitszeichen wie in Mathe! Es bedeutet: “Speichere den Wert von rechts in der Variablen links”. Deshalb ist folgende Zeile erlaubt, obwohl sie in Mathe Unsinn wäre:

1
n = n * 2

Python geht dabei so vor:

  1. Zuerst wird die rechte Seite ausgerechnet. Mit dem alten Wert n = 6 ergibt n * 2 die Zahl 12.
  2. Danach wird das Ergebnis in die Variable links geschrieben. In n steht jetzt 12, die 6 ist überschrieben.

Beim nächsten Durchlauf wird aus der 12 dann 24, danach 48 usw. Genauso funktioniert auch L = L2: Die neu berechnete Seitenlänge wird in L gespeichert, damit im nächsten Durchlauf mit ihr weitergerechnet wird.

Rechnen und Potenzen

Python Bedeutung Beispiel
+ plus 3 + 2 → 5
- minus 3 - 2 → 1
* mal 3 * 2 → 6
/ geteilt 3 / 2 → 1.5
** hoch (Potenz) 3 ** 2 → 9

Für “r hoch 2” (also r²) gibt es in Python zwei Schreibweisen, die genau dasselbe Ergebnis liefern:

1
2
r * r      # r mal r
r ** 2     # r hoch 2

Bei größeren Potenzen ist ** viel bequemer: Statt r*r*r*r*r schreibt man einfach r**5. Deshalb sind im Programm die beiden Zeilen für h gleichwertig – einmal mit r*r und L*L/4, einmal mit r**2 und (L/2)**2.

Hinweis: Python verwendet einen Punkt als Dezimaltrennzeichen, kein Komma. Es heißt also 3.14 und nicht 3,14.

Die for-Schleife und range()

Wir wollen die Berechnung nicht zehnmal untereinander abschreiben. Dafür gibt es die Schleife:

1
2
for i in range(10):
    print(i)
  • range(10) erzeugt die Zahlen von 0 bis 9 – das sind 10 Zahlen. Achtung: Die 10 selbst ist nicht dabei, Python fängt bei 0 an zu zählen!
  • for i in ... bedeutet: “Nimm nacheinander jede dieser Zahlen, speichere sie in i und führe dann den eingerückten Teil aus.”
  • Der Doppelpunkt am Ende der for-Zeile ist Pflicht.
  • Alle Zeilen, die danach eingerückt sind (also weiter rechts beginnen), gehören zur Schleife und werden jedes Mal wiederholt. Die Einrückung ist in Python sehr wichtig – sie ersetzt die geschweiften Klammern anderer Programmiersprachen.

Das obige Beispiel gibt also die Zahlen 0 bis 9 untereinander aus. In unserem Pi-Programm zählt i einfach mit, im wievielten Durchlauf wir sind.

Die Funktion print() und Platzhalter

Mit print() gibt man etwas auf dem Bildschirm aus. Man kann einfach mehrere Werte mit Komma getrennt übergeben:

1
2
3
4
n = 6
pi = 3.0
print("Ecken:", n, "Pi:", pi)
# Ausgabe:  Ecken: 6 Pi: 3.0

Schöner und flexibler geht es mit Platzhaltern. Ein Platzhalter ist ein Paar geschweifter Klammern {} im Text, an dessen Stelle später ein Wert eingesetzt wird.

Variante 1: .format()

Man schreibt den Text mit den Platzhaltern hin und hängt .format(...) an. Die Werte in der Klammer werden der Reihe nach in die Platzhalter eingesetzt:

1
2
print("Das {}-Eck liefert Pi = {}".format(n, pi))
# Ausgabe:  Das 6-Eck liefert Pi = 3.0

Der erste Wert (n) kommt in den ersten Platzhalter, der zweite (pi) in den zweiten. So funktioniert auch die print-Zeile in unserem Programm mit ihren fünf Platzhaltern.

Variante 2: f-Strings (Variablen direkt im Platzhalter)

Noch kürzer geht es, wenn man ein f vor die Anführungszeichen schreibt. Dann kann man die Variablen direkt in die Platzhalter schreiben:

1
2
print(f"Das {n}-Eck liefert Pi = {pi}")
# Ausgabe:  Das 6-Eck liefert Pi = 3.0

Das ist besser lesbar, weil man sofort sieht, welcher Wert wohin kommt.

Zahlen formatieren

In beiden Varianten kann man im Platzhalter nach einem Doppelpunkt angeben, wie der Wert aussehen soll:

Platzhalter Bedeutung Beispiel mit pi = 3.14159265
{pi:.2f} genau 2 Nachkommastellen 3.14
{pi:.6f} genau 6 Nachkommastellen 3.141593
{n:6} mindestens 6 Zeichen breit (rechtsbündig) ` 6 (bei n = 6`)
{pi:10.4f} 10 Zeichen breit, 4 Nachkommastellen ` 3.1416`

Damit können wir die Ausgabe unseres Pi-Programms in ordentliche Spalten bringen. Ersetze dazu die print-Zeile in der Schleife durch:

1
    print(f"{i:2}  {n:6}  {L:.8f}  {pi:.10f}")

Die Ausgabe sieht dann so aus:

1
2
3
4
5
6
7
8
9
10
 0       6  1.00000000  3.0000000000
 1      12  0.51763809  3.1058285412
 2      24  0.26105238  3.1326286133
 3      48  0.13080626  3.1393502030
 4      96  0.06543817  3.1410319509
 5     192  0.03272346  3.1414524723
 6     384  0.01636228  3.1415576079
 7     768  0.00818121  3.1415838921
 8    1536  0.00409061  3.1415904632
 9    3072  0.00204531  3.1415921060

Viel übersichtlicher, oder? Mit der gleichen Schreibweise funktioniert es übrigens auch mit .format():

1
    print("{:2}  {:6}  {:.8f}  {:.10f}".format(i, n, L, pi))

Zum Ausprobieren: Ändere range(10) in range(20) – wie genau wird Pi? Und was passiert, wenn du mit einem Viereck anfängst? (Tipp: Dann ist die Startseitenlänge nicht mehr 1, sondern √2, also math.sqrt(2).)

This post is licensed under CC BY 4.0 by the author.