algorithme
Un algorithme est une série d'instructions détaillées et ordonnées utilisées pour résoudre un problème ou accomplir une tâche. Pensez à un algorithme comme à une recette de cuisine qui vous guide étape par étape pour préparer un plat spécifique.
Chaque étape doit être claire et exécutée dans un ordre précis pour obtenir le résultat souhaité. Les qualité d'un bon algorithme sont les suivantes :
Précision : Les instructions doivent être précises et sans ambiguïté pour que chaque étape soit clairement comprise et exécutée correctement.
Finissabilité : Un algorithme doit toujours se terminer après un nombre fini d'étapes. Cela signifie qu'il ne doit pas tourner indéfiniment.
Effectivité : Chaque étape de l'algorithme doit être assez simple pour être réalisée, en pratique ou en théorie, dans un temps raisonnable.
Généralité : Un algorithme devrait être applicable à un ensemble de problèmes similaires et pas seulement à une seule instance du problème.
Par exemple, imaginons un algorithme pour additionner deux nombres :
Prenez deux nombres comme entrée.
Ajoutez le premier nombre au second.
Affichez le résultat.
Cet algorithme est très simple mais suit toutes les caractéristiques nécessaires : il est précis, se termine après un nombre fini d'étapes, chaque étape est réalisable, et il peut être utilisé pour additionner n'importe quelle paire de nombres.