TRIER POUR MIEUX COMPARER
Résumé
La notion de comparaison de deux nombres est une notion mathématique enseignée de façon récurrente tout au long du cursus scolaire. En informatique, cette notion est utilisée de façon intensive dans des algorithmes de tri, comme ceux qui permettent, par exemple, d’afficher les articles d’un site de e-commerce par prix croissant. L’objectif de cet article est de proposer une activité mettant en regard ces deux champs. Plus précisément, les élèves se déplacent pour classer des listes de nombres dans l’ordre croissant de manière collaborative en utilisant plusieurs algorithmes. Les nombreuses comparaisons faites pour classer les nombres permettent de s’exercer de manière ludique. Par la même occasion, les élèves découvrent quelques algorithmes de tri classiques, et constatent que certains sont plus efficaces que d’autres.
Domaines
Informatique [cs]
Fichier principal
117_ARTICLE-INTEGRAL_MORE_Reperes-IREM_octobre-2019.pdf (1.85 Mo)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|---|
Licence |