Aficionalgo.fr

Écrire un arbre de décision

Le formalisme, et la difficulté de tout prévoir

Partie 1

Les règles à respecter

Cinq règles

  1. Une question principale, ouverte, en haut. Ni cadre, ni flèche.
  2. Les conditions se terminent par un « ? ».
  3. Deux flèches sortantes, ni plus ni moins.
  4. Les fins de chemin sont des actions.
  5. Chaque chemin porte une flèche.

La structure, sans le contenu

Schéma d’un arbre de décision réduit à sa structure : la question principale sans cadre, une condition en losange marquée d’un point d’interrogation, et deux actions.

Partie 2

À ne pas faire

Arbre A : quelle règle n’est pas respectée ?

Arbre de décision A, contenant une erreur de formalisme.

Arbre B : quelle règle n’est pas respectée ?

Arbre de décision B, contenant une erreur de formalisme.

La bonne écriture du feu

Le feu tricolore écrit correctement : « Le feu est-il vert ? » puis « Le feu est-il orange ? », deux questions fermées à deux flèches chacune.

N réponses possibles demandent N−1 losanges.

Arbre C : quelle règle n’est pas respectée ?

Arbre de décision C, contenant une erreur de formalisme.

Arbre D : quelle règle n’est pas respectée ?

Arbre de décision D, contenant une erreur de formalisme.

Partie 3

Mes conseils

Par où commencer

  1. Énoncer le problème en question ouverte.
  2. Lister les actions possibles : ce sont les feuilles.
  3. Lister les questions à se poser.
  4. Itérer sur l’ordre des questions.

Trois habitudes à prendre

  • Rendez le point d’entrée, la première condition, visible.
  • Commencez vos actions par un verbe à l’infinitif.
  • Placez les « oui » et les « non » toujours dans le même ordre.

Partie 4

Un premier arbre

À la bibliothèque

  • Si le livre est disponible, on le prête.
  • Sinon, s’il est réservable, on le réserve.
  • Sinon, on propose un autre livre.

À vous

Dessinez l’arbre qui répond à « Que faire de la demande du lecteur ? ». Deux conditions suffisent.

Une réponse possible

Arbre répondant à « Que faire de la demande du lecteur ? » : le livre est-il disponible, puis sur la branche non, est-il réservable.

Partie 5

Pas si simple

C’est souvent plus compliqué qu’on l’imagine.

Il faut prévoir tous les cas particuliers.

On ne les connaît jamais tous au début d’un projet.

Et ceux que l’on connaît finissent par changer.

Reprenons le parapluie

Cherchons ensemble

Quand prend-on un parapluie alors qu’il ne pleut pas ?

Quelques pistes

L’idée évidente

  • De la pluie est prévue pour plus tard.

Les idées plus fines

  • Le rendre à un ami qui l’a oublié chez vous.
  • Encore faut-il le voir aujourd’hui.
  • Et qu’il ne soit pas à vélo.

Le parapluie, une fois toutes les idées prises

Arbre de décision complété répondant à « Que faire de mon parapluie ? ». Six conditions s’enchaînent : pleut-il, risque-t-il de pleuvoir, dois-je rendre ce parapluie, cette personne sera-t-elle là, pourra-t-elle le prendre, suis-je chez moi. Les sept fins de chemin mènent toutes à prendre ou à ne pas prendre le parapluie.
Sept fins de chemin, deux réponses seulement.

Des arbres dans le quotidien

Arbre de décision pour choisir quel numéro vert du gouvernement appeler
Quel numéro vert appeler ?

L’expertise, c’est connaître les cas particuliers

Arbre de décision pour choisir son vélo
Comment choisir son vélo.

Un algorithme en production

Arbre de décision de Slack répondant à la question « Should we send a notification? »
Slack : faut-il envoyer une notification ?

Partie 6

Prise en main

Tutoyer ou vouvoyer ?

À vous

Comment choisit-on entre « tu » et « vous » ?

Trois minutes pour noter toutes les idées qui vous passent par la tête, sans dessiner d’arbre.

Puis à plusieurs

Par groupes de deux ou trois

Cinq minutes pour comparer, regrouper et compléter vos idées.

Cinq minutes pour dessiner un arbre qui représente vos notes.

Au tableau

Chacun son tour

Les groupes passent l’un après l’autre et ajoutent une condition : celle qui leur paraît la plus importante au vu de ce qui est déjà dessiné.

La version des élèves de 2024

Arbre de décision du tutoiement réalisé par les élèves

La version du LA Times

Arbre de décision du tutoiement publié par le LA Times
Des cas auxquels on ne pense pas spontanément.

Partie 7

Critiquer un arbre

Notre arbre de 2024 est-il juste ?

Répondez d’abord pour vous

  • Considérez-vous que vous ne connaissez pas vos beaux-parents ?
  • Tutoyez-vous les personnes qui vous vouvoient ?
  • Vouvoyez-vous parfois quelqu’un que vous connaissez et qui est plus jeune que vous ?
  • Votre chef, que vous connaissez : par où passe-t-il dans l’arbre ?

Trois autres angles

À vous

  • Faire passer un cas. Une inconnue de 80 ans vous demande son chemin : que répond l’arbre ?
  • Déplacer une question. Et si « S’agit-il d’une personne plus âgée ? » était posée en premier ?
  • Réparer. Une seule condition à ajouter pour l’inconnue de 80 ans : laquelle, et où ?

La suite

À vous de jouer

Le TD 1 : le jeu du plus ou moins.

1 / 1