Algorithmen und Komplexität, Klassenarbeit, Klasse 10 mit Lösungen: Fachbegriffe, Laufzeitklassen, lineare und binäre Suche, Vergleiche zählen, eine Schleife in der Tabelle ausführen und Alltagsaufgaben – in zwei gleichwertigen Fassungen (Gruppe A und B), mit Erwartungshorizont, Punkten und Notenschlüssel. Dazu gehört ein Begleitheft mit Hilfekarten, drei Niveaus, Partneraufgabe, Bewertungsraster und Reflexionsbogen. Ohne Bindung an eine Programmiersprache einsetzbar, 45 Minuten, 40 Punkte je Gruppe.

Das steckt im Material (18 Seiten, A4):

• 2 Seiten Hinweise für Lehrkräfte: Lernziele, Einordnung im Fach, Dauer (45 Minuten), Hilfsmittel, Anforderungsbereiche, Nachteilsausgleich und typische Fehler
• Lernzettel „Fit für die Arbeit“ zur Vorbereitung: Selbsteinschätzung und Übersicht über Laufzeit und Suche
• Klassenarbeit Gruppe A und Gruppe B (je 2 Seiten, 8 Aufgaben, 40 Punkte): gleiche Aufgabenarten, Punkte und Lösungsschritte, andere Zahlen und Beispiele
• Aufgaben: Begriffe ergänzen, Laufzeitklassen zuordnen, richtig oder falsch, Schritte zählen, Verfahren zuordnen, Schleife in der Tabelle, Begründen und Anwenden im Alltag
• Aufgaben aus den Anforderungsbereichen I bis III, Punkte an jeder Aufgabe
• Erwartungshorizont mit allen Lösungen und Teilpunkten für beide Gruppen
• Bewertungsbogen mit Punktetabelle, Rückmeldefeld und Notenschlüssel als anpassbarer Vorschlag
• Begleitheft (6 Seiten): Lehrkraft-Seite mit Zeitbedarf und Sozialform, Hilfekarten und Alltagsaufgaben auf Niveau 1, Alltags- und Partneraufgabe mit gemeinsamem Ziel auf Niveau 2, Fehler finden und Knobeln auf Niveau 3, Bewertungsraster, Reflexionsbogen und Lösungen

Einsatz: als Klassenarbeit oder Probearbeit zu Algorithmen und Komplexität in Klasse 10, zur Wiederholung und für die Berichtigung. Sofort einsetzbar, druckfreundlich in Schwarz-Weiß kopierbar – mit Lösungen.

Dazu passt:

• Objektorientierte Vererbung Informatik, Poster, Klasse 10
• Algorithmen formal Informatik, Poster, Klasse 11
• Algorithmen und Datenstrukturen, Merkblatt, Klasse 11
• Programmierung Kontrollstrukturen, Poster, Klasse 11
• Binärsystem, Stationenlernen, Klasse 9