
Définition « structurale » d'un algorithme |
| Un algorithme est une suite d'instructions; certaines sont simples, d'autres correspondent à des structures de contrôle. Parmi les structures simples de notre exemple, nous pourrions relever : • demander à l'utilisateur son code • comptabiliser le nombre d'essais • calculer le nombre de billets autorisés • demander à l'utilisateur le nombre de billets désirés • ... Comme nous l'avons déjà signalé, un algorithme manipule des données, des objets pour être plus général ou, pour être plus précis, des représentations d'objets du monde réel; il s'agit dans notre exemple du code de l'utilisateur ou du nombre de billets désirés. L'algorithme les manipule par l'intermédiaire des instructions simples. Ainsi, avant d'exécuter pour la première fois l'instruction « demander à l'utilisateur son code », la donnée code avait une valeur indéfinie alors qu'après elle aura la valeur transmise par l'utilisateur. Quant aux structures de contrôle, elles sont là pour « contrôler » le déroulement de l'algorithme. • D'une manière générale - presque par défaut - les instructions s'enchaînent les unes à la suite des autres. La séquence ou enchaînement est une structure de contrôle tellement naturelle que l'on a parfois tendance à oublier son caractère fondamental. • Cependant, certains traitements, certaines séquences d'instructions peuvent se répéter un certain nombre de fois, ou jusqu'à ce que une condition soit vérifiée, ou tant qu'une condition est vraie ... |