A demonstration of sorting networks being taught is available here:
Some other videos showing different situations using Sorting Networks:
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
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!
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 …
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 |
