Réseaux de Tri

En tant que consommateurs, nous nous attendons à ce que les ordinateurs traitent les informations aussi rapidement que possible, de sorte que les programmes s'exécutent plus rapidement, que les sites web se chargent plus vite, et pour que nous n'ayons pas à rester longtemps devant une barre de progression ou une roue qui tourne, indiquant qu'un ordinateur est en train de réfléchir ! Une façon d'augmenter la vitesse d'un ordinateur est d'écrire des programmes qui utilisent de moins en moins d'étapes de calcul (comme indiqué dans les leçons sur le tri et les algorithmes de recherche). Une autre façon de résoudre les problèmes plus rapidement est d'avoir plusieurs ordinateurs qui travaillent sur différentes parties de la même tâche en même temps. C'est ce qui est abordé dans cette leçon.

De quoi s'agit-il ?

See teaching this in action

A demonstration of sorting networks being taught is available here:

Some other videos showing different situations using Sorting Networks:

As we use computers more and more, and the amount of data we use increases, we want them to process information as quickly as possible. One way to increase the speed of a computer is to write programs that use fewer computational steps (as shown in the lessons on sorting and searching algorithms). Another way to solve problems faster is to have several computers work on different parts of the same task at the same time, which is what this unit explores. Unfortunately it's not always that simple to just split the work among separate processors!

An image showing a group of people working on their computers working, compared to one person at their computer.

Sorting Networks are used to sort values into ascending order by comparing pairs of values; unlike a conventional sorting algorithm, a Sorting Network can have more …

Read more...
Includes links to computational thinking

Cours

Âges : de 5 à 7 ans Défis de programmation
Dans les sections d'observations pour l'enseignant, il peut aussi y avoir des notes de fond sur les idées générales. Les enfants de 5 à 7 ans n'ont pas besoin de les connaitre mais, si on vous demande, vous avez la réponse à votre disposition.
1 Reinforcing numeracy through a Sorting Network
Non disponible en français
Non
2 Investigating variations using the Sorting Network
Non disponible en français
Non
Âges : de 8 à 10 ans Défis de programmation
1 Reinforcing numeracy through a Sorting Network
Non disponible en français
Non
2 Investigating variations using the Sorting Network
Non disponible en français
Non
Âges : de 11 à 14 ans Défis de programmation
1 Reinforcing numeracy through a Sorting Network
Non disponible en français
Non
2 Investigating variations using the Sorting Network
Non disponible en français
Non

Intégrations dans le programme scolaire

Activité Espace du programme scolaire Cours prérequis ?
Raconter à nouveau une histoire Littératie: Expression orale Oui
Devenir un papillon Science: Biologie Oui