Algorithme : ensemble de prescriptions et règles qui définissent ce qu'il faut faire et dans quel ordre pour résoudre un problème ou une classe de problèmes.

cr  01.04.2012      r+  22.10.2024      r-  22.10.2024      Pierre Pinard.         (Alertes et avis de sécurité au jour le jour)

Un algorithme est un ensemble de prescriptions et de règles qui définissent « ce qu'il faut faire » et « dans quel ordre » pour résoudre un problème (ou une classe de problème). C'est donc un énoncé bien défini d'une suite d'opérations permettant d'obtenir, avec un nombre défini de « pas », le résultat souhaité. Il s'applique surtout à des problèmes supportant une modélisation formelle. Il existe différents types d'algorithmes (procédures de type « cascade d'opérations préétablies », « arbre de décisions », etc.).

Un exemple d'algorithme ? Comme dans tout algorithme, nous avons :

1. Des données en entrées

2. Une suite finie et non ambigüe d'opérations ou d'instructions à appliquer sur ces données

3. Un résultat en sortie.

L'algorithme de la mayonnaise :

1. Nota 1 : dans cet algorithme, nous allons tenir compte de deux phénomènes bien connus qui empêchent de réussir une mayonnaise, bien que, même si c'est la pleine lune et que j'ai mes règles, je la réussisse toujours.

2. Nota 2 : la mayonnaise est un ovoproduit et doit être consommée immédiatement (ne se garde pas - en restauration, interdiction de conserver un reste de mayonnaise d'un service à l'autre.).

3. Nota 3 : il n'y a aucun de ces ingrédients qui permettent aux industriels d'économiser de l'argent en diminuant fortement l'usage des deux seuls ingrédients nécessaires : œuf et huile. Il n'y a pas d'eau, pas de colorants (genre lutéine (extrait de tagète - E161b) ou extraits de paprika (E160c) ou ?-carotène (E160a)...), pas de conservateurs, pas de sucre (incroyable la présence de sucre dans les mayonnaises industrielles), pas d'épaississant et gélifiant (genre gomme xanthane (E415) ou d'amidon modifié (E1422) ou de dextrine (E1400)), pas d'arômes (naturels ou artificiels (synthétiques ou chimiques)), pas de vinaigre d'alcool, etc. Une mayonnaise faite maison, c'est autre chose que ces merdes industrielles aux goûts immondes et sucrés !

Déroulement

