spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Zitat von »"Toa"«

Wie machst du das eigentlich mit der Berechnung der Nullstellen?

Ich meine wenn du eine Fkt n-ten Grades bekommst, schaffst du es doch irgendwann nicht mehr einfach nur die Pq-Formel darauf anzuwenden.
Nehmen wir mal ein Beispiel:

	Quellcode
1 2 3 4 5 6 7 8 9 10	f(x) = x³ -x² -22x + 40 f(x) =0 <-> x³-x² -22x +40 =0 f(x) = (x-2) * p(x) (x³-x²-22x+40) : (x-2) = x²+x-20 = p(x) f(x) = (x-2)* (x²+x-20) <-> x-2=0 oder x²+x-20=0 und hier greift deine PQ-Formel..

Falls ich falsch liege bitte verbessern hab nun schon 2 Wochen Ferien und da verdummt man doch etwas xD

Grüße Toa

Ich führe bei der Berechnung der Nullstellen auch keine Rechenverfahren an sondern die Nullstellen werden durch probieren herausgefunden. Damit dies nicht so lange dauert werden die Bereiche in denen die Nullstellen sind immer weiter eingegrenzt.

Z.b werden zuerst im Bereich -1000 bis 1000 die Bereiche gespeichert in denen sich die Nullstellen befinden z.b im Bereich zwischen 1 und 2. Dann wird im nächsten Durchlauf bei der nächsten Kommastelle also von 1.1 - 2.9 geguckt zwischen welchen beiden Werten sich die Nullstelle befindet also z.b zwischen 2.4 und 2.5 dies wird dann weiter fortgesetzt bis mir die Nullstellen genau genug ermittelt worden sind. Natürlich kann es auch sein das eine Nullstelle genau bestimmbar ist und nicht zwischen zweit Werten mehr liegt dann wird diese zahl natürlich sofort als Nullstelle festgehalten

Das System funktioniert recht gut und ich konnte hiermit bisher bei jeder beliebiegen Funktion bis zum 15ten Grades alle Nullstellen ermitteln.

Es gibt auch sicher schon solche Rechenprogramme aber ich hatte spass daran auch sowas selber mal zu programmieren. Evtl werde ich das ganze auch noch erweitern, so dass man mit meinem Programm eine vollständige Kurvenuntersuchung machen kann
Wäre aufjedenfall mal eine Herausforderung besonders wenn dann auch noch eine Kurve gezeichnet werden muss.

Nur eine schwachstelle gibt es bisher.. Wenn sich Nullstellen auserhalb des Bereiches -1000 und 1000 befinden können diese Bisher nicht berechnet werden..

Ist es denn evtl nötig, dass ich den X Bereich erhöhe in dem er nach 0 STellen sucht oder denkt ihr, dass es ausreichend ist, wenn er im Bereich -1000 bis 1000 nach Nullstellen sucht?