MINT üben

Reihungen, Suchen, Sortieren

Zehn Grundaufgaben zum ganzen Kapitel — von Index und Länge über Tracetabellen bis zu Such- und Sortierschritten von Hand.

Dein Fortschritt:
0 / 0 Aufgaben
1

Aufgabenblock — AFB I

Zehn Standardaufgaben zum Reproduzieren: Index und Länge, Elemente lesen, Schleifen nachvollziehen, Suchen und Sortieren von Hand ausführen, Vergleiche zählen. Das sind die sicheren Punkte in jeder Klausur zu Reihungen.

A1
Länge und letzter Index
AFB I

Ein Messprogramm legt für die monatlichen Höchststände eines Flusspegels (in cm) die Reihung int[] pegel = new int[12]; an. Geben Sie den größten gültigen Index und den Wert von pegel[4] direkt nach dem Erzeugen an.

Index ab 0: Eine Reihung der Länge \(n\) hat die Indizes \(0\) bis \(n-1\). Nach new steht in jedem int-Platz der Standardwert.
Lösung anzeigen
Länge 12 → Indizes 0 … 11; new int[12] belegt jeden Platz mit 0 → 11 und 0
A2
Elemente lesen
AFB I

Eine Fußballmannschaft notiert die geschossenen Tore der letzten sechs Spiele:

int[] tore = {3, 0, 2, 5, 1, 4};

Nennen Sie die Werte von tore[3] und tore[tore.length - 2].

Zugriff: tore[0] ist das erste Element. tore.length ist hier 6, also ist tore.length - 2 der Index 4.
Lösung anzeigen
Indizes 0 1 2 3 4 5 ↔ Werte 3 0 2 5 1 4: tore[3] = 5, tore[6 − 2] = tore[4] = 1 → 5 und 1
A3
Summieren und Zählen
AFB I

Ein Schrittzähler speichert die Schritte von vier Tagen. Das Programm wertet sie in einem Durchlauf aus:

int[] schritte = {4200, 6800, 5100, 7300};
int summe = 0;
int viele = 0;
for (int i = 0; i < schritte.length; i++) {
    summe = summe + schritte[i];
    if (schritte[i] > 5000) {
        viele = viele + 1;
    }
}

Stellen Sie den Ablauf in einer Tracetabelle mit den Spalten i, schritte[i], summe, viele dar und geben Sie die Endwerte ein.

Tracetabelle: eine Zeile pro Schleifendurchlauf; nur die Variablen eintragen, die sich ändern. Die Bedingung ist echt größer als 5000.
Lösung anzeigen
i = 0: summe 4200, viele 0 · i = 1: 11000, 1 · i = 2: 16100, 2 · i = 3: 23400, 3 → summe = 23400, viele = 3