L’algorithme est l’ensemble des instructions et des règles dont dispose un programme informatique (mais pas seulement lui) pour l’exécution de ses fonctions . Le concept est assez simple et même des tâches simples peuvent être décrites sous forme d’algorithmes, même celles de tous les jours.
Qu’est-ce qu’un algorithme ?
Lorsque vous écrivez un programme, vous le faites sous forme de lignes de code, en utilisant l’un des nombreux langages de programmation qui existent. Toutefois, avant de commencer à “coder”, vous devez définir ce que vous voulez que votre programme fasse. Pour ce faire, vous devez définir une série de règles et d’étapes que le programme devra exécuter, afin d’accomplir la tâche souhaitée.
L’algorithme est cet ensemble de règles. En général, elle comprend une séquence finie d’actions exécutables (étapes) pour résoudre un problème, ou dans le cas le plus courant en informatique, pour exécuter une tâche. L’algorithme lui-même n’est pas le programme, mais la séquence d’actions et les conditions qui doivent être respectées pour que le problème soit résolu.
Un algorithme peut être exécuté par un ordinateur, par un autre type d’automate (comme une machine électromécanique programmable), ou même par un être humain, par exemple, les étapes de la fabrication d’un gâteau, ou la façon de passer d’un point A à un point B.
Un algorithme contient des instructions de différents types afin de traiter le problème et de le résoudre. La première étape pour créer un algorithme fonctionnant correctement est de définir ce que le programme doit faire. Pour cela, la meilleure méthode reste l’organigramme, une représentation schématique et visuelle d’un algorithme, généralement sous la forme d’un graphe qui illustre toutes les étapes.
Dans l’organigramme ci-dessus, le cadre rouge représente l’entrée de données, tandis que les cadres verts représentent les sorties possibles. Traditionnellement, les formes géométriques sont standardisées : les carrés représentent les actions (commandes directes), tandis que les losanges sont décidés (commandes booléennes telles que IF, ELSE, OR, etc.)
Si nous utilisons le portugol (portugais structuré) pour écrire l’algorithme ci-dessus, il ressemblera à ceci :
vérifier si l’ampoule est brûlée ;
changer d’ampoule.
Un programme informatique a évidemment des algorithmes beaucoup plus complexes que cela, mais la logique de base est la même.
