La logique informatique
(selon les travaux de J.D WARNIER)
L.C.P Logique de construction de programmes
Les structures " complexes " de programmes
Optimisation des structure complexe alternative : Traitement en arborescence.
Lorsque les S-Ensembles de données sur lesquels portent les actions à exécuter sont disjoints, la structure du programme prend la forme d'une arborescence.
Nous allons illustrer cette règle (ainsi que les suivantes) en considérant trois 3 ensembles A,B et C en union, ainsi qu'une liste d'actions à réaliser en fonction de la réunion de ces trois ensembles.
1. Les données d'entrée 2. La table de vérité 3. Le diagramme de VEITCH
--------Actions-------
5. Simplification booléene
4. Le diagramme d'EULER
Vous pouvez aisément remarquer dans les deux diagrammes, la disjonction des trois ensembles sur lesquels portent les actions.
En fonction de la règle édictée plus haut, le programme se construira sous forme d'arborescence.
Voici l'arborescence :
Essayez de faire le programme (structure hiérarchique et organigramme), cela ne doit plus vous poser de problème !.
Sinon voir le corrigé !
Nous allons voir maintenant un autre cas de traitement en arborescence, suivez moi !....