Übungsaufgaben
Dreißig Übungen in gemischter Reihenfolge — Sie klicken, ziehen, ordnen, rechnen und knobeln. Jede Übung gibt Ihnen 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. Fahren Sie über ein unterstrichenes Arbeitswort, sehen Sie, was es genau von Ihnen verlangt.
Beschreiben Sie, worauf es beim Vergleich von Sortierverfahren ankommt: Setzen Sie die passenden Wörter in den Text ein. Zwei Wörter bleiben übrig.
Wie oft zwei Elemente miteinander verglichen werden, zählen die ; sie sind das wichtigste Maß für die Laufzeit. Vertauschungen und Verschiebungen heißen zusammen . Behalten gleiche Werte ihre Reihenfolge, ist das Verfahren . Sortiert ein Verfahren in der Reihung selbst und braucht nur eine Hilfsvariable zusätzlich, arbeitet es . Bei vorsortierter Eingabe kommen Insertionsort und Bubblesort mit Abbruch mit Vergleichen aus.
Zwei Programme sortieren eine Reihung der Länge n mit Selectionsort. Dabei gilt: Selectionsort braucht für jede Eingabe genau \(\frac{n(n-1)}{2}\) Vergleiche. Ermitteln Sie in beiden Runden mit dem Regler die gesuchte Länge n.
Aus einem Referat über Sortierverfahren stammen die folgenden sechs Sätze. Überprüfen Sie jeden Satz und markieren Sie die falschen.