Lehrkraft und Fachleiter. Material mit Lösungen, Erwartungshorizont und belegter Befundlage.
735 Materialien
981 Follower
86 Following
3 Materialien






Suchen, Sortieren, Klassen — die vier Bausteine, auf denen das Abitur aufbaut.
In jeder der fünf Einheiten steht eine Seite, auf der steht, was zu diesem Thema belegt ist, was uneinheitlich beurteilt wird und was verbreitet behauptet, aber nicht belegt ist. Diese Seite ist der Grund, warum das Material anders ist als andere.
Einheit 1: Listen: speichern und durchlaufen — Der letzte Index ist immer die Länge minus eins. (12 Seiten)
Einheit 2: Suchen: linear und binär — Eine Million Einträge, zwanzig Vergleiche — wenn die Liste sortiert ist. (12 Seiten)
Einheit 3: Sortieren: Auswahl und Einfügen — Zwei Verfahren, dieselbe Aufwandsklasse — und trotzdem ein deutlicher Unterschied. (12 Seiten)
Einheit 4: Klassen und Objekte — Attribute, Methoden, Kapselung — und warum der Zugriff über get und set läuft. (12 Seiten)
Einheit 5: Vom Problem zum Programm — Modellieren, zerlegen, testen — die drei Schritte vor der ersten Codezeile. (12 Seiten)
Listen anlegen, lesen und verändern
lineare und binäre Suche als Ablauf beschreiben und umsetzen
Selection Sort und Insertion Sort als Ablauf beschreiben
eine Klasse mit Attributen und Methoden definieren
ein Alltagsproblem in Daten und Abläufe zerlegen
Erste Stufe: mit vorgegebenem Beispiel oder ausgefülltem Schema
Zweite Stufe: mit leerem Schema, ohne Beispiel
Dritte Stufe: ohne Vorgabe, mit einer zusätzlichen Anforderung
Format: PDF im A4-Hochformat, jede Datei einmal farbig und einmal in Schwarzweiß, damit der Ausdruck im Schulkopierer nichts kostet. Schriften sind eingebettet, alle Grafiken sind selbst gezeichnet und uneingeschränkt kommerziell nutzbar. Das Material ist nicht veränderbar.
Themenfeld E.3 · Algorithmik und objektorientierte Programmierung
Bezugsrahmen ist das Kerncurriculum für die gymnasiale Oberstufe Informatik in Hessen; der fachliche Teil ist bundesweit einsetzbar. Stand September 2026. Dieses Material ist eine Arbeitshilfe für den Unterricht und ersetzt weder das Kerncurriculum noch eine Rechtsberatung.
Informatik Einführungsphase · dreifach differenziert · mit Lösungen und Bewertungsraster · 12 Seiten farbig und schwarzweißWer den ersten Testfall vor dem ersten Code aufschreibt, weiß am Ende, ob das Programm richtig ist.Dieses Heft sagt außerdem, was zu diesem Thema nicht belegt ist. Der Nutzen von Struktogrammen für das Programmierenlernen ist empirisch nicht eindeutig belegt. Belegt ist der Nutzen der Zerlegung selbst. Wer lieber Pseudocode schreibt, verliert nichts.Das ist drinDeckblatt und Überblick mit einem möglichen Ablauf für eine Doppelstunde (Seite 1 und 2)Fachlicher Kern für die Lehrkraft: Vom Satz zur Klasse und Drei Testfälle für jede Funktion (Seite 3 und 4)Befundseite: belegt, uneinheitlich, nicht belegt — die ehrliche Einordnung (Seite 5)Drei Arbeitsblätter mit fünf Aufgaben von AFB I bis AFB III (Seite 6 bis 8)Vier Hilfekarten zum Ausschneiden und ein Selbstcheck ohne Auswertung (Seite 9)Lösungen als Erwartungshorizont, dazu ein Bewertungsraster für die Beurteilungsaufgabe (Seite 10 und 11)Quellenseite mit Stand September 2026 (Seite 12)Was die Klasse danach kannein Alltagsproblem in Daten und Abläufe zerlegeneine Lösung als Struktogramm oder Pseudocode darstellenTestfälle einschließlich Randfällen aufstellen und anwendenDie drei NiveaustufenErste Stufe: Pseudocode-Gerüst mit vorgegebenen SchlüsselwörternZweite Stufe: Pseudocode-Gerüst mit leeren ZeilenDritte Stufe: frei, zusätzlich Randfälle selbst findenFormat und DruckFormat: PDF im A4-Hochformat, jede Datei einmal farbig und einmal in Schwarzweiß, damit der Ausdruck im Schulkopierer nichts kostet. Schriften sind eingebettet, alle Grafiken sind selbst gezeichnet und uneingeschränkt kommerziell nutzbar. Das Material ist nicht veränderbar.EinordnungThemenfeld E.3 · Algorithmik und objektorientierte ProgrammierungBezugsrahmen ist das Kerncurriculum für die gymnasiale Oberstufe Informatik in Hessen; der fachliche Teil ist bundesweit einsetzbar. Stand September 2026. Dieses Material ist eine Arbeitshilfe für den Unterricht und ersetzt weder das Kerncurriculum noch eine Rechtsberatung.
Klassenstufen: EF (10./11. Jhg.), Q1 (11./12. Jhg.)
Informatik Einführungsphase · dreifach differenziert · mit Lösungen und Bewertungsraster · 12 Seiten farbig und schwarzweißBeide Verfahren brauchen n² Schritte. Bei fast sortierten Daten ist Insertion Sort trotzdem deutlich schneller.Dieses Heft sagt außerdem, was zu diesem Thema nicht belegt ist. Die Aussage „Bubble Sort ist der einfachste Sortieralgorithmus“ hält einer Prüfung nicht stand. Insertion Sort ist ähnlich kurz, in jeder Hinsicht schneller und entspricht dem, was Menschen mit Spielkarten ohnehin tun.Das ist drinDeckblatt und Überblick mit einem möglichen Ablauf für eine Doppelstunde (Seite 1 und 2)Fachlicher Kern für die Lehrkraft: Zwei Wege zur sortierten Liste und Der Unterschied in Zahlen (Seite 3 und 4)Befundseite: belegt, uneinheitlich, nicht belegt — die ehrliche Einordnung (Seite 5)Drei Arbeitsblätter mit fünf Aufgaben von AFB I bis AFB III (Seite 6 bis 8)Vier Hilfekarten zum Ausschneiden und ein Selbstcheck ohne Auswertung (Seite 9)Lösungen als Erwartungshorizont, dazu ein Bewertungsraster für die Beurteilungsaufgabe (Seite 10 und 11)Quellenseite mit Stand September 2026 (Seite 12)Was die Klasse danach kannSelection Sort und Insertion Sort als Ablauf beschreibenbeide Verfahren an einer kurzen Liste von Hand durchführendie Aufwandsklasse begründen und beide Verfahren vergleichenDie drei NiveaustufenErste Stufe: Zwischenzustände als vorgezeichnete KästchenreihenZweite Stufe: leere KästchenreihenDritte Stufe: ohne Vorgabe, zusätzlich Zahl der Vertauschungen zählenFormat und DruckFormat: PDF im A4-Hochformat, jede Datei einmal farbig und einmal in Schwarzweiß, damit der Ausdruck im Schulkopierer nichts kostet. Schriften sind eingebettet, alle Grafiken sind selbst gezeichnet und uneingeschränkt kommerziell nutzbar. Das Material ist nicht veränderbar.EinordnungThemenfeld E.3 · Algorithmik und objektorientierte ProgrammierungBezugsrahmen ist das Kerncurriculum für die gymnasiale Oberstufe Informatik in Hessen; der fachliche Teil ist bundesweit einsetzbar. Stand September 2026. Dieses Material ist eine Arbeitshilfe für den Unterricht und ersetzt weder das Kerncurriculum noch eine Rechtsberatung.
Klassenstufen: EF (10./11. Jhg.), Q1 (11./12. Jhg.)
Informatik Einführungsphase · dreifach differenziert · mit Lösungen und Bewertungsraster · 12 Seiten farbig und schwarzweißEine Klasse ist der Bauplan, ein Objekt das gebaute Ding. Der Bauplan wird einmal geschrieben, Objekte gibt es beliebig viele.Dieses Heft sagt außerdem, was zu diesem Thema nicht belegt ist. Pythons doppelter Unterstrich erzeugt keine echte Zugriffssperre, sondern nur eine Namensverschleierung. Das Attribut bleibt über _Klasse__name erreichbar. Die Konvention wirkt also über Disziplin, nicht über Technik — und genau so sollte sie unterrichtet werden.Das ist drinDeckblatt und Überblick mit einem möglichen Ablauf für eine Doppelstunde (Seite 1 und 2)Fachlicher Kern für die Lehrkraft: Vom Bauplan zum Objekt und Warum der Umweg über get und set? (Seite 3 und 4)Befundseite: belegt, uneinheitlich, nicht belegt — die ehrliche Einordnung (Seite 5)Drei Arbeitsblätter mit fünf Aufgaben von AFB I bis AFB III (Seite 6 bis 8)Vier Hilfekarten zum Ausschneiden und ein Selbstcheck ohne Auswertung (Seite 9)Lösungen als Erwartungshorizont, dazu ein Bewertungsraster für die Beurteilungsaufgabe (Seite 10 und 11)Quellenseite mit Stand September 2026 (Seite 12)Was die Klasse danach kanneine Klasse mit Attributen und Methoden definierenObjekte erzeugen und ihre Methoden aufrufenDatenkapselung an einem Beispiel begründenDie drei NiveaustufenErste Stufe: Klassengerüst mit KommentarenZweite Stufe: Klassengerüst mit nur den MethodenköpfenDritte Stufe: frei, zusätzlich eine zweite Klasse, die die erste nutztFormat und DruckFormat: PDF im A4-Hochformat, jede Datei einmal farbig und einmal in Schwarzweiß, damit der Ausdruck im Schulkopierer nichts kostet. Schriften sind eingebettet, alle Grafiken sind selbst gezeichnet und uneingeschränkt kommerziell nutzbar. Das Material ist nicht veränderbar.EinordnungThemenfeld E.3 · Algorithmik und objektorientierte ProgrammierungBezugsrahmen ist das Kerncurriculum für die gymnasiale Oberstufe Informatik in Hessen; der fachliche Teil ist bundesweit einsetzbar. Stand September 2026. Dieses Material ist eine Arbeitshilfe für den Unterricht und ersetzt weder das Kerncurriculum noch eine Rechtsberatung.
Klassenstufen: EF (10./11. Jhg.), Q1 (11./12. Jhg.)
Informatik Einführungsphase · dreifach differenziert · mit Lösungen und Bewertungsraster · 12 Seiten farbig und schwarzweißBinäre Suche halbiert bei jedem Schritt. Deshalb reichen für eine Million Einträge zwanzig Vergleiche.Dieses Heft sagt außerdem, was zu diesem Thema nicht belegt ist. „Binäre Suche ist immer besser“ stimmt nicht. Bei kurzen Listen unter etwa 20 Einträgen ist die lineare Suche in der Praxis schneller, weil der Verwaltungsaufwand der Halbierung überwiegt.Das ist drinDeckblatt und Überblick mit einem möglichen Ablauf für eine Doppelstunde (Seite 1 und 2)Fachlicher Kern für die Lehrkraft: Halbieren statt durchlaufen und Wann lohnt sich das Sortieren? (Seite 3 und 4)Befundseite: belegt, uneinheitlich, nicht belegt — die ehrliche Einordnung (Seite 5)Drei Arbeitsblätter mit fünf Aufgaben von AFB I bis AFB III (Seite 6 bis 8)Vier Hilfekarten zum Ausschneiden und ein Selbstcheck ohne Auswertung (Seite 9)Lösungen als Erwartungshorizont, dazu ein Bewertungsraster für die Beurteilungsaufgabe (Seite 10 und 11)Quellenseite mit Stand September 2026 (Seite 12)Was die Klasse danach kannlineare und binäre Suche als Ablauf beschreiben und umsetzendie Zahl der Vergleiche für beide Verfahren abschätzenbegründen, wann sich Sortieren vor dem Suchen lohntDie drei NiveaustufenErste Stufe: Schritttabelle mit erster Zeile ausgefülltZweite Stufe: Schritttabelle als leeres RasterDritte Stufe: ohne Tabelle, zusätzlich Rekursion als VarianteFormat und DruckFormat: PDF im A4-Hochformat, jede Datei einmal farbig und einmal in Schwarzweiß, damit der Ausdruck im Schulkopierer nichts kostet. Schriften sind eingebettet, alle Grafiken sind selbst gezeichnet und uneingeschränkt kommerziell nutzbar. Das Material ist nicht veränderbar.EinordnungThemenfeld E.3 · Algorithmik und objektorientierte ProgrammierungBezugsrahmen ist das Kerncurriculum für die gymnasiale Oberstufe Informatik in Hessen; der fachliche Teil ist bundesweit einsetzbar. Stand September 2026. Dieses Material ist eine Arbeitshilfe für den Unterricht und ersetzt weder das Kerncurriculum noch eine Rechtsberatung.
Klassenstufen: EF (10./11. Jhg.), Q1 (11./12. Jhg.)
Bewertungen und Kommentare