Ein Arbeitsheft zum Sortieren und Suchen auf gymnasialem Niveau für die Klassen 7 bis 9. Die Lernenden ordnen Rückgabekarten der Schülerbücherei von Hand, zählen Vergleiche und Vertauschungen und finden heraus, warum man in einer geordneten Kartei so schnell sucht. Alles geht ohne Computer, mit Papier, Stift und Kärtchen.

Drei Anspruchsebenen in jedem Block: Basis (AFB I–II), Vertiefung (AFB II–III) und Experte (AFB III). Alle Ebenen arbeiten am selben Inhalt, jede Aufgabengruppe endet im Anforderungsbereich III.

Das steckt drin (28 Seiten):

• Block A: Sortieren durch Auswählen – Protokoll einer Sortierung mit sechs Karten, Pseudocode, Struktogramm zum Ergänzen, Invariante

• Block B: Sortieren durch Einfügen – Methodenseite zum Ablaufprotokoll, Struktogramm, alle 120 Anordnungen von fünf Karten als Diagramm, ein Zitat von Tim Peters zum Sortieren in Python

• Block C: Suchen in geordneten Daten – lineare und binäre Suche in der Leserkartei, ein kurzes Python-Programm lesen, Zeilen der binären Suche ordnen, Fehlersuche mit Git

• Block D: Der Aufwand von Algorithmen – Tabelle und Diagramm zum Wachstum der Vergleiche, schneller Rechner gegen gutes Verfahren, Bewertungsaufgabe zur Trefferliste einer App

• Operatorenkasten nach AFB, Fachbegriffe (19) und Selbsteinschätzung

• Klassenarbeit (40 Punkte, eine Stunde) mit Codelese-, Änderungs- und Beurteilungsaufgabe, Erwartungshorizont, Punkten, AFB und Notenschlüssel

• Erwartungshorizont zu allen 20 Aufgaben mit Fundstelle und häufigen Fehlern

Kompetenzbezug (Bildungsstandards Informatik für die Sekundarstufe I der GI, 2025): Inhaltsbereich Algorithmen, dazu Information und Daten sowie Informatik, Mensch und Gesellschaft. Die Prozessbereiche Darstellen und Interpretieren, Strukturieren und Vernetzen sowie Begründen und Bewerten kommen in jedem Block vor. Programmierkenntnisse braucht es nicht, einen Rechnerraum auch nicht.

Für heterogene Klassen gibt es dasselbe Thema vierfach differenziert mit Förderversion (#2198320) und als Arbeitsheft in einfacher Sprache (#2241632).