Sortieren

Forschung an der TU Wien, Fakultät für Informatik geht an Jugendliche

Digitale Bildung für alle

Experiment: Sortiernetzwerk

Das Bild rechts zeigt die schematische Darstellung eines sogenannten Sortiernetzwerks.

Hier wandern sechs Zahlen, die bei den Eingängen (den orangen Quadraten oben) unsortiert einlangen, durch das Netzwerk, und landen sortiert bei den Ausgängen (den orangen Quadraten unten). Bei jedem Knoten des Netzwerks (den grauen Kreisen) werden die beiden einlaufenden Zahlen verglichen: die größere verlässt den Knoten über die rote dicke Linie, die kleinere über die blaue dünne Linie.

In unserem Experiment werden die Zahlen durch freiwillige Mittwirkende verkörpert, die durch das Netzwerk schreiten. Es mach durchaus Spass zu versuchen, in möglichst kurzer Zeit gemeinsam die Zahlen zu sortieren!

Solche Sortiernetzwerke haben zahlreiche Anwendungen in der Informatik, wo sie in verschiedner Weise realisiert und unter anderem bei der Entwicklung von Algorithmen eingesetzt werden.

Sortiernetzwerke geben auch Anlass für interessante theoretische Fragestellungen: um n Zahlen zu sortieren, wieviele Knoten benötigt ein Netzwerk? Was ist die geringste notwendige Tiefe (d.h. Anzahl der Knoten, die von einer Zahl zwischen Eingang und Ausgang durchlaufen werden müssen)?

Kinderuni Technik 2018: Wie denkt ein Computer?

9. Juni 2018

Prof. Martin Nöllenburg und Prof. Stefan Szeider haben im Rahmen der KinderUni 2018 einen Workshop vorbereiten bei den du spielerisch erfahren kannst, wie ein Computer denkt und Probleme löst.

Wie kann Google so schnell die richtige Seite finden, obwohl es über eine Milliarde Webseiten gibt? Das ist ja wie die Stecknadel im Heuhaufen! Hier erfährst du durch Laufen, Zeichnen und Rätsellösen, wie Computer diese und andere Aufgaben durch clevere Algorithmen blitzschnell meistern.

Die vorliegenden Experimenten sind die Umsetzung des bekannten Computer Science Unplugged – CS Unplugged.

Mehr hier.

This is how the workshop ended.

Kids doing the interview with Martin and Stefan for Ö1.

See you next year!

CS Unplugged

Die vorliegenden Experimenten und Ablaufideen sind die Umsetzung des bekannten Computer Science Unplugged – CS Unplugged. CS Unplugged ist eine Sammlung von kostenlosen Lernaktivitäten, die Informatik durch Spiele und Puzzles unterrichten, die Karten, Streicher, Buntstifte und viel herumlaufen verwenden. Die Sammlung wird jetzt häufig für den Unterricht in Schulen verwendet. Alle von CS Unplugged angebotenen Aktivitäten sind ,,open source“, so dass Sie das Material kopieren, teilen und ändern können.

CS Unplugged auf Englisch hier.

CS Unplugged auf Deutsch hier.