LES STRUCTURES ALGORITHMIQUES DE CONTROLES

Transcription

1 LYCEE Moknine DISCIPLINE : PROGRAMMATION PROFESSEUR : Mr Grich Mourad LES STRUCTURES ALGORITHMIQUES DE CONTROLES A. LES STRUCTURES DE CONTROLES CONDITIONNELLES : I. INTRODUCTION Une structure est dite conditionnelle si l exécution de son action dépend d une ou de plusieurs conditions. Ces structures sont de trois types : Les structures conditionnelles simples, La structure conditionnelle généralisée, La structure conditionnelle à choix multiples. II. LES STRUCTURES CONDITIONNELLES SIMPLES : 1) Forme simple réduite : Ecrire un programme nommé EQUAT1 qui permet de résoudre l équation a * x + b =0 lorsqu elle est permise, et dans le cas contraire ne faire aucune action. Analyse du problème : Résultat : Ecrire (x) Traitements : Si a 0 alors x -b /a Données : a = donnée b = donnée Tableau de déclaration des objets Objet Type / nature a réel b réel x réel & : 0) début EQUAT1 1) Ecrire ("introduire le 1 coefficient ") lire (a) 2) Ecrire ("introduire le 2 coefficient ") lire (b) 3) Si a <> 0 Alors x - b / a Fin si 4) Ecrire (" la solution est = ", x) 5) Fin EQUAT 1 Program EQUAT1 ; Uses wincrt ; Var a, b, x : real ; Write ( introduire le 1 coefficient ) ; Read (a) ; Write ( introduire le 2 coefficient ) ; Read (b) ; If a <> 0 Then x := - b / a ; Write ( la solution est =, x) ; End. Remarques : Page 1 sur 7

2 - Ré Exécuter votre programme en mettant a = 0. Que remarquez-vous? pourquoi cette solution? - Rajouter et «End ;» entre l affectation et la lecture. Que remarquez-vous? Une structure conditionnelle est dite simple réduite si on restreint à l exécution d un traitement quand une condition donnée est VRAIE Condition Action [ ] SI condition ALORS Trait FINSI Cas d un trait. composé d une Cas d un trait. composé d une seule instruction suite d instructions IF condition THEN Instr ; IF condition THEN BEGIN Instruction1 ;..; Instruction n ; END ; 2) Forme simple complète : Activité 2 : Reprendre l activité 1 mais en affichant cette fois «la solution est le vide» lorsque l opération n est pas permise (a = 0, on considéra b 0) Quelles sont les modifications à faire dans le programme? Les instructions de saisie restent inchangées mais l affichage va être modifié (notion de bloc d instructions) Solution activité 2 : 0) début EQUAT1 1) Ecrire (" introduire le 1 coefficient ") lire (a) 2) Ecrire (" introduire le 2 coefficient ") lire (b) 3) Si a 0 Alors x - b / a Ecrire (" la solution est = ", x) Ecrire (" la solution est le vide") Fin si 4) Fin EQUAT 1 Program EQUAT1 ; Uses wincrt ; Var a, b, x : real ; Write ( introduire le 1 coefficient ) ; Read (a) ; Write ( introduire le 2 coefficient ) ; Read (b) ; If a <> 0 Then x := - b / a ; Write ( la solution est =, x) ; End Else Write( la solution est le vide ) ; End. Page 2 sur 7

3 Une structure conditionnelle est dite simple complète si selon le résultat de la condition, on exécute soit l action 1 soit l action 2. Condition Action 1 Action 2 Analyse / [ ] SI condition ALORS Trait 1 SINON Trait 2 FINSI Cas d un trait. composé d une Cas d un trait. composé d une seule instruction suite d instructions IF condition THEN Instr 1 ELSE Inst 2 ; IF condition THEN BEGIN Instr 1 ;..; Instr n END ELSE BEGIN Instr 1 ;..; Instr m ; END; III. La structure conditionnelle généralisée: Activité 3 : Reprendre l activité 2 mais en discutant cette fois tous les cas mathématiquement. Solution activité 3 : 0) début EQUAT1 1) Ecrire ( " introduire le 1 coefficient "), lire (a) 2) Ecrire ( " introduire le 2 coefficient "),lire (b) 3) Si a 0 Alors x - b / a Ecrire ( " la solution est = ", x) Si b = 0 Alors Ecrire ( " la solution est IR") Ecrire ( " la solution est le vide") Fin si 4) Fin EQUAT 1 Program EQUAT1 ; Uses wincrt ; Var a, b, x : real ; Write ( introduire le 1 coefficient ) ; Read (a) ; Write ( introduire le 2 coefficient ) ; Read (b) ; If a <> 0 Then x := - b / a ; Write ( la solution est =, x) ; End Else If b = 0 Then Write ( la solution est IR ) Else Write ( la solution est le vide ) ; End. Page 3 sur 7

