Parcours
Résoudre un problème avec un graphe
Traduire un problème en graphe, puis dérouler à la main l'algorithme qui le résout : parcours, arbre couvrant, plus court chemin, ordonnancement, coloration, flot.
6 étapes · 20 decks
Les étapes, dans l'ordre
Chaque étape s'ouvre quand la précédente est bien engagée. Touchez un deck pour voir ses thèmes et quelques cartes.
- Étape 1
Vocabulaire
- Étape 2
Arbres
- Étape 3
Parcours
- Étape 4
Plus court chemin
- Étape 5
Ordonnancement
- Étape 6
Problèmes classiques
- Le badge à gagner
Graphes
Il vous revient quand chaque étape est maîtrisée.
Explorer
La table à graphes
Dessine un graphe, déroule l'algorithme
Le parcours mène à cet Explorer : on y manipule pour de vrai ce que ses decks font réviser.
Ouvrir l'ExplorerIl fait partie de ce cursus
La première étape tient en une séance.
Gratuit : toute la bibliothèque, des révisions illimitées, sans publicité. Voir les tarifs