Arbre de décision et table Flashcards
arbre de décision
diagramme qui présente des conditions et des actions de façon séquentielle
* Il indique l’ordre dans lequel les conditions doivent être considérées
* Il permet d’illustrer la relation entre chaque condition et ses actions acceptables
Caractéristiques des tables de décision
Comprend 4 décisions :
1. Identifications des conditions
2. Entrée de condition (valeur d’une condition particulière)
3. Identification d’action (étapes possibles en présence d’une condition)
4. Entrée d’action (actions spécifiques à entreprendre)
Colonnes à droite de la table = règles de décision
Règle de décisions indique les conditions à satisfaire pour qu’une suite d’actions particulières soit entreprise
Étapes de la construction d’une table de décision
- identifier les différentes conditions influant sur la décision
- Identifier toutes les actions qui peuvent découler des combinaisons de conditions, c’est-à-dire tous les « Alors » correspondant aux « si »
- Identifier toutes les combinaisons possibles de conditions et le nombre de règles en découlant.Il faut considérer 2n. (pour 3 conditions, il y 8 combinaisons possibles: 2x2x2)
- Construire la table
- Élimination des redondances
* 2 règles de décisions ou plus sont identitiques à l’exception d’une ligne de condition
ET
* Les actions pour les deux (ou plus) règles sont identiques - Éliminations des contradictions
* 2 règles ou plus ont le même jeu de conditions
ET
* les actions sont différentes