Mein erster Algorithmus

Wir möchten einen Algorithmus erfinden, der die Wurzel aus einer beliebigen Zahlen ziehen kann. Beispiel: Wir möchten die Wurzel aus 9 berechnen:

In [1]: A = 9

Wir legen eine Variable A an und übergeben dieser Variable die gewünschte Zahl, hier als 9. Aus dieser Zahl möchte ich die Wurzel ziehen.

In [2]: n = 1

Damit wir wissen, wie oft wir einen Rechenschritt ausgeführt haben, führen wir eine Zählvariable ein und belegen sie mit dem Startwert 1.

In [3]: print(f'Wir möchten die Wurzel aus {A} berechnen')

Wir möchten die Wurzel aus 9 berechnen

Mit print kann man eine Zeile ausgeben lassen. Dabei wird der Text, der in Hochkomma steht ausgegen. Um eine Variable einzubauen, müssen wir mit f und den geschweiften Klammern arbeiten.

In [4]: print ('') #Leerzeile ausgeben

print (f'{n}. Näherung:') #n ist meine Zählvariable
a = A #a ist die Seitenlänge eines Rechtecks
b = A/a #b ist die andere Seitenlänge
print (round (a,5))
print (round(b,3))
print ('******')

1. Näherung:
9
1.0
******

Zur Übersichttlichkeit, haben wir zwei Zeilen aus. a ist dabei unser erster näherungswert. Er entspricht einem Rechteck mit der Kantenlänge a. Damit das Rechteck eine Fläche von A cm^2 hat, muss
die Kante b eine Länge von A/a haben.

Der Befehl round rundet auf die angegeben Nachkommastelle. Achtung: Hier wird nur die Ausgabe gerundet.

Jetzt können wir bereits mit einer while Schleife arbeiten. Wir möchten nämlich das Rechteck schrittweise zu einem Quadrat umwandeln. a = 9 ist zu gross, denn 9x9>9, b = 1 ist zu klein, denn 1x1<9.
Deshalb nehmen wir als neue Seitenlänge den Mittelwert.

In [5]: while round(a,5) != round(b,5):

n = n+1
a = (a+b)/2
b = A/a

Mit der while Kommand kann man ein Algorithmus wiederholen. Mit der round Kommand werden die Zahlen gerunden.

Vergleichsoperatoren in Python: != heisst nicht gleich == genau gleich <= kleiner gleich

= grösser gleich

< echt kleiner

echt grösser