Remerciez-le!

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

Chapitre N°2 : Structures de contrôle & Structures itératives Lycée Secondaire

Chapitre N°2 : Structures de contrôle & Structures itératives Lycée Secondaire Errafèha Mnihla Prof : Mahmoud Ezzeddine 1 Les structures algorithmiques de contrôle A. Les structures de contrôle conditionnelles I. La structure conditionnelle simple réduite 1. Définition Une structure de contrôle conditionnelle a une forme simple réduite si on se restreint (on se limite) à l’exécution d’un traitement quand une condition est vraie. Elle a la forme générale suivante : Si condition Alors Traitement Exemples : Si x mod 11 = 0 Alors Ecrire (x, " est divisible par 11") 2. Condition booléenne ? Une condition booléenne est une proposition logique, c'est-à-dire une proposition dont on peut dire si elle est vraie ou fausse. Elle peut être simple ou composée. Une condition booléenne simple est de la forme : Expression arithmétique opérateur de comparaison Expression arithmétique Remarques : (1) Une expression arithmétique est une combinaison de constantes, de variables et des fonctions à l’aide d’opérateurs correspondant au type de données concernées. (2) Les opérateurs de comparaison sont : <, ≤, >, ≥, =, ≠ Exemples : soient x et y deux variables de type réel : X = 3 ; x <=0 ; x <> 1 ; 2*x < y/2 ; x >= 2*y sont des conditions booléennes simples. \ Attention ! Il ne faut pas confondre x :=3 et x =3 X = 3 est une condition, elle correspond à la question « x est –il égal à 3 ? » X :=3 est une affectation, elle correspond à l’instruction « donner à x la valeur 3 » Une condition booléenne composée est une conjonction de conditions booléenne simples via les connecteurs logiques NON, ET, OU. Exemples : (1) La condition booléenne (x >0) ET (X <= 1) signifie 0 < x ≤ 1 (2) La condition x∈]-∞, 0[U] 0, + ∞[s’écrit : (x < 0) OU (x > 0), ou plus simplement x ≠ 0 (3) Enfin, pour traduire ] [ [ [ 2 , 1 0 , − ∪ ∞ − ∈ x [on écrit : (x < 0) OU ((x >= 1) ET (x < 2)) Chapitre N°2 : Structures de contrôle & Structures itératives Lycée Secondaire Errafèha Mnihla Prof : Mahmoud Ezzeddine 2 3. Syntaxe en algorithme et en pascal : Syntaxe en algorithme Syntaxe en pascal Si Condition Alors Traitement Fin Si If Condition Then Traitement ; Remarques : (1) Condition est une condition booléenne. (2) Traitement : peut être une ou plusieurs instructions. (simples, composées, conditionnelles, répétitives). (3) Si l’une des instructions du traitement est une structure conditionnelle alors on parle d’instructions conditionnelles imbriquées. (4) Pour exécuter ces instructions, le compilateur teste la condition booléenne. Si celle-ci est vraie alors le traitement est exécuté sinon il ne se passe rien. Exemple: Program exemple : Uses wincrt ; Var x: integer; Begin Writeln (‘entrer un entire:’); Readl (x) ; If x mod 11 then Writeln (x, ‘ est un divisible par 11’); End. II. La structure conditionnelle simple complète (alternative) 1. Définition Une structure de contrôle conditionnelle a une forme simple complète si selon la valeur d’une condition, on exécute soit un traitement 1 ou un traitement 2. Exemple : Si n mod 2 = 0 Alors Ecrire ("Nombre pair") Sinon Ecrire ("Nombre impair") Fin Si 2. Syntaxe en algorithme et en pascal : Syntaxe en algorithme Syntaxe en pascal Si Condition Alors Traitement 1 Sinon Traitement 2 Fin Si If Condition Then Traitement 1 Else Traitement 2 ; Chapitre N°2 : Structures de contrôle & Structures itératives Lycée Secondaire Errafèha Mnihla Prof : Mahmoud Ezzeddine 3 Remarques : (1) Si Traitement 1 ou traitement 2 est constitué de plusieurs instructions, on doit les mettre entre begin et end. (2) Il n’y a jamais de point virgule à la fin de l’instruction qui précède Else. Application : On désire écrire un programme qui permet de transformer un caractère alphabétique en majuscule sans utiliser la fonction majus. Questions : 1) Analyser le problème. 2) Donner un algorithme à ce problème. III. La structure conditionnelle généralisée 1. présentation Cette structure est utilisée lorsqu’on a plus qu’une condition. Sa syntaxe est : Syntaxe en algorithme Syntaxe en pascal Si Condition 1 Alors Traitement 1 Sinon Si Condition 2 Alors Traitement 2 Sinon Si Condition 3 Alors Traitement3 … Sinon Si Condition N Alors Traitement N Sinon Traitement N+1 Fin Si If Condition 1 Then Traitement 1 Else if Condition 2 Then Traitement 2 Else if Condition 3 Then Traitement 3 … Else if Condition N Then Traitement N Else Traitement N+1; Exemple: Chercher la valeur absolue d’un entier X Si X <0 Alors Ecrire (" négatif") ABSx Å-X Sinon Si X =0 Alors Ecrire (" nul") ABSxÅ0 Sinon Ecrire (" positif") ABSxÅx Fin Si Question : Traduire cette structure en pascal Chapitre N°2 : Structures de contrôle & Structures itératives Lycée Secondaire Errafèha Mnihla Prof : Mahmoud Ezzeddine 4 IV. La structure conditionnelle à choix 1. Présentation Cette structure conditionnelle est appelée aussi structure sélective ou à choix multiples. Car elle sélectionne entre plusieurs choix à la fois, et non entre deux choix alternatifs (le cas de la structure SI). 2. Syntaxe en algorithme et en pascal Syntaxe en algorithme Syntaxe en pascal Selon Sélecteur Faire Valeur 1 : Traitement 1 Valeur 2 : Traitement 2 … Valeur N : Traitement N Sinon Traitement M Fin Selon Case Sélecteur Of Valeur 1 : Traitement 1 ; Valeur 2 : Traitement 2 ; … Valeur N : Traitement N Else Traitement M ; End ; Remarques : (1) Le sélecteur est une variable de type scalaire (entier, caractère, booléen). (2) La structure SELON évalue le "sélecteur", passe à comparer celui ci respectivement avec les valeurs dans la liste. En cas d'égalité avec une valeur, les actions correspondantes, qui sont devant cette valeur seront exécutées. (3) Valeur i (1 ≤ i ≤ N) peut être formé d’une seule valeur, d’une liste de valeurs séparées par des virgules et/ou des intervalles de valeurs. Application 1 : Ecrire un programme qui permet de saisir l’extension d’un fichier sous forme de chaîne de caractères puis d’afficher, en fonction de cette extension (.pas, .c, .html, .doc, .xls), le type du fichier. Questions : 1) Analyser le problème 2) Ecrire l’algorithme et le programme pascal correspondants Chapitre N°2 : Structures de contrôle & Structures itératives Lycée Secondaire Errafèha Mnihla Prof : Mahmoud Ezzeddine 5 B. Les structures de contrôle itératives I. La structure itérative complète 1. Présentation Cette structure exprime la répétition d'un traitement un nombre fini de fois connu à l’avance. 2. Syntaxe en algorithme et en pascal Syntaxe en algorithme Syntaxe en pascal Pour Compteur de Vi à Vf Faire Instruction 1 Instruction 2 Traitement … Instruction n Fin Pour For Compteur := Vi to Vf do Begin Instruction 1; Instruction 2; Traitement … Instruction n; End; Remarques : (1) Compteur est une variable du type scalaire, qui compte le nombre de répétition du traitement. (2) Vi : La valeur initiale du compteur (3) Vf : La valeur finale du compteur (4) La valeur du pas (l’avancement du compteur) est égale à 1 par défaut. (5) En pascal, si Vi ≤Vf, do devient downto (6) Comment ça marche ? (a) Au début de la boucle on affecte à la variable Compteur la valeur de Vi (b) Si Compteur ≤ Vf alors i. Exécution des instructions ii. Incrémentation du compteur iii. Retour à l’étape (b) Sinon la boucle s’arête et l’exécution se poursuit après Fin Pour Application : Ecrire un programme permettant de tester si un entier est premier ou non. Questions : 1) Analyser le problème 2) Ecrire l’algorithme et le programme pascal correspondants. Chapitre N°2 : Structures de contrôle & Structures itératives Lycée Secondaire Errafèha Mnihla Prof : Mahmoud Ezzeddine 6 II. Les structures itératives à conditions d’arrêt 1. La structure Répéter…Jusqu’à a) Présentation : Cette structure permet de répéter un traitement une ou plusieurs fois et de s'arrêter sur une condition. En effet, lorsque la condition est vérifiée, la boucle s'arrête, si non elle ré exécute le traitement. b) Syntaxe en algorithme et en pascal Syntaxe en algorithme Syntaxe en pascal …… {initialisations} Répéter Instruction 1 Instruction 2 Traitement … Instruction n Jusqu’à (condition d’arrêt) …… {initialisations} Repeat Instruction 1; Instruction 2; Traitement … Instruction n; Until (condition d’arrêt); Remarques : (1) Cette structure est utilisée lorsque le nombre de répétitions à effectuer n’est pas connu à l’avance. (2) Dans cette boucle, le traitement (instruction1, instruction 2, …, instruction n) est exécuté au moins une fois avant l'évaluation de la condition d'arrêt. (3) Il doit y avoir une action dans le traitement qui modifie la valeur de la condition d’arrêt. (4) Comment ça marche ? (a) Exécution du traitement (instruction 1, instruction 2, …, instruction n) (b) Test de la valeur de la condition d’arrêt : i. Si elle est vraie alors la boucle s’arrête et l’exécution se poursuit après la boucle ii. Sinon retour à l’étape (a) Exemple : Lecture d’un entier n > 0 Répéter Ecrire ("entrer un uploads/Sante/ algo-structure-de-controle.pdf