Dreißig Übungen zur Wahl von DynArray, Stapel und Schlange — von AFB I bis AFB III.
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 Fahrradwerkstatt
AFB I
In einer Werkstatt warten fünf Fahrräder in einer Schlange auf ihre Reparatur. Jede Reparatur dauert 4 Minuten und beginnt sofort nach der vorigen. Rad 1 kommt um 0 Minuten dran. Zeichne jedes Ereignis an der Minute ein, zu der es eintritt.
Ziehe jede Karte am Griff ⠿ an die passende Stelle des Zeitstrahls — die Marke zeigt dir beim Ziehen, wo sie einrastet. Ohne Ziehen: Karte antippen, dann auf den Zeitstrahl tippen. Tastatur: Enter nimmt die Karte, ←/→ (oder ↑/↓) verschiebt (mit Shift in großen Schritten), Enter setzt.
Rad k beginnt nach (k − 1) · 4 Minuten und endet nach k · 4 Minuten. Rad 2 beginnt also bei 4, Rad 3 bei 8 und endet bei 12, Rad 5 beginnt bei 16 und endet bei 20 Minuten.
Die Räder werden der Reihe nach bedient, keines überholt. Wann ist Rad 1 fertig?
Ein Rad endet 4 Minuten nach seinem Beginn, und das nächste beginnt genau dann. Rad 3 endet deshalb zur selben Minute, in der Rad 4 beginnt.
A2
Stimmt's? — Begründungen
AFB II
Untersuche fünf Begründungen für die Wahl einer Struktur: Welche tragen?
5 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann startest du die Serie mit „Neue Runde“ neu.
Aussage 1 von 5
Tragfähige Begründungen nennen immer die Reihenfolge des Zugriffs.
Frage dich bei jeder Begründung: Nennt sie die Reihenfolge, in der die Daten wieder gebraucht werden?
Begründungen über die Art der Daten oder über die Geschwindigkeit tragen nicht, entscheidend ist der Zugriff.
A3
Was kostet dequeue?
AFB III
Eine Schlange wird mit einem DynArray nachgebaut; dequeue() ruft getItem(0) und delete(0) auf. Die Schlange enthält 1000 Elemente. Zeige durch eine Rechnung, wie viele Elemente bei einem einzigen dequeue eine Stelle nach vorn rücken müssen.
Rechne selbst und trage das Ergebnis ein — Enter prüft direkt.
Alle 999 Elemente hinter dem ersten rücken nach. Deshalb baut man Schlangen intern meist anders — für die Nutzung spielt das keine Rolle, weil man nur die Operationen sieht.
Nach getItem(0) und delete(0) fehlt das vorderste Element. Was geschieht mit allen dahinter?
Von 1000 Elementen wird eines entfernt; alle übrigen müssen nachrücken.
