Such- und Sortieralgorithmen
Klasse 9 · Gymnasium · Informatik
In dieser Einheit lernst du: Die lineare Suche durchführen und ihre Vergleiche zählen; Die binäre Suche in sortierten Listen durchführen und ihre Schritte nachvollziehen; Bubblesort Schritt für Schritt ausführen und Vergleiche zählen; Den Aufwand von Algorithmen vergleichen und abschätzen · wie er mit der Listengröße wächst; Das passende Verfahren für eine Aufgabe wählen und Abläufe sicher nachvollziehen.
Zum Üben gibt es 50 Aufgaben: interaktive Aufgaben. Jede Antwort bekommt sofort eine Rückmeldung, kostenlos und ohne Anmeldung.
Das gehört dazu
- Die lineare Suche durchführen und ihre Vergleiche zählen
- Die binäre Suche in sortierten Listen durchführen und ihre Schritte nachvollziehen
- Bubblesort Schritt für Schritt ausführen und Vergleiche zählen
- Den Aufwand von Algorithmen vergleichen und abschätzen · wie er mit der Listengröße wächst
- Das passende Verfahren für eine Aufgabe wählen und Abläufe sicher nachvollziehen
Beispielaufgaben
- Wie geht die lineare Suche vor?
- In der Liste [12, 5, 31, 8, 20] wird die 8 linear gesucht. Mit welchen Zahlen wird verglichen? Bring sie in die richtige Reihenfolge.
- Eine Liste hat 500 Einträge. Wie viele Vergleiche braucht die lineare Suche höchstens?