Un algorithme est un ensemble fini d'étapes bien définies pour résoudre une classe de problèmes ou effectuer un calcul. En termes plus simples, il s'agit d'un ensemble de directives décrivant comment effectuer une tâche. Pour être classé comme un algorithme, un ensemble de règles doit être sans ambiguïté et avoir un point d'arrêt clair. Il peut être exprimé dans n'importe quelle langue, des langages naturels comme l'anglais ou le français aux langages de programmation comme le langage R.
Dans les systèmes informatiques, un développeur crée un programme en écrivant essentiellement un ensemble d'algorithmes. Il est écrit pour que les ordinateurs produisent une sortie à partir de l'entrée donnée. Les algorithmes sont utilisés pour produire des résultats plus rapides et sont essentiels au traitement des données. De nombreux programmes informatiques contiennent des algorithmes qui détaillent des instructions spécifiques dans un ordre spécifique pour effectuer une tâche spécifique, comme le calcul du chèque de paie d'un employé.
Exemples d'algorithmes
Un exemple courant et simple d'algorithme est une recette. C'est une liste finie d'instructions utilisées pour effectuer une tâche. En règle générale, ces étapes doivent être effectuées dans un ordre spécifique afin d'obtenir le résultat souhaité. D'autres algorithmes bien connus incluent:
- PageRank de Google: Ensemble d'algorithmes utilisés par Google pour déterminer l'importance des pages de sites Web indexées par son moteur de recherche. Il a été conçu pour décider de l'ordre dans lequel les résultats de la recherche seraient affichés. Le PageRank a expiré en septembre 2019, mais c'était le premier algorithme utilisé par Google.
- Algorithme de chronologie Facebook: Ensemble d'algorithmes qui détermine le contenu qu'un utilisateur voit et dans quel ordre. Il repose sur une série de paramètres (goûts personnels, réponse au contenu précédent, etc.). L'algorithme est constamment mis à jour pour améliorer l'expérience utilisateur.
- Algorithmes de trading haute fréquence: Algorithmes utilisés au niveau mondial par les institutions financières pour lancer des ordres sur le marché en fonction des bénéfices attendus et des conditions du marché à un moment donné.
- Algorithme de Round Robin: Utilisé par les planificateurs de processus et de réseau en informatique pour attribuer des tranches de temps à chaque processus en portions égales dans un ordre circulaire. Il peut déterminer le temps que le processeur d'un ordinateur passera sur chacun des processus en cours.