Java Horner Schema

alexschmid97

Aktives Mitglied
Hallo,

ich muss eine Aufgabe lösen in der ich ein übergebenes binär Array mit Hilfe des Hornerschemas in eine int Zahl umwandele.

ich hab mir das Hörnerschema schon gefühlt 100 mal auf Papier aufgezeichnet, komme aber irgendwie nicht dahinter wie ich die einträge in meinem Array miteinander addieren bzw multiplizieren muss. :(

hier ist mal mein Code :

Java:
int[] f = { 0, 0, 1, 0, 0, 0, 0, 0 };

        int h_schema = binaryToInteger(f);

        System.out.println("Das Hornerschema ergibt: " + h_schema);


public static int binaryToInteger(int []number) {
       
        int horner=0;
        for (int i=0 ; i<number.length ; i++) {
           
             horner+=number[i]*2;
            }
       
        horner*=horner;
        return horner;
 

Khal Drogo

Bekanntes Mitglied
  1. Stehen die Most Significant Bits am Anfang oder am Ende deines Arrays? (Ich gehe mal davon aus, dass das MSB in number[0] steht, sodass f der Dezimalzahl 32 entspricht(?)).
  2. Musst du in der Zeile horner += number * 2; die Nummer mit einer entsprechenden Zweierpotenz und nicht mit 2 multiplizieren.
  3. Was erwartest du dir von der Zeile horner *= horner;?


Mit freundlichen Grüßen
Xelsarion
 

Tarrew

Top Contributor
Die Berechnung innerhalb der for-Schleife beruht wohl darauf:
Die Zahl 1001 würde sich so in eine dezimale Zahl umformen lassen:

1*2^3 + 0*2^2 + 0*2^1 + 1*2^0,
das ist aber genau das gleiche wie:

(((((1*2)+0)*2)+0)*2)+1. Und auf dieser Tatsache beruht wohl die ganze Methode.
Allerdings ist die richtige Klammersetzung im Quellcode nicht umgesetzt worden.

Was du jetzt machst ist:
Java:
horner=horner+(number[i]*2);
was du aber machen willst ist:
Java:
horner=(horner+number[i])*2;

Wie du mit dem niederwertigsten Bit umgehst solltest du dir dann auch nochmal angucken.
 

Khal Drogo

Bekanntes Mitglied
Für mich sieht es mit seiner for-Schleife eher so aus, als wöllte er es nicht so klammern, wie du es ausgeführt hast. Falls das aber der Fall ist, sollte er mit deinen Tipps jetzt was anfangen können :)

Mit freundlichen Grüßen
Xelsarion
 

alexschmid97

Aktives Mitglied
ahh natürlich jetzt wird mir einiges klar ;) das mit den Klammern hab ich genau so machen wollen
ok also ich habe jetzt den Code geändert. Jetzt kommt als Lösung 64 heraus, was 1 schleifendurchlauf zu viel ist. müsste an meinem startwert liegen oder ?
mein MSB ist das erste bit, wenn es 1 wäre hab ich schon die passende Methode bereit um es zu konvertieren
 

alexschmid97

Aktives Mitglied
Java:
public static int binaryToInteger(int[] number) {

        int horner = 0;
        boolean a = (number[0] == 1);
        for (int i = 0; i < number.length-1; i++) {

            horner = (horner + number[i]) * 2;

            }
            if (a) {
            number = convertToTwosComplement(number);
        }

        horner=horner+number[7];
        return horner;
 

Khal Drogo

Bekanntes Mitglied
Bekommt ihr nur Arrays der Länge 8? Ansonsten solltest du die entsprechende Zeile möglicherweise durch
Java:
horner = horner + number[number.length - 1];
ersetzen. Dann hast du das ganze allgemein gelöst, was ja vielleicht ganz wünschenswert wäre.

Mit freundlichen Grüßen
Xelsarion
 

alexschmid97

Aktives Mitglied
ne, also bei mir funktioniert es perfekt, :) dafür habe ich jetzt ein ganz anderes Problem,

in der nächsten Nummer habe ich ein binäres Array. dieses soll ich jetzt um ein anderes binäres array der selben Länge nach Rechts stiften. Problem an der Sache ist, dass ich die beiden array nicht in dezimal Schreibweise umformen darf. Push also da hab ich jetzt keine Ahnung wie ich ansetzten soll.
ich hoffe ihr könnt mir helfen.
eventuell muss man den Betreff des Themas ändern, bin nur noch ziemlich neu , deshalb weiß ich nicht wie das geht

lg Alex
 

JStein52

Top Contributor
Also du hast:

Java:
int [] array1;
int [] array2;

