Leçons de niveau 12

Initiation à la programmation/Exercices/L'algorigramme

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche
L'algorigramme
Image logo représentative de la faculté
Exercices no1
Leçon : Initiation à la programmation

Exercices de niveau 12.

Exo suiv. :Visual Basic
Icon falscher Titel.svg
En raison de limitations techniques, la typographie souhaitable du titre, « Exercice : L'algorigramme
Initiation à la programmation/Exercices/L'algorigramme
 », n'a pu être restituée correctement ci-dessus.




Écrire un algorithme permettant d'éplucher un nombre suffisant de pommes de terre qui se trouvent dans un panier. Il faut tenir compte du fait que le panier peut-être vide à n'importe quel moment.

  • le lecteur trouvera ci-après diverses versions proposées en réponse à cet exercice ;
  • critiquer chaque version, en évaluant le fonctionnement de chaque algorithme ;
  • faire sa traduction en algorigramme.

Ces versions ont été réalisées par des étudiants.

Version 1[modifier | modifier le wikicode]

Début
    Tant que panier non vide
        Eplucher une pomme de terre
        Eplucher une pomme de terre
    Fin Tant que
Fin

Version 2[modifier | modifier le wikicode]

Début
    Tant que panier non vide
        Tant que nombre de pomme de terre insuffisant
            Eplucher une pomme de terre
        Fin tant que
    Fin Tant que
Fin

Version 3[modifier | modifier le wikicode]

Début
    Tant que panier non vide et nombre de pommes de terre insuffisant
        Eplucher une pomme de terre
    Fin Tant que
Fin

Version 4[modifier | modifier le wikicode]

Début
    Tant que nombre de pomme de terre insuffisant
        Si panier non vide
            Alors Eplucher une pomme de terre
            Sinon Le remplir
        Fin Si
    Fin Tant que
Fin

Version 5[modifier | modifier le wikicode]

Début
    Tant que nombre de pomme de terre insuffisant
        Tant que panier non vide
            Eplucher une pomme de terre
        Fin tant que
    Fin Tant que
Fin

Version 6[modifier | modifier le wikicode]

Début
    Tant que nombre de pomme de terre insuffisant
        Si panier non vide
            Alors Eplucher une pomme de terre
        Fin Si
    Fin Tant que
Fin

Version 7[modifier | modifier le wikicode]

Début
    Tant que panier plein
        Si nombre de pomme de terre insuffisant
            Alors Eplucher une pomme de terre
            Sinon Le remplir
                  Eplucher une pomme de terre
        Fin Si
    Fin Tant que
Fin

Version 8[modifier | modifier le wikicode]

Début
    Tant que nombre de pomme de terre insuffisant
        Si panier non vide
            Alors Eplucher une pomme de terre
            Sinon Arrêt
        Fin Si
    Fin Tant que
Fin

Version 9[modifier | modifier le wikicode]

Début
    Si panier non vide
        Alors Tant que nombre de pommes de terre insuffisant
                  Eplucher une pomme de terre
              Fin Tant que
        Sinon Aller en acheter
    Fin Si
Fin

Version 10[modifier | modifier le wikicode]

Début
    Tant que panier plein
        Eplucher une pomme de terre
    Fin Tant que
    Si nombre de pommes de terre insuffisant
        Alors Chercher plus de pomme de terre
    Fin Si
Fin

Version 11[modifier | modifier le wikicode]

Début
    Tant que panier plein et nombre de pommes de terre insuffisant
        Eplucher une pomme de terre
    Fin Tant que
Fin

Version 12[modifier | modifier le wikicode]

Début
    Si panier vide
        Alors Aller remplir le panier
    Fin Si
    Tant que nombre de pommes de terre insuffisant
        Si panier vide
            Alors Eplucher une pomme de terre
        Fin Si
        Si panier non vide
            Alors Eplucher une pomme de terre
            Sinon Aller remplir le panier
                  Eplucher une pomme de terre
        Fin Si
    Fin Tant que
Fin

Version 13[modifier | modifier le wikicode]

Début
    Si panier plein
        Alors Tant que nombre de pommes de terre insuffisant
                  Eplucher une pomme de terre
              Fin Tant que
        Sinon Mettre des pommes de terre dans le panier
              Tant que nombre de pommes de terre insuffisant
                  Eplucher une pomme de terre
              Fin Tant que
    Fin Si
Fin

Version 14[modifier | modifier le wikicode]

Début
    Tant que nombre de pommes de terre insuffisant
        Si panier plein
            Alors Eplucher une pomme de terre
            Sinon Remplir le panier
                  Eplucher une pomme de terre
        Fin Si
    Fin Tant que
Fin