Initiation la programmation et algorithmique cours 2 BTS

Initiation à la programmation et algorithmique cours 2 BTS IRIS 1ère année Introduction à la programmation et algorithmique 1

Plan ► Données ► Opérateurs ► Les instructions ► Tableaux ► Sous-programme ► Types structurés BTS IRIS 1ère année Introduction à la programmation et algorithmique 2

3 Instructions (suite) BTS IRIS 1ère année Introduction à la programmation et algorithmique 3

Introduction 3 Instructions (suite) ► En algorithmique 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) BTS IRIS 1ère année Introduction à la programmation et algorithmique 4

Introduction ► Il 3 Instructions (suite) 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) BTS IRIS 1ère année Introduction à la programmation et algorithmique 5

Les instructions conditionnelles BTS IRIS 1ère année Introduction à la programmation et algorithmique 6

3 Instructions : les instructions conditionnelles 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 BTS IRIS 1ère année Introduction à la programmation et algorithmique 7

3 Instructions : les instructions conditionnelles 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> BTS IRIS 1ère année ► Introduction à la programmation et algorithmique Bloc instruction : Si <condition> Alors <instruction 1> <instruction 2> <instruction 3> Finsi 8

3 Instructions : les instructions conditionnelles Exécution Expression testée Si vrai Si faux Bloc d’instructions à exécuter BTS IRIS 1ère année Introduction à la programmation et algorithmique 9

3 Instructions : les instructions conditionnelles Exemple PROGRAMME vote CONST majorite <- 18 : entier VAR 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 » Finsi FIN BTS IRIS 1ère année Introduction à la programmation et algorithmique 10

3 In s t r u c t i o n s : l e s i n s t r u c t i o n s c o n d i t i o n n e l l e s Instruction alternative ► Permet de choisir entre deux actions, suivant une condition ► L’instruction alternative va permettre d'effectuer des choix Si <condition> Alors <instruction 1> <instruction 2> Sinon <instruction 3> <instruction 4> Finsi BTS IRIS 1ère année Introduction à la programmation et algorithmique 11

3 Instructions : les instructions conditionnelles Exécution Si vrai Expression testée Si faux Bloc d’instructions à exécuter BTS IRIS 1ère année Introduction à la programmation et algorithmique Bloc d’instructions à exécuter 12

3 Instructions : les instructions conditionnelles Exemple PROGRAMME vote CONST majorite <- 18 : entier VAR 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» Finsi FIN BTS IRIS 1ère année Introduction à la programmation et algorithmique 13

3 Instructions : les instructions conditionnelles Exemple PROGRAMME vote CONST majorite <- 18 : entier VAR 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» Finsi FIN BTS IRIS 1ère année Introduction à la programmation et algorithmique 14

3 Instructions : les instructions conditionnelles Expression conditionnelle ► Expression conditionnelle (ou expression booléenne) est : § soit VRAI § soit FAUX ► Mais plusieurs types § Condition simple § Condition complexe § Variable booléenne BTS IRIS 1ère année : Introduction à la programmation et algorithmique 15

3 Instructions : les instructions conditionnelles Condition simple ► Une condition simple est une comparaison de deux expressions de même type ► Symboles de comparaison : § < , > , = , ≤ , ≥, ≠ BTS IRIS 1ère année Introduction à la programmation et algorithmique 16

3 Instructions : les instructions conditionnelles Exemples Si c = ‘a’ Alors Afficher «le caractere est a» Si r = 3, 3 * x Alors Afficher « l’expression est vrai » Si (x – 3 + y) * a ≤ z – 2 + b / 3 Alors Afficher « l’expression est vrai » BTS IRIS 1ère année Introduction à la programmation et algorithmique 17

3 Instructions : les instructions conditionnelles Condition complexe ► Une condition complexe est une comparaison formées de plusieurs conditions simples ou variables booléennes reliées entre elles par les opérateurs logiques ► opérateurs logiques : § ET, OU, NON BTS IRIS 1ère année Introduction à la programmation et algorithmique 18

3 Instructions : les instructions conditionnelles Exemples Si (c 1 = ‘a’) ET (c 2 = ‘a’) Alors Afficher «les caracteres sont a» Si (r = 3, 3 * x) OU (r = 3, 3 * y) Alors Afficher «une expression est vrai» Si (((x – 3 ) * a) ET (z + b / 3)) OU c < 2 Alors Afficher «le tout est vrai» BTS IRIS 1ère année Introduction à la programmation et algorithmique 19

3 In s t r u c t i o n s : l e s i n s t r u c t i o n s c o n d i t i o n n e l l e s 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 BTS IRIS 1ère année Introduction à la programmation et algorithmique 20

3 Instructions : les instructions conditionnelles PROGRAMME id VAR Exemple nom : chaine age : entier sexe, rep. Ex : caractère homme, exempte : booleen DEBUT Afficher «quel est votre sexe ? (H/F)» Saisir sexe homme <- sexe = ‘H’ Afficher «quel est votre age ? » Saisir age Afficher «quel est votre nom ? » Saisir nom Si homme Alors Afficher «etes-vous exempte de service militaire ? (O/N)» Saisir rep. Ex exempte <- rep. Ex = ‘O’ Finsi FIN BTS IRIS 1ère année Introduction à la programmation et algorithmique 21

