DEA - Module ALPA - Trieuse systolique
2002-2003
Cette applet a été réalisée en Java par L. Ungaro. Pour
la faire fonctionner, tapez une suite de 10 nombres
entiers (éventuellement négatifs) dans la
fenêtre en bas à gauche, puis cliquez sur Go.
Si tout se passe bien, vous verrez alors la suite des
nombres triés arriver dans la fenêtre du haut.
Le fonctionnement est le suivant.
- Les données sont lues l'une après l'autre par la cellule de gauche.
- A chaque fois qu'une cellule lit une donnée, elle la place dans
le registre du haut, dont elle transmet le contenu à sa voisine de
droite.
- Puis, elle compare les deux registres, et laisse dans celui
du haut la valeur max, et dans celui du bas la valeur min.
- Lorsque les 10 valeurs ont été lues, les cellules changent
de fonctionnement, et réemettent vers la gauche les valeurs