[maximus]

Hallo,

Hat sich jemand von euch schon mal mit dem Horner-Schema befasst. Also die Mathematische Bedeutung ist mir so weit klar, nur suche ich ne Opitmale umsetzung in java.

Kann mir dazu jemand was erzählen, einen Tipp, vielleicht ein Coding-Beispiel

lieben Gruß

[Ben]

Vielleicht hilft es ..
--> http://www.stud.fernuni-hagen.de/q57...va/Horner.java

Grüße Ben.

[maximus]

hmm, die seite kenne ich. ist aber ein tick zu aufwendig.

im prinzip brauche ich nur eine for-schleife die mir aus einem polynom die x-werte ausklammert, was ja das prinzip des horner schemas ist.

gruß

[Ben]

Nun, ich weiß wie das Horner-Schema abläuft .. .
Ich weiß jetzt nicht genau, was du haben willst ... zeig doch mal, was du schon hast .. vielleicht kann man da ja dann noch etwas optimieren?

[maximus]

Also folgendes: Das Polynom wird mittels Dialogbox eingelesen und in ein Array abgespeichert.

Hab jetzt mal folgende Klasse zu dem Horner-Schema gefunden. Weiss aber nicht so genau was da passiert

 
class Horner
{
	public static double hornerPolynomial(double[] a, double x) {
	double f = a[a.length-1];
	for (int i = a.length-2;  i >= 0;  i--)
	  f = f * x + a[i];
	return f;
  }
}

Das ist eine Methode die 2 Parameter erwartet, der x parameter dürfte klar sein, aber was bedeutet die array variable a, bzw. was genau passiert hier in dieser for schleife?

gruß

[Ben]

Ohne es jetzt wirklich getestet zu haben ..

PHP-Code:

class Horner {

     private int resultat;
     private int[] koeffizienten = null;
     private int x_wert;

     public Horner(int[] koeffizienten, int x_wert) {
         // einzusetzender Wert .. z.B. 2
         this.x_wert = x_wert;

         // Die innerste Verschachtelung ist der Startwert
         this.resultat = koeffizienten[koeffizienten.length-1];
           
         // Koeffizienten klassenweit verfügbar machen
         this.koeffizienten = koeffizienten;
     }


      public void berechneHornerSchema() {
          
          /* Laufindex fängt bei der der zweitinnersten Verschachtelung an, da der Startwert ja schon die innerste Verschachtelung abdeckt. */
          for(int i = this.koeffizienten.length - 2; i >= 0; i--) {
               this.resultat = (this.resultat * this.x_wert) + this.koeffizienten[i];
          }
      }

      public void printResultat() {
          System.out.println("Das Ergebnis ist: " + this.resultat);
      }

} 


Wie gesagt .. ungetestet, aber sollte eigentlich klappen.
Ich hoffe, dass klar ist, was ich mit Koeffizienten meine.

Grüße Ben.

[maximus]

BEN, ich danke dir

[Ben]

Zitat von maximus

BEN, ich danke dir

Jou, kein Problem.

Als Nachtrag:
Du brauchst halt als Voraussetzung die Koeffizienten und den Variablenwert, um das Polynom zu berechnen.
Wie du das im Endeffekt löst ... ist ja dann wiederum eine andere Sache .

Nettes Thema .. da kann ich wenigstens mal so tun, als hätt ich im Studium was gelernt .

Grüße Ben.