L'ordonnancement :
Pour résoudre un problème global, on aborde lors de l'analyse trois phases : L'étude des données à obtenir (réponse à la question QUOI),
L'étude des données à utiliser (réponse à la question AVEC QUOI)
L'étude du traitement à effectuer (réponse à la question COMMENT)
Pour aborder chacune de ces différentes phases on utilise la méthode descendante, c'est-à-dire que l'on divise le problème global en sous- problèmes de complexité moindre. A leur tour, les sous- problèmes sont, si nécessaire, divisés jusqu'à ce qu'ils soient suffisamment simples pour être résolus sans difficulté.
Ce découpage peut se représenter sous la forme d'un arbre.
Jusqu'à présent nous nous sommes contentés de décrire une démarche permettant en théorie de résoudre un problème. Mais notre but est bien de faire effectuer le travail par un ordinateur. Or l'organe central de l'ordinateur (le processeur) travaille séquentiellement, c'est-à-dire en effectuant une opération après l'autre. Il faut donc lui préciser l'ordre dans lequel on veut qu'il effectue ces opérations : c'est l'objectif de l'ordonnancement.
Nous voulons faire du café.
Enoncé
Précisons et délimitons le problème (c'est la formulation de l'énoncé):
La cafetière est prête à fonctionner (elle est branchée), seuls manquent l'eau, le café, et le filtre (ce sont les objets manipulés ou données du problème).
Le café liquide est le résultat recherché.
EDO et EDU
Ce schéma global reste vague, et donc trompeur : en effet si nous mettons de l'eau, du café, un filtre dans la cafetière dans n'importe quel ordre, nous avons peu de chance d'obtenir quelque chose de buvable.
Le cœur du problème apparaît mieux dans le schéma suivant :
L'étude des données ( ou résultat) à obtenir ainsi que celle des données à utiliser sont triviales et ne nécessitent aucune précision supplémentaire dès lors que l'énoncé du problème a été correctement exposé.
Etude du traitement :
Il nous faut maintenant étudier le traitement c'est-à-dire décomposer le problème FAIRE DU CAFE.
Ce problème peut se décomposer en plusieurs sous- problèmes :
- 1) Mettre le café dans le filtre.
- 2) Appuyer sur le bouton de mise en route.
- 3) Mettre l'eau dans la cafetière.
- 4) Mettre un filtre.
Dans un premier temps nous considérerons ces actions suffisamment simples pour être traitées sans décomposition supplémentaire.
Nous avons donc déterminé les différentes actions nécessaires pour faire du café.
On peut considérer que la décomposition est suffisante pour que l'on puisse effectuer chacune des actions sans difficulté.
Jusqu'à présent on ne s'est pas soucié de l'ordre dans lequel vont s'effectuer les traitements. La méthode a été déroulée de manière statique.
Il est néanmoins évident que ces différentes actions ne peuvent être effectuées dans un ordre quelconque. Il ne faut pas mettre la charrue avant les bœufs.
Ces actions doivent maintenant être ordonnancées pour être exécutées séquentiellement par l'ordinateur.
Cet exemple étant tiré de la vie courante, il est bien évident que l'ordonnancement relève ici du simple bon sens et correspond à la chronologie des actions que vous devez vous même adopter (en tant que processeur manuel) lorsque vous voulez faire du café.
- 1) Mettre l'eau dans la cafetière.
- 2) Mettre un filtre.
- 3) Mettre le café dans le filtre.
- 4) Appuyer sur le bouton de mise en route.
Il ne faut cependant pas perdre de vue que pour un ordinateur, rien ne relève de l'évidence et donc que tout doit lui être clairement défini.
Les actions seront exécutées une seule fois et séquentiellement
c'est-à-dire les unes après les autres dans l'ordre normal de la lecture.
Nous pouvons remarquer, qu'en toute logique, seules certaines actions peuvent être permutées sans introduire de changement dans le déroulement de la fabrication du café.
- 1) Mettre l'eau dans la cafetière.(permutation 1 et 2 possible)
- 2) Mettre un filtre.
- 3) Mettre le café dans le filtre. (permutation 2 et 3 peu logique)
- 4) Appuyer sur le bouton de mise en route.
L'utilisation de la méthode permet de hiérarchiser le découpage de notre problème en éléments simples que nous savons traiter. Cependant cette hiérarchisation ne nous donne qu'une vue statique de note résolution.
Cette vision n'est pas suffisante pour écrire correctement l'algorithme qui correspond à notre problème.
Il est pour cela nécessaire d'ordonnancer nos éléments afin de définir l'ordre dans lequel ils devront être exécutés. Nous aboutissons ainsi à l'écriture d'une structure séquentielle.
Les caractéristiques d'une structure séquentielle sont les suivantes :