Modus berechnen?

[DigitalBoy]

Hallo @all

Wer kann mir helfen?

Ich versuche den Modus zu "berechnen". Ich weiß nur nicht wie ich das in Java Code umwandeln kann.

Für die, die nicht wissen was der modus ist. Modus bedeutet der dichteste Wert.

Bsp.: 1, 2, 3, 4, 5, 6, 7, 1, 1, 1, 8, 9, 0

So hier wäre der Modus die 1, da die 1 hier am häufgisten vorkommt.

Ich bin soweit, daß ich die Zahlen eingebe und in einem Array sortieren lasse. Das klappt ja auch wunderbar.

Aber wie bekomme ich es jetzt hin, das er mit den Modus ausgibt?

Wer kann helfen?


Gruß

DigitalBoy

 

[bygones]

möglichkeit wäre über die eingabe zu iterieren und per Map Struktur sich die gefunden Ziffern als key zu speichern und die Häufigkeit als Value...

 

[DigitalBoy]

Was?

Ich bin noch Anfänger in der Java-programmierung.

Daher weiß ich nicht was du menst.

Gruß

DigitalBoy

 

[Guest]

Hier ist mal mein Code:

public class aritmethischesMittelVarianzModus {
    
    /* Methode zur Eingabe von double Werten */
    static int Eingabe(){
    
        String s = "";
        int f = 0;
        
        java.io.BufferedReader d = new java.io.BufferedReader(
        new java.io.InputStreamReader(System.in));
        
        try { s = d.readLine(); 
        }
        catch (java.io.IOException e) 
        {
        }
        
        try { f = Integer.valueOf(s).intValue(); 
        }
        catch (NumberFormatException e)
        
        {System.out.println("String Conversion to int failed" + e);
        }
        return f;
    
    }
    
     /* Gibt die Werte eines Arrays ganzer Zahlen aus. */
     public static void gibAus(int[] modus){
        
        System.out.println();
        for (int i = 0; i < modus.length; i = i + 1){
            System.out.print(modus[i] + " ");
        }
    }
     
            
  /**
   * Algorithmus "Quicksort"
   */
  public static void quicksort(int[] array, int index1, int index2) {
    
    int i = index1;
    int j = index2;
    
    int x = array[(index1 + index2) / 2];
    
    while (i <= j) {
    
      /* Invariante: es gibt ein p >= i mit a[p] >= x
       * und es gibt ein q <= j mit a[q] <= x.
       * Die beiden folgenden Schleifen terminieren somit immer. */
      
      while (array[i] < x) {
        i = i + 1;
      }
      while (array[j] > x) {
        j = j - 1;
      }
      
      /* Elemente vertauschen. */
      if (i <= j) {
        int w = array[i];
        array[i] = array[j];
        array[j] = w;
        i = i + 1;
        j = j - 1;
      }
      
    }
    
    if (index1 < j) {
      quicksort(array, index1, j);
    }
    if (i < index2) {
      quicksort(array, i, index2);
    }
  }
  
  /**
   * Quicksort mit Zahlenfolge als Parameter.
   */
  public static void quicksort(int[] array) {
    
    /* Eigentlicher Algorithmus ist in überladener Methode implementiert. */
    quicksort(array, 0, array.length - 1);
  }
  
    
    public static void main (String[] args) {
        
        // Summer der Zahlen
        int summeZahlen = 0;
        // Die einzelnen Zahlen
        int zahlen = 0;
        // Array Erstellung
        int array[];
        // Variable dür das Ergebnis des arithmetischen Mittels
        double aM = 0;
        // Variable für das Ergebnis der Summe
        double summe = 0;
        // Für die Darstellung kann man eine Hilfsvariable benutzen
        int j = 0;
        
        
        System.out.print ("Bitte geben Sie die Anzahl der Elemente an: ");
        summeZahlen = Eingabe();
        
        /** Entgültiges anlegen des Arrays. Es wurde bisher nur der Name masse im
         *  Speicher für das zukünftige Array erstellt. Dies liegt daran, man weiß
         *  ja nicht wie groß es wird. Die größe ist von der Eingabe der Zahlen
         *  abhängig.
         */
        array = new int [summeZahlen];
                
        for (int i = 0; i < summeZahlen; i++) {
            j = i + 1;
            
            System.out.print ("Bitte " + j + " .Zahl eingeben: ");
            zahlen = Eingabe();
            array[i] = zahlen;
        
            summe += array[i];
        }
                
        
    aM = summe / summeZahlen;
    
    System.out.println ();
    System.out.println("Ausgabe");
    System.out.println("Das arithmetische Mittel beträgt: " + aM);
    System.out.print("Der Modus ist: ");
    quicksort(array);
    gibAus(array);
    }
}

 

