(cc) Stefan Vorkoetter

  1. Stefan Vorkoetter

Der Taschenrechner HP 35s hat natürlich eine Taste zum Berechnen der Wurzel. Aber wir wollen mal schauen, ob wir die Wurzel nicht auch selbst programmieren können. Dazu gibt es einen einfachen Algorithmus, der mit einer Schätzung g (=guess) beginnt und diese immer weiter verfeinert. Für die Wurzel aus der Zahl w funktioniert der Algorithmus wie folgt.

g = w + 1
while abs(w - g*g) > 0.00001:
  g = (g + w/g) / 2
  print(g)

Mit 0.00001 geben wir die Genauigkeit an, die wir von unserer Schätzung erwarten. Für den HP 35s sieht das Programm folgendermaßen aus.

W001 LBL W
W002 STO W
W003 W+1
W004 STO W
W005 (G+W÷G)÷2
W006 STO G
W007 0.00001
W008 ABS(G^2-W)
W009 x>y?
W010 GTO W005
W011 RCL G
W012 RTN

git e-mail Informatik Studium video Sport bloggen HP35s 35c3 server pdf raspberrypi Windows Latex Funktionen Text admin das-labor importiert audio gamejam esp8266 ccc game-engine Spaß Clonezilla wiki cloud ldl TV Termin Datenbank Tools Linux RSS software Konferenz hardware buch screencast hacking Linkliste Kino Twitter c't programmierung Film kunst ctf Dortmund Gesellschaft Taschenrechner Second Life Geschichten Chat Bilder Tafelbild python Mathe Tipp podcast Comic 34c3 JavaScript Spiele llm bildung ldlmooc Wissenschaft fun lernen mooc