Les algorigrammes- Terminale- Sciences de l’ingénieur

En informatique, ou dans le cadre de la création de systèmes qui ont une composante numérique, on réalise des algorithmes afin de concevoir, ou de décrire, un programme informatique.

Les différentes instructions et structures algorithmiques sont représentées par des symboles graphiques. L'algorigramme se lit généralement du haut vers le bas.

Les algorigrammes se réalisent avec un nombre limité de symboles.
Ces symboles permettent de représenter toutes les instructions et structures dont on a besoin pour écrire un algorithme.

On trouve les symboles suivants.

On utilise ce bloc quand le système doit :

• dialoguer avec un utilisateur humain ;
• récupérer des informations qui viennent de capteurs ou piloter des actionneurs ;
• communiquer sur un réseau de données.

Dans ce bloc, on écrit en pseudo-code, selon le type d'opération réalisé.

• Pour lire une information fournie par l’utilisateur humain, on a Lire suivi du nom de la variable dans laquelle on mettra la valeur lue.
• Pour donner une information à l’utilisateur humain, on a Écrire suivi de la valeur de la variable ou d'un mélange des deux, que le système doit écrire.

On peut aussi décrire une action sans pseudo-code, si cela permet d’être plus clair.

On utilise ce bloc quand le système doit :

• affecter une valeur à une variable :
  • en lui donnant directement une valeur,
  • à partir d'une expression mathématique,
  • à l'aide d'une fonction ;
• faire des actions diverses, comme un pause par exemple.

Dans ce bloc, on écrit l'instruction effectuée en pseudo-code. On peut aussi décrire une action sans pseudo-code, si cela permet d’être plus clair.

On écrit le nom de la procédure dans ce bloc, accompagné des éventuels arguments à lui passer. L’algorithme de la procédure peut ensuite être représenté, à part, par son propre algorigramme, ou avec du pseudo-code.

On écrit la condition à tester dans ce bloc, en pseudo-code.

Il n'y a pas de règles strictes sur l’utilisation de l’annotation, mais de manière générale elle est utilisée pour :

• indiquer d'où vient l'information pour les instructions de lecture ;
• indiquer où va l'information pour les instructions d'écriture ;
• expliquer, (très) brièvement, ce que fait une procédure qu'on appelle.

Elle permet de connaitre le sens de lecture de l'algorigramme, qui peut parfois changer à cause des structures de contrôle.

L'algorigramme est concurrencé par l'écriture des algorithmes en pseudo-code. Durant un projet, lorsque l'on doit concevoir un programme informatique, il faut souvent choisir l'une de ces deux méthodes.

Voici un tableau qui montre comment choisir, selon la situation.

Je choisis l’algorigramme si...	Je choisis le pseudo-code si...
L'algorithme sera destiné à faire fonctionner un produit pluritechnique.	L'algorithme fera partie d'un programme axé informatique (logiciel ordinateur, application mobile, site web).
L'algorithme a de grandes chances d'être assez court.	L'algorithme a de grandes chances d'être assez long.
L'algorithme devra être présenté à l'oral, avec un support visuel type diaporama.	On souhaite avoir un algorithme assez proche, dans sa structure, d'un programme écrit dans un langage informatique.
L'algorithme devra être expliqué à des non-spécialistes.

La norme ne propose qu’un seul symbole pour écrire des structures conditionnelles : le losange. En choisissant bien ce qu'on met sur chacune des branches de ce losange, on peut retrouver toutes les structures conditionnelles, avec ou sans alternatives, qu'on peut écrire en pseudo-code ou avec un langage de programmation.

Il est aussi possible d'ajouter une alternative à cette structure.

La représentation des boucles se fait également grâce au losange. En adaptant la direction que prennent les flèches, et en ajoutant parfois des blocs de traitement, on retrouve les différentes boucles qu'on peut écrire en pseudo-code ou avec un langage de programmation.

Cette boucle est plus complexe à dessiner avec un algorigramme, car elle nécessite l’ajout de quelques blocs pour créer une variable compteur, puis la mettre à zéro. Cette variable sera ensuite incrémentée (augmentée de 1) à chaque tour de boucle.

La condition de bouclage porte sur la valeur de cette variable.