[DigitalBoy]

Bei meinem Code hier oben, stelle ich mir gerade die Frage, ob ich überhaupt sortieren muß?

Kann ich nicht so eine art zähler erstellen, der jede Zahl hochrechnet und die mit den meisten zahlen ausgibt?

Wie kann ich denn sowas realisieren?

 

[Sky]

Nimm einfach ein int-Array und zähl die Position hoch, die deine Zahl repräsentiert.

int[] arrModus = new int[10];
int iEingelesen = ... // hier die Zahl kommt gerade von der Konsole
arrModus[iEingelesen]++; // Zähler für die eingelesene Zahl hochzählen

Danach nur noch mal gucken, welche Zahl in dem Array am größten ist und Du bist schon fertig.

 

[Guest]

Die größte Zahl aus einem Array zu lesen wäre ja nicht das Thema.

Da meine Zahlen eh schon in einem array stehen. Ich muß die am häufigsten vorkommende Zahl aus dem Array lesen.

Und genau da hab ich mein problem

Aber trotzdem danke für die tipps

 

[DigitalBoy]

Ah jetzt versteh ich was du meinst

Yo probier ich, mal aus. Hoffentlich bekomme ich das hin

 

[Sky]

Die größte Zahl aus einem Array zu lesen wäre ja nicht das Thema.

Da meine Zahlen eh schon in einem array stehen. Ich muß die am häufigsten vorkommende Zahl aus dem Array lesen.

Und genau da hab ich mein problem

Aber trotzdem danke für die tipps

Das macht mein Code doch! Wenn Du eine "1" einliest, so wird in arrModus[1] die aktuelle Zahl inkrementiert. (ist also nach dem 1. Schritt gleich 1). Wenn Du dann die "2" einliest, so wird arrModus[2] erhöht usw.

Am Ende wurde -bezogen auf dein Beispiel- am häufigsten arrModus[1] erhöht. Somit ist die Größte Zahl des Array "arrModus" gleich der Zahl, die am häufigstem vorkommt!

EDIT: Ok, Du hast schneller verstanden, als ich meine Antwort schreiben konnte. Hoffe, es hat geholfen.

 

[DigitalBoy]

Also müßte das bei meinem Code da oben (ohne den quicksort Algo) so aussehen oder?

// Array für das hochzählen
        int arrayModus[];
        // Counter
        int iEingelesen = Eingabe();
.
.
.

arrayModus = [iEingelesen]++;

Weil ich eine Fehlermeldung bekomme die da lautet: illegal start of expression

 

[Sky]

// Array für das hochzählen
        int arrayModus[];
        // Counter
        int iEingelesen = Eingabe();
.
.
.

arrayModus = [iEingelesen]++;

// Array für das hochzählen
int arrayModus[] = new int[10]; // GEÄNDERT!

// Counter
int iEingelesen = Eingabe();
arrayModus[iEingelesen]++; // GEÄNDERT!

Noch ein kleiner Tipp: die Methode 'Eingabe()' gibt im Fehlerfall '0' zurück, weil 'f' mit '0' initialisiert wurde. Besser, wenn Du mit 'int f = -1;' startest und deinen Code folgendermaßen erweiterst:

int iEingelesen = Eingabe();
if ( iEingelesen > -1 )
  arrayModus[iEingelesen]++;

 

[DigitalBoy]

Man ich glaube ich bin zu dumm zum programmieren :x

public class aritmethischesMittelVarianzModus02 {
    
    /* Methode zur Eingabe von double Werten */
    static int Eingabe(){
    
        String s = "";
        int f = 0;
        
        java.io.BufferedReader d = new java.io.BufferedReader(
        new java.io.InputStreamReader(System.in));
        
        try { s = d.readLine(); 
        }
        catch (java.io.IOException e) 
        {
        }
        
        try { f = Integer.valueOf(s).intValue(); 
        }
        catch (NumberFormatException e)
        
        {System.out.println("String Conversion to int failed" + e);
        }
        return f;
    
    }
    
      
    
