Un algorithme est un processus par lequel des informations initiales sont transformées, au cours de l’exécution d’opérations bien identifiées, en de nouvelles informations. L’algorithme de Euclide a permis de calculer de manière sûre le plus grand commun dénominateur de deux nombres entiers pendant des siècles.

Les algorithmes contenus dans les procédures normalisées des navires et des avions permettent ainsi aux opérateurs, chefs de quart ou pilotes aux commandes d’effectuer, de manière systématique, l’ensemble des étapes nécessaires à la conduite des véhicules concernés et cela dans des conditions normales ou dégradées. L’arrivée des calculateurs automatiques a permis la création de nouveaux algorithmes en implantant ceux-ci sous la forme de programmes informatiques, l’exécution desquels est, en général, beaucoup plus rapide que s’ils étaient exécutés à la main. Tout logiciel est l’implantation d’un algorithme.

Les objets cyber-physiques posent de nouveaux défis aux algorithmes...