2. Les traitements logiques

Un algorithme est une suite de traitements logiques appliqués aux données. Ces traitements sont organisés autour de deux grands processus communs à tous les langages : les tests et les boucles. Les tests, ou instructions conditionnelles, permettent d’envisager les différents cas de traitement et d’indiquer pour chacun les instructions à effectuer. Les boucles, ou instructions répétitives, répètent un calcul qui, en progressant, aboutit au résultat final. La plupart des algorithmes utilisent les boucles. Leur compréhension est donc indispensable.Ce chapitre présente ces deux grands processus, ainsi que les sousprogrammes qui structurent l’algorithme en modules de traitement autonomes.
Cette partie aborde la logique sous-jacente aux tests. Elle présente les opérateurs et les variables booléennes qui sont utilisés dans l’écriture de la condition du test. La syntaxe du test est abordée de manière succincte, car elle est davantage liée aux langages de programmation qu’à l’algorithmique.
Les tests correspondent à des branchements conditionnels. Selon la valeur VRAI ou FAUX de l’expression logique testée, le programme exécute un groupe d’instructions donné. Cette expression, également appelée condition, est construite à partir d’opérateurs de comparaison, ou d’opérateurs booléens, comme le ET, le OU, le NON, le OU exclusif. Une fois les instructions du test exécutées, le programme reprend son déroulement normal.
Quand l’algorithme envisage plus de deux cas de traitement, il devient nécessaire d’utiliser plusieurs tests en cascade, on parle d…