Une recette, pas à pas

Qu'est-ce qu'un algorithme ?

Un algorithme, c'est une suite d'instructions précises qui permettent de résoudre un problème ou d'accomplir une tâche, étape par étape. Tu en utilises déjà sans le savoir : une recette de cuisine est un algorithme, un plan de montage de meuble aussi.

Prends l'exemple d'une recette pour préparer un thé :

1. (Faire bouillir de l'eau)
2. (Mettre un sachet de thé dans une tasse)
3. (Verser l'eau chaude sur le sachet)
4. (Attendre trois minutes)
5. (Retirer le sachet)

Chaque ligne est une instruction : une action simple et précise. L'ensemble de ces instructions, dans cet ordre, forme l'algorithme.

En informatique, un algorithme fonctionne exactement pareil : c'est une suite d'instructions que l'ordinateur va exécuter les unes après les autres, dans l'ordre où elles sont écrites. La différence, c'est que l'ordinateur ne devine rien : il faut que chaque étape soit décrite sans la moindre ambiguïté, sinon il ne pourra pas l'exécuter correctement, ou pire, il fera une erreur.

• Un algorithme doit être précis : chaque instruction a un sens clair.
• Un algorithme doit être fini : il se termine après un nombre limité d'étapes.
• Un algorithme doit être efficace : il résout vraiment le problème posé.

Avant d'écrire un programme, un développeur réfléchit d'abord à l'algorithme : quelles sont les étapes à suivre pour résoudre ce problème ? Une fois l'algorithme clair sur le papier, il devient beaucoup plus simple de le traduire dans un langage de programmation comme Python. C'est pour cela qu'on dit souvent que l'algorithmique est la base de toute la programmation.