Schlaukopf Logo
Erstellen Arbeitsblätter

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.

Jetzt übenSuch- und SortieralgorithmenKlasse 9 · Gymnasium · Informatik · 50 AufgabenJetzt üben

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

  1. Wie geht die lineare Suche vor?
  2. In der Liste [12, 5, 31, 8, 20] wird die 8 linear gesucht. Mit welchen Zahlen wird verglichen? Bring sie in die richtige Reihenfolge.
  3. Eine Liste hat 500 Einträge. Wie viele Vergleiche braucht die lineare Suche höchstens?

Diese und weitere Aufgaben jetzt lösen →

Weitere Themen in Informatik