Ein mathematisches Problem...

Uruk-kai · Dienstag 10. Januar 2006, 14:26

Ich suche einen Code, mit dem man einfache Gleichungen mit einer Variablen lösen kann.
z.B. x+13=97
x=84
Man könnte jetzt natürlich anfangen, alle möglichen Lösungen mit einer Schleife durchzuprobieren(jedes Mal den Wert erhöhen). Hier ist die Genauigkeit ein Problem. Wenn ich in Einerschritten durchprobiere habe ich die Lösung sofort; aber wenn die Lösung 84,7 lauten würde, würde sie nie gefunden werden. Jetzt kann man natürlich die Genauigkeit erhöhen und 0,0000000001 Schritte benutzen. Das führt dann aber dazu, dass die Rechenzeit enorm ansteigt und ich werde nie auf eine Zahl, wie z.B. 20/7 kommen da diese Zahl leider unendlich viele Stellen nach dem Komma hat.

Es müsste also einen einfachreren Weg geben(es gibt auf jeden Fall einen: Ich habe einen Taschenrechner, der diese Gleichungen mit geringem Rechenaufwand sehr gut lösen kann - und Taschenrechner sind ja auch nur Computer...)!

mawe · Dienstag 10. Januar 2006, 14:49

Hi!

Vielleicht sehe ich es jetzt zu kompliziert, aber alles was Du machen musst, ist die Gleichung Null-setzten, also x+13-97=0 und dann einfach eine Nullstellenberechnung machen. Z.B. mit dem Newton'schen Näherungsverfahren. Such mal dananch hier im Forum. Dookie hat dazu mal ein Script erstellt, und ich hab das Verfahren recht ausführlich erklärt (ob's verständlich ist, ist eine andere Frage

).

Gruß, mawe

Kathrin · Dienstag 10. Januar 2006, 15:10

Hallo!

also das mit den Nullstellen ist ne gute Idde, aber wenn du die 97 mit vertauschtem Vorzeichen auf die linke Seiten bekommst, dann kriegst du doch auch das x mit vertauschtem Vorzeichen auf die rechte Seiten und dann musst du diese Gleichung doch nur noch berechnen, also ist das mit den Nullstellen nicht mehr nötig.

Ähm, Uruk-kai, wie stellst du denn deine Gleichung zusammen? Sind 13 und 97 Varialben, wie a und b und du fragst den Benutzer nach den Zahlen und nach der Form der Gleichung? Also ungafähr so:

Welche From soll ihre Gleichung haben? x + a = b oder x - a = b
geben sie a ein:
geben sie b ein:

dann ist es ganz einfach.

wenn der Benutzer die Aufgabeals string eingibt wird ein wenig schwerer, müsste aber auch gehn.

Grüße, Kathrin!

mawe · Dienstag 10. Januar 2006, 15:21

Hi Kathrin!

Wenn die Gleichungen immer die Form x+a=b haben, gehts vielleicht auch einfacher, da hast Du recht. Was aber, wenn sie 3*x+sin(x)-34=14*x^2+44 lautet? Ist ja auch eine Gleichung in einer Variablen

Gruß, mawe

Kathrin · Dienstag 10. Januar 2006, 15:40

Hi mawe!

Hast recht, ich hab mich aber jetzt auf die Rechenoperationen +, -, * und / beschränkt, und da gehts auch mit mehreren Variablen.

also ich habs jetzt noch nicht ausprobiert, aber z.B. bei sin(x) kann man doch dann den Teil sin(x) durch math.sin(x) ersetzen und dann kann man die Gleichung wieder berechnen, oder nicht?

hab mir allerdings die Nullstellenberechnung von Dookie noch nicht angeschaut. Kann gut sein, dass es mit deiner Methode bei Gleichungen komplexeren Rechenoperationen leichter geht.

Leonidas · Dienstag 10. Januar 2006, 16:45

Ich würde dafür ja Maxima (mein Lieblings-CAS, da Freie Software) nehmen. The right tool for the right job

uruk-kai · Samstag 14. Januar 2006, 16:05

Dookie hat dazu mal ein Script erstellt

Das funktioniert!
Aber nur solange, bis in der Gleichung z.B. 26/x=13 vorkommt.

Warum geht das nicht?

uruk-kai · Sonntag 15. Januar 2006, 15:57

Das nächste Problem wäre natürlich, dass das Programm
keine Werte wie 3x akzeptiert.
Man kann zwar 3*x schreiben, aber das ist für
den Benutzer etwas umständlich.

Python 47 · Sonntag 15. Januar 2006, 18:42

Aber anders wirst du das mit 3x nicht hinbekommen!

modelnine · Sonntag 15. Januar 2006, 20:24

einer der schwierigsten Sachen die es so in der numerischen Mathematik gibt: Gleichungen lösen.

Wenn Du wirklich willst dass er 3x erkennt, dann kannst Du nicht einfach eine Python-Funktion draus machen, dann mußt Du einen eigenen kleinen Parser für den String schreiben der selbst dynamisch die Funktion draus macht. Dann kannst Du nämlich eine eigene Syntax für die Funktion definieren, und mußt Dich nicht an Python-Grammatik halten.

Das geht wie gesagt ohne Probleme, ist aber von größerer Komplexität als einfach das Mal reinzusetzen _und_ den Newtonschen Algorithmus zu implementieren (wo es auch noch 'ne ganze Menge andere gibt die besser mit hyperbolischen Funktionen umgehen können), und dementsprechend weiß ich nicht ob sich das ganze wirklich lohnt.

Aber, in anbetracht der Tatsache, dass es hier doch wohl eher um ein kleines Hobbyprojekt geht und Du bisher nicht den Eindruck gemacht hast dass Du einen Parser schreiben kannst: sag den Benutzern doch einfach dass sie sich an Python-Syntax halten sollen!

--- Heiko.

uruk-kai · Donnerstag 19. Januar 2006, 16:46

Gut.
Aber was ist mit meiner 1. Frage?
Gibt es da eine Lösung oder eine Umformung
die der Benutzer manuell druchführen muss?

modelnine · Donnerstag 19. Januar 2006, 17:13

Leonidas hat geschrieben:Ich würde dafür ja Maxima (mein Lieblings-CAS, da Freie Software) nehmen. The right tool for the right job

Nimm 'ne CAS. Oder schreib selbst eine.

--- Heiko.

mawe · Donnerstag 19. Januar 2006, 20:56

Aber was ist mit meiner 1. Frage?

Was war noch mal schnell Deine erste Frage?

Joghurt · Donnerstag 19. Januar 2006, 21:35

mawe hat geschrieben:Aber was ist mit meiner 1. Frage?

Also, ich hab den Thread nochmal überflogen, und seine erste Frage scheint "Warum geht das nicht?" gewesen zu sein

@uruk-kai: Willst du ein CAS schreiben? Welche Eingaben soll das Programm denn verarbeiten könenn?

modelnine · Donnerstag 19. Januar 2006, 22:28

Also, wenn ich uruk-kai richtig verstehe war seine erste Frage ob Python folgendes irgendwie allgemein lösen kann:

x*14=28

Und genau darauf hab ich geantwortet, dass er eine CAS benutzen soll. Wie Leonidas schon vor mir. Und wie auch schon einige andere.

--- Heiko.