Comprendre ce qu'est un algorithme

Entrées, sorties et instructions

Entrées, sorties et instructions

Un algorithme ne travaille pas dans le vide : il a besoin de données de départ, appelées les entrées, et il produit un résultat, appelé la sortie.

Reprenons l'exemple de la recette de thé : l'entrée, c'est l'eau et le sachet de thé ; la sortie, c'est la tasse de thé prête à boire. En informatique, c'est pareil : un algorithme qui calcule une moyenne prend des notes en entrée, et donne une moyenne en sortie.

Voici un schéma simple pour représenter ce fonctionnement :

(ENTREE) -> (TRAITEMENT : les instructions) -> (SORTIE)

Une instruction est une action élémentaire, comme :

  • lire une valeur donnée par l'utilisateur,
  • faire un calcul (addition, comparaison...),
  • afficher un résultat à l'écran,
  • stocker une valeur pour l'utiliser plus tard.

Quand plusieurs instructions s'enchaînent les unes après les autres, dans un ordre précis, on parle de séquence d'instructions. C'est la structure la plus simple d'un algorithme : on exécute la première instruction, puis la deuxième, puis la troisième, et ainsi de suite jusqu'à la fin.

Par exemple, un algorithme qui calcule le périmètre d'un rectangle pourrait être :

1. (Lire la longueur L)
2. (Lire la largeur l)
3. (Calculer P = 2 x (L + l))
4. (Afficher P)

Ici, les étapes 1 et 2 sont des entrées, l'étape 3 est un traitement, et l'étape 4 produit la sortie. Comprendre cette distinction entrée/traitement/sortie t'aidera énormément quand tu commenceras à écrire de vrais programmes, car c'est exactement comme cela qu'on réfléchit avant de coder.