Welche Sonde verirrt sich?
Deine Mission
Füge drei Zahlen so ein, dass quadratisches Sondieren am Ende mehr Versuche braucht als lineares.
Prüfungsabgabe: Zahlenfolge, beide Besuchsfolgen, Endindizes und Sondierungszahlen.
Originalkern, entschlüsselt
h(val) = val % 11 heißt: Der Rest beim Teilen durch 11 ist der Startindex.
Linear: vom Start aus +1, −1, +2, −2, …
Quadratisch: +1², −1², +2², −2², …
Schon belegt: 1→23, 3→25, 7→29, 9→31.
Artefakt knacken
Die PDF-Textkopie zeigt „243“. Was steht im gesetzten PDF wirklich?
2 4 3.Sonden selbst fahren
2 und 4 landen ohne Kollision. Jetzt kommt 3. Wähle eine Methode und klicke immer den nächsten besuchten Index.
Aktiver Trace: Wähle zuerst eine Methode.
Sondierungen: –
Der Startindex zählt nicht als Sondierung. Jeder danach geprüfte Index zählt – auch der freie Zielplatz.
Prüfungsabschluss
Trage die beiden Resultate ein. Besuchsfolgen inklusive Start- und Zielindex, mit Kommas oder Pfeilen.
Vollständiger Musterweg
Folge: 2, 4, 3. Die 2 landet bei Index 2, die 4 bei Index 4 – jeweils mit 0 Sondierungen.
Linear für 3: 3 (belegt) → 4 (belegt) → 2 (belegt) → 5 (frei): Endindex 5, drei Sondierungen.
Quadratisch für 3: 3 (belegt) → 4 (belegt) → 2 (belegt) → 7 (belegt) → 10 (frei): Endindex 10, vier Sondierungen.
Quadratisch ist hier also um genau eine Sondierung schlechter.