Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Dr Toundé Mesmin DANDJINOU 1 Chapitre 3 Chapitre 3 Structures de contrôle Struc

Dr Toundé Mesmin DANDJINOU 1 Chapitre 3 Chapitre 3 Structures de contrôle Structures de contrôle en algorithmique en algorithmique Dr Toundé Mesmin DANDJINOU 2 Objectif général A la fin du chapitre, l’étudiant est capable : - d’utiliser les principales structures de contrôle algorithmiques pour réaliser des traitements conditionnels ou/et répétitifs - d'analyser ces structures de contrôle quand elles sont employées Objectifs pédagogiques du chapitre Objectifs pédagogiques du chapitre Dr Toundé Mesmin DANDJINOU 3 Objectifs spécifiques A la fin du chapitre, l’étudiant est capable : • d’utiliser correctement une structure de contrôle conditionnel • d’analyser ce que fait une structure de contrôle conditionnel • d’utiliser correctement une structure de contrôle répétitif • d’analyser ce que fait une structure de contrôle répétitif Objectifs pédagogiques du chapitre Objectifs pédagogiques du chapitre Dr Toundé Mesmin DANDJINOU 4 Contenu Contenu • Définition des structures de contrôle • Structures de contrôle conditionnel • Structures de contrôle répétitif Dr Toundé Mesmin DANDJINOU 5 Définition des structures de contrôle (1/2) Définition des structures de contrôle (1/2) • Une structure de contrôle est une instruction permettant de modifier ou d’orienter le fil ou la séquence d’exécution des instructions en fonction des conditions rencontrées ou des événements survenus lors du déroulement de l’algorithme. On rappelle que, par défaut, les instructions sont exécutées les unes après les autres, du début de l'algorithme jusqu'à la fin de l'algorithme. Les structures de contrôle sont d’ailleurs de ce fait appelées instructions de rupture de séquence. Dr Toundé Mesmin DANDJINOU 6 • Deux principales catégories de structures de contrôle sont employées en algorithmique : - les structures de contrôle conditionnel ; - les structures de contrôle répétitif. • ATTENTION !!! structures de contrôle ≠ structures de données Les 1res sont des instructions permettant d’orienter le fil du déroulement de l’algorithme tandis que les 2ndes sont une organisation ou une structuration des données. Définition des structures de contrôle (2/2) Définition des structures de contrôle (2/2) Dr Toundé Mesmin DANDJINOU 7 Structures de contrôle conditionnel (1/6) Structures de contrôle conditionnel (1/6) • On les appelle aussi structures de choix ou structures de test ou structures de sélection ou structures alternatives ou encore structures de contrôle de condition. • Elles permettent d’orienter le traitement en fonction de la réalisation ou pas d’une condition. • Elles se présentent sous deux syntaxes : une forme simple et une forme complète. Dr Toundé Mesmin DANDJINOU 8 • Structure simple de choix Si condition alors FinSi ; traitement2 Traitement1; traitement3 La condition est une expression dont l’évaluation retourne une valeur logique/booléenne (VRAI ou FAUX). Si la valeur retournée lors de l’évaluation de la condition est VRAI, alors on « entre » dans la structure de contrôle pour réaliser traitement2. Ce n’est qu’après cela que le traitement3 est effectué. Autrement, on « n’entre pas » dans la structure de contrôle, mais directement est effectué traitement3. Structures de contrôle conditionnel (2/6) Structures de contrôle conditionnel (2/6) Dr Toundé Mesmin DANDJINOU 9 • Structure simple de choix La représentation graphique (losange) employée au début de l’informatique illustre bien cette réalité ! condition traitement1 traitement2 traitement3 Vrai Faux Structures de contrôle conditionnel (3/6) Structures de contrôle conditionnel (3/6) Dr Toundé Mesmin DANDJINOU 10 • Structure complète de choix Si condition alors FinSi ; traitement2a Traitement1; traitement3 Si la valeur retournée lors de l’évaluation de la condition est VRAI, alors on « entre » dans la 1re partie de la structure de contrôle pour ne réaliser que traitement2a. Autrement on « entre » dans la 2e partie de la structure de contrôle pour ne réaliser que traitement2b. Et quel que soit le chemin emprunté, on finit par exécuter traitement3. Sinon traitement2b Structures de contrôle conditionnel (4/6) Structures de contrôle conditionnel (4/6) Dr Toundé Mesmin DANDJINOU 11 • Structure complète de choix Dans la représentation graphique (losange) les deux moitiés de l’alternative sont bien visibles ! condition traitement1 traitement2b traitement2a traitement3 Vrai Faux Structures de contrôle conditionnel (5/6) Structures de contrôle conditionnel (5/6) Dr Toundé Mesmin DANDJINOU 12 • Structures complètes de choix imbriquées ATTENTION !!! Des structures de choix peuvent « renfermer » d’autres structures de choix : on dit qu’elles sont imbriquées. Si condition1 alors FinSi ; traitement2a’ Traitement1; traitement3 Sinon traitement2b Si condition1’ alors FinSi ; traitement3’ Sinon traitement2b’ traitement2a traitement1’ ; Structures de contrôle conditionnel (6/6) Structures de contrôle conditionnel (6/6) Dr Toundé Mesmin DANDJINOU 13 Structures de contrôle répétitif (1/8) Structures de contrôle répétitif (1/8) • On les appelle aussi structures (de contrôle) de répétition ou structures itératives ou structures de boucle. • Elles permettent de réaliser un même traitement un certain nombre de fois (répétition du traitement). • Deux principales structures de contrôle itératives existent : celle nécessitant la connaissance préalable du nombre d’itérations à faire, et celle ne nécessitant pas cette connaissance. Dr Toundé Mesmin DANDJINOU 14 • Structure de contrôle de répétition TANT QUE TantQue condition faire FinTantQue ; traitement2 Traitement1; traitement3 Après avoir exécuté traitement1, la réalisation de traitement2 est conditionnée par le fait que la valeur de l’évaluation de condition est à VRAI. A chaque fois que traitement2 est effectué, la rencontre du FinTantQue oblige qu’on aille au début du TantQue vérifier que condition est toujours VRAI. Dès que l’évaluation de condition donne FAUX, on « sort » de la boucle et le traitement3 est effectué. Structures de contrôle répétitif (2/8) Structures de contrôle répétitif (2/8) Dr Toundé Mesmin DANDJINOU 15 • Structure de contrôle de répétition TANT QUE TantQue condition faire FinTantQue ; traitement2 Traitement1 ; traitement3 Le nombre d’itérations à faire n'est pas requis au préalable. MAIS ATTENTION !!! Si après avoir exécuté traitement1, la première évaluation de condition donne FAUX, alors traitement2 ne sera jamais effectué, et le déroulement de l’algorithme se poursuivra avec traitement3. Structures de contrôle répétitif (3/8) Structures de contrôle répétitif (3/8) Dr Toundé Mesmin DANDJINOU 16 • Structure de contrôle de répétition TANT QUE TantQue condition faire FinTantQue ; traitement2 Traitement1 ; traitement3 La condition est supposée avoir été initialisée avant l’entrée de la boucle (dans traitement1 par exemple) et doit être modifiable par traitement2 afin de permettre de sortir de la boucle. ATTENTION aux boucles infinies ! S’assurer de la condition d’arrêt ! Structures de contrôle répétitif (4/8) Structures de contrôle répétitif (4/8) Dr Toundé Mesmin DANDJINOU 17 • Structure de contrôle de répétition POUR Pour i allant de 1 à N faire FinPour ; traitement2 Traitement1 ; traitement3 On se sert d’un compteur, ici la variable i de type entier, pour gérer le nombre de fois que traitement2 sera exécuté. Si N est supérieur ou égal à 1 alors traitement2 est effectué au moins une fois, autrement jamais. Ce n’est qu’après avoir réalisé la dernière itération qu’on « sort » de la boucle, la valeur de i valant N+1 ou même indéterminée, et que traitement3 est effectué. Structures de contrôle répétitif (5/8) Structures de contrôle répétitif (5/8) Dr Toundé Mesmin DANDJINOU 18 • Structure de contrôle de répétition POUR Pour i allant de 1 à N faire FinPour ; traitement2 Traitement1 ; traitement3 ATTENTION !!! L’incrément ou le pas K correspond à la valeur à rajouter à la valeur actuelle de i pour obtenir sa valeur suivante. Par défaut K vaut 1 et on ne précise pas. Mais si K venait à être différent de 1 (même négatif) il faudrait le préciser, et dans ce cas il faudrait employer plutôt la forme : Pour i allant de 1 à N par pas de K faire Structures de contrôle répétitif (6/8) Structures de contrôle répétitif (6/8) Dr Toundé Mesmin DANDJINOU 19 • Structure de contrôle de répétition POUR Pour i allant de 1 à N faire FinPour ; traitement2 Traitement1 ; traitement3 ATTENTION !!! Cette incrémentation de la valeur de la variable i est automatiquement gérée par la structure de contrôle. Il est par conséquent interdit de modifier la valeur de i au sein de la boucle POUR. Cependant, la valeur de la variable i peut être utilisée en lecture au sein de la boucle. Structures de contrôle répétitif (7/8) Structures de contrôle répétitif (7/8) Dr Toundé Mesmin DANDJINOU 20 • Structures de contrôle de répétition imbriquées ATTENTION !!! Des structures de contrôle de répétition peuvent « renfermer » d’autres structures de contrôle de répétition : on dit qu’elles sont imbriquées. On veillera à la bonne maîtrise des conditions d’arrêt de chacune d’elles. Boucle1 Boucle2 Boucle3 FinBoucle3 FinBoucle2 FinBoucle1 Structures de contrôle répétitif (8/8) Structures de contrôle répétitif (8/8) Dr Toundé Mesmin DANDJINOU 21 FIN QUESTIONS ? Dr Toundé Mesmin DANDJINOU 22 • Exercice 1 Rédiger un algorithme permettant de demander à l’utilisateur de fournir la réponse de l’opération 4x5. Selon sa réponse, l’algorithme affiche soit le message « Bravo ! Vous êtes bon ! », soit le message « Dommage ! Des efforts sont à faire ! » Structures de contrôle conditionnel Structures de contrôle conditionnel Dr Toundé Mesmin DANDJINOU 23 • Exercice 2 Ecrire un algorithme permettant d’une part de demander à l’utilisateur s’il est un homme ou une femme, et d’autre part, en fonction de la réponse uploads/Management/ chap3-structures-de-controle-algo-et-sdd.pdf