MINT üben

Algorithmen mit DynArray

Zwei Abituraufgaben zu Durchlauf und Löschen — mit Hinweisen und Erwartungshorizont.

Dein Fortschritt:
0 / 0 Aufgaben
1

Messreihe einer Wetterstation

AFB I–II

Eine Wetterstation speichert die Mittagstemperaturen einer Woche in DynArray<Double> t = [12,5; 14,0; 9,5; 16,0; 11,0]. Gegeben ist die Methode:

public int gesucht(DynArray<Double> t) {
    int pos = 0;
    for (int i = 1; i < t.getLength(); i++) {
        if (t.getItem(i) > t.getItem(pos)) {
            pos = i;
        }
    }
    return pos;
}
  1. Stellen Sie den Ablauf der Methode für die gegebene Messreihe in einer Tracetabelle dar (Spalten i, t.getItem(i), t.getItem(pos), pos).
  2. Erläutern Sie, was die Methode berechnet, und warum es sinnvoll ist, einen Index statt eines Temperaturwertes zurückzugeben.

Hinweise

Hinweis zu Aufgabe a)
Die Schleife beginnt bei i = 1. pos ändert sich nur, wenn der Vergleich wahr ist.
Hinweis zu Aufgabe b)
Überlegen Sie, welche Information man mit dem Index zusätzlich erhält.