(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

ldl Latex admin importiert Chat 34c3 Second Life Tools Spaß git HP35s e-mail Kino ccc Informatik Usenet SciFi Newsgroup Commandline Smarthome bildung dtp Sketchnotes TV lernen c't Psychologie workshop das-labor JavaScript Testverfahren screencast Linux Film server sdr Spiele programmierung Funktionen GPIO Text pdf python kunst docker ctf Archiv gamejam Termin wiki heise Wissenschaft Taschenrechner xmpp Mathe Sport Studium Windows serielle Schnittstelle ldlmooc Bilder video Datenbank hardware Gesellschaft RSS ZDF game-engine Geschichten fun 35c3 ITA Tafelbild podcast Twitter hacking software buch Comic debian Tipp Dortmund raspberrypi esp8266 Linkliste ubuntu NNTP IoT mooc 3dDruck cloud bio Arduino Clonezilla badge bloggen INN rs232 audio Konferenz