Définition de l'algorithme
(Dictionnaire Larousse)
Ensemble de règles opératoires dont l'application permet de résoudre un problème énoncé au moyen d'un nombre fini d'opérations.
Un algorithme peut être traduit, grâce à un langage de programmation, en un programme exécutable par un ordinateur.
Comprendre l'algorithme à partir d'une recette de cuisine simple
Une recette de cuisine est un algorithme dans la mesure où c'est une suite d'opérations simples permettant de passer des ingrédients à un plat préparé.
On représente souvent l'algorithme de façon schématique, en décomposant les étapes
et en les reliant par des flèches :
Pour faire des crêpes, il suffit de suivre les instructions dans l'ordre.
Les recettes sont des algorithmes destinés aux humains et sont donc écrites dans un langage compréhensible par des humains.
Comme on suppose que les humains sont raisonnablement intelligents, il y a une quantité d'indications que l'on n'a pas besoin de préciser dans la recette, par exemple qu' il faut retirer la coquille des œufs ou ne pas utiliser du lait de raton-laveur.
En plus, l'algorithme de la recette des crêpes est très simple car il n'y a qu'un seul choix possible à chaque étape.
Pour aborder cette notion de choix, nous allons considérer un autre algorithme : celui qui permet de déterminer si on peut faire des crêpes ou non, en fonction de ce qu'il y a dans nos placards et le réfrigérateur.
Les conditions dans les algorithmes
Avant de se lancer dans la confection des crêpes, on vérifie d'ordinaire qu'on a bien tout ce qu'il faut. C'est quelque-chose de facile pour un humain, mais supposons que tu aies la chance d'avoir un robot pour t'aider en cuisine. Pour s'assurer qu'il dispose de suffisamment d'ingrédients, voici un des algorithmes qu'il pourrait utiliser, sachant qu'il lui faudra des œufs, du lait, de la farine, du sucre et du beurre. Dans ce schéma, le robot va vérifier une à une toutes les conditions nécessaires au bon déroulement de la préparation des crêpes.
Les questions qu'il doit se poser sont affichées dans des losanges et les instructions dans des rectangles.
À chaque étape, en fonction des réponses, les instructions peuvent changer :
De manière générale, un algorithme sert à traiter ce qu'on appelle des "entrées" (dans notre cas, les ingrédients et le matériel de cuisine) pour donner un résultat (les crêpes). Les instructions décrites dans l'algorithme doivent être très simples et ne pas porter à confusion.
Pour obtenir le même résultat, il existe une infinité d'algorithmes possibles.
Dans la recette des crêpes, on pourrait rajouter une étape consistant à faire tourner la bouteille de lait cinq fois sur elle même avant de s'en servir. Cela ne changerait rien au résultat : c'est donc une étape inutile.
Un bon algorithme est une recette facile à suivre, qui ne fait pas perdre de temps inutilement et qui ne provoque pas d'erreurs. Un bon algorithme doit aussi avoir un début et surtout .. une fin ! Tous les informaticiens du monde se sont un jour retrouvés confrontés à l'horreur absolue d'une boucle infinie, condamnés à faire des crêpes ad vitam æternam.
