Sorting Algorithm Animations

De Sciencinfolycee
Aller à : navigation, rechercher
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.