Diese arrays enthalten 0en oder 1en und du darfst aber deine eigene binaryToInteger nicht verwenden um z.B. die die Anzahl der shifts die in array2 stehen zu ermitteln ??

@Xelsarion da hilft ihm dein Link glaube ich nicht weiter ?!
 

JStein52

Top Contributor
Hmm, binaryToInteger hättest du ja selbst geschrieben aber das gilt hier wohl nicht :):)
Aber ich glaube letzten Endes wirst du das zweite Array in eine Dezimalzahl umwandeln müssen, auch wenn es vielleicht eher implizit geschieht. Du könntest z.B. im zweiten Array nachsehen ob das n.te Bit gesetzt ist und dann shiftest du um 2^n nach rechts. Und das ganze machst du in einer Schleife über alle elemente des Arrays.
Damit hast du das zweite array nicht explizit in eine Integerzahl umgewandelt.
 

alexschmid97

Aktives Mitglied
ja da hast du recht, anders würde es glaube ich nicht gehen, wenn ich jetzt mal einfach mein array umwandele :) dann müsste es doch eigentlich so gehen oder?

kriege als Lösung immer 00000000 heraus, egal wie ich stifte :(
 

alexschmid97

Aktives Mitglied
Code:
public static int[] shiftRight (int[] input, int[]numberOfentries) {
       
        int [] arrayshifted= new int [numberOfbits];
        int shiftnumber= binaryToInteger(numberOfentries);
       
        for (int i=0 ; i<arrayshifted.length ; i++) {
            arrayshifted[i+shiftnumber]=input[i];
           
        }
        return arrayshifted;
   
    }
 

JStein52

Top Contributor
sieht eigentlich richtig aus. Hast du dir mal mit dem Debugger oder per println die relevanten Daten
in dieser Methode angeschaut ? shiftnumber, und den Inhalt von input ? numberOfbits ist eine Konstante die sinnvoll belegt ist ?

Edit: ich sehe gerade, ist die Schleifenbedingung denn richtig ? Du darfst ja nicht das ganze array durchlaufen sonst kriegst du irgendwann eine IndexOutOfBoundsException an dieser Stelle: arrayshifted[i+shiftnumber]
 

alexschmid97

Aktives Mitglied
hmm also die eingegebenen Daten müssten stimmen. numberOfbits ist immer 8 und die shiftnumber stimmt auch. Das mit der Schleife kann sein, aber er gibt ja auch keine Fehlermeldung aus, nur die Lösung 00000000,
der Fehler liegt aber bestimmt an der Schleife
 

JStein52

Top Contributor
Das kann eigentlich nicht sein, sobald shiftnumber grösser 0 ist muss es doch knallen. Die Schleife darf nur so weit laufen:

Java:
public static int[] shiftRight (int[] input, int[]numberOfentries) {
     
        int [] arrayshifted= new int [numberOfbits];
        int shiftnumber= binaryToInteger(numberOfentries);
     
        for (int i=0 ; i<(arrayshifted.length-shiftnumber) ; i++) {
            arrayshifted[i+shiftnumber]=input[i];
         
        }
        return arrayshifted;
 
    }

woher weisst du dass deine Daten stimmen ? hast du sie dir ausgegeben oder im Debugger angeschaut ??

Poste mal den relevante Code der diese Methode aufruft
 

JStein52

Top Contributor
Ich habe es gerade bei mir ausprobiert. Diese Methode funktioniert wenn du das mit der Schleife korrigierst und wenn du sie mit vernünftigen Daten aufrufst !!
 

alexschmid97

Aktives Mitglied
Ok, ich teste es mal schreib dann ob es funktioniert hat. Das mit der Schleife müsste dann ja jetzt so klappen, könne ja keine nicht definierten Werte rauskommen.
 

alexschmid97

Aktives Mitglied
ja genial, jetzt klappt alles, es werden richtige Ergebnisse ausgegeben, lag dann nur an dem Schleifendurchlauf ;). Danke für die ausführliche Antworten.
 

JStein52

