Am Freitag, dem 7. November 2008, besuchte Herr Dr. Bernd Schmidt vom Softwareunternehmen „Dialogika“ aus Dudweiler die Informatik-AG. Als Lohn für die erfolgreiche Teilnahme der AG am Wettbewerb „Infofux“, der von „Dialogika“ ausgeschrieben worden war, erhielten die Schüler beidseitig bedruckte T-Shirts mit dem Logo der AG und dem „Infofux“ (Entwurf: Johannes Prechtl).
Außerdem stellte Herr Dr. Schmidt seine Lösung der Wettbewerbsaufgabe vor und bot einen spannenden Einblick in die Aufgabengebiete der Softwareentwicklung: schülergerecht erklärte er, was ein Algorithmus ist und stellte als Beispiel die Suche nach einem Telefonbucheintrag dar. Um das Problem für die Schüler direkt begreifbar zu machen, stellte er ihnen die Aufgabe, die Zahl zwischen 1 und 10.000 herauszufinden, die er sich gedacht hatte, wobei er auf Fragen nur mit „ja“ oder „nein“ antworten durfte. Ziel war es, mit einer möglichst geringen Anzahl von Fragen die gedachte Zahl zu bestimmen.
Und nun eine Frage an die Leserinnen und Leser: Welche Strategie muss man dabei wohl anwenden? Wie viele Fragen sind es, wenn die Zahl aus der Zahlenmenge von 1 bis 10.000 bzw. aus der Zahlenmenge von 1 bis 20.000 stammt?
Antworten nehmen alle Mitglieder der Informatik-AG und Frau Becker-Peters entgegen.