Programmfragmente verstehen?

[Sektkelch]

Hallo, ich schreibe bald eine Klausur in Programmieren und eine Aufgabe wird
wahrscheinlich sein zu erklären was ein gegebenes Programmfragment macht.
Gibts irgend ne einfache Methode das schriftlich oder so nach zu rechnen oder
kann man das nur durch betrachten und überlegen Lösen?

Ein Bispiel:

Aufgabe 1: (Programmverständnis) Gegeben seien die Methode

static void wasPassiert(int[] a) {
  int n = a.length - 1;
  int l = 0,
  r = n;

  while (l < r) {
    while (l <= n && a[l] < 0) l++;
    while (r >= 0 && a[r] >= 0) r--;
      if (l < r) {
        int t = a[l];
        [l] = a[r];
        a[r] = t;
     }
   }
  for (int i : a)
   System.out.print(i + " ");
}

sowie das Programmfragment

int[] a = {0,1,-2,3,-4,5,-6};
wasPassiert(a);

Wie lautet die Ausgabe des Programmfragments?Was bewirkt die Methode wasPassiert?

Danke

 

[Gast2]

Gibts irgend ne einfache Methode das schriftlich oder so nach zu rechnen oder
kann man das nur durch betrachten und überlegen Lösen?

einmal durch Erfahrung ... auf den ersten Blick ist das Bubble-Sort

      if (l < r) {
        int t = a[l];
        [l] = a[r];
        a[r] = t;
     }

ansonsten kannst Du einfach nur durch den Quelltext mit Deinem Kopf ... nebei ggf. etwas aufschreiben ... um rauszubekommen was das Fragment macht

hand, mogel

 

[myjday]

Hallo, ich versuchs mal ...
du hast eine Methode, die nichts zurückliefert und static ist.
static heisst, dass sie nicht an ein Objekt gebunden ist und von Anfang an zur Verfügung steht.

Du übergibst ein Array, merkst Dir die linke und die rechte Grenze.

Die linke Grenze ist l - also 0
die rechts Grenze ist r, also Anzahl der Elemente - 1.

So und jetzt?

Deine äußere Schleife läuft so lange bis Deine linke Grenze die rechts überholt hat,
also l nicht mehr kleiner als r ist.

nächste Schleifenbedingung: solange l noch nicht aus dem Array marschiert ist und der Inhalt des
aktuellen Feldes mit index l kleiner als 0 ist (scheint in Deinem Array der Fall zu sein)

erhöhe l im 1.

Springe in die nächste Schleife:

solange r noch nichts links aus dem array marschiert ist und a[r] größer gleich 0 ist. Häh??

dann erniedrige r.

Danach kommt es zu einem Tausch. So würde ich mir das mal aufmalen.

Die Syntax der folgenden for-Schleife ist mir unbekannt. Bin halt noch ein kleiner Programmierer.

Ich hoffe ich konnte dir einen kleinen Denkanstoss geben.

Gruß,
myjday

 

[0x7F800000]

Gibts irgend ne einfache Methode das schriftlich oder so nach zu rechnen oder
kann man das nur durch betrachten und überlegen Lösen?

Naja, in diesem Fall sollte einfaches anguggen vom Code eigentlich reichen?

Deutsch ist toll für Steuererklärungen
Arabisch ist toll für Kriegserklärungen
Französisch ist toll für Liebeserklärungen
Russisch ist grandios zum Fluchen und andere tolle Sachen
In Englisch lassen sich wissenschaftliche Texte kompakt & papiersparend verfassen.

Und wenn man einen Algorithmus imperativ beschreiben möchte, nimmt man halt sowas wie Java oder in diesem Fall praktisch C.

Dann guggt man sich an, und sieht genau das was hier steht: hier steht ins umgangssprachliche deutsch übersetzt "teile Array am Pivot = 0 auf", und wenn man schonmal Quicksort, RandomizedSelection oder Selection implementiert hat, sollte man da eigentlich auf einen Blick erkennen... Sprachen lernt man halt durch Sprechen (hier: Coden). wenn man anfangs gar nichts rafft, kann man halt im Wörterbuch spicken (hier: API durchlesen, ggf. beispiel mit Bleistift durchrechnen).

auf den ersten Blick ist das Bubble-Sort

nein? Es wirft einfach negative Zahlen nach links, positive nach rechts. Eben am Pivotelement 0 aufteilen.

 

[Gast2]

nein? Es wirft einfach negative Zahlen nach links, positive nach rechts. Eben am Pivotelement 0 aufteilen.

hey - immerhin das Sortieren war richtig