Algorithme: qu'est-ce que c'est, caractéristiques et exemples

Qu'est-ce qu'un algorithme?

En tant qu'algorithme, nous appelons un ensemble ordonné et fini d'opérations simples à travers lesquelles nous pouvons trouver la solution à un problème.

L'algorithme de mot vient de l' alborarisme latin tardif , et c'est à son tour une abréviation de l'arabe classique ḥisābu lḡubār , qui signifie `` calcul à l'aide de chiffres arabes ''.

Les algorithmes nous permettent d'exécuter une action ou de résoudre un problème à l'aide d'une série d'instructions définies, ordonnées et finies. Ainsi, étant donné un état initial et une entrée, et suivant les étapes successives indiquées, l'état final est atteint et une solution est obtenue.

Caractéristiques d'un algorithme

Chaque algorithme doit répondre à ces caractéristiques de base:

• Ils ont un début et une fin: chaque algorithme commence dans un état initial avec une série de données spécifiques et se termine par une solution ou une sortie. Ils fonctionnent en séquence: un algorithme est composé d'une série d'étapes ordonnées. Les séquences sont concrètes: chaque étape est claire et ne laisse aucune place à l'ambiguïté. Les algorithmes sont abstraits: ce sont des modèles ou des guides pour ordonner des processus.Le nombre d'étapes d'un algorithme est fini.

Exemples d'algorithmes

Bien qu'il s'agisse d'un terme courant dans des domaines tels que les mathématiques, l'informatique, la logique et d'autres disciplines connexes, la vérité est que dans la vie quotidienne, nous utilisons également des algorithmes pour résoudre des questions, par exemple

Recettes de cuisine

Ils expliquent étape par étape pour créer un repas avec une quantité finie d'ingrédients. L'état initial serait les ingrédients bruts et l'état final les aliments préparés.

Manuels

Ils servent de guide pour exécuter les processus, de la création d'une bibliothèque à l'activation d'un téléphone mobile. Dans ces cas, l'état final est le produit assemblé, installé, allumé, en fonctionnement, etc.

Des opérations mathématiques

En mathématiques, certains exemples d'algorithmes sont la multiplication, où nous suivons une séquence d'opérations pour obtenir un produit; ou division, qui nous permet de déterminer le quotient de deux nombres. L'algorithme d'Euclide, avec lequel nous obtenons le plus grand diviseur commun de deux entiers positifs, est un autre exemple d'algorithme.

Les algorithmes peuvent être représentés graphiquement à travers un organigramme.

Algorithme informatique

En informatique ou en programmation, l'algorithme est la séquence d'instructions par laquelle nous pouvons résoudre un problème ou une question.

En fait, toutes les tâches exécutées par l'ordinateur sont basées sur des algorithmes. Un logiciel ou un programme informatique est conçu sur la base d'algorithmes, afin que nous puissions y introduire une tâche et la résoudre.

Voir aussi:

• Programmation Métalangage.