Commentaires

Tout savoir sur la carte micro:bit

trend micro

Découvrir le codage avec Scratch 3

scratch 3

Légendes

Il y a 645 invités et aucun membre en ligne

Actualités

Codage, algorithmique

Les méthodes de Tri

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

Aucun commentaire

Devenir Membre

Pour vous informer sur l'école numérique (Tice), les applications pédagogiques, les outils, le codage, l'algorithmique, les objets connectés... Totalement Gratuit !

S'inscrire
Tout savoir sur les piles et batteries en 150 questions

Tout savoir sur les piles et batteries en 150 questions

Lire la suite
Des idées d’expérience autour de l’énergie solaire photovoltaïque

Des idées d’expérience autour de l’énergie solaire photovoltaïque

Lire la suite
 Découvrez la Semaine des services de l’automobile et de la mobilité

Découvrez la Semaine des services de l’automobile et de la mobilité

Lire la suite
Sensibilisez vos élèves à l’influence digitale avec les kits Media Smart

Sensibilisez vos élèves à l’influence digitale avec les kits Media Smart

Lire la suite
Mon assiette Ma planète : des ressources pour ouvrir la discussion autour de l’alimentation

Mon assiette Ma planète : des ressources pour ouvrir la discussion autour de l’alimentation

Lire la suite
Choix utilisateur pour les Cookies
Nous utilisons des cookies afin de vous proposer les meilleurs services possibles. Si vous déclinez l'utilisation de ces cookies, le site web pourrait ne pas fonctionner correctement.
Tout accepter
Tout décliner
Essentiel
Ces cookies sont nécessaires au bon fonctionnement du site, vous ne pouvez pas les désactiver.
session
Accepter
Analytique
Outils utilisés pour analyser les données de navigation et mesurer l'efficacité du site internet afin de comprendre son fonctionnement.
Google Analytics
Mesure d'audience
Accepter
Décliner
Sauvegarder