3 Instructions : les instructions conditionnelles Instructions conditionnelles imbriquées ► Exemple : Si (x < 0) Alors Afficher «x negatif» Sinon Si (x < 10) Alors Afficher «x Sinon Si (x < 20) Alors Sinon Finsi BTS IRIS 1ère année unite» Afficher «x dizaine» Afficher «x ≥ 20» Introduction à la programmation et algorithmique 22

3 In s t r u c t i o n s : l e s i n s t r u c t i o n s c o n d i t i o n n e l l e s 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 BTS IRIS 1ère année Introduction à la programmation et algorithmique 23

3 In s t r u c t i o n s : l e s i n s t r u c t i o n s c o n d i t i o n n e l l e s 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] Finselon BTS IRIS 1ère année Introduction à la programmation et algorithmique 24

3 Instructions : les instructions conditionnelles Exécution Évaluer expression Tester expression = valeur 1 Si faux Tester expression = valeur 2 Si faux Tester expression = valeur 3 Si vrai Bloc instructions 1 Si vrai Bloc instructions 2 Si vrai Bloc instructions 3 Si faux Bloc instructions par défaut BTS IRIS 1ère année Introduction à la programmation et algorithmique 25

3 In s t r u c t i o n s : l e s i n s t r u c t i o n s c o n d i t i o n n e l l e s 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" Finselon BTS IRIS 1ère année Introduction à la programmation et algorithmique 26

3 In s t r u c t i o n s : l e s i n s t r u c t i o n s c o n d i t i o n n e l l e s Exemples Selon montant Faire <1000 : taux <- 1, 0 ≥ 1000 ET < 3000: taux <- 2, 0 ≥ 3000 ET < 10000: taux <- 3, 0 ≥ 10000: taux <- 4, 0 Fin. Selon montant <- montant * ( 1, 0 – taux / 100, 0) BTS IRIS 1ère année Introduction à la programmation et algorithmique 27

Les instructions répétitives (les boucles) BTS IRIS 1ère année Introduction à la programmation et algorithmique 28

3 In s t r u c t i o n s : l e s b o u c l e s 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 § § § 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 BTS IRIS 1ère année Introduction à la programmation et algorithmique 29

3 In s t r u c t i o n s : l e s b o u c l e s Boucle Tant que ► 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. Tantque BTS IRIS 1ère année Introduction à la programmation et algorithmique 30

Exécution 3 Instructions : les boucles Bloc d’instructions De la boucle Expression testée Si vrai Si faux BTS IRIS 1ère année Introduction à la programmation et algorithmique 31

Exemples 3 In s t r u c t i o n s : l e s b o u c l e s PROGRAMME gestion VAR budget, depense : entier DEBUT Afficher « quel est le budget de depart ? » Saisir budget Tant que budget > 0 Faire Afficher « vous ne pouvez pas depenser plus de » , budget Afficher « montant de la depense ? » Saisir depense budget <- budget – depense Fin. Tantque Afficher « le budget a ete depasse de: » , budget * (-1) FIN BTS IRIS 1ère année Introduction à la programmation et algorithmique 32

Boucle Pour 3 In s t r u c t i o n s : l e s b o u c l e s ► permet de répéter un bloc d’instructions un certain nombre de fois ► permet de simplifier la boucle Tantque lorsque le nombre de « tour » de boucle est connu d’avance ► Syntaxe : Pour <cpt> de <val init> à <val fin> [pas de <incrément>] Faire <bloc instructions> Fin. Pour BTS IRIS 1ère année Introduction à la programmation et algorithmique 33

Exécution 3 Instructions : les boucles Instruction initialisation Compteur <- valeur initiale Instruction incrémentation Compteur <- compteur + incrément Bloc d’instructions de la boucle Expression Testée Compteur ≠ val finale Si vrai Si faux BTS IRIS 1ère année Introduction à la programmation et algorithmique 34

Exemples 3 In s t r u c t i o n s : l e s b o u c l e s Programme table 3 Var x : entier Début Pour x de 1 à 10 pas de 1 Faire Afficher x, " * 3 = ", x * 3 Fin. Pour Fin BTS IRIS 1ère année Introduction à la programmation et algorithmique 35

3 In s t r u c t i o n s : l e s b o u c l e s Boucle Répéter ► 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> BTS IRIS 1ère année Introduction à la programmation et algorithmique 36

Exécution 3 Instructions : les boucles Bloc d’instructions de la boucle Expression testée Si vrai Si faux BTS IRIS 1ère année Introduction à la programmation et algorithmique 37

Exemples 3 In s t r u c t i o n s : l e s b o u c l e s Programme carre Var x, res : entier rep : caractère Début Répéter Afficher « Entrez un entier : » Saisir x Afficher x, « au carré = » , x * Afficher «voulez-vous continuez Saisir rep Jusqu’à rep = ‘N’ Afficher « au revoir » Fin BTS IRIS 1ère année Introduction à la programmation et algorithmique x ? (O/N)» 38

Exemples 3 In s t r u c t i o n s : l e s b o u c l e s Programme exposant Var x, n, res : entier rep : caractère Début Aff « 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 continuez ? (O/N)» Saisir rep Jusqu’à rep = ‘N’ Afficher « au revoir » Fin BTS IRIS 1ère année Introduction à la programmation et algorithmique 39