Informatik und Obst: Das Obstspießproblem
Zeit: Freitag, 8:30 – 9:15 Uhr – NUR ONLINE
Referent: Julian Schroeter – Lichtenberg-Gymnasium Kassel
Alter der TeilnehmerInnen: Alle Schüler*innen, die sich für spannende Knobelaufgaben interessieren und erfahren möchten, wie man von einem Problem (hier eine Aufgabe des Bundeswettbewerbs Informatik zweite Runde 2021) über ein Lösungs-Konzept zu einem als Programm implementierbaren Algorithmus gelangt. Ab Klasse 9, primär Oberstufe.
Kurzbeschreibung: Auf einer Party beobachtest du, wie aus Obstschüsseln verschiedene Obstspieße zusammengestellt werden, kannst aber nicht genau erkennen, in welchen Obstschüsseln deine Lieblingsobstsorten liegen. Wie kannst du anhand der Obstspieße anderer Gäste die Obstschüsseln identifizieren, in denen deine Lieblingsobstsorten liegen? Und wie würde ein Computerprogramm aussehen, das dieses Problem auch bei fulminanten Obstspieß-Happenings mit mehr als 500 verschiedenen Obstschüsseln lösen kann?
Benötigte Vorkenntnisse: Gutes logisches Denkvermögen sowie Grundkenntnisse in einer Programmiersprache (Java, C, C++ python, php, etc.), um die Implementation in Java nachvollziehen zu können.