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.