MINT üben

Zweidimensionale Reihungen

Dreißig Übungen zu zweidimensionalen Reihungen — von Zeile und Spalte bis zum Turnierplan.

Dein Fortschritt:
0 / 0 Aufgaben
1

Übungsaufgaben

Dreißig Übungen zu Tabellen, Indizes und verschachtelten Schleifen — von AFB I bis AFB III. Jede Übung gibt sofort Rückmeldung; wenn Sie nicht weiterkommen, helfen die gestuften Tipps.

A1
Schiffe versenken
AFB I

Bei „Schiffe versenken“ ist das Spielfeld boolean[][] meer = new boolean[5][7]; (5 Zeilen von oben, 7 Spalten von links, beide ab 0). Stellen Sie für vier Schiffe den Zugriff meer[Zeile][Spalte] dar: Stellen Sie auf den Walzen Zeilen- und Spaltenindex ein.

Drehen Sie die Walzen, bis die Kombination zum Auftrag passt, und klicken Sie dann auf „Kombination prüfen“. Klick auf ▲/▼ oder auf die obere/untere Hälfte des Fensters dreht. Mit der Tastatur: Tab zur Walze, ↑/↓ drehen, ←/→ Nachbarwalze, Enter prüft.

0 1 2 3 4
0 1 2 3 4 5 6
Die Zählung beginnt bei 0: Die dritte Zeile hat den Index 2, die fünfte Spalte den Index 4. Das untere rechte Feld hat die größten Indizes 4 und 6, die vorletzte Zeile den Index 3, und die vierte Spalte der obersten Zeile ist meer[0][3].
Die Indizes beginnen bei 0: Die erste Zeile hat den Index 0, die dritte den Index 2.
Der größte Index ist die Länge minus 1: bei 5 Zeilen also 4, bei 7 Spalten also 6. „Vorletzte“ ist einer weniger als der letzte.
A2
Fliesen und Felder im Vergleich
AFB II

Eine Fliesenlegerin plant Wandmuster als Tabellen (Zeile = Fliesenreihe, Spalte = Fliese in der Reihe). Vergleichen Sie jeweils die beiden Angaben und setzen Sie das passende Zeichen.

Setzen Sie zwischen die beiden Angaben das passende Zeichen: Klick schaltet ? → < → = → > weiter. Mit der Tastatur: Tab zum Feld, dann <, = oder >.
Elemente von new int[5][4]Rumpfdurchläufe, wenn außen z < 4 und innen s < 6 läuft
Zeilenzahl von new int[7][2]Spaltenzahl von new int[7][2]
Position von f[2][1] in der zeilenweisen Reihenfolge (3 Zeilen, 4 Spalten)Position von f[2][1] in der spaltenweisen Reihenfolge (3 Zeilen, 4 Spalten)
letzter Zeilenindex von new int[9][6]letzter Spaltenindex von new int[6][9]
Prüfungen der inneren Bedingung (3 Zeilen, 5 Spalten)Rumpfdurchläufe (3 Zeilen, 5 Spalten)
5 · 4 = 20 Elemente gegen 4 · 6 = 24 Durchläufe. Die Zeilenzahl 7 ist größer als die Spaltenzahl 2. Zeilenweise liegt f[2][1] an Position 2 · 4 + 1 = 9, spaltenweise an 1 · 3 + 2 = 5. Der letzte Index ist beidemale 8. Die innere Bedingung wird je Zeile einmal öfter geprüft als der Rumpf läuft: 3 · 6 = 18 gegen 3 · 5 = 15.
Rechnen Sie beide Seiten einer Zeile vollständig aus, bevor Sie vergleichen. Achten Sie bei jeder Angabe darauf, ob nach Zeilen oder Spalten gefragt ist.
Die Position ist zeilenweise z · Spalten + s, spaltenweise s · Zeilen + z. Die innere Bedingung wird in jeder Zeile einmal öfter geprüft, als der Rumpf läuft.
A3
Fahrplan wächst
AFB II

Ein Busunternehmen speichert Abfahrtszeiten in int[][] bus (Zeile = Linie, Spalte = Abfahrt) und verarbeitet sie zeilenweise mit zwei verschachtelten Schleifen. Vermuten Sie, wie sich die Größen ändern, wenn nur die Zeilenzahl bzw. nur die Spaltenzahl wächst: Setzen Sie in jede Zelle einen Pfeil.

Setzen Sie in jede Zelle einen Pfeil: ↑ steigt, ↓ sinkt, → bleibt gleich. Ein Klick dreht den Pfeil weiter; mit der Tastatur Tab zur Zelle, dann ↑, ↓ oder →. Unter der Tabelle steht Ihre Wahl als Satz.
GrößeZeilenzahl wächstSpaltenzahl wächst
Zahl der Rumpfdurchläufe
Länge der Zeilensummen-Reihung
Länge der Spaltensummen-Reihung
Position von bus[1][1], zeilenweise
Position von bus[1][1], spaltenweise
letzter Zeilenindex

Die Rumpfdurchläufe sind Zeilen · Spalten und wachsen in beiden Fällen. Die Zeilensummen-Reihung hat so viele Plätze wie Zeilen, die Spaltensummen-Reihung wie Spalten. Zeilenweise ist die Position von bus[1][1] gleich Spalten + 1 (hängt nur von den Spalten ab), spaltenweise gleich Zeilen + 1. Der letzte Zeilenindex ist Zeilen − 1.
Probieren Sie es mit kleinen Zahlen: Vergleichen Sie eine Tabelle mit 3 Zeilen und 4 Spalten mit einer, die eine Zeile bzw. eine Spalte mehr hat.
Fragen Sie bei jeder Größe, ob sie von der Zeilenzahl, von der Spaltenzahl oder von beiden abhängt; was nicht vorkommt, bleibt gleich.