Zum Parsen: lex & yacc, bzw. flex und bison. Fuer gewoehnlich braucht man nichtmal Bibliotheken dazulinken. Es ist auch gleich ein Tutorial mit dabei, das dir zeigt, wie ein einfache Taschenrechner a la bc fuer die Kommandozeile programmiert wird. Desweiteren kannst du auch eine Skriptsprache nutzen. Gute Erfahrungen habe ich mit Lua gemacht.
Jedes Polynom kann minestens in die Form (ax^2 + bx + c)* (...) gebracht werden. Und wenn du Glück hast gehts sogar noch weiter. (Abspalten von Nullstellen).
Das stimmt nicht. Desweiteren gibt es keine allgemeine Loesungsformel fuer Polynome vom Grade 5 oder hoeher.
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 ...
Wie waers, wenn du ein Bisektionsverfahren verwendest, du halbierst dein Intervall jedesmal. Sollte wesentlich schneller gehen.
Nur eine schwachstelle gibt es bisher.. Wenn sich Nullstellen auserhalb des Bereiches -1000 und 1000 befinden können diese Bisher nicht berechnet werden..
Was ist, wenn das Polynom keine Nullstellen hat?