    public static void main(String[] args) {
        
        // Summe der Zahlen
        int summeZahlen = 0;
        // Die einzelnen Zahlen
        int zahlen = 0;
        // Array Erstellung
        int array[];
        // Variable dür das Ergebnis des arithmetischen Mittels
        double aM = 0;
        // Variable für das Ergebnis der Summe
        double summe = 0;
        // Für die Darstellung kann man eine Hilfsvariable benutzen
        int j = 0;
        // Array für das hochzählen
        int arrayModus[];
        // Counter
        int iEingelesen = Eingabe();
        int modus = 0;
        
        System.out.print ("Bitte geben Sie die Anzahl der Elemente an: ");
        summeZahlen = Eingabe();
                        
        /** Entgültiges anlegen des Arrays. Es wurde bisher nur der Name masse im
         *  Speicher für das zukünftige Array erstellt. Dies liegt daran, man weiß
         *  ja nicht wie groß es wird. Die größe ist von der Eingabe der Zahlen
         *  abhängig.
         */
        array = new int [summeZahlen];
        arrayModus = new int [10];
        
                
        for (int i = 0; i < summeZahlen; i++) {
            j = i + 1;
            
            System.out.print ("Bitte " + j + " .Zahl eingeben: ");
            zahlen = Eingabe();
            array[i] = zahlen;
        
            summe += array[i];
        }
     
        arrayModus[iEingelesen]++;
        
        modus = arrayModus[iEingelesen];
        
    aM = summe / summeZahlen;
    
    System.out.println ();
    System.out.println("Ausgabe");
    System.out.println("Das arithmetische Mittel beträgt: " + aM);
    System.out.print("Der Modus ist: " + arrayModus);
    }
}

So sieht jetzt mein Code aus. Hab ich alles richtig eingefügt? Weil ich aufeinmal eine Endlosschleife habe??

 

[Sky]

Hab mal ein bißchen was geändert:

public class aritmethischesMittelVarianzModus02 {
  /* Methode zur Eingabe von double Werten */
  static int Eingabe() {
    String s = "";
    int f = 0;
    java.io.BufferedReader d = new java.io.BufferedReader( new java.io.InputStreamReader(System.in) );
    try {
      s = d.readLine();
    } catch (java.io.IOException e) {
      e.printStackTrace();
    }

    try {
      f = Integer.valueOf(s).intValue();
    } catch (NumberFormatException e) {
      System.out.println("String Conversion to int failed" + e);
    }
    return f;
  }

  public static void main(String[] args) {
    // Summe der Zahlen
    int summeZahlen = 0;
    // Die einzelnen Zahlen
    int zahlen = 0;
    // Array Erstellung
    int array[];
    // Variable dür das Ergebnis des arithmetischen Mittels
    double aM = 0;
    // Variable für das Ergebnis der Summe
    double summe = 0;
    // Für die Darstellung kann man eine Hilfsvariable benutzen
    int j = 0;
    // Array für das hochzählen
    int arrayModus[];

    int modus = 0;

    System.out.print("Bitte geben Sie die Anzahl der Elemente an: ");
    summeZahlen = Eingabe();

    /** Entgültiges anlegen des Arrays. Es wurde bisher nur der Name masse im
     *  Speicher für das zukünftige Array erstellt. Dies liegt daran, man weiß
     *  ja nicht wie groß es wird. Die größe ist von der Eingabe der Zahlen
     *  abhängig.
     */
    array = new int[summeZahlen];
    arrayModus = new int[10];

    for (int i = 0; i < summeZahlen; i++) {
      j = i + 1;

      System.out.print("Bitte " + j + ". Zahl eingeben: ");
      zahlen = Eingabe();
      array[i] = zahlen;

      summe += array[i];
      // Modus innerhalb der Schleife hochzählen
      arrayModus[zahlen]++;
    }

    // HIER wird nun die Größte Zahl gesucht. Der Modus entspricht dem Index der
    // groesten Zahl (also i)
    int iPos = -1;
    int iMax = -1;
    for (int i = 0; i < arrayModus.length; i++) {
      if (arrayModus[i] > iMax) {
        iMax = arrayModus[i];
        modus = i;
      }
    }

    aM = summe / summeZahlen;

    System.out.println();
    System.out.println("Ausgabe");
    System.out.println("Das arithmetische Mittel beträgt: " + aM);
    System.out.print("Der Modus ist: " + modus);
  }
}

 

[Guest]

Hallo @sky80

Danke dir für deine Hilfe jetzt klappts.

Hmm wenn ich mir das so ansehe war das ja garnicht so schwer.

Vielen Dank für deine Hilfe.