Bases en algorithmique

L'objectif de ce cours est d'introduire la mise en œuvre d'algorithmes à l'aide du logiciel AlgoBox.

Un algorithme est une suite d'instructions qui peut être traduite en langage informatique. La syntaxe utilisée pour l'écriture d'un algorithme est beaucoup moins rigoureuse que celle d'un langage informatique.

Dans cette partie, on étudie 3 types d'instructions :

• Les déclarations de variables
• Les instructions de lecture / écriture
• Les affectations

I – Déclaration de variable

Une variable doit être déclarée avant son utilisation. Elle a un nom et un type.

• Le nom est composé de lettres et de chiffres. Il commence par une lettre et ne contient ni espace, ni accent. Il doit être bien choisi de manière à identifier facilement le rôle de la variable à l'intérieur de l'algorithme.
• Dans AlgoBox, le type est soit nombre, soit chaine (chaîne de caractères), soit liste (tableau). Il permet à l'ordinateur de réserver l'espace mémoire adapté à chaque variable.

La déclaration des variables est écrite en début d'algorithme.

II – Le corps de l'algorithme : premières instructions

Il suit la déclaration des variables. Il commence par le mot DEBUT et se termine par le mot FIN. Dans AlgoBox, avant d'ajouter une instruction, il faut ajouter une nouvelle ligne.

1 – Lire une variable

Pour utiliser une variable que l'on a déclarée, il faut lui donner une valeur. Cette valeur peut être entrée au clavier par l'utilisateur du programme. On utilise le mot LIRE.

Remarque : Si le type de la valeur entrée par l'utilisateur ne correspond pas au type déclaré de la variable, le programme déclenche une erreur à l'exécution de l'algorithme. Dans l'exemple précédent, si l'on tape "jean" pour la valeur de la variable age, cela déclenche une erreur.

2 – Affectation d'une valeur à une variable

La valeur d'une variable peut provenir directement de l'exécution de l'algorithme.

Remarque : La chaîne de caractères affectée à une variable de type chaine doit être écrite entre guillemets pour ne pas déclencher une erreur à l'exécution de l'algorithme.

3 – Afficher à l'écran la valeur d'une variable

Cette instruction permet à l'utilisateur de connaître la valeur d'une variable à un instant donné de l'exécution de l'algorithme. On utilise le mot AFFICHER suivi du nom de la variable.

4 – Afficher une chaîne de caractères

Cette instruction affiche une chaîne de caractères à l'écran lors de l'exécution de l'algorithme. Dans ce cas, le mot utilisé est AFFICHER suivi de la chaîne de caractères entre guillemets.

5 – Afficher un commentaire

Pour faciliter la compréhension d'un algorithme au programmeur, il faut ajouter des commentaires à l'intérieur de l'algorithme. Un commentaire est précédé du symbole // qui indique à l'algorithme d'ignorer cette ligne à l'exécution.