Sorting Algorithm Animations : Différence entre versions
De Sciencinfolycee
| (3 révisions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 5 : | Ligne 5 : | ||
|SiloRole=auteur; | |SiloRole=auteur; | ||
|SiloLangue=eng | |SiloLangue=eng | ||
| − | |Résumé=Une animation de huit différents algorithmes de tri pour quatre conditions initiales différentes (aléatoire, | + | |Résumé=Une animation de huit différents algorithmes de tri pour quatre conditions initiales différentes (aléatoire, inversé, déjà presque trié, à clé unique), très précieuse pour comprendre visuellement les fonctionnements et performances de ces algorithmes fondamentaux. |
|Catégorie=Algorithmes classiques | |Catégorie=Algorithmes classiques | ||
|Mots-clés contrôlés=algorithme de tri; tri par insertion; tri à bulles; tri de Shell; tri par fusion; tri par tas; tri rapide; fonction aléatoire; structure conditionnelle; tri par inversion; algorithme symétrique à clé unique; méthode pédagogique | |Mots-clés contrôlés=algorithme de tri; tri par insertion; tri à bulles; tri de Shell; tri par fusion; tri par tas; tri rapide; fonction aléatoire; structure conditionnelle; tri par inversion; algorithme symétrique à clé unique; méthode pédagogique | ||
| Ligne 15 : | Ligne 15 : | ||
|SiloTypePedagogique=animation | |SiloTypePedagogique=animation | ||
|SiloPublicCible=apprenant | |SiloPublicCible=apprenant | ||
| − | |SiloUtilisationPédagogique=Pour une expérimentation numérique des élèves qui étudient des algorithmes de tri. | + | |SiloUtilisationPédagogique=Pour une expérimentation numérique des élèves qui étudient des algorithmes de tri. Il est particulièrement intéressant de faire noter la différence de performance suivant que les données sont déjà triées, triées à l'envers ou en désordre. |
|SiloDroit=© 2007 David R. Martin | |SiloDroit=© 2007 David R. Martin | ||
|Evaluateur=Robert Cabane abs. vthierry; DB | |Evaluateur=Robert Cabane abs. vthierry; DB | ||
|Statut d'évaluation=publiée | |Statut d'évaluation=publiée | ||
}} | }} | ||
Version actuelle datée du 20 décembre 2012 à 15:47
| Section Description | |
|---|---|
| URL | http://www.sorting-algorithms.com |
| Titre | Sorting Algorithm Animations |
| Auteur(s) | Martin, David R. |
| Fonction(s) | auteur |
| Notes | |
| Section Analyse | |
| Langue | eng |
| Résumé | Une animation de huit différents algorithmes de tri pour quatre conditions initiales différentes (aléatoire, inversé, déjà presque trié, à clé unique), très précieuse pour comprendre visuellement les fonctionnements et performances de ces algorithmes fondamentaux. |
| Sélection(s) thématique(s) | Algorithmes classiques |
| Mots-clés normalisés | algorithme de tri ; tri par insertion ; tri à bulles ; tri de Shell ; tri par fusion ; tri par tas« tri par tas » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; tri rapide ; fonction aléatoire ; structure conditionnelle ; tri par inversion ; algorithme symétrique à clé unique ; méthode pédagogique |
| Proposition autres mots-clés | |
| Type documentaire | ressource interactive |
| Typologie Générale | image numérique |
| Date de publication | 2007/01/01 |
| Structure du document | atomique |
| Niveau d'agrégation | 1.Le plus petit niveau (grain) |
| Exigences techniques | |
| Section Pédagogie | |
| Type pédagogique | animation |
| Public cible | apprenant |
| Utilisation pédagogique | Pour une expérimentation numérique des élèves qui étudient des algorithmes de tri. Il est particulièrement intéressant de faire noter la différence de performance suivant que les données sont déjà triées, triées à l'envers ou en désordre. |
| Section Droits | |
| Droits du document | © 2007 David R. Martin |
| Section processus de validation (workflow) | |
| Intervenants | Robert Cabane abs. vthierry; DB |
| 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.
