Algorithmes de tri (sélection thématique)

De Sciencinfolycee
Révision datée du 4 juillet 2012 à 09:25 par Robert cabane (discussion | contributions)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)
Aller à : navigation, rechercher

En Informatique et en mathématique, on est amenés souvent à trier, selon un ordre déterminé, des objets qui font partie d'un ensemble muni d'une relation d'ordre. Les types de données les plus souvent triés sont les entiers ou les chaines de caractères en utilisant l’ordre numérique ou l'ordre lexicographique. Différents algorithmes de tri existent, ils varient en fonction de leur complexité et des types de données qu'ils manipulent.

Deux ressources pédagogiques DGESCO ont été préparées pour vous aider à concevoir des séances introductives :

Les différents articles ci-dessous explicitent certains algorithmes de tri et s'attachent à les illustrer de façon interactive et même ludique.