Définition

    L'algorithme est simplement la description du comportement d'un acteur face à une situation donnée. La notion d'acteur est ici très générale. Une recette de cuisine est en quelque sorte un algorithme pour l'acteur chef cuisinier. Le mode d'emploi du démontage d'un moteur est aussi un algorithme possible pour l'acteur mécanicien. La notion d'algorithme est plus générale que la notion de programme. On parlera de programme lorsqu'on fera référence à un algorithme destiné à l'acteur ordinateur.

    Elaborer un algorithme consiste à décrire de manière précise, complète et non ambiguë le comportement d'un acteur. Précise car le comportement doit finalement être décrit en utilisant les actions élémentaires comprises par l'acteur; complète car tous les cas de figures doivent être pris en compte; non ambiguë, car face à une situation donnée, le comportement à adopter doit être unique.