4 Cond 1 Cond 2 Cond n-1 Action n Action 1 Action 2 Action n-1 Analyse / [ ] SI cond 1 ALORS Trait 1 SINON SI cond 2 ALORS Trait 2. SINON SI cond n-1 ALORS Trait n-1 SINON Trait n FINSI IF cond 1 THEN Trait 1 ELSE IF cond 2 THEN Trait 2. ELSE IF cond n-1 THEN Trait n-1 ELSE Trait n ; IV. La structure conditionnelle à choix multiples : Activité 4 : Écrire un programme qui permet de saisir un entier d un seul chiffre puis afficher sa nature (zéro, pair ou impair) sans utiliser la fonction MODE Solution 1 : 0) Début nature 1) Ecrire ( " introduire un chiffre : "), lire (x) 2) Si x = 0 Alors Ecrire ( " chiffre zéro ") Si (x = 1) ou (x = 3) ou (x = 5) ou (x = 7) ou (x = 9) Alors Ecrire ( " chiffre impair ") si (x = 2) ou (x = 4) ou (x = 6) ou (x = 8) alors Ecrire ( " chiffre pair") Ecrire ( " n est pas un chiffre") FIN si 3) Fin nature On peut résoudre ce programme en utilisant une nouvelle forme de structure conditionnelle : structures à choix multiples. Analyse du problème : Résultat : solution Traitement : Selon x Faire 0 : Ecrire (" chiffre zéro ") Page 4 sur 7

5 1, 3, 5, 7, 9 : Ecrire (" chiffre impair ") 2, 4, 6, 8 : Ecrire (" chiffre pair") Ecrire (" n est pas un chiffre") Fin Selon Données : x = donnée (" introduire un chiffre : ") 0) Début nature 1) Ecrire (" introduire un chiffre : "), lire (x) 2) Selon x Faire 0 : Ecrire (" chiffre zéro ") 1, 3, 5, 7, 9 : Ecrire (" chiffre impair ") 2, 4, 6, 8 : Ecrire (" chiffre pair") Ecrire (" n est pas un chiffre") Fin Selon 3) Fin nature Cette structure permet de faire un choix parmi plusieurs possibilités Le choix du traitement à effectuer dépend de la valeur que prendra le sélecteur (x est un sélecteur dans l exemple) Ce sélecteur est une variable qui est comparée à une série de valeurs En cas d égalité l instruction qui lui est associée sera exécutée, les autres ne seront pas exécutées Cette structure évite l utilisation d une longue structure conditionnelle généralisée et permet une meilleure lisibilité de la solution. a) Syntaxe : Analyse / [ ] SELON sélecteur FAIRE V 1 : trait 1 V 2 : trait 2 V n : trait n SINON Trait n+1 FIN SELON Cas d un trait. composé Cas du trait 1. composé d une seule instruction d une suite d instructions CASE sélecteur OF CASE sélecteur OF V 1 : Instr 1 ; V 2 : Instr 2 ; ; V n : Instr n ELSE Trait n+1 ; END ; V 1 : trait 1 ; End ; V 2 : Instr 2 ; ; V n : Instr n ELSE Trait n+1 ; END ; Remarques: Sélecteur : doit être de type scalaire (entier, caractère) V : peut être Une seule valeur, exp : 8 ou "a" Une liste de valeurs de même type, exp : 2, 5, 10 ou "k", "s", "p", "w" Un intervalle, exp : ou "f".."r" B. LES STRUCTURES DE CONTROLES ITERATIVES : I. INTRODUCTION : Il est souvent nécessaire d exécuter plusieurs fois une ou plusieurs instructions, non pas indéfiniment mais un certain nombre de fois, pas forcement connu d avance. C est la notion très importante de BOUCLE. Les boucles sont un des éléments fondamentaux des langages de programmation. Elles donnent une grande puissance de calcul en exécutant, un grand nombre de fois, un nombre d instructions données. On distingue : Page 5 sur 7

