Visualiseur d'algorithmes — outil gratuit

Exemple détaillé

Ouvrez l’onglet Tri. Dans « Nombres ou mots personnalisés », tapez 5, 3, 8, 1 et appuyez sur « Appliquer ». « Taille : 4 » apparaît et quatre barres étiquetées remplacent les 40 barres aléatoires. « Tri à bulles » est sélectionné et la « Chronologie » indique 1/14. Appuyez sur « Lire ». À la fin de l’exécution, la chronologie indique 14/14, les barres affichent 1, 3, 5, 8 dans la couleur « Trié », et les compteurs indiquent Comparaisons 6, Échanges 4, Écritures 8 et Accès 12. Cliquez maintenant sur « Tri par sélection » avec les mêmes données. Il faut 18 étapes, avec Comparaisons 6 mais seulement Échanges 2, car le tri par sélection échange au plus une fois par passage. Tapez banana, apple, cherry et appuyez sur « Appliquer » pour trier des mots à la place. « Partager cette exécution » copie un lien qui rouvre cet algorithme, ces données et l’étape où vous en êtes. « Enregistrer l’image (PNG) » enregistre l’image actuelle, par exemple sous le nom bubble-sort-step-14.png.

Quels réglages utiliser, et les limites

• Choisissez un algorithme, puis une forme de départ. L’onglet Tri propose Tri à bulles, Tri par sélection, Tri par insertion, Tri fusion, Tri rapide, Tri par tas, Tri de Shell, Tri cocktail, Tri par comptage et Tri par base (LSD). « Ajouter Bogosort (pour le plaisir) » en ajoute un onzième. Les boutons de forme sont « Aléatoire », « Presque trié », « Inversé » et « Peu d’uniques ». Le curseur « Taille » va de 2 à 120 et démarre à 40 sur ordinateur ou à 15 sur téléphone, et « Mélanger » crée de nouvelles données. Changer d’algorithme conserve les mêmes données, ce qui permet de comparer les exécutions équitablement.
• Apprenez les commandes de lecture. Utilisez « Lire »/« Pause », « Étape précédente », « Étape suivante » et « Redémarrer », ou faites glisser la « Chronologie » vers n’importe quelle étape. « Vitesse » s’exprime en étapes par seconde, de 1 à 240, et démarre à 30 sur ordinateur ou à 20 sur téléphone. Comme toute l’exécution est calculée d’abord, le retour en arrière est exact. Les raccourcis sont Espace, les flèches gauche et droite, R, et [ et ] pour la vitesse ; ils sont ignorés quand le focus est sur un bouton, un curseur ou une zone de texte. La première exécution démarre toute seule une seule fois, et la lecture se met en pause quand vous changez d’onglet.
• Saisissez vos propres nombres ou mots. « Nombres ou mots personnalisés » demande au moins deux éléments, séparés par des virgules ou des espaces. Les nombres sont arrondis à l’entier. Si un élément n’est pas un nombre, tous les éléments sont traités comme des mots et triés par ordre alphabétique. Seuls les 120 premiers éléments sont utilisés, et les étiquettes s’affichent sur les barres quand il y en a 30 ou moins. Le tri par comptage crée un emplacement pour chaque valeur entre la plus petite et la plus grande ; une liste comme 1, 50000000 lui demande donc 50 millions d’emplacements. Gardez les nombres de cet algorithme dans une petite plage.
• Lisez les compteurs autant que l’animation. Le panneau affiche Comparaisons, Échanges, Écritures, Accès, Étape et Temps de calcul, comptés jusqu’à l’étape où vous en êtes. Le tri par comptage et le tri par base ne font aucune comparaison ; ce compteur est donc masqué pour eux. « Temps de calcul » est le temps qu’a mis ce navigateur pour calculer les étapes, et non un test de vitesse de l’algorithme. « Mesurer la croissance » sous « Comment le travail augmente avec la taille » exécute tous les algorithmes de tri sauf Bogosort sur des tableaux aléatoires de 10, 25, 50, 100, 250 et 500 éléments, et « Télécharger les résultats en CSV » enregistre sorting-growth.csv.
• Faites courir les algorithmes et partagez vos constats. Le « Mode course » permet de choisir 2 à 4 algorithmes à exécuter sur les mêmes données au même rythme d’étapes. Celui qui a le moins d’étapes au total termine en premier et reçoit le trophée, et « Retour à la vue unique » vous ramène en arrière. Les étapes ne sont pas des secondes : cela montre donc la quantité de travail de chaque méthode plutôt que sa vitesse sur votre ordinateur. Bogosort ne peut pas participer à la course. Hors du mode course, « Partager cette exécution » copie un lien qui s’ouvre à la même étape, en pause.
• Changez d’onglet pour la recherche de chemin et les algorithmes classiques. « Recherche de chemin » propose Recherche en largeur, Dijkstra, Recherche A*, Meilleur d’abord glouton, BFS bidirectionnel et Recherche en profondeur sur une grille de 16 lignes par 30 colonnes, ou 18 par 13 sur téléphone. Faites glisser pour tracer des murs et déplacez le départ vert ou l’objectif rouge. En mode « Poids », une cellule coûte 5 ; seuls Dijkstra et A* utilisent les poids. « Classique » propose Recherche dichotomique, Recherche linéaire, Crible d’Ératosthène (n de 20 à 120), N-Reines (N de 4 à 10), Jeu de la vie et Mélange de Fisher–Yates (taille 8 à 60).

