Graphes et algorithmes : corrigés, indications et sujets d'examen
AVERTISSEMENT : si vous n'avez pas activement cherché la solution
d'une question, n'en lisez pas le corrigé.
Vous vous priveriez de tout le bénéfice de l'exercice :
trouver par vous-même.
Pour vous débloquer, avant de recourir au corrigé, vous devriez :
- bien réfléchir,
- vérifier que vous avez compris les éléments du cours et de
l'énoncé qui sont liés à la question (définitions, algorithmes, propriétés
...),
- si possible, vous donner des exemples concrets pour illustrer le problème,
- poser des questions à un professeur,
- essayer de trouver un problème similaire que vous avez déjà résolu pour vous
en inspirer,
- voir si l'on peut décomposer le problème en problèmes plus simples,
- lire les indications
(pas forcément dans cet ordre).
Lire un corrigé sans avoir cherché procure une sensation de facilité
qui est trompeuse :
Vous aurez la sensation d'avoir compris mais ne serez pas forcément
capable par la suite de résoudre un problème similaire.
Vous aurez une solution mais n'apprendrez rien sur le processus qui
peut y conduire.
Cependant, le corrigé est utile pour lui comparer la solution que vous
avez trouvée, et qui peut être équivalente, moins bonne ou ...
meilleure.
Dans ce dernier cas, contactez-moi !
Elements de correction ou indications pour certains exercices du poly :
Examens
Énigme policière
Dernière mise à jour :
par Michel Couprie.