• Les données en entrées

  • Un cul de poule

  • Un torchon

  • Un fouet

  • Œuf clarifié (un)

  • Un liquide oléagineux (Huile)

  • Un ou plusieurs mélanges aqueux homogènes ou hétérogènes aromatisants

    • Jus de citron

    • Vinaigre

    • Moutarde

  • Eau tiède facultative, pour rattraper une boulette à n'importe quel moment de la montée en mayonnaise

  • Sel (on peut compliquer l'algorithme en gérant les régimes hyposodés)

  • Poivre (on peut compliquer l'algorithme en gérant les allergies ou les contre-indications)

  • Paramètre d'usage/destination de la mayonnaise

  • Paramètre du sexe de l'exécutant

  • Paramètre du cycle de la lune

• L'algorithme

  1. Vérification des conditions préalables :

     • Exécuter test condition 1 (j'ai mes règles)

     • Exécuter test condition 2 (c'est la pleine lune)

     • Si
          condition 1 OK (drapeau "Règles" à Faux)
          et
          condition 2 OK (drapeau "Pleine lune" à Faux)
          Procéder
       Sinon
             abandonner et sortir.

  2. Procéder

     • Sortir l'œuf du réfrigérateur pour qu'il remonte à la température ambiante, dont à la température de l'huile.

     • Plier un torchon en quatre et le poser sur le plan de travail

     • Poser un cul de poule sur le torchon

     • Clarifier l'œuf

     • Mettre l'œuf clarifié dans le cul de poule

     • Saisir dans la main directrice un fouet

     • Saisir dans la main non directrice une bouteille d'huile de type tournesol

     • Boucle d'exécution « Monter en mayonnaise » :

       • Verser l'huile en très mince filet et mélanger au fouet, vigoureusement, toujours dans le même sens.

       • Au fur et à mesure que le volume de la mayonnaise augmente, augmenter le débit de l'huile.

       • Si perte d'émulsion
            « Procédure SOS » et suivre ci-après.

       • Boucle « Tant que »
            quantité de mayonnaise < quantité désirée
            OU
            quantité d'huile < 1/4 de litre par œuf clarifié
         poursuivre la boucle d'exécution « Monter en mayonnaise »,
         sinon
            si quantité désirée atteinte
         Sortir (exit) de la boucle et poursuivre par la finition
            sinon
               Ajouter œuf clarifié
         Boucle « Tant que »

  3. Finition

     • Ajouter le mélange aqueux aromatisant

       Si accompagnement d'une viande
          Vinaigre et/ou moutarde
       Sinon
          Citron
       

     • Ajouter du sel

     • Ajouter du poivre

     • Mélanger

     • Goûter (souvent, et grossir - un chef doit toujours être et paraitre gourmand)

     • Tant que goût pas OK
          Boucler sur Finition

  4. Fin de l'algorithme Mayonnaise

     Obtention du résultat : montage réussi d'une quantité de mayonnaise requise, adaptée à l'usage prévu.

     Sortir

  
  

• Sous-routines diverses :

  Procédure SOS-Mayo

  • Pencher le cul de poule

  • Ajouter une goute d'eau tiède ou une goute de citron

  • Mélanger très localement puis étendre lentement la reprise d'émulsion au reste de l'appareil

  • Tant qu'émulsion pas restaurée
       boucler dans « Procédure SOS-Mayo »
    sinon
       retour à l'endroit d'où a été appelée la « Procédure SOS » (la procédure « Maître » se souvient du « Débranchement vers la Procédure SOS » et l'exit de cette sous-routine (sous-procédure) retourne automatiquement à l'instruction suivant celle qui l'avait appelée).

  
  
  

• « Procédure : ça rate si l'exécuteur a ses règles »

  • Mettre le drapeau « règles » à Faux

  • Si
    exécutant de sexe féminin ? (Note de l'analyste : durant les tests de l'algorithme sur un jeu d'essai complet (panel d'utilisateurs représentatifs), il semble qu'il faille étendre le test des règles au sexe masculin également. Il y en a manifestement plusieurs qui ont leurs règles (en permanence).
    
    Et si
       Croyance que la mayonnaise rate systématiquement lorsque l'exécutant a ses règles
    
    Et si
       L'exécutant a ses règles
    
    Faire
       Différer de quelques jours (Mettre le drapeau "Règles" à Vrai)
    
    Sinon
       Condition 1 OK (Le drapeau « règles » reste à Faux)

  
  
  

• « Procédure : ça rate si c'est la pleine lune »

  • Mettre le drapeau « Pleine lune » à Faux

  • Si
       Croyance qu'une mayonnaise rate lorsqu'on la fait un jour de pleine lune
    
    Et si
       C'est la pleine lune
    
    Faire
       Mettre le drapeau « Pleine lune » à Vrai
    
    Sinon
       Condition 2 OK (Le drapeau « Pleine lune » reste à Faux)

Tout peut être transcrit en un algorithme. Tout est affaire d'algorithme. Évidemment, il est plus logique de développer une progression algorithmique d'une séquence d'opération pour quelque chose de répétitif (la peinture de Picasso peut-elle être analysée au prisme d'une progression algorithmique ?).

L'algorithmique est partout, à chaque instant.

1. Écrivez l'algorithme « Se laver les dents ».

2. Algorithme de la mayonnaise : dans le test conditionnel « Tant que quantité de mayonnaise < quantité désirée OU tant que quantité d'huile < 1/4 de litre par œuf clarifié », remplacez le booléen OU par le booléen ET et expliquez ce qui se passe.

Selon le CNTRL (Centre National de Ressources Textuelles et Lexicales, créé par le CNRS), à http://www.cnrtl.fr/lexicographie/algorithme, la forme « Algorithme » est le résultat d'un croisement entre algorisme (ancien augorisme puis algorisme) et l'espagnol alguarismo dérivé de l'arabe Al H?uwa?rizmi? (surnom d'un mathématicien arabe du IX^es. Abdalla?h Muhammad ibn Mu?sa?, dont les traductions ont introduit l'arithmétique dans l'Europe médiévale.).