Le tri à paniers : Différence entre versions
De Sciencinfolycee
| Ligne 5 : | Ligne 5 : | ||
|SiloRole=diffuseur/ distributeur; | |SiloRole=diffuseur/ distributeur; | ||
|SiloLangue=fre | |SiloLangue=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. | + | |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. |
| − | 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. | ||
|Catégorie=Algorithmes classiques | |Catégorie=Algorithmes classiques | ||
| − | |Mots-clés contrôlés=méthode de tri; algorithme de tri; tableau : matrice de données; | + | |Mots-clés contrôlés=méthode de tri; algorithme de tri; tableau : matrice de données; |
|SiloTypeDocumentaire=texte | |SiloTypeDocumentaire=texte | ||
|SiloTypologieGenerale=article | |SiloTypologieGenerale=article | ||
Version actuelle datée du 18 décembre 2012 à 15:11
| 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.
