M102 – Acquérir les bases de l’algorithmique

Traitement alternatif Rappel: Les instructions conditionnelles servent à n'exécuter une instruction ou une séquence d'instructions que si une condition est vérifiée.

Traitement alternatif ▪Alternative Si-Alors-Sinon • Elle permet d'effectuer tel ou tel traitement en fonction de la valeur d'une condition En pseudo-code

fsi si la condition est vraie c.à.d. la variable a est différente de 0 alors on lui affecte la valeur 0,

si la condition est vraie, la seule instruction qui sera exécutée est l’instruction d’affectation a := c. Sinon la seule instruction qui sera exécutée est l’instruction d’affectation a := d.

Traitement alternatif ▪Schéma conditionnel généralisé ou multiple La structure cas permet d'effectuer tel ou tel traitement en fonction de la valeur des conditions 1ou 2 ou ..n

Traitement alternatif Exemple 1: On dispose d’un ensemble de tâches que l’on souhaite exécuter en fonction de la valeur d’une variable choix de type entier, conformément au tableau suivant :

Traitement itératif ▪Instruction itérative « pour » ▪Répéter N fois une suite d’instructions à l’aide d’une variable entière servant de compteur Valeur finale

Le traitement itératif Exemple: un algorithme permettant de lire N entiers, de calculer et d’afficher leur moyenne moyenne var n, i, x, s : entier Début lire( n )

Le traitement itératif ▪Instruction itérative « Tant que » Répéter une suite d’instructions tant que la condition est vraie Condition

Le traitement itératif Exemple: un algorithme permettant de lire une suite d’entiers positifs, de calculer et d’afficher leur moyenne. moyenne var i, x, s : entier Début lire( x )

Le traitement itératif Exemple: un algorithme permettant de lire une suite d’entiers positifs, de calculer et d’afficher leur moyenne. moyenne var i, x, s : entier Début lire( x )