Aufgabe

Erstelle eine  Programm, dass eine Zeichenkette innerhalb einer anderen Zeichenkette findet. Ist die Zeichenkette gefunden worden, so soll WAHR zurück gegeben werden, sonst FALSCH.

Hintergrund der Aufgabe ist die Suchfunktion in allen Textverarbeitungsprogrammen. Das spannenden dabei: der offensichtliche Ansatz ist der schlechtesten. Eine Laufzeitanalyse wäre hier interessant.

Mehr zu diesen sogenannten String-Matching-Algorithmen findet man z.B. hier.

Über Twitter bin ich auf folgende Mathematik-Aufgabe gestoßen:

Aufgabe

Untersuchen Sie, welchen Rest Quadratzahlen modulo 8 lassen. Fällt Ihnen etwas auf?

In der Aufgabe selbst geht es dann mit “Beweisen Sie Ihre Vermutung!”. Das kann man sich im Rahmen der Informatik dann schenken, obwohl es bestimmt interessant wäre es mit den Schülern zu versuchen.

Nach der letzten Wochenaufgabe in Scratch kann man diese Woche schon einen Schritt weitergehen:

Aufgabe

Realisiere in Scratch das Spiel Break gemäß der dargestellten Abbildung.

Und hier wieder zum Spielen:
Erfahre mehr über dieses Projekt

Als kleiner Tipp: Normalerweise lässt man den Ball einfach vom Rand abprallen. Dafür gibt es eine fertige Funktion. Damit der Ball aber am unteren Rand nicht abprallt zeichnet man dort einen lange, schwarze, oben als Verdeutlichung graue, Linie. Wird diese Linie berührt, so ist das Spiel beendet oder ein Leben wird abgezogen.

Um zu erkennen, dass das Spiel beendet ist, muss mitgezählt werden, wie viele Steine noch da sind. Damit schießt man in Bayern über den Stoff der siebten Klasse schon hinaus. Auf der anderen Seite lernen die Schüler in Mathematik die Begriffe Variable und Term gerade kennen und sie hätten hier eine mögliche Anwendung. Und soooo schwer ist es dann auch nicht.

Mit Hilfe von Variablen könnte man dann auch verschieden Level erstellen. Aber das wird sehr schnell sehr komplex und sollte daher nicht gemacht werden.