algorithme
Informatique.
Décrit comme une méthode, un algorithme constitue un ensemble d’instructions qui permettent à une personne agissant mécaniquement ou à une machine d’obtenir, à partir de données et en un nombre fini d’étapes, la solution d’un problème. Les règles sont définies par des opérations élémentaires susceptibles d’être exécutées par un automate, système pouvant occuper un certain nombre d’états en fonction des informations qu’il reçoit. L’automate est caractérisé par la classe d’objets sur lesquels il sait réaliser une action et par les actions élémentaires, appelées primitives, qu’il sait réaliser sur ces objets. Un algorithme est alors la description statique de l’enchaînement dynamique d’un ensemble structuré d’actions primitives. On nomme processeur toute entité (esprit humain ou ordinateur) capable d’identifier des énoncés et de reconnaître la conformité des opérations qu’elle effectue aux instructions qu’elle suit; spécification, les deux états du système avant et après l’exécution de l’algorithme; instruction, la spécification d’une action. L’exécution des instructions transforme l’état du système (ou d’une partie de celui-ci), état représenté par la valeur collective des objets (les variables) que manipule le processeur. L’action la plus élémentaire est l’affectation d’une valeur à une variable. L’exécution d’un algorithme provoque donc une suite d’actions, spécifiées par une instruction et exécutées l’une après l’autre. Cette stricte séquentialité est déterminée par des structures de commande. Les états successifs d’un système donné peuvent être exprimés sous forme de formules logiques, appelées assertions, liant les valeurs des variables. Un couple d’assertions décrit la situation initiale supposée (précondition) et la situation terminale assurée par l’action (postcondition). Les deux principales structures de commande sont les suivantes: l’itération, la plus fréquente, donne l’ordre de répéter une action tant que telle condition est satisfaite; on aura donc la boucle tant que...; la sélection consiste à prendre une décision au cours de l’exécution; on aura les boucles si..., alors..., sinon... (encyclopédie Hachette)
