Cours algorithmes
2982 mots
12 pages
Les algorithmesLe principe
Exemple 1 - La surprise du chef
Considérons la suite d'instructions suivante :
1. Faites chauffer de l'eau dans une casserole
2. Une fois que l'eau bout, placez les pâtes dans l'eau
3. Attendez dix minutes
4. Versez le tout dans une passoire
5. Vos pâtes sont prêtes.
Vous l'aurez deviné, il s'agit des grandes lignes de la recette permettant de préparer des pâtes
(si vous les voulez al dente, attendez un petit peu moins de 10 minutes). Cette recette ne vous expose pas le détail des réactions chimiques qui font que les pâtes cuisent en dix minutes, ni pourquoi il faut les égoutter. Il s'agit seulement d'une suite d'instructions devant être exécutées à la lettre. Si vous ne les suivez pas, vous prenez le risque que le résultat ne soit pas celui que vous attendez. Si vous décidez de suivre une recette, vous décidez de vous conformer aux instructions sans poser de questions. Par opposition, vous pouvez décider de créer vous-même une recette, cela vous demandera davantage de réflexion, et vous serez amené à élaborer d'une suite d'instructions qui vous permettra de retrouver le même résultat.
Exemple 2 - Ikéa
Considérons comme autre exemple une notice de montage. Elle est composée d'un ensemble d'étapes à respecter scrupuleusement. Il ne vous est pas demandé de vous interroger sur la validité de ces instructions, on vous demande juste de les suivre. Si vous vous conformez aux indications de la notice, vous parviendrez à monter votre bibliothèque Louis XV I. Si vous ne suivez pas la notice de montage, il vous restera probablement à la fin une pièce entre les mains, et vous aurez beau chercher où la placer, aucun endroit ne conviendra. Vous aurez alors deux solutions : soit vous démontez tout pour reprendre le montage depuis le début, soit vous placez cette pièce dans l'as- siette qui est dans l'entrée en attendant le prochain déménagement, et en sachant que la prochaine fois, vous suivrez la notice... Cet