Algorithmes de tri (sélection thématique) : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
Ligne 1 : Ligne 1 :
 
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.
 
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.
 
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 :
 +
*[[Image:Pucegrain.png]] [[Vous avez dit trier - 1 algorithmes]]
 +
*[[Image:Pucegrain.png]] [[Vous avez dit trier - 2 critères]]
  
 
Les différents articles ci-dessous explicitent certains d'entre eux et s'attachent à les illustrer de façon intéractive et même ludique.   
 
Les différents articles ci-dessous explicitent certains d'entre eux et s'attachent à les illustrer de façon intéractive et même ludique.   
 
  
 
*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]]  
 
*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]]  

Version du 4 juillet 2012 à 09:24

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 :

Les différents articles ci-dessous explicitent certains d'entre eux et s'attachent à les illustrer de façon intéractive et même ludique.