Problèmes courants et comment les résoudre

Il affiche « Saisissez au moins deux nombres ou mots, séparés par des virgules. »

La zone personnalisée a trouvé moins de deux éléments. Un seul nombre, une zone vide, ou seulement des virgules et des espaces déclenchent ce message, et la zone est entourée de rouge. Ajoutez un deuxième élément et appuyez sur « Appliquer » ou Entrée. Les espaces fonctionnent aussi comme séparateurs, même si le message mentionne les virgules. Un texte comme 5 3 x n’est pas une erreur : il est lu comme trois mots.

Il affiche « Bogosort est en temps factoriel, il est donc limité à 7 éléments — au-delà, il pourrait tourner pratiquement indéfiniment. »

Vous avez ajouté Bogosort avec « Ajouter Bogosort (pour le plaisir) » et vous l’avez sélectionné. Il mélange au hasard jusqu’à ce que la liste se retrouve triée par chance ; le curseur « Taille » s’arrête donc à 7, les données sont réduites à 7 si elles étaient plus nombreuses, et une liste personnalisée est tronquée à ses 7 premiers éléments. Choisissez un autre algorithme pour revenir à des tailles allant jusqu’à 120.

Il affiche « Pas de chemin — l’objectif est bloqué. »

Ce message apparaît dans l’onglet Recherche de chemin quand l’exécution se termine sans atteindre l’objectif, parce que des murs l’entourent, lui ou le départ. « Murs aléatoires » peut y mener par hasard. Déplacez l’objectif ou le départ vers une cellule libre, ou appuyez sur « Effacer les murs », ce qui supprime aussi les poids. « Effacer le chemin » ne fait que ramener l’exécution à la première étape et garde vos murs.

Le bouton « Partager cette exécution » devient « Copie échouée ».

Le navigateur a bloqué le presse-papiers, ce qui peut arriver dans un cadre intégré ou sans autorisation. Le lien est normalement aussi placé dans la barre d’adresse, vous pouvez donc l’y copier. Le lien ne concerne que l’onglet Tri et contient l’algorithme, jusqu’à 120 éléments et le numéro d’étape. Les exécutions de Recherche de chemin et Classique ne peuvent pas être partagées ainsi.

L’animation ne démarre pas, ou elle s’arrête toute seule.

La première exécution démarre seule une seule fois, et pas du tout si votre appareil demande une réduction des animations ; appuyez donc sur « Lire ». La lecture se met aussi en pause quand l’onglet est masqué et s’arrête à la dernière étape ; appuyer sur « Lire » à ce moment-là repart de la première étape. Les raccourcis clavier ne font rien tant qu’un bouton, un curseur ou une zone de texte a le focus ; cliquez d’abord sur une partie vide de la page.

Comment il se compare

Servez-vous-en pour voir pourquoi un algorithme se comporte comme il le fait : vous pouvez avancer et reculer, suivre la ligne du pseudo-code et comparer les compteurs sur des données identiques. Ce n’est pas un banc d’essai. Les compteurs viennent des versions pas à pas de chaque algorithme propres à cet outil, et non du tri de votre langage de programmation, et le Temps de calcul mesure seulement le temps que le navigateur a mis à préparer les étapes. Il propose 10 algorithmes de tri (11 avec Bogosort), 6 algorithmes de recherche de chemin et 6 classiques, mais vous ne pouvez pas coller votre propre code, charger une vraie carte ni trier plus de 120 éléments. Tout s’exécute dans votre navigateur et rien n’est envoyé ailleurs.