Maximalwert im Array bestimmen

[Enorion]

Hallo,

ich mache wie immer Übungsaufgaben und komm hier bei einer Sachen nicht weiter... ich soll den Maximalwert im Array bestimmen. Kriege hier auch 8 von 10 Punkten angezeigt, beim Evaluieren. Also bin ich sozusagen fast richtig. Ich find den Fehler aber einfach nicht und kann mir da auch nichts besseres denken. Kann mir jemand auflösen wo ich hier nen Fehler gemacht habe?

Hier nur den für die Aufgabe relevanten Teil:

/* Loesung ab hier ----------------*/
/* (a) Vorbereitung der Suche      */
    maximalwert = feld[0];

/* (b) eigentliche Suche           */
   while ( index < anzahl )
   {
       if (feld[index] > maximalwert)
       {
         maximalwert = feld[index];
       }
index = index + 1;
   }

/* (c) Auswertung                  */
    System.out.print(maximalwert);

/* Loesung bis hierhin ------------*/

 

[Robat]

Könnte es sein, dass du den Wert auch überschreiben sollst wenn er gleich dem aktuellen max ist?
Sollst du eventuell prüfen ob das Array NULL ist?

Eine genaue Aufgabenstellung könnte helfen den "Fehler" zu finden.

 

[Enorion]

Mein Fehler!

Also hier werden Zahlen eingelesen (im Programmteil vorher, der aber sowieso schon gegeben ist und nicht verändert werden darf). Einmal die Anzahl bzw. Größe des Arrays und deren Inhalt.

Gesucht ist der Maximalwert mittels Schleife.
Es soll mehrfach überschrieben werden.. dann wird Index inkrementiert und geschaut ob der jetzige Inhalt in der Schublade wieder größer ist als vorher, wenn ja, wieder überschreiben.
Müsste doch eigentlich richtig sein was ich da habe? o.o


Aufgabe 1 Evaluation: ausgegebene Zahlen (10 Punkte)
Wie bei den Aufgaben des letzten Übungszettels sollen zunächst wieder eine Anzahl und
dann entsprechend vieleWerte in ein Feld eingelesen werden. (Der entsprechende Programmteil
ist im Programm bereits vorgegeben und soll nicht verändert werden.)
Sehr oft ist es notwendig, Daten in einem Feld zu suchen. Die Struktur der entsprechenden
Programmteile besteht dann meist aus drei Komponenten: (a) die Vorbereitung der Suche, (b)
die eigentliche Suche selbst, und (c) eine Auswertung der Suche.
Als Beispiel sollen Sie nun unter den in einem Feld gespeicherten Zahlen den größten Wert
finden und ausgeben. Sie können dabei davon ausgehen, dass mindestens eine Zahl eingegeben
wird und dass alle Zahlen im Feld nicht-negativ sind (d.h. der größte Wert ist mindestens 0).
In diesem Fall ergeben sich (a), (b) und (c) wie folgt:
(a) Vereinbare eine Variable, in der der Maximalwert gespeichert werden kann und belege
sie mit einem ausreichend kleinen Wert.
(b) Betrachte alle gespeicherten Werte, ob sie größer als der bisher gefundene Kandidat für
das Maximum sind (dann: Aktualisierung des Kandidaten).
(c) Nach Ende der Schleife: Ausgabe des gefundenen Maximalwertes.
Beispiele:
Die Eingabe 5 0 1 2 3 4 (d.h. 5 Werte von 0 bis 4) liefert die Ausgabe 4.

 

[Javinner]

@Enorion
Schau dir das hier mal an:

package enorion;

public class Enorion
{

    public static void main(String[] args)
    {
        int[] testmenge = {0, 22, 333, 2, 32, 56, 24, 1, 6};
        System.out.println(max(testmenge));
        System.out.println(min(testmenge));

    }

    /**
     * liefert die groesste Zahl des Arrays;
     *
     * @param array Zu durchsuchende Array
     * @return die groesste Zahl des {@code array}
     */
    static int max(int[] array)
    {
        int minimal = Integer.MIN_VALUE;
        for (int i : array) {
            if (i > minimal) {
                minimal = i;
            }
        }
        return minimal;
    }

