Algorithme

Un algorithme désigne dans l'usage courant un logiciel, une application informatique ou un système de classement d'un moteur de recherche ou de réseau social alors que d'un point de vue technique un algorithme correspond à un ensemble d'instructions, visant généralement à résoudre un problèmes, effectuer un calcul. ou enchaîner des tâches Les algorithmes rassemblent les spécifications pour calculer, effectuer un traitement des données, un raisonnement automatisé ou d’autres tâches.

A partir d'un i état préside d’abord et l’entrée initiale (peut - être vide), les instructions d'un algorithme décrivent un calcul qui, lorsque exécuté, passe à travers un nombre d'états successifs bien définis, par la suite la production de "sortie" (output) et se terminant à un état final. Le passage d’un état à l’autre n’est pas nécessairement déterministe ; certains algorithmes, appelés algorithmes aléatoires, incorporent une entrée aléatoire, c'est à dire qu'ils ne produisent pas toujours le même résultat pour des paramètres/inputs identiques.

Le concept d'algorithme existe depuis des siècles. Les mathématiciens grecs utilisaient des algorithmes dans le tamis d'Eratosthène pour trouver des nombres premiers et l’algorithme euclidien pour trouver le plus grand commun diviseur de deux nombres.

Le mot algorithme lui-même est dérivé du mathématicien du 9ème siècle Muḥammad ibn Mūsā al-Khwārizmī, Algoritmi latinisé.

En informatique, l’efficacité algorithmique est une propriété d’un algorithme qui se rapporte au nombre de ressources de calcul utilisées par l’algorithme. Un algorithme doit être analysé pour déterminer son utilisation des ressources et l'efficacité d'un algorithme peut être mesurée en fonction de l'utilisation de différentes ressources.