Das Sortier-Netzwerk und seine Knoten müssen auf dem Boden dargestellt werden – kein trivialer Prozess. Die Schülerinnen und Schüler haben in Zusammenarbeit mit ihrem Informatiklehrer, Hermann Morgenbesser, und Prof. Stefan Szeider einen Probelauf zur Optimierung des Prozesses durchgeführt.
Die 50 Eingabeknoten erfordern 50 TeilnehmerInnen, um den Sortieralgorithmus auf dem Feld mit 2500 Knoten durchzuführen. Zwei Knoten sind durch einen Punkt repräsentiert. Ein Sortiernetzwerk hat drei Arten von Knoten: Eingangsknoten, an denen die unsortierten Daten anliegen, Vergleichsknoten, an denen Daten paarweise verglichen werden, und Ausgangsknoten, wo am Ende die sortierten Daten anliegen. Im menschlichen […]
Dies ist ein Beispiel für ein Sortier-Netzwerk mit 8 Eingangsknoten. Der verwendete Sortieralgorithmus ist die Odd-Even Sort. Die Grafik wurde von Prof. Stefan Szeider entworfen. Eine ähnliche Grafik wird für das T-Shirt-Motiv verwendet.
Wie können wir Informationen auf Computern speichern? Das Wort ‘Computer’ stammt vom lateinischen Begriff ‘computare’, was soviel heißt wie ‘rechnen’ oder ‘zusammenzählen’. Heute sind die Computer aber viel mehr als nur riesige Rechner; sie können eine ganze Bibliothek sein, uns beim Schreiben helfen, Informationen für uns finden, Musik und sogar Filme abspielen. Aber wie speichern […]
