Informatik, TU Wien

Wissenschaft im Grünen

Ein Experiment beim Science Picnic im April erweckte Informatik zum Leben.

Informatik lernen ganz ohne Computer? Wie das geht, konnten die TeilnehmerInnen des Vienna March for Science am 22. April 2017 erfahren. Prof. Stefan Szeider und sein Team nahmen das Science Picnic im Sigmund-Freud-Park zum Anlass, fundamentale Prozesse der Informatik spielerisch verständlich zu machen. Gemeinsam mit Mitarbeitern der Algorithms and Complexitiy Group der Fakultät für Informatik, darunter Robert Ganian, Andreas Müller, Martin Nöllenburg und Sebastian Ordyniak, stellte Szeider den Anwesenden folgende Aufgabe:

Auf einem eigens angefertigten Spielfeld reihen sich sechs KandidatInnen mit je einer zufällig verteilten Zahl in den Händen. Gemeinsam rücken sie entlang der Linien vor. Treffen zwei Zahlen aufeinander, weicht die höhere Zahl nach rechts und die niedrigere Zahl nach links aus. Nach wenigen Schritten kommen schließlich alle KandidatInnen am Spielfeld-Ende an. Das Ergebnis: ihre Zahlen sind nun nach Größe sortiert.

"Dieses kleine Experiment veranschaulicht ein wichtiges Prinzip in der Informatik. Sortiernetzwerke werden etwa auch in unserer Forschungsgruppe angewendet, zum Beispiel bei der Lösung von Optimierungsproblemen mittels SAT-Solvern", erklärt Szeider den Hintergrund des Experiments. Die Idee zum Sortier-Netzwerk im Grünen kommt von der Initiative "Computer Science Unplugged", die Informatik und Computational Thinking mit spielerischen Elementen und ohne Computer vermitteln will. 

Eine Bildergalerie des Experiments finden Sie hier.