Dein Fortschritt:
0 / 0 Aufgaben
1
Übungsaufgaben
Dreißig Übungen zum Klicken, Zuordnen, Rechnen und Knobeln — von AFB I bis AFB III. Jede Übung gibt sofort Rückmeldung; wenn Sie nicht weiterkommen, helfen die gestuften Tipps.
A1
Was die binäre Suche braucht
AFB ISie vergleichen die lineare und die binäre Suche auf einer Reihung der Länge n. Geben Sie alle Aussagen an, die zutreffen.
Mehrere Antworten sind richtig. Markieren Sie alle zutreffenden und klicken Sie dann auf „Auswahl prüfen“.
Steht
x an Index 0, findet die lineare Suche es nach einem Vergleich — die binäre erst nach mehreren. Die Schleife läuft bei links = rechts noch einmal (ein Element ist übrig); Schluss ist erst bei links > rechts. Bei doppelten Werten trifft die binäre Suche irgendein Vorkommen.Ansatz: Überlegen Sie bei jeder Aussage, ob es ein Gegenbeispiel gibt.
Weiter: Drei Aussagen sind falsch. Denken Sie an einen Wert ganz vorn und an einen Bereich mit genau einem Element.
A2
Kassenbons nachlesen
AFB IDie Tabelle zeigt, wie lineareSuche(bon, 480) für int[] bon = {250, 90, 480, 90, 130}; abläuft. Lesen Sie aus der Tabelle ab, ob jede Aussage stimmt.
| i | bon[i] | bon[i] == 480 |
|---|---|---|
| 0 | 250 | falsch |
| 1 | 90 | falsch |
| 2 | 480 | wahr |
6 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann starten Sie die Serie mit „Neue Runde“ neu.
Die Tabelle endet beim ersten wahr: Index 2 wird zurückgegeben, drei Vergleiche genügen. Die Elemente an Index 3 und 4 kommen nicht mehr dran.
Lesen Sie die Tabelle zeilenweise: Jede Zeile ist ein Vergleich.
Die Tabelle endet bei der Zeile mit wahr. Der Rückgabewert ist der Index dieser Zeile, nicht ihre Zeilenzahl.
A3
Der Suchbereich nach einem Vergleich
AFB IIDie Reihung q = {5, 9, 14, 18, 23, 27} wird nach x = 20 durchsucht, zu Beginn mit links = 0 und rechts = 5. Die Zeichnungen zeigen die Indizes 0 bis 5; blau ist der Suchbereich. Interpretieren Sie den ersten Vergleich: Welche Zeichnung zeigt den Suchbereich unmittelbar danach?
Klicken Sie die passende Karte an und prüfen Sie dann. Mit der Tastatur: Tab zur Karte, Enter auswählen.
Die erste Mitte ist (0 + 5) / 2 = 2 mit q[2] = 14. Weil 14 kleiner als 20 ist, liegt 20 rechts davon, und die Mitte selbst gehört nicht mehr zum Bereich: links = 2 + 1 = 3, rechts bleibt 5. Der Bereich umfasst die Indizes 3 bis 5.
Berechnen Sie die erste Mitte und vergleichen Sie das Element an dieser Stelle mit 20.
Nach dem Vergleich ist die Mitte erledigt — sie gehört weder zum linken noch zum rechten neuen Bereich. Nur die Grenze auf der Seite von x ändert sich.