Mi Hilfe des Halbierungsverfahren, kann man Sie sich z.B. einer Wurzel nähern. Siehe auch https://de.wikibrief.org/wiki/Root-finding_algorithms => "Halbierungsmethode". Auf dieser Basis habe ich ein Struktogramm erstellt und eine Umsetzung mit Excel und Python realisiert.
Struktogramm
Dies wurde mit Hilfe des Struktogrammeditor, ein Tool des Lehrstuhls für Didaktik der Informatik der TU Dresden, erstellt.
Excel
Umsetzung in Excel (Halbierungsverfahren_Wurzel.xlsx) mit Hilfe der folgenden Formeln.
Python
Programmierung in Python (Halbierungsmethode_Wurzel.py), online ausführbar über:
z=float(input("Zahl ? "))
l=float(input("Linke Grenze ? "))
r=float(input("Rechte Grenze ? "))
n=float(input("Durchläufe ? "))
i=1
while i<=n:
m=(l+r)/2
if m**2<z:
l=m
else:
r=m
print(i, l, r)
i=i+1
Quelle: c't 12/2022 S. 156
Keine Kommentare:
Kommentar veröffentlichen