3 Instructions (suite)

Dimension: px

Commencer à balayer dès la page:

Download "3 Instructions (suite)"

Jean-Jacques Paquin
il y a 8 ans
Total affichages :

1 Initiation à la programmation et cours 2 1

2 3 Instructions (suite) Introduction En comme en programmation : l'ordre des instructions est primordial Le processeur exécute les instructions dans l'ordre dans lequel elles apparaissent dans le programme L exécution est séquentielle : une fois que le programme a fini une instruction, il passe à la suivante Tant qu'une instruction n'est pas terminée, il attend avant de continuer (Exemple : Saisir) 2

le programme L exécution est séquentielle : une fois que le programme a fini une instruction, il

3 3 Instructions (suite) Introduction Il peut-être nécessaire pour résoudre un problème de n'exécuter les instructions que sous certaines conditions de recommencer plusieurs fois les mêmes instructions Il existe des instructions particulières appelées structures de contrôle qui le permettent : instructions conditionnelles : exécuter certaines instructions uniquement sous certaines conditions instructions répétitives (boucles) : répéter des instructions un certain nombre de fois (sous certaines conditions) 3

structures de contrôle qui le permettent : instructions conditionnelles : exécuter certaines instructions uniquement sous

4 Les instructions conditionnelles 4

5 Instructions conditionnelles Permettent d'exécuter des instructions différentes en fonction de certaines conditions Une condition (expression conditionnelle ou booléenne) est évaluée, elle est : soit vrai soit fausse Selon le résultat, les instructions à réaliser ne sont pas les mêmes 3 types principaux : instruction conditionnelle au sens strict : Si Alors instruction alternative : Si Alors Sinon instruction conditionnelle multiple : Selon Faire 5

Selon le résultat, les instructions à réaliser ne sont pas les mêmes 3 types principaux : instruction

6 Instruction conditionnelle stricte Permet d'exécuter une ou plusieurs instructions si une condition est respectée et ne rien faire si la condition est fausse Une instruction : Si <condition> Alors <instruction> Bloc instruction : Si <condition> Alors <instruction1> <instruction2> <instruction3> Fin si 6

condition est fausse Une instruction : Si <condition> Alors <instruction>

7 Exécution Expression testée Si vrai Si faux Bloc d instructions à exécuter 7

8 Exemple ALGORITHME CONSTANTE VARIABLE vote majorite <- 18 : entier age : entier DEBUT Afficher («quel est votre age?») Saisir (age) Si age majorite Alors Afficher («Vous avez le droit de voter») Afficher («vous êtes majeur depuis :», age 18, «ans») Fin si FIN 8

