Un article de WikiTuto.

Algorithmes Introduction à l'algorithmique Définition Mathématique et algorithme L’ADN les Shadoks et les ordinateurs Algorithmique et programmation Convention d'écriture Les Variables Définition Déclaration des variables L'instruction d'affectation Expressions et opérateurs Remarques Lecture et écritures Explication Instructions Les tests Les tests Structure d'un test Condition Conditions composées Test imbriqués Aiguillage Variables booléennes Logique Et et Ou Style Boucles Définition Boucler en comptant... Des boucles dans des boucles Remarques et exercices Les tableaux Définition Utiliser les tableaux Tableaux dynamiques Techniques Rusées Le tri par insertion Un exemple de flag Le tri à bulles La recherche dichotomique Tableaux multidimensionnels Plusieurs dimensions ? Deux dimensions N dimensions Les fonctions prédéfinies Structure générale des fonctions Les fonctions de texte 3 fonctions numériques classiques Les fonctions de conversion Les Fichiers Organisation des fichiers Structure des enregistrements Types d'accès Instructions Stratégies de traitement Données structurées Récapitulatif Procédures et fonctions Fonctions personnalisées Sous-procédures Variables publiques et privées Algorithmes fonctionnels Notions complémentaires Programmation structurée Interprétation et compilation La programmation récursive modifier Tdm Algorithmique Source : Christophe Darmangeat

Sommaire 1 Explication 2 Exercices 3 Voir aussi

Explication

Graphiquement, on peut très facilement représenter un SI comme un aiguillage de chemin de fer (ou un aiguillage de train électrique, c’est moins lourd à porter). Un SI ouvre donc deux voies, correspondant à deux traitements différents. Mais il y a des tas de situations où deux voies ne suffisent pas. Par exemple, un programme devant donner l’état de l’eau selon sa température doit pouvoir choisir entre trois réponses possibles (solide, liquide ou gazeuse).

Une première solution serait la suivante :

Variable Temp en Entier
Début
Ecrire "Entrez la température de l’eau :"
Lire Temp
Si Temp =< 0 Alors
 Ecrire "C’est de la glace"
FinSi
Si Temp > 0 Et Temp < 100 Alors
 Ecrire "C’est du liquide"
Finsi
Si Temp > 100 Alors
 Ecrire "C’est de la vapeur"
Finsi
Fin

Vous constaterez que c’est un peu laborieux. Les conditions se ressemblent plus ou moins, et surtout on oblige la machine à examiner trois tests successifs alors que tous portent sur une même chose, la température de l'eau (la valeur de la variable Temp). Il serait ainsi bien plus rationnel d’imbriquer les tests de cette manière  :

Variable Temp en Entier
Début
Ecrire "Entrez la température de l’eau :"
Lire Temp
Si Temp =< 0 Alors
 Ecrire "C’est de la glace"
Sinon
 Si Temp < 100 Alors
   Ecrire "C’est du liquide"
 Sinon
   Ecrire "C’est de la vapeur"
 Finsi
Finsi
Fin

Nous avons fait des économies : au lieu de devoir taper trois conditions, dont une composée, nous n’avons plus que deux conditions simples. Mais aussi, et surtout, nous avons fait des économies sur le temps d’exécution de l’ordinateur. Si la température est inférieure à zéro, celui-ci écrit dorénavant « C’est de la glace » et passe directement à la fin, sans être ralenti par l’examen d’autres possibilités (qui sont forcément fausses).

Cette deuxième version n’est donc pas seulement plus simple à écrire et plus lisible, elle est également plus performante à l’exécution.

Les structures de tests imbriqués sont donc un outil indispensable à la simplification et à l’optimisation des algorithmes.

Exercices

• Exercice 3.4
• Exercice 3.5
• Exercice 3.6

Voir aussi

• Algorithmes
• Les tests
• Structure d'un test
• Condition
• Conditions composées
• Test imbriqués
• Aiguillage
• Variables booléennes

Source : Christophe Darmangeat