    /**
     * liefert die kleinste Zahl des Arrays;
     *
     * @param array Zu durchsuchende Array
     * @return die kleinste Zahl des {@code array}
     */
    static int min(int[] array)
    {
        int maximal = Integer.MAX_VALUE;
        for (int i : array) {
            if (i < maximal) {
                maximal = i;
            }
        }
        return maximal;
    }

}

/** Konsolenausgabe */
run:
333
0
BUILD SUCCESSFUL (total time: 0 seconds)

In Java gibt es jeweils für primitive Variablen die vorgegebenen Maximal- und Minimalwerte als Klassenvariablen.

edit: habe nachträglich die Javadoc geändert

 

[Enorion]

Könnte es sein, dass du den Wert auch überschreiben sollst wenn er gleich dem aktuellen max ist?
Sollst du eventuell prüfen ob das Array NULL ist?

Eine genaue Aufgabenstellung könnte helfen den "Fehler" zu finden.

Frage hab ich nochmal komplett gepostet und auch erklärt. Findest du dort den Fehler?
Ich komm absolut nicht drauf. Bei der Eingabe wie im Beispiel unten, kommt bei mir immer 0 raus. Das habe ich ja am Anfang so initialisiert.. wieso übernimmt die Schleife den größeren Wert also nicht?
Trotzdem zeigt mir unsere "Online Korrektur" 8/10 Punkten... Ich packs nicht

Ich würde mal so Raten an der Ausgabe.. Mein fehler liegt in Teil b und hat irgendwas mit falscher Reihenfolge oder Klammersetzung zu tun? Bin hier schon am ausprobieren bisher aber nichts.

 

[Robat]

Kann es sein, dass du index mit 0 initialisierst und nicht mit 1?
Edit: Vergiss es .. zu voreilig

 

[Enorion]

@Enorion
Schau dir das hier mal an:

package enorion;

public class Enorion
{

    public static void main(String[] args)
    {
        int[] testmenge = {0, 22, 333, 2, 32, 56, 24, 1, 6};
        System.out.println(max(testmenge));
        System.out.println(min(testmenge));

    }

    /**
     * liefert die kleinste Zahl des Arrays;
     *
     * @param array Zu durchsuchende Array
     * @return die kleinste Zahl des {@code array}
     */
    static int max(int[] array)
    {
        int minimal = Integer.MIN_VALUE;
        for (int i : array) {
            if (i > minimal) {
                minimal = i;
            }
        }
        return minimal;
    }

    /**
     * liefert die groesste Zahl des Arrays;
     *
     * @param array Zu durchsuchende Array
     * @return die groesste Zahl des {@code array}
     */
    static int min(int[] array)
    {
        int maximal = Integer.MAX_VALUE;
        for (int i : array) {
            if (i < maximal) {
                maximal = i;
            }
        }
        return maximal;
    }

}

/** Konsolenausgabe */
run:
333
0
BUILD SUCCESSFUL (total time: 0 seconds)

In Java gibt es jeweils für primitive Variablen die vorgegebenen Maximal- und Minimalwerte als Klassenvariablen.

Sorry aber ehrlich gesagt verstehe ich da nur sehr wenig von. Ich habe mit dem Programmieren im Studium erst angefangen.. Das stammt aus dem 3ten Übungsblatt. Wir haben bisher nur While Schleifen, das for und das else und sind halt beim Thema Felder.
Und dann halt "Vokabeln" u.a. die ganze Operatoren etc aufgetragen bekommen.
Sachen wie System.out.print oder println werden bei uns so schrittweise nebenher erklärt. Wir haben anders als die FH hier bei uns z.B. Anstatt mit Hello World, direkt mit Schleifen begonnen.


Ich kann mir einiges hier aus dem Quelltext hier vllt denken, wie zum Beispiel der Befehl return minimalwert etc. Aber wirklich lesen kann ich das nicht... weiß nicht wie mir das helfen soll hierbei. Da die Schleifen auch ganz andere Befehle benutzen? Sind das nicht sogar direkte befehle um zu suchen? Die dürfen wir wohl nicht verwenden.. weil wir es noch nicht hatten. ^.^

 

[Enorion]

Ich habe die Lösung!! Oh man...

In teil a nochmal

index = 0; setzen.

hat wohl aus dem Programmteil oben (der hier fehlt) irgendwo für den Wert Index was anderes als 0 genommen.

Programmieren kann echt... ^^

 

[Neumi5694]

Eigentlich reicht Index=1, da du 0 ja schon ganz am Anfang ausliest.