») Saisir (age) Si age majorite Alors Afficher («Vous avez le

9 Instruction alternative Permet de choisir entre deux actions, suivant une condition L instruction alternative va permettre d'effectuer des choix Si <condition> Alors <instruction1> <instruction2> Sinon <instruction3> <instruction4> Fin si 9

permettre d'effectuer des choix Si <condition> Alors

10 Exécution Expression testée Si vrai Si faux Bloc d instructions à exécuter Bloc d instructions à exécuter 10

11 Exemple ALGORITHME CONSTANTE VARIABLE vote majorite <- 18 : entier age : entier DEBUT Afficher («quel est votre age?») Saisir (age) Si age majorite Alors (Afficher «Vous avez le droit de voter») (Afficher «vous etes majeur depuis :», age 18, «ans») Sinon (Afficher «Vous n avez pas le droit de voter») (Afficher «vous devez attendre :», 18 - age, «ans») Fin si FIN 11

») Saisir (age) Si age majorite Alors (Afficher «Vous avez le droit de voter») (Afficher

12 Expression conditionnelle Expression conditionnelle (ou expression booléenne) est : soit VRAI soit FAUX Mais plusieurs types : Condition simple Condition complexe Variable booléenne 12

13 Condition simple Une condition simple est une comparaison de deux expressions de même type Symboles de comparaison : <, >, =,,, 13

14 Exemples Si c = a Alors (Afficher «le caractère est a») Si r = 3,3 * x Alors (Afficher «l expression est vraie») Si (x 3 + y) * a z 2 + b / 3 Alors (Afficher «l expression est vraie») 14

15 Condition complexe Une condition complexe est une comparaison formée de plusieurs conditions simples ou variables booléennes reliées entre elles par les opérateurs logiques opérateurs logiques : ET, OU, NON 15

ou variables booléennes reliées entre elles par les

16 Exemples Si (c1 = a ) ET (c2 = a ) Alors (Afficher «les caractères sont a») Si (r = 3,3 * x) OU (r = 3,3 * y) Alors (Afficher «une expression est vraie») Si (((x 3 ) * a) ET (z + b / 3)) OU c < 2 Alors (Afficher «tout est vrai») 16

17 Variable booléenne Une variable booléenne, comme une expression conditionnelle, est : soit vraie Soit fausse On peut donc mettre une variable booléenne à la place d une expression conditionnelle Les variables booléennes et les expressions conditionnelles sont équivalentes 17

variable booléenne à la place d une expression conditionnelle Les

18 ALGORITHME id VARIABLES nom : chaine âge : entier sexe, repex : caractère homme, exempte : booleen Exemple DEBUT Afficher («quel est votre sexe? (H/F)») Saisir (sexe) homme <- sexe = H Afficher («quel est votre âge?») Saisir (age) Afficher («quel est votre nom?») Saisir (nom) Si homme Alors Afficher («êtes-vous exempté de service militaire? (O/N)») Saisir (repex) exempte <- repex = O Fin si FIN 18

(H/F)») Saisir (sexe) homme <- sexe = H Afficher («quel est votre âge?

19 Instructions conditionnelles imbriquées Exemple : Si (x < 0) Alors Afficher («x négatif») Sinon dizaine») Fin si Si (x < 10) 3 Instructions : les instructions conditionnelles Alors Afficher («x est une unité») Sinon Si (x < 20) Fin si Fin si Alors (Afficher «x est une Sinon (Afficher «x 20») 19

: les instructions conditionnelles Alors Afficher («x est une unité»)

20 Instruction conditionnelle multiple Permet de choisir les instructions à effectuer en fonction de la valeur (ou de l'intervalle de valeur) d'une variable ou d'une expression Permet de remplacer une succession d instructions Si Alors 20

l'intervalle de valeur) d'une variable ou d'une expression

21 Syntaxe Selon expression Faire valeur 1 : bloc d instructions 1 valeur 2 : bloc d instructions 2 valeur 3 : bloc d instructions 3 [Sinon instructions par défaut] Fin selon 21

22 Exécution Évaluer expression Tester expression = valeur 1 Si faux Tester expression = valeur 2 Si faux Tester expression = valeur 3 Si faux Bloc instructions par défaut Si vrai Si vrai Si vrai Bloc instructions 1 Bloc instructions 2 Bloc instructions 3 22

23 Exemples Selon mois Faire 1 : Afficher («Janvier») 2 : Afficher («Février») 3 : Afficher («Mars») 4 : Afficher («Avril») 11: Afficher («Novembre») 12: Afficher («Décembre») Sinon (Afficher "Un numéro de mois doit être compris entre 1 et 12») Fin selon 23

24 Exemples Selon montant Faire <1000 : taux <- 1, ET < 3000: taux <- 2, ET < 10000: taux <- 3, : taux <- 4,0 Fin Selon montant <- montant * ( 1,0 taux / 100,0) 24

25 Les instructions répétitives (les boucles) 25

26 3 Instructions : les boucles Instructions répétitives (boucles) Permettent de répéter une instruction (ou un bloc) autant de fois qu'il est nécessaire : soit tant qu'une condition est vraie soit un nombre déterminé de fois 3 3 grands types : Tant que Faire : si condition répète Pour : répète n fois Répéter Jusqu'à : répète jusqu à condition 26

27 Boucle Tant que 3 Instructions : les boucles la boucle Tant que est fondamentale avec cette boucle, on peut réaliser toutes les autres boucles permet d'effectuer un bloc d instructions tant qu'une condition est satisfaite Syntaxe : Tant que <condition> Faire <instruction> Fin Tant que 27

28 3 Instructions : les boucles Exécution Bloc d instructions De la boucle Expression testée Si vrai Si faux 28

29 3 Instructions : les boucles Exemples ALGORITHME VARIABLES gestion budget, depense : entier DEBUT Afficher («quel est le budget de départ?») Saisir (budget) Tant que budget > 0 Faire Afficher («vous ne pouvez pas dépenser plus de», budget) Afficher («montant de la depense?») Saisir (depense) budget <- budget depense Fin Tant que Afficher («le budget a été dépassé de:», budget * (-1)) FIN 29

30 3 Instructions : les boucles Boucle Pour permet de répéter un bloc d instructions un certain nombre de fois permet de simplifier la boucle Tant que lorsque le nombre de «tour» de boucle est connu d avance Syntaxe : Pour <cpt> allant de <val init> à <val fin> [par pas de <incrément>] Faire <bloc instructions> Fin Pour 30

31 3 Instructions : les boucles Exécution Instruction initialisation Compteur <- valeur initiale Instruction incrémentation Compteur <- compteur + incrément Expression Testée Compteur val finale Si vrai Bloc d instructions de la boucle Si faux 31

32 3 Instructions : les boucles Exemples Algorithme table3 Variable x : entier Début Pour x allant de 1 à 10 par pas de 1 Faire Afficher (x,, " * 3 = ", x * 3) Fin Pour Fin 32

33 Boucle Répéter 3 Instructions : les boucles permet de répéter un bloc d instructions jusqu'à ce qu'une condition soit satisfaite moins utilisée Syntaxe : Répéter <instructions> Jusqu'à <condition> 33

34 3 Instructions : les boucles Exécution Bloc d instructions de la boucle Expression testée Si vrai Si faux 34

35 3 Instructions : les boucles Exemples Algorithme carre Variables x, res : entier rep : caractère Début Répéter Afficher («Entrez un entier :») Saisir (x) Afficher (x,, «au carré =», x * x) Afficher («voulez-vous vous continuez? (O/N)») Saisir (rep) Jusqu à (rep = N ) Afficher («au revoir») Fin 35

36 3 Instructions : les boucles Exemples Algorithme exposant Variables x, n, res : entier rep : caractère Début Afficcher («Entrez un entier :») Saisir (x) res <- x n <- 1 Répéter res <- res * res n <- n + 1 Afficher (x,, «puissance», n, «=», res) Afficher («voulez-vous vous continuer? (O/N)») Saisir (rep) Jusqu à (rep = N ) Afficher («au revoir») Fin 36

Documents pareils

Algorithmique et structures de données I

Algorithmique et structures de données I Riadh Ben Messaoud Université 7 novembre à Carthage Faculté des Sciences Économiques et de Gestion de Nabeul 1ère année Licence Fondamentale IAG 1ère année Licence