Algorithmen sind Standardinhalte des Informatikunterrichts. Hier werden Materialien zusammengestellt, mit denen diese Gegenstände im Unterricht behandelt werden können.
Zum Thema der binären Suche werden hier zwei Arbeitsblätter zur Verfügung gestellt. Beim ersten Arbeitsblatt geht es um einen Postboten, der in einer passend angeordneten Siedlung einen Brief zustellen muss. Mit dem zweiten Arbeitsblatt kann der entwickelte Algorithmus an passenden Wörtern gefestigt werden.
Die Materialien zusammen gibt es auch als Zip-Datei: suchen.zip (123,80 KB)
Zur Rekursion gibt es ein Arbeitsblatt, bei dem davon ausgegangen wird, dass die Schülerinnen und Schülerinnen bereits indirekt mit der Rekursion in Kontakt getreten sind.
Zu den einzelnen Aufgaben gibt es kleine Hilfen, die den Schülerinnen und Schülern nicht direkt zur Verfügung gestellt werden sollten. Bei Problemen soll es aber möglich sein, dass die Schülerinnen und Schüler kurz die Hilfe anzusehen, um dann weiterzuarbeiten.
Die Materialien zusammen gibt es auch als Zip-Datei: rekursion.zip (73,82 KB)