Heronscher Algorythmus

Übersicht

BlitzBasic

Allgemein

	Blitzkrieg Bop Betreff: Heronscher Algorythmus	Di, Aug 24, 2004 19:33 Antworten mit Zitat
Tach! Ich habe eine Frage zu dem Heronschen Algorythmus. Ist der so richtig? Bin mir da nicht sicher... Code: [AUSKLAPPEN] [EINKLAPPEN] Graphics 640,480 Global r = 2 ;radikant Global g# = 0.00001 ;genauigkeit Global x# = 1 Global y# = r Repeat y = (x+y)/2 x = (r/y) Until Abs(y-x) < g Print "X: "+x Print "Y: "+y
~ Hey Ho Let's Go ~

Blitzkrieg Bop

Betreff: Heronscher Algorythmus

Di, Aug 24, 2004 19:33
Antworten mit Zitat

Tach!
Ich habe eine Frage zu dem Heronschen Algorythmus.
Ist der so richtig? Bin mir da nicht sicher... Confused

Code: [AUSKLAPPEN]

Graphics 640,480

Global r = 2 ;radikant
Global g# = 0.00001 ;genauigkeit

Global x# = 1
Global y# = r

Repeat
y = (x+y)/2
x = (r/y)
Until Abs(y-x) < g

Print "X: "+x
Print "Y: "+y

~ Hey Ho Let's Go ~

	Markus2	Di, Aug 24, 2004 20:42 Antworten mit Zitat
guckst du hier http://www.plauener.de/lessing...80.htm#Der Heronsche Algorithmus

Markus2

Di, Aug 24, 2004 20:42
Antworten mit Zitat

guckst du hier Wink

http://www.plauener.de/lessing...80.htm#Der Heronsche Algorithmus

	Blitzkrieg Bop	Di, Aug 24, 2004 20:48 Antworten mit Zitat
Dann sollte das ungefähr Stimmen? Naja, aber ich verstehe die Ergebnisse nicht. Müssten x+y nicht = r ergeben?
~ Hey Ho Let's Go ~

Blitzkrieg Bop

Di, Aug 24, 2004 20:48
Antworten mit Zitat

Dann sollte das ungefähr Stimmen?
Naja, aber ich verstehe die Ergebnisse nicht.
Müssten x+y nicht = r ergeben? Confused

~ Hey Ho Let's Go ~

	sbrog	Di, Aug 24, 2004 21:30 Antworten mit Zitat
nein ,müssen sie nicht, am anfang ergibt x*y= r

sbrog

Di, Aug 24, 2004 21:30
Antworten mit Zitat

nein ,müssen sie nicht, am anfang ergibt x*y= r

	Markus2	Di, Aug 24, 2004 21:30 Antworten mit Zitat
Ehrlich gesagt weiß ich nicht wofür das gut sein soll und habe es nur mal so als neugier bei Google eingegeben . Für mich sieht das wie nen Ausgleich oder so aus , war zu faul mir den Artikel darüber durch zu lesen . Also bei y kommt was hinzu und das wird bei x wieder weg genommen bis x & y fast = sind bis auf die toleranz von g

Markus2

Di, Aug 24, 2004 21:30
Antworten mit Zitat

Ehrlich gesagt weiß ich nicht wofür das gut sein soll und
habe es nur mal so als neugier bei Google eingegeben .

Für mich sieht das wie nen Ausgleich oder so aus ,
war zu faul mir den Artikel darüber durch zu lesen .

Also bei y kommt was hinzu und das wird bei x wieder weg genommen
bis x & y fast = sind bis auf die toleranz von g

	sbrog	Di, Aug 24, 2004 21:45 Antworten mit Zitat
Das ganze ist zum Wurzelausrechnen gedacht. Sieht man doch auf den ersten Blick

sbrog

Di, Aug 24, 2004 21:45
Antworten mit Zitat

Das ganze ist zum Wurzelausrechnen gedacht. Sieht man doch auf den ersten Blick

	Blitzkrieg Bop	Di, Aug 24, 2004 22:01 Antworten mit Zitat
stimmt, ich habe da was missverstanden. Also das ganze ist dazu da, um eine Wurzel zu berechnen(genau:die Diagonale Stecke eines Kasten nämlich), wobei dann ja Länge mal Breite(x*y) x relativ gleich y sein muss, damit das ganze ähnlich einem Quadrat ist. Das erklärt auch, das x fast = y. Und wie gesagt, wird bei x was wegnommen, was zu y hinzukommt, bis schließlich die Werte fast identisch sind, wobei die Toleranz(genauigkeit) eine Rolle spielt. So ähnlich sollte es glaube ich stimmen.
~ Hey Ho Let's Go ~

Blitzkrieg Bop

Di, Aug 24, 2004 22:01
Antworten mit Zitat

stimmt, ich habe da was missverstanden.
Also das ganze ist dazu da, um eine Wurzel zu berechnen(genau:die Diagonale Stecke eines Kasten nämlich), wobei dann ja Länge mal Breite(x*y) x relativ gleich y sein muss, damit das ganze ähnlich einem Quadrat ist.
Das erklärt auch, das x fast = y. Und wie gesagt, wird bei x was wegnommen, was zu y hinzukommt, bis schließlich die Werte fast identisch sind, wobei die Toleranz(genauigkeit) eine Rolle spielt. So ähnlich sollte es glaube ich stimmen.

~ Hey Ho Let's Go ~