Le tri à paniers

De Sciencinfolycee
Aller à : navigation, rechercher
Section Description
URL http://www.siteduzero.com/tutoriel-3-36649-le-tri-a-paniers.html
Titre Le tri "à paniers"
Auteur(s) Site du Zéro
Fonction(s) diffuseur/ distributeur
Notes
Section Analyse
Langue fre
Résumé Permet de trier un tableau de nombres entiers (et non réels) et est surtout utilisé pour le tri d'entiers très proches les uns des autres. La dénomination "tri à paniers" est un peu incorrecte, ce tri devrait plutôt s'appeler "tri par comptage" ; en effet, le mot "panier" évoque la méthode de tri dite "bucket sort", qui généralise le tri par comptage.
Sélection(s) thématique(s) Algorithmes classiques
Mots-clés normalisés méthode de tri ; algorithme de tri ; tableau : matrice de données
Proposition autres mots-clés
Type documentaire texte
Typologie Générale article
Date de publication 2009/01/19
Structure du document atomique
Niveau d'agrégation 1.Le plus petit niveau (grain)
Exigences techniques HTML
Section Pédagogie
Type pédagogique tutoriel
Public cible enseignant
Utilisation pédagogique Texte introductif lisible par des élèves dans le cadre d'un mini-projet sur le tri.
Section Relation
Type de la relation est une partie de
URL de la relation http://www.siteduzero.com/tutoriel-2-217-algorithmique.html
Section Droits
Droits du document CC-BY-SA
Section processus de validation (workflow)
Intervenants Thierry; Diane Rives (indexation);MG
Statut du workflow publiée

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.