Entwickler-Ecke

Open Source Projekte - Quadratwurzel reeller Zahlen


Fiete - Mo 31.01.11 11:15
Titel: Quadratwurzel reeller Zahlen
Das Programm berechnet die Quadratwurzel reeller Zahlen mit beliebiger Anzahl der Nachkommastellen.
Das Verfahren des schriftlichen Wurzelziehens ist hier beschrieben.
http://de.wikipedia.org/wiki/Schriftliches_Wurzelziehen
Den Algorithmus habe ich 1962 in der Schule gelernt und jetzt implementiert.
Gruß Fiete


Gammatester - Mo 31.01.11 12:43

Da sind aber noch ein ganzer Haufen Fehler drin. Hier mal eine kleine Auswahl (der Übersichtlichkeit halber nur mit 10 Nachkommastellen):

Quelltext
1:
2:
3:
4:
5:
6:
7:
Radikand   Wurzel         Kontrolle
0,1        0,31622776601  0,999999999956753113201
1          0,10000000000  1,00000000000000000000
10         3,1622776601   99,9999999956753113201
100        1,00000000000  100,00000000000000000000
1000       31,6227766016  9999,9999999470044512256
0          Ungültige Gleitkomma-Operation

Es ist entweder die Wurzel oder die Kontrolle völlig falsch. Wenn die Wurzeln halbwegs richtig sind, sind sie oft falsch gerundet. Wie die Kontrolle falsch sein kein, ist mir nicht ganz klar, denn das bedeutet doch eigentlich, daß wahrscheinlich Deine Arithmetik (zumindest das Quadrieren) buggy ist, und nicht nur die Quadratwurzel.

Weiterhin kann man keine Exponenenten eingeben.


Fiete - Do 03.02.11 18:12

Moin Gammatester,
danke für Deine Tests, die Fehler sind behoben.
Hatte zwei Zeilen vertauscht und die Kommasetzung mußte revidiert werden.
Die neue Version ist hochgeladen.
Gruß Fiete


Sinspin - Do 03.02.11 18:38

Das ist aber genial, ich habe schon ehwig nach einem Algo gesucht mit dem man Wurzeln vernünftig auf dem Papier ziehen kann ohne sich annähern zu müssen. Selbst Wikipedia hat an keiner Stelle in seiner allgemeinen Ausführung zu mathematischen Wurzeln einen Link auf dieses Verfahren.
Mal angenommen, Wurzel gabs auch früher in Mathematik nicht vor der 8. Klasse dann dürftest du so (2011-1962)+8+6 Jahre alt sein.


Fiete - Fr 04.02.11 11:32

Moin Stefan,
danke für Dein Interesse an der Mathematik.
Mein Alter hast Du fast richtig ermittelt, es ist heute ein Palindrom.
Gruß Fiete