MINT üben

Die dynamische Reihung

Dreißig Übungen zur dynamischen Reihung — vom Lesen einzelner Operationen bis zum Entwickeln eigener Abläufe.

Dein Fortschritt:
0 / 0 Aufgaben
1

Übungsaufgaben

Dreißig Übungen in gemischter Reihenfolge — du klickst, ziehst, ordnest, rechnest und knobelst. Jede Übung gibt dir sofort eine Rückmeldung, und zu jeder Aufgabe gibt es zwei gestufte Tipps: Der erste zeigt die Richtung, der zweite den entscheidenden Schritt. Die Chips zeigen das Anforderungsniveau: AFB I heißt wiedergeben und direkt anwenden, AFB II selbst entscheiden und verknüpfen, AFB III begründen, beurteilen oder eine Falle durchschauen. Aufgaben mit dem Chip Mix verbinden Wissen aus früheren Unterkapiteln, bei Trick steckt eine Falle drin. Fährst du über ein unterstrichenes Arbeitswort, siehst du, was es genau von dir verlangt.

A1
Die Hausaufgabenliste wächst
AFB I

Eine Hausaufgabenliste ist ein DynArray<String> und beginnt leer. Stelle den Weg der Liste durch vier Operationen dar: Lege die Steine so, dass jeder Zustand zur nächsten Operation passt. Zwei Steine gehören nicht dazu.

Lege die Steine auf die Plätze 1 bis 4: Stein anklicken, dann Platz anklicken – oder ziehen. Mit ↻ drehst du einen Stein um. Tastatur: Tab zum Stein, Enter wählt aus, Ziffer 1–4 legt ihn ab, R dreht, 0 legt zurück.
append hängt hinten an: [Info], dann [Info, Chor]. insertAt(1, „Sport“) schiebt den Chor nach hinten: [Info, Sport, Chor]. setItem(0, „Mathe“) ersetzt nur die Info, die Länge bleibt 3. Die Ablenker würden einmal ein Element überschreiben und einmal eines hinzufügen.
Beginne mit der leeren Liste [ ] und verfolge, was jede Operation mit den Elementen macht.
insertAt schiebt die Elemente ab Index 1 nach hinten und überschreibt nichts; setItem ersetzt genau ein Element und ändert die Länge nicht.
A2
Protokoll mit Fehlern
AFB III

Ausgangspunkt ist in jeder Zeile die Reihung [A, B, C, D]. Beurteile die Protokollzeilen: Welche sind falsch?

In diesem Text stecken Fehler. Klicke genau die falschen Zeilen an — die richtigen musst du stehen lassen.
Der Klassiker unter den Fehlern ist Zeile 5: Wer bei 1 zu zählen beginnt, sucht das vierte Element an Index 4.
Rechne jede Zeile einzeln vom Ausgangszustand [A, B, C, D] aus nach und vergleiche mit dem Protokoll.
Prüfe besonders die Zeilen, in denen ein Index vorkommt: Bei vier Elementen ist der höchste gültige Index 3.
A3
Bestandteile der Punkteliste
AFB I

Die Punkteliste eines Spiels ist ein DynArray<Integer> namens punkte mit den fünf gezeigten Werten. Zeichne ein, was an den Markierungen zu sehen ist: Hefte die Etiketten an die Markierungen. Zwei Etiketten gehören nicht dazu.

Wähle oben ein Etikett und klicke dann auf den passenden Marker im Bild oder in der Liste darunter. Mit der Tastatur: Tab zum Etikett, dann die Ziffer des Markers (1–4) drücken. Ein Klick auf einen beschrifteten Marker löst sein Etikett wieder. Nicht jedes Etikett wird gebraucht.
9075605540
    Gezählt wird ab 0: Das erste Feld hat Index 0, das dritte Feld Index 2 (hier der Wert 60) und das letzte bei fünf Elementen Index 4. Die Klammer unter allen Feldern steht für die Anzahl, getLength() liefert 5. Die Indizes 5 und −1 gibt es in dieser Reihung nicht.
    Der Index beginnt bei 0: Das erste Feld hat die Nummer 0, das zweite die Nummer 1 und so weiter.
    Das letzte Element hat den Index getLength() − 1. Die Klammer unter der ganzen Reihe zeigt, wie viele Felder es insgesamt gibt.