1、Norme internationale INTERNATIONAL ORGANIZATION FOR STANDARDIZATIONWlEYHAPOHAR OPrAHM3ALWlR IlO CTAHAAPTbl3ALWlRGANISATION INTERNATIONALE DE NORlVlALlSATlON Traitement de linformation - Spcification des tables de dcision une rponse Information processing - Specifica tion of single- hit decision tabl
2、es Premire dition - 1984-12-15 CDU 661.3 : 16 Rf. no : ISO 5806-1984 (FI Descripteurs : traitement de linformation, change dinformation, table de dcision, spcif ication. Prix bas sur 14 pages Avant-propos LISO (Organisation internationale de normalisation) est une fdration mondiale dorganismes natio
3、naux de normalisation (comits membres de IISO). Llaboration des Normes internationales est confie aux comits techniques de IISO. Chaque comit membre intress par une tude a le droit de faire partie du comit technique cr cet effet. Les organisations internationales, gouvernementales et non gouverne- m
4、entales, en liaison avec IISO, participent galement aux travaux. Les projets de Normes internationales adopts par les comits techniques sont soumis aux comits membres pour approbation, avant leur acceptation comme Normes inter- nationales par le Conseil de IISO. Les Normes internationales sont appro
5、uves confor- mement aux procdures de IISO qui requirent lapprobation de 75 % au moins des comits membres votants. La Norme internationale ISO 5806 a t labore par le comit technique ISO/TC 97, Systmes de traitement de linformation . 0 Organisation internationale de normalisation, 1984 Imprim en Suiss
6、e NORME INTERNATIONALE ISO 58064984 (F) Traitement de linformation - Spcification des tables de dcision une rponse 1 Objet et domaine dapplication La prsente Norme internationale spcifie la forme de base des tables de dcision non ambiges et les dfinitions correspon- dantes ainsi que les conventions
7、recommandes pour leur construction et leur emploi. NOTES 1 La prsente Norme internationale concerne lemploi des tables de dcision dans le cadre de la documentation des systmes dinformation sur ordinateur. Elle ne traite pas des autres utilisations telles que la reprsentation dinstructions de program
8、mes. 2 La forme et les conventions de construction et demploi des tables de dcision ambiges nentrent pas dans le cadre de la prsente Norme 3.5 rgle AUTRES: Actions excuter pour toutes les combinaisons de conditions non couvertes par les autres rgles de la table. NOTE - Lutilisation de la rgle AUTRES
9、 est facultative. 3.6 condition: Description dune ventualit dont il faut tenir compte dans la reprsentation dun problme, ou rf- rence dautres procdures qui doivent tre considres comme faisant partie de la condition. 3.7 action: Description dune opration excuter dans lnonc dune solution. internationa
10、le. 38 . rubrique condition: Indication de la liaison entre une condition et une rgle particulire. 2 Rfrences ISO 2382, Traitement de linformation - Vocabulaire - Partie 7: Termes fondamentaux. Partie 7: Programmation des calculateurs numriques. 3 Dfinitions Dans le cadre de la prsente Norme interna
11、tionale, les dfini- tions suivantes sont applicables. 3.1 table de dcision: Table de toutes les ventualits envisager dans la description dun problme, ainsi que les actions entreprendre (voir ISO 2382/ 1). 3.2 table de dcision non ambigu: Table de dcision dans laquelle tout ensemble de conditions est
12、 satisfait par une rgle et une rgle seulement. 3.3 table de dcision ambigu: Table de dcision dans laquelle un ensemble au moins de conditions est satisfait par plus dune rgle (voir note 2 du chapitre 1). 3.4 rgle: Colonne particulire comprenant des rubriques conditions et actions de la table, dfinis
13、sant un ensemble uni- que de conditions satisfaire et dactions entreprendre en consquence. Une rgle est satisfaite si toutes les conditions sont conformes aux rubriques conditions de la rgle. 39 . rubrique action : Indication de la liaison entre une action et une rgle particulire. 3.10 ensemble de c
14、onditions (souche conditions): Liste de toutes les conditions dont il faut tenir compte dans la des- cription dun problme. 3.11 ensemble dactions (souche dactions) : Liste de toutes les actions dont il faut tenir compte dans la solution dun problme. 3.12 intitul de table: Nom symbolique ou autre moy
15、en de dsignation dune table de dcision par dautres documents. Complt ou remplac par une description en clair de la table. 3.13 initialisation : Liste optionnelle dactions incondition- nelles excuter successivement avant lexamen de la premire condition. Cette liste peut tre crite sur la ligne qui sui
16、t Iinti- tul de la table. 3.14 table limite: Table de dcision dans laquelle toutes les conditions et actions sont dcrites exhaustivement dans la partie souche (voir annexe B, exemple 1). 3.15 table tendue: Table de dcision dans laquelle les con- ditions et actions sont dcrites de facon gnrale, mais
17、incom- plte. Les spcifications sont compltes par les valeurs spci- fies dans les rgles (voir annexe B, exemple 2). ISO 5806-1984 (FI 3.16 table mixte: Table de dcision dont la souche est com- pose de lignes contenant la fois des rubriques limites et tendues (voir annexe B, exemple 4). 3.17 table com
18、plte: Table de dcision dans laquelle il existe une rgle satisfaisant toutes les combinaisons des rubriques de conditions. NOTE - En pratique, les tables tendues contiennent des rubriques limites et sont donc des tables mixtes. Une table tendue ou mixte peut tre transforme en une table limite (voir a
19、nnexe B, exemple 3). Intitul de la table (voir 3.12) Premire condition (voir 3.6) - Dernire condition - Premire action (voir 3.7) - Dernire action 4 Prsentation 4.1 Tables de dcision La figure 1 donne la forme gnrale dune table de dcision. Le corps de la table est divis en quatre parties par des tra
20、its doubles tracs ct lun de lautre (ou encore par des lignes composes dun seul trait pais). Cette opration permet de sparer les conditions des actions et de distinguer la souche des entres proprement dites. r a . Premiere rgle Premiere condition - (voir 3.8) a- Dernire condition Premire action - (vo
21、ir 3.9) a- Dernire action Dernire rgle (position optionnelle de la rgle (AUTRES 1) (voir 3.4) - Figure 1 - Forme gnrale NOTE - La lecture dune table de dcision peut tre facilite par le dessin : lignes horizontales fines entre les conditions distinctes et de mme pour des actions diffrentes; lignes ve
22、rticales fines entre les rgles distinctes. Conditions, actions et rgles dune table de dcision peuvent tre dsignes par des noms afin de pouvoir sy rfrer. 2 Iso 5806-1984 (F) 4.2 Conditions Forme Signification lintrieur de la rgle Application 0 N La condition nonce doit tre vrifie pour satisfaire cett
23、e rgle (0 = ( Oui). La condition nonce ne doit pas tre vrifie pour satisfaire cette rgle (N = G Non ). tables limites Texte, valeur ou code - Le texte (ou la valeur ou le code) complte la spcification de la condition qui autrement serait incomplte pour cette rgle. La condition doit alors tre vrifie
24、pour satisfaire la rgle. Sil y a un code, celui-ci doit tre dcrit dans une note de rfrences croises. La condition nonce est sans rapport pour satisfaire la rgle. Alternativement, la condition est logiquement impossible dans le contexte de cette rgle; ceci peut tre indiqu optionnellement par le symbo
25、le ( # au lieu de ( - D. tables tendues tables de type quelconque NOTE - Toute notation binaire peut tre utilise pour dsigner des valeurs de condition. 4.3 Actions Forme X Texte, valeur ou code Signification lintrieur de la rgle Laction nonce doit intervenir lorsque cette rgle est satis- faite. Le t
26、exte (ou la valeur ou le code) complte la spcification de laction qui autrement serait incomplte pour cette rgle. Laction doit intervenir lorsque la rgle est satisfaite. Si un code est utilis, il doit tre dcrit dans une note de rfrences croises. Application tables limites tables tendues tables - Lac
27、tion nonce ne doit pas intervenir lorsque cette rgle est satisfaite. de type quelconque 5 Relations entre les lments dune table 5.1 Conditions La relation entre les conditions successives est le G ET N logique : la premire condition tester est implicitement prcde par ( SI N. Exemple: SI (premire con
28、dition) ET (deuxime condi- tien). . . ET (dernire condition). Lordre dnumration des conditions peut tre important. Tou- tefois, si cet ordre na aucune importance, la table peut tre plus facile lire si les conditions les plus importantes ou les con- ditions G cls) sont les premires tre lues: cette sq
29、uence peut tre diffrente de la squence souhaite pour la program- mation. 5.2 Actions La relation entre les actions en indique lordre dexcution: la premire action excuter est implicitement prcde de (ALORS N et lexcution porte successivement sur la premire action, la deuxime. . . la dernire. Les actio
30、ns doivent tre places dans lordre suivant lequel elles seront excutes : lorsque la squence dexcution diffre dune rgle lautre, les actions doivent tre dcrites autant de fois que ncessaire pour reprsenter les diffrentes squences. Lemploi de numros dordre nest pas recommand car ils ris- quent dtre conf
31、ondus avec des codes figurant dans des entres tendues (voir 4.3). Dans une rgle quelconque, la dernire action excuter doit indiquer o est dcrit le traitement suivant, sauf si la table est complte par elle-mme. 5.3 Rgles La relation entre les rgles successives est le (OU logique exclusif. La squence
32、des rgles dans une table de dcision est sans importance. Toutefois, il faut se rappeler que si lon utilise la rgle AUTRES N, il convient, pour amliorer la lisibilit, de linsrer comme dernire rgle de la table (voir figure 1). 6 Relations entre les tables de dcision Un problme important et/ou complexe
33、 peut tre dcrit par plusieurs tables de dcision. II existe quatre types de relations susceptibles dtre combines entre elles: a) la squence; b) la slection; c) la rptition ; d) limbrication. 3 60 5806-1984 (FI Lorsque des tables de dcision sont associes, chacune doit tre logiquement complte. Les cond
34、itions dune table doivent tre testees indpendamment des rsultats des tests condition- nels des autres: cet impratif se traduit par le fait quil nexiste aucune relation entre rgle de tables associes. Ceci nempche pas des pratiques telles que le fait dindiquer le rsultat dun test conditionnel dune tab
35、le par une action de cette table (par exemple, le positionnement dun indicateur) afin que le rsultat puisse entrer dans un test de condition dune table suivante. 6.1 Relation de squence Deux tables de dcision constituent une squence si la premire table a un successeur immdiat comme indiqu sur la fig
36、ure 2. Plusieurs tables de dcision peuvent galement former une squence si la mme rgie gnrale sapplique, cest-dire que la nime est le seul successeur immdiat de la (n - 1) ime. II est recommand que, dans une squence, la table prcdente contienne une action comportant un pointeur dsignant la table suiv
37、ante. Cette action sera la dernire excuter pour nimporte quelle rgle lorsque la table suivante doit ensuite tre interprte. 6.2 Relation de slection Des tables de dcision forment une slection si la premire table comporte plus dun choix possible pour son successeur imm- diat comme indiqu sur la figure
38、 3. II est recommand que, dans une slection, la table prcdente contienne des actions comportant des pointeurs dsignant les tables suivantes. Laction approprie sera la dernire tre ex- cute dans une rgle lorsquune des tables suivantes doit tre interprte ultrieurement. 6.3 Relation de rptition Une tabl
39、e de dcision peut tre interprte par rptition si une rgle au moins exige un nouvel examen de la condition de cette table (voir figure 4). Cette rgle ou ces rgles exige(m) que la dernire action comporte un pointeur dsignant la mme table. 1 TABLE1 l TRAITER LATABLE I I 1 Figure 2 - Squence de tables de
40、 dcision 4 ISO 58064984 (FI TABLE 1 A TRAITER LA TABLE 2 L I TRAITER LA TABLE 3 1 I c TABLE2 i m TABLt3 Figure 3 - Slection de tables de dcision + TABLE1 RPTER LA TABLE 1 . 1 Figure 4 - Rptition dune table de dcision 5 SO 58064984 (FI 6.4 Relation dimbrication Deux tables de dcision ont une relation
41、 dimbrication si une table est compltement interprte dans lautre du fait du test dune condition (voir figure 51 ou de lexcution dune action (voir figure 6). La relation est la mme que celle dfinie pour limbrication de sous-programme (voir ISO 2382/7). La table principale ncessite une forme approprie
42、 de pointeur dans la condition ou laction applicable, pointeur dsignant la table subordonne. La table subordonne comporte gale- ment une action dsignant la table principale. Cette action doit tre la dernire excute pour nimporte quelle rgle de la table subordonne qui doit continuer la relation dimbri
43、cation La table principale doit indiquer: pour une condition, la condition do la sortie initiale a t ralise puisque les rsultats de linterprtation de la table subordonne concerneront le test de cette condition; pour une action, la prochaine action appli- cable. l TABLE 1 I A . (EXCUTER LA TABLE 2) T
44、EST DE CONDITION / RETOUR LA TABLE 1 NOTE - Dans cet exemple, avant que TEST DE CONDITION de TABLE 1 soit test, la TABLE 2 est excute et, ensuite, TEST DE CONDITION de TABLE 1 est excut. Figure 5 - Tables imbriques (sortie sur condition) ISO 5806-1984 (FI Figure 6 - Tables imbriques (sortie sur acti
45、on) ISO 58064984 (FI 6.5 Combinaison de relation Toute permutation des relations peut tre utilise le cas chant pour dcrire le problme et sa solution. Plusieurs relations com- bines sont donnes la figure 7. La TABLE 1 contient deux rgles demandant sa rptition. Deux autres rgles la lient la TABLE 2 pa
46、r une relation de squence. La TABLE 2 contient deux rgles qui la lient en squence la table 3 et deux rgles qui la lient la TABLE 4. Les TABLES 3 et 4 ont chacune une relation dimbrication avec la TABLE 5 pour valuer une condition. La slection qui existe la TABLE 1 est rptition de la TABLE 1; ou bien
47、 squence avec les TABLES 2, 3/imbrication vers 5; ou bien squence avec les TABLES 2, 4/squence vers 5. 7 Interprtation des tables de dcision 7.1 Par colonnes La rgle satisfaite se trouve en dterminant le cas particulier et en comparant ensuite ce cas successivement chacune des rgles. Les tapes ncessaires sont a) tester toutes les conditions Pou r le cas particulier; et en dtermi ner les valeu rs b) comparer les valeurs trouves pour chaque rgie su
