Pseudocode lesen?
Hallo, ich tue mich sehr schwer in Pseudocode s lesen. Kann mir jemand helfen, das zu lernen oder zeigen, was im folgenden Pseudocode (es geht um den Countingsort) steht?
Ich verstehe nur die Eingabe und das Ende bei return :((
Ich wäre sehr dankbar!
Um genauer zu sein und die Fragen am Beispiel zu stellen:
was bedeutet zahlen [0]
was ist i++
temporäre Liste ist wahrscheinlich der Hilfsarray?
finaleposition ist dann das Ergebnisarray? Was bedeutet finaleposition++
Ich glaub man sieht, ich komme nicht ganz zurecht, aber ich würde mich freuen, wenn das jemand erklären könnte.
Und wenn ich ein Struktogramm anhand des Pseudocodes erstellen will, wäre das ein Anfang? :
Ich bekomme die Schleife nicht auf die Reihe, also in die Dreiecke kann ja | nein und dann...
3 Antworten
was bedeutet zahlen [0]
Das erste Element aus der Liste an Zahlen
int[] ist ja ein Array an Ganzzahlen. Und [..] gibt an, welche Stelle vom Array. 0 ist die erste.
zahlen[0] ist also das erste Element (/ die erste Zahl) aus dem Array zahlen.
was ist i++
Das ist die Kurzschreibweise für „i = i + 1;“. Oder auf Deutsch: Erhöhe den Wert von i um eins.
temporäre Liste ist wahrscheinlich der Hilfsarray?
Ja
finaleposition ist dann das Ergebnisarray
Nein. finalePostition ist ein "int", also eine einfache Zahl. Kein Array. Das Ergebnisarray ist zahlen. Die Zahlen aus dem Array zahlen werden anhand des Hilfsarrays sortiert, und dann in der richtigen Reihenfolge wieder in das Array zahlen eingefügt.
Was bedeutet finaleposition++
Erhöhe den Wert von finaleposition um eins.
Warum muss man beim Hilfsarray (Z.6) noch +1 machen? Man braucht doch nur so viele Stellen wie hoch meine höchste Zahl ist, oder?
Das ist korrekt. Aber du scheinst zu vergessen, dass Arrays mit der Stelle 0 beginnen.
Angenommen die höchste Zahl ist 3. Und ich mache - wie du es meinst - ein Array der Länge 3. Dann gibt es die Stellen 0, 1 und 2. Sind 3 Stellen. Die Stelle 3 gibt es dan aber nicht, wie du siehst.
Daher macht man Länge + 1. Dann gibt es die Stelle nämlich auch noch.
Und wo steht dann im Code , dass alle stellen im Hilfsarray mit 0 initialisiert werden?
Nirgends. Java initialisiert standardmäßig alle Stellen eines Zahlen-Arrays mit einer 0. Das musst du nicht mehr machen.
int[] array = new int[6];
wird mir ein Array erstellen, das so aussieht:
Index: |0|1|2|3|4|5|
Wert: |0|0|0|0|0|0|
Wie du siehst ist an jeder Stelle standardmäßig eine 0.
Dankee!!!! Das ist sehr veranschaulicht dargestellt. :)
was bedeutet zahlen [0]
zahlen ist ein Array von integer-Werten. Zahlen[0] ist das erste Element im Array.
was ist i++
Erhöht Variable i um eins
temporäre Liste ist wahrscheinlich der Hilfsarray?
Sieht so aus, ja.
finaleposition ist dann das Ergebnisarray?
Nein, das ist der Index. Er gibt die Position eines Elements im Array an.
Was bedeutet finaleposition++
Erhöht Variable finaleposition um eins.
Vielen Dank, kann ich noch etwas weiter fragen?:
Ist die dritte Zeile eine Schleife? Also erst ist i 1, dann ist es immer kleiner als die maximale Zahl und wird erhöht um 1 bis es so groß ist wie das Maximum?
Was ist eigentlich for und die anderen Sachen in rot?
Um ehrlich zu sein kann ich den Algorithmus des Countingsort nicht richtig wiedererkennen. Also schon einige Elemente, aber allein durch den Code würde ich nicht verstehen was genau mit den Zahlen gemacht wird.
Tut mir leid wenn ich jetzt solche zeitaufwendigen Sachen frage, aber wenn die erste Frage beantwortet wird, wär das schon ziemlich hilfreich, danke nochmal.
Ja, eine Schleife. Sie läuft, so lange die Bedinung erfüllt ist, also solange i kleiner ist als zahlen.länge. Wobei letzteres die Anzahl der Elemente im Array bedeutet.
Mir war bisher nicht bekannt, dass es für pseudo Code eine bestimmte Syntax gibt. Man könnte auch schreiben "Zähle von 1 bis 100". Das ist für mich auch Pseudo-Code. Aber anscheinend sollen die Wörter in rot Schlüsselwörter darstellen, also Befehle der "Sprache". Schwarz sind Bezeichner wie Variablennamen. Blau sind Literale, also fixe Werte im Code.
verstehe. Evtl muss ich gleich noch weitere Fragen stellen, aber erstmal Dankeschön!
Wenn ich diese beschriebene Schleife im Struktogramm darstellen möchte, wäre dann i<Zahlen.länge im oberen Dreieck oder so (wie in der Ergänzung bei der Frage) am Anfang der Schleife nach dem solange?
also ich verstehe nur irgendwer muß von anfang bis ende immer nur zahlen.........
ja, ne, wirklich, ich habe üüberhaupt keine ahnung um was es hier ghet
lg
Vielen Dank für die Antwort. Kann ich weiter fragen?:
Warum muss man beim Hilfsarray (Z.6) noch +1 machen? Man braucht doch nur so viele Stellen wie hoch meine höchste Zahl ist, oder? Und wo steht dann im Code , dass alle stellen im Hilfsarray mit 0 initialisiert werden? Ich seh das alles nicht :(