VISUALGO : voir enfin tourner les algorithmes
📌 VISUALGO est un site pédagogique qui met structures de données et algorithmes en animation, du simple tri au problème du voyageur de commerce. Lancé en 2011 à l’université nationale de Singapour, gratuit pour toute la communauté informatique, il compte aujourd’hui 24 modules interactifs.
Un cours d’algorithmique, c’est souvent du pseudo-code au tableau blanc. On suit les flèches, on imagine les échanges de valeurs, on prie pour que ça rentre. VISUALGO prend le problème à l’envers : chaque opération devient une animation que vous pilotez. Vous triez un tableau, vous insérez dans un arbre AVL, vous lancez Dijkstra sur un graphe, et vous regardez chaque étape se dérouler à la vitesse choisie, avec le pseudo-code surligné en face.
Le détail qui change tout : vous n’êtes pas enfermé dans les exemples fournis. Sur les neuf modules liés aux graphes, vous dessinez votre propre graphe à la souris, puis vous y appliquez l’algorithme. Tester Bellman-Ford sur votre cas tordu plutôt que sur l’exemple propre du manuel, c’est ce qui fait vraiment comprendre.
Mon usage préféré reste la comparaison côte à côte. Deux fenêtres, Kruskal à gauche, Prim à droite, le même graphe dans chacune, et vous regardez les deux arbres couvrants se construire différemment. Je trouve cette juxtaposition plus parlante que n’importe quel paragraphe de comparaison. Même principe pour observer un tas binaire tantôt en arbre, tantôt en tableau compact.
Un module mérite le détour : l’arbre de récursion. Vous lui passez n’importe quelle fonction récursive écrite en JavaScript, il dessine l’arbre d’appels, ou le DAG quand la programmation dynamique s’applique. Pour visualiser pourquoi un Fibonacci naïf explose, difficile de faire plus limpide.
Chaque page embarque aussi un mode e-Lecture qui déroule la leçon pas à pas, et un mode Training avec quiz générés aléatoirement puis corrigés côté serveur presque instantanément. Ce n’est pas un gadget : ces modules servent réellement dans les cours d’algorithmique du NUS, de l’introduction jusqu’aux cours de programmation compétitive. Ce sérieux se sent dans les animations, qui collent au niveau d’un vrai enseignement.
- 🎬 Chaque opération pas à pas, à votre vitesse, pseudo-code surligné
- ✏️ Vos propres entrées : dessinez vos graphes sur les 9 modules dédiés
- ⚖️ Deux algorithmes comparés en plaçant deux fenêtres côte à côte
- 🌳 Arbre de récursion ou DAG pour toute fonction récursive JavaScript
- 📝 Quiz auto-générés et corrigés côté serveur, en mode Training
Côté limites, le site est pensé pour les écrans larges : 1366×768 recommandés. Une version mobile allégée existe depuis 2022, mais l’expérience reste faite pour un vrai écran, et l’interface, très utilitaire, peut dérouter au premier contact. Ce n’est pas non plus un logiciel à installer : le projet ne se fork pas, c’est un service en ligne, financé par Optiver depuis 2023 et toujours développé par l’équipe de Steven Halim. Il se décline en anglais, chinois et indonésien. Petit bonus : depuis août 2023, plus de Google Analytics, les cookies ne servent qu’au fonctionnement du site.
Je trouve l’approche exemplaire : pas de fiche produit, pas de surcouche, juste des algorithmes qu’on manipule. Si vous révisez des entretiens techniques, si vous enseignez, ou si l’expression « segment tree » vous a toujours intimidé, ajoutez VISUALGO à vos onglets.
