Algorithme

Problème :
Jeux pédagogique (gestion des ressources)
Aider les deux nobles paysans Ahmed et Ali de partager leur
huile d’olive en deux quantités égaux dans les conditions
suivantes :
Quantité : 8 litres;
Resource : 1 bidon de 8L;
1 bidon de 5L;
1 bidon de 3L.
situation : le bidon de 8L est complètement remplit et les
autres sont vides;
Question : Ecrire les étapes a suivre afin de partager l’huile.
21/04/2017
Algorithmique et programmation MPSI/TSI/PCSI
1

21/04/2017
Algorithmique et programmation MPSI/TSI/PCSI
2
Résolution du jeux :
La situation actuel est : B8←8L, B5←0L, B3←0L.
La situation souhaite est : B8←4L, B5←4L, B3←0L.
B8←8L, B5←0L, B3←0L;
B8←3L, B5←5L, B3←0L;
B8←3L, B5←2L, B3←3L;
B8←6L, B5←2L, B3←0L;
B8←6L, B5←0L, B3←2L;
B8←1L, B5←5L, B3←2L;
B8←1L, B5←4L, B3←3L;
B8←4L, B5←4L, B3←0L.
Résolution du jeux :

21/04/2017
Algorithmique et programmation MPSI/TSI/PCSI
3

21/04/2017
Algorithmique et programmation MPSI/TSI/PCSI
4
Enoncé du problème
Cahier des charges
Algorithme
Programmation
Résultats
Etapes de réalisation d’un programme

21/04/2017
Algorithmique et programmation MPSI/TSI/PCSI
5
Intérêt :
séparation analyse/codage (pas de préoccupation de syntaxe)
Qualités :
•Exact (fournit le résultat souhaité) ;
•Efficace (temps d’exécution, mémoire occupée) ;
•Clair (compréhensible) ;
•Général (traite le plus grand nombre de cas possibles) ;
•…
Une bonne connaissance de l’algorithmique permet d’écrire des
algorithmes exacts et efficaces