Flux RSS - La vie du site - Nouveautés et mises à jour
Assiste.com - Sécurité informatique - Vie privée sur le Web - Neutralité d'Internet Assiste.com - Sécurité informatique - Vie privée sur le Web - Neutralité d'Internet

Algorithme

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é.

01.10.2022 : Pierre Pinard.

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 :

    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.

Algorithme - Devoir : je relève les copies demain matin :

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 IXes. Abdalla?h Muhammad ibn Mu?sa?, dont les traductions ont introduit l'arithmétique dans l'Europe médiévale.).

Algorithme - Origine et éthymologie du terme « Algorithme » (et l'algorithmique) # # # # # # # # # # # # # # # # # # # # # # # # # #