L'Education numérique avec Tice-Education

  • word    
  • writer
  •   excel  
  • calc
  • powerpoint
  • impress
  • chrome
  • firefox
  • safari
  • ie-10-logo
  • ipad 
  • el capitan logo
  • macosx
  • Windows 10
  • linux
  • nexus4
  • android
  • tbi
  • pdf
  • archive black zip 128
  • scratch
  • langage
  • 01010101
  • scratch algo
  • sublimetext ecran
  • cardboard box blue 128
  • robots 
  • Imprimante 3D 
  • car 
  • videoprojecteur 

toutpublic 

triL'inria propose une petite animation au sujet des méthodes de Tri en informatique. Pour rappel, un algorithme de tri est un programme qui permet d'organiser une collection d'objets selon une relation d'ordre déterminée. Les objets à trier sont des éléments d'un ensemble muni d'un ordre total. Il est par exemple fréquent de trier des entiers selon la relation d'ordre usuelle « est inférieur ou égal à ». Les algorithmes de tri sont utilisés dans de très nombreuses situations.

 

 

Trier un ensemble d’objets consiste a les ordonner en fonction d’une relation d’ordre définie sur ces objets.  Le  terme de « tri » en algorithmique ou mathématiques est très souvent attaché au processus de classement d'un ensemble d'éléments dans un ordre donné. Cinq méthodes de tri sont proposées dans cette animation :

  • Tri par sélection
  • Tri par propagation (ou à bulles)
  • Tri par insertion
  • Tri rapide
  • Tri par fusion

Aperçu de l'animation :

 méthodes de tri

Vous sélectionnez une méthode de tri dans la liste déroulante, puis vous cliquez sur "Commencer". Il est possible de mettre en pause l'animation. Trois onglets sont à votre disposition, tri visuel, tri temporel et journal...

 

Plus d'informations ici : http://inriamecsci.github.io/#!/grains/methodes-tri

Pour écrire un commentaire, merci de se connecter :
- Les messages déplacés et les critiques non argumentées seront supprimés.
- Le langage SMS est banni et les liens commerciaux sont interdits.

L'équipe Tice-Education

Newsletter

Actualité de l'Éducation numérique
captcha 

Devenir Membre

Pour vous informer sur l'école numérique (Tice), le codage, l'algorithmique, TNI... Totalement Gratuit !

S'inscrire