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 

Codage à l'école, algorithmique

Les méthodes de Tri

le .

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

Tags: informatique tri Algorithme codage

Pour écrire un commentaire, se connecter :
- Les messages injurieux, agressifs, grossiers, les critiques non argumentées et les attaques personnelles seront supprimées sans préavis et leurs auteurs bloqués.
- Le langage SMS est banni, les messages publicitaires, liens commerciaux sont interdits.
Merci de faire un effort de rédaction...
Cordialement
L'équipe Tice-Education