Sortiernetzwerke

Als Verbraucher erwarten wir von Computern, dass sie Informationen so schnell wie möglich verarbeiten, damit Programme schneller ausgeführt werden, Websites schneller laden und wir nicht ewig dem Statusbalken oder dem sich drehenden Rad zusehen müssen, wenn Computern etwas durch den Kopf geht! Die Geschwindigkeit eines Computers kann zum einen mithilfe von Programmen beschleunigt werden, die weniger rechnerische Schritte anwenden (wie in den Lektionen zu Sortier- und Suchalgorithmen aufgezeigt). Zum anderen können Probleme schneller gelöst werden, wenn mehrere Computer gleichzeitig an verschiedenen Teilen derselben Aufgabe arbeiten, was in dieser Unterrichtseinheit behandelt wird.

Um was genau geht es?

Unterrichtsbeispiel ansehen

Hier finden Sie ein Unterrichtsbeispiel zu Sortiernetzwerken:

Die folgenden Videos zeigen weitere Beispiele zu Sortiernetzwerken:

Nachdem Computer immer mehr zu unserem Alltag gehören und die von uns genutzte Datenmenge beständig ansteigt, möchten wir natürlich, dass Computer all diese Daten so schnell wie möglich verarbeiten. Die Geschwindigkeit eines Computers kann zum einen mithilfe von Programmen beschleunigt werden, die weniger rechnerische Schritte anwenden (wie in den Lektionen zu Sortier- und Suchalgorithmen aufgezeigt). Zum anderen können Probleme schneller gelöst werden, wenn mehrere Computer gleichzeitig an verschiedenen Teilen derselben Aufgabe arbeiten, was in dieser Unterrichtseinheit behandelt wird. Leider ist es nicht immer ganz so einfach, Arbeitsgänge zwischen verschiedenen Prozessoren aufzuteilen!

Bild mehrerer Menschen, die an ihren Computern arbeiten, im Vergleich zu einer Einzelperson an einem Computer.

Sortiernetzwerke werden dazu eingesetzt, Werte durch Vergleichen von Wertepaaren in aufsteigender Reihenfolge zu ordnen. Beispielsweise wendet das von uns in dieser Unterrichtseinheit herangezogene Sortiernetzwerk mit sechs Zahlen insgesamt 12 Vergleiche an, um die Zahlen zu ordnen, es können …

Read more...
Includes links to computational thinking

Lektionen

Alter 5 bis 7 Programmieraufgaben
Manche Abschnitte zu Unterrichtsbeobachtungen enthalten auch weitergehende Hintergrundinformationen. Es kann von 5- bis 7-jährigen zwar nicht erwartet werden, damit vertraut zu sein, doch so haben Sie bei etwaigen Fragen die Antwort zur Hand.
1 Rechenkenntnisse durch ein Sortiernetzwerk verbessern Nein
2 Mögliche Abwandlungen eines Sortiernetzwerks Nein
Alter 8 bis 10 Programmieraufgaben
1 Reinforcing numeracy through a Sorting Network
Nicht in Deutsch verfügbar
Nein
2 Investigating variations using the Sorting Network
Nicht in Deutsch verfügbar
Nein
Alter 11 bis 14 Programmieraufgaben
1 Reinforcing numeracy through a Sorting Network
Nicht in Deutsch verfügbar
Nein
2 Investigating variations using the Sorting Network
Nicht in Deutsch verfügbar
Nein

Lehrplaninhalte

Aktivität Bildungsbereiche Vorlektionen?
Eine Geschichte nacherzählen Literacy: Sprechen Ja
Entstehung eines Schmetterlings Wissenschaft: Biologie Ja