Comment Marche L’Algorithme Des Machines A Sous

Comment Marche L'Algorithme Des Machines A Sous

Un algorithme est une liste précise des instructions précisément spécifiées qui détermine comment terminer un calcul. Différents algorithmes peuvent accomplir la même tâche en moins ou plus de temps, d’espace ou d’effort.

L’assistant graphique appelé organigramme est une façon de décrire un algorithme et le programme informatique qui l’exécute. Les principaux symboles d’un organigramme sont la flèche dirigée indiquant le flux du programme, le rectangle (SEQUENCE, GOTO) et le losange (IF-THEN-ELSEO). À l’aide de ces symboles et de la notion d’imbrication, des organigrammes canoniques peuvent être construits. L’exemple suivant montre un algorithme permettant de rechercher le plus grand nombre dans un ensemble. Il utilise une variante de la boucle restante d’Euclide qui substitue la soustraction à la division. Cette variante, « Élégant », ne nécessite que six instructions de base pour faire ce que treize instructions de base sont requises par l’alternative, « Inélégant ». (La variante de boucle restante est indiquée en haut du diagramme.

 

Articles recommandés