Ein Arbeitsheft zu Algorithmen und Struktogrammen auf gymnasialem Niveau für die Klassen 7 bis 9: vom euklidischen Algorithmus über Verzweigungen, Testfälle und Schleifen bis zum Streit um den Sprungbefehl zwischen Dijkstra und Knuth. Die Lernenden lesen und schreiben Pseudocode, Struktogramme, Programmablaufpläne und kurze Python-Programme – alles auch ohne Rechner bearbeitbar.

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 (29 Seiten):

• Block A: Der euklidische Algorithmus – Pseudocode und Struktogramm, Tracetabelle, Aufwand zweier Fassungen im Diagramm

• Block B: Verzweigungen und Testfälle – Preistafel mit Grenzfehler, Python-Fassung, Methodenseite zu Testfällen und Grenzwerten

• Block C: Schleifen und Aufwand – lineare Suche, geschachtelte Zählschleifen, Wachstum der Vergleiche

• Block D: Der Streit um den Sprung – Dijkstra 1968 und Knuth 1974 als Quellen, Ablaufplan mit Sprung, Bewertungsaufgabe

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

• Klassenarbeit (40 Punkte, 60 Minuten) an neuen Beispielen mit Erwartungshorizont, Punkten, AFB und Notenschlüssel

• Erwartungshorizont zu allen 19 Aufgaben mit Fundstelle und, wo es passt, häufigem Fehler

Kompetenzbezug (Bildungsstandards Informatik der GI für die Sekundarstufe I): Inhaltsbereich Algorithmen; Prozessbereiche Modellieren und Implementieren, Begründen und Bewerten, Darstellen und Interpretieren. Anschlussfähig an die Programmierung der Oberstufe.

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