Un algorithme est une séquence finie et bien définie d’instructions permettant de résoudre un problème ou d’effectuer un calcul.
Il est formellement décrit et peut être exécuté par une machine. Les algorithmes constituent la base de tous les logiciels et sont essentiels en informatique théorique.
L’analyse des algorithmes inclut des aspects tels que la complexité temporelle et spatiale, souvent exprimée à l’aide de la notation Big O.
Les algorithmes sont utilisés dans de nombreux domaines, allant du traitement simple des données à des systèmes complexes d’intelligence artificielle.
Définition:
Un algorithme est une suite finie d’instructions précises et exécutables destinée à résoudre un problème.
Source:
Cormen, Leiserson, Rivest, Stein – Introduction to Algorithms, MIT Press.