Dein Fortschritt:
0 / 0 Aufgaben
1
Übungsaufgaben
Dreißig interaktive Übungen zum Klicken, Ziehen und Knobeln — von AFB I bis AFB III. Jede Übung gibt dir sofort Rückmeldung.
A1
Vollständige Durchläufe
AFB IWelche Schleifen besuchen jedes Element der Reihung l genau einmal, ohne Laufzeitfehler?
Mehrere Antworten sind richtig. Markiere alle zutreffenden und klicke dann auf „Prüfen“.
Die beiden letzten Fehler sind spiegelbildlich: Beginnt man bei 1, fehlt das erste Element; beginnt man rückwärts bei
getLength(), greift der erste Durchlauf ins Leere.A2
Namen im Chor suchen
AFB IIDie Anmeldungen zum Schulchor stehen in DynArray<String> namen:
Die Methode indexVon durchläuft die Reihung von vorn und vergleicht jedes Element mit equals. Ordne jede Suche nach der Zahl der Vergleiche ein. Jede Zeile beginnt wieder mit der Reihung oben.
Wähle für jede Zeile die Zahl der
equals-Vergleiche, bis die Suche endet. Mit der Tastatur: Tab zur Zeile, ←/→ zwischen den Stufen, Enter setzt.1 Vergleich5 Vergleiche
Suche nach
"Ida"
Suche nach
"Zoe" (steht nicht in der Reihung)
Suche nach
"Max", nachdem delete(1) ausgeführt wurde
Suche nach
"Lea", nachdem delete(0) ausgeführt wurde
Suche nach
"Eva", nachdem insertAt(0, "Kai") ausgeführt wurde
Ein Treffer an Index i kostet i + 1 Vergleiche. Fehlt der Name, werden alle Elemente verglichen. Nach delete oder insertAt zählt der neue Index: Max steht nach delete(1) an Index 2, Lea nach delete(0) an Index 3 und Eva nach insertAt(0, "Kai") an Index 1.
Ein Name an Index i wird mit dem (i + 1)-ten Vergleich gefunden, denn gezählt wird ab 0, vergleichen musst du aber auch den Index 0.
Schreibe bei den letzten drei Zeilen zuerst die veränderte Reihung auf, dann suche darin den Index.
A3
Hitzetage zählen
AFB IEine Wetterstation speichert die Tageshöchsttemperaturen als DynArray<Integer> temp. Stelle den Algorithmus dar, der die Tage mit mehr als 30 Grad zählt: Bringe die Arbeitsschritte in die richtige Reihenfolge.
Ziehe die Karten in die richtige Reihenfolge — mit der Tastatur: ↑/↓ verschiebt, Shift+↑/↓ wechselt nur den Fokus.
1
Einen Zähler anlegen und auf 0 setzen
2
Eine Schleife über alle Indizes von
temp beginnen
3
Die Temperatur an Index i lesen
4
Ist sie größer als 30, den Zähler um 1 erhöhen
5
Nach der Schleife den Zähler zurückgeben
Der Zähler muss vor der Schleife angelegt werden, sonst würde er bei jedem Durchlauf neu auf 0 gesetzt. Zurückgegeben wird erst nach dem letzten Durchlauf.
Überlege, was vor der Schleife, was in der Schleife und was erst nach der Schleife passieren muss.
Lesen und Prüfen gehören in den Schleifenrumpf: erst die Temperatur an Index i lesen, dann entscheiden, ob gezählt wird.