Modèles mentaux

Algorithmes de tris

Site de visualisation des algorithmes de tris développés par Olivier Lemer assisté par Claude Code.

3 types de parcours en profondeur sur les arbres

Pour tous les problèmes de compréhension de l'ordre des appels récursifs sur un parcours en profondeur, il existe un technique infaillible enseignée par Olivier Cuisenaire:

1. Dessiner l'arbre des appels. Chaque noeud de l'arbre correspond au paramètre de la fonction récursive. Chaque appel est ordré de gauche à droite.
2. Dessiner le parcours en profondeur (tracé orange partant à gauche et finissant au départ à droite).
3. Visualiser les points vers, bleus et violets, qui correspondent respectivement à une action pré-ordre, en symétrique (entre les deux appels récursifs) ou post-ordre.
4. Il suffit ensuite de suivre les points de la couleur choisie pour sortir l'ordre souhaité.

Structure de données

TODO: créer un schéma mémoire de chaque structure de données, donner le nom de leur implémentation dans la STL.

TODO: créer des exercices de reconnaissance des structures de données de la STL C++ ?