(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

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