Top Contributor
Ok, schön. Und falls nicht ist es weiter kein Beinbruch. Dann brauchst du nur eine weitere Schleife in der du nachschaust ob in numberOfEntries das n.te Bit gesetzt ist und dann shiftest du um 2^n nach rechts. Den Teil hast du ja schon.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
O Java Kara geschweifte Klammern Java Basics - Anfänger-Themen 2
richis-fragen Mausrad logitech kann links und rechts klick wie in java abragen. Java Basics - Anfänger-Themen 15
XWing Java Klssenproblem Java Basics - Anfänger-Themen 4
R Umgebungsvariable java -cp gibt immer Java-Hilfe... Java Basics - Anfänger-Themen 3
farbenlos Csv Datei in Java einlesen Java Basics - Anfänger-Themen 18
F TableModelListener: java.lang.ArrayIndexOutOfBoundsException: 132 Java Basics - Anfänger-Themen 3
G Java 8 - Support-Ende Java Basics - Anfänger-Themen 7
T Java Weihnachtsbaum + Rahmen Java Basics - Anfänger-Themen 1
N Will mit Java anfangen Java Basics - Anfänger-Themen 13
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
M Java Iterator Verständnisfrage Java Basics - Anfänger-Themen 6
M Java Mail Programm Java Basics - Anfänger-Themen 4
Sniper1000 Java 391 für Windows Java Basics - Anfänger-Themen 37
J Java long- in int-Variable umwandeln Java Basics - Anfänger-Themen 6
JaZuDemNo Java im Studium Java Basics - Anfänger-Themen 7
E Java Programm zur anzeige, ob Winter- oder Sommerzeit herrscht Java Basics - Anfänger-Themen 62
I QR code in Java selber generieren Java Basics - Anfänger-Themen 5
V Java-Ausnahmebehandlung: Behandlung geprüfter Ausnahmen Java Basics - Anfänger-Themen 1
krgewb Java Streams Java Basics - Anfänger-Themen 10
A Überwältigt von der komplexen Java Welt Java Basics - Anfänger-Themen 29
O Mehrfachvererbung auf Spezifikations- und Implementierungsebene in Java. Interfaces Java Basics - Anfänger-Themen 19
John_Sace Homogene Realisierung von Generics in Java ? Java Basics - Anfänger-Themen 19
P Meldung aus Java-Klasse in Thread an aufrufende Klasse Java Basics - Anfänger-Themen 1
R mit Java API arbeiten Java Basics - Anfänger-Themen 9
P JDK installieren Probleme bei der Java-Installation Java Basics - Anfänger-Themen 8
S Java: Wie sortiere ich eine ArrayList benutzerdefinierter Objekte nach einem bestimmten Attribut? Java Basics - Anfänger-Themen 2
Timo12345 JNLP File mit Java öffnen Java Basics - Anfänger-Themen 2
S Video Editierung mit Java.._ Java Basics - Anfänger-Themen 2
F Einstelungen in Java - CursorBlinkRate Java Basics - Anfänger-Themen 10
A PHP $_POST["name"] in Java Java Basics - Anfänger-Themen 3
vivansai21 Is there a oneliner to create a SortedSet filled with one or multiple elements in Java? Java Basics - Anfänger-Themen 9
Athro-Hiro Weißes Bild in Java erstellen Java Basics - Anfänger-Themen 3
Arjunreddy Can someone please tell me how to use a debugger in BlueJ(a Java environment) Java Basics - Anfänger-Themen 1
M Java assoziationen (UML) Java Basics - Anfänger-Themen 8
H Excel-Tabellen mit Java erstellen Java Basics - Anfänger-Themen 4
Simon16 Java ArrayListe von einer Klasse sortieren Java Basics - Anfänger-Themen 2
P Wie kann ich in meinem Java Programm etwas dauerhaft speichern? Java Basics - Anfänger-Themen 5
H Nutzt Eclipse alle CPU-Threads beim Ausführen von Java-Programmen? Java Basics - Anfänger-Themen 4
xXGrowGuruXx Java einstieg, leichte sache 0 verstanden Java Basics - Anfänger-Themen 7
A java.sql.SQLException: Data type mismatch. Java Basics - Anfänger-Themen 1
H Java-Programm zur Ausgabe von Zuständen Java Basics - Anfänger-Themen 80
N Java Spiel Figur auf dem Hintergrundbild bewegen. Java Basics - Anfänger-Themen 11
G Kann Java-Programm nicht als jar aufrufen, auch als EXE nicht Java Basics - Anfänger-Themen 19
N Java Taschenrechner hat Jemand vlt einen Tipp dafür wie ich jetzt die buttons verbinden kann und das Ergebnis auf dem textfield anzeigen lassen kann Java Basics - Anfänger-Themen 13
A Lerngruppe Java Java Basics - Anfänger-Themen 2
G Help me in the Java Program Java Basics - Anfänger-Themen 2
L Java- Vererbung Java Basics - Anfänger-Themen 4
LimDul Suche Java Stream Tutorial Java Basics - Anfänger-Themen 2
_so_far_away_ Ich möchte Java lernen Java Basics - Anfänger-Themen 11
benny1993 Java Programm erstellen für ein Fußball-Turnier Java Basics - Anfänger-Themen 3
M Datentypen While-Schleife eine Java Methode erstellen Java Basics - Anfänger-Themen 3
V Bild per Java Script austauschen Java Basics - Anfänger-Themen 7
MoxMorris this Keyword in Java Java Basics - Anfänger-Themen 14
D Wie kann man in Java nach Arrays auf Duplikate prüfen Java Basics - Anfänger-Themen 12
wolei JAVA Zeitdifferenz feststellen. Java Basics - Anfänger-Themen 4
DiyarcanZeren Rekursion in Java Java Basics - Anfänger-Themen 5
wolei Java generic interface in a generic class Java Basics - Anfänger-Themen 6
monsterherz Ablauf der Erstellung eines Java Programmes Java Basics - Anfänger-Themen 17
monsterherz Circle.java:5: error: <identifier> expected Java Basics - Anfänger-Themen 2
julian-fr Wie kann ich am besten Java lernen? Java Basics - Anfänger-Themen 17
A Java-Properties und -RessourceBundles Java Basics - Anfänger-Themen 5
lrnz22 Java-Basics-Aufgabe Java Basics - Anfänger-Themen 8
R Java kann nicht installiert werden Java Basics - Anfänger-Themen 8
marcelnedza Finde meinen Fehler in einer Methode nicht, Java Karol Java Basics - Anfänger-Themen 15
G In ein java Dokument Ton einbinden Java Basics - Anfänger-Themen 1
C was heisst es wenn java ']' erwartet ? Java Basics - Anfänger-Themen 2
KeinJavaFreak Erste Schritte Programm "Java(TM) Platform SE binary " nicht vorhanden Java Basics - Anfänger-Themen 1
KeinJavaFreak Erste Schritte Java "Executable Jar File" nicht vorhanden Java Basics - Anfänger-Themen 1
melisax Java 2D-Array Tabelle Java Basics - Anfänger-Themen 4
melisax Java Array Wert an bestimmtem Index angeben Java Basics - Anfänger-Themen 14
J Java Testklasse Java Basics - Anfänger-Themen 5
P Java Selenium . Parameterized.Parameters erzeugt eine Fehlermeldung Java Basics - Anfänger-Themen 14
W Java-Code mit Array Java Basics - Anfänger-Themen 14
W Java-Code Java Basics - Anfänger-Themen 2
P BeforeEach AfterEach werden nicht ausgeführt. Java / Selenium Java Basics - Anfänger-Themen 4
A Wie führe ich eine Batch-Datei von meiner Java-Anwendung aus? Java Basics - Anfänger-Themen 18
W Java code- TicTac toe Java Basics - Anfänger-Themen 51
Ostkreuz Java Docs Java Basics - Anfänger-Themen 9
R Java boolean Unterschied " == " und " = " Java Basics - Anfänger-Themen 3
D Java Programm mit Batch-Datei starten Java Basics - Anfänger-Themen 32
W Java-code Java Basics - Anfänger-Themen 8
W Java-code Java Basics - Anfänger-Themen 9
W Java-Code erklären Java Basics - Anfänger-Themen 6
A Java Kurs / Tutorial Java Basics - Anfänger-Themen 6
K Java Lotto Spiel; ich komme nicht weiter Java Basics - Anfänger-Themen 15
R Operatoren Rechenoperation in Java verwenden für Calculator Java Basics - Anfänger-Themen 2
P Java 2n Potenzieren Java Basics - Anfänger-Themen 1
J Java Hamster Java Basics - Anfänger-Themen 4
D Wie sehe ich ein Java-Programm? Java Basics - Anfänger-Themen 27
V Die Funktion des neuen Schlüsselworts in Java Java Basics - Anfänger-Themen 1
W Junit-Test (Java) Java Basics - Anfänger-Themen 4
W Testfälle bei Java ( Junit-Test) Java Basics - Anfänger-Themen 3
laxla123 If-else Java Java Basics - Anfänger-Themen 4
RashAGhul Java Verwaltungstool Erstellen mit kaum Wissen Java Basics - Anfänger-Themen 9
S Substring in java Java Basics - Anfänger-Themen 3
Z Operatoren Java Applikation Java Basics - Anfänger-Themen 8
Tw1Z Erste Schritte Sort in java Java Basics - Anfänger-Themen 2
sasnitzer java augensumme von zwei würfeln ist 1 Java Basics - Anfänger-Themen 8
MiMa Java Doc mehrere Return Parameter Java Basics - Anfänger-Themen 11
Hzrfa Länge der längsten Kette java Java Basics - Anfänger-Themen 56

Ähnliche Java Themen

Neue Themen


Oben