6 Itérative complète Itérative à condition d arrêt II. ITERATIVE COMPLETE : 1. Quelles sont les caractéristiques d une structure de contrôle itérative complète? 2. quelle est la forme générale de cette structure? Une structure de contrôle itérative est dite complète si le nombre de répétition est connu d avance. Cette structure est caractérisée par : L initialisation automatique du compteur à une valeur initiale (Vi) L incrémentation de 1 (décrémentation de -1) du compteur à chaque répétition Vérification du compteur pour qu il ne dépasse pas la valeur finale (Vf) Cas d un traitement composé d une seule instruction Cas d un traitement composé d une suite d instructions [ ] POUR compteur DE Vi A Vf Faire traitement à répéter FIN POUR For compteur := Vi To Vf Do Instr ; For compteur := Vi To Vf Do Instr 1 ;.. ; Instr n ; End ; Remarque : Si le pas est de (-1) la syntaxe en pascal devient : For compteur := Vi Downto Vf Do Application : Les moyennes d une classe sont saisies dans un tableau T de n éléments. On se propose de calculer et d afficher la moyenne de la classe. Ecrire un programme qui remplit T, calcule et affiche la moyenne de la classe. III. ITERATIVE A CONDITION D ARRET : Une structure itérative est dite à condition d arrêt si le nombre de répétition n est pas connu d avance, mais il dépend d une condition. On distingue deux types : Boucle Répéter. Jusqu à Boucle Tant que Faire III.I. La structure Répéter. Jusqu'à : 1. Quelles sont les caractéristiques d une structure de contrôle itérative à condition d arrêt de type Répéter. Jusqu a? 2. quelle est la forme générale de cette structure? Une structure itérative est dite à condition d arrêt de type «Répéter Jusqu'à» si le nombre de répétition est inconnu d avance et le nombre minimal d exécution est égale à 1. Cette structure est caractérisée par : Une condition qui contrôle la répétition du traitement, qu est une expression booléenne Si l évaluation de la condition est varie la boucle s arrête, mais si elle est fausse la condition sera évaluée après l exécution du traitement Le nombre minimale d exécution de l instruction est égal à 1 Page 6 sur 7

7 [ ] Répéter Traitement Jusqu à condition Repeat Traitement ; Until condition ; III.II. La structure Tant que. Faire : 1. Quelles sont les caractéristiques d une structure de contrôle itérative à condition d arrêt de type Tant que. Faire? 2. quelle est la forme générale de cette structure? Une structure itérative est dite à condition d arrêt de type «Tant que Faire» si le nombre de répétition est inconnu d avance et le nombre minimal d exécution est égale à 0. [ ] Tant Que condition Faire Traitement Fin Tant Que Cas d un trait. composé d une seule instruction While condition Do Instr ; Cas du traitement à répéter composé d une suite d instructions While condition Do Instr 1;. ; Instr n ; End ; Application 1: Ecrire un programme qui saisit un tableau T de n entier compris entre 1 et 26 qui représentent des ordres alphabétiques. Le programme affichera le mot composé des lettres qui correspondent à ces ordres en majuscules. Exemple : Pour n = 4 et T : B I E N Le programme affichera : "Le mot associé est : BIEN" Application 2: Ecrire un programme qui permet de saisir une suite d entier et de calculer leur somme à chaque saisie. Enfin afficher cette somme. La liste d entier se termine par la valeur -1. Application 3: Ecrire un programme qui permet de saisir deux entiers m et n puis calculer et afficher le PGCD de ces deux entiers en utilisant la méthode de la différence. Page 7 sur 7