Idée de progression
Pour amener le cadre de travail de cette famille d’algorithmes, on demande aux élèves de :
- Écrire un programme qui indique si une liste à deux éléments est triée dans l’ordre croissant.
- Idem, puis donne la liste triée si elle ne l’était pas.
- Répondre aux deux questions précédentes pour une liste à trois éléments.
- On n’utilisera que des comparaisons de valeurs deux à deux, et des échanges.
- Établir la liste des ordres possibles pour la liste
[1, 2, 3]afin de voir si tous les cas sont couverts.
- Trier une liste de taille quelconque à l’aide de comparaisons et d’échanges.