Lehrplan: Sortiernetzwerke

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 ...

Vollständige Lehrplanbeschreibung lesen

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