LES INSTRUCTIONS – ORGANIGRAMME - Les Instructions d’Entrées / Sortie - L’Instruction d’Affectation - Les Structures de Contrôle : - Test Alternatif Simple et Double - Boucles (Pour, Tant-que et Répéter) - L’organigramme (Schéma d’un Algorithme) Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie – Université A.Mira, Bejaia Année Universitaire 2015/2016 TYPE D’INSTRUCTIONS Instructions Séquentielles et Structures de Contrôle En algorithmique, les instructions sont de deux type : Les Instructions Séquentielles (Lecture, Ecriture et Affectation) Les Structures de contrôle (Test Alternatif simple et double, les boucles et les branchements) L’exécution d’une instruction séquentielle conduit automatiquement à l’exécution de l’instruction suivante. L’exécution d’une instruction qui fait partie des structure de contrôle ne conduit pas automatiquement à l’instruction suivante. On contrôle le flux d’exécution. 1ère Année Technologie 01/11 Année Universitaire : 2015/2016 TYPE D’INSTRUCTIONS Instructions Séquentielles et Structures de Contrôle Entrée : Lire(…) Read(…); Sortie : Ecrire(…) Write(…); Affectation : en Pascal := Instruction de Contrôle Instructions Instruction de Test Alternatif Test Alternatif Simple Test Alternatif Double Si … Fin-Si Si …. Sinon …FinSi Instructions Itératives (Boucles) Pour For Tant-que While Répéter Repeat 1ère Année Technologie 02/11 Année Universitaire : 2015/2016 ORGANIGRAMME C’est quoi un organigramme ? Un organigramme est la schématisation d’un algorithme sous frome formes géométrique (rectangle, cercle, losange, …) et des flèches (l’acheminement d’exécution) Les instructions sont représentée comme suit : Pour la lecture et l’écriture Pour l’Affectation Pour les condition (Expression booléenne) Pour le début et la fin de l’algorithme Pour les connecteurs (voir les exemples) Pour l’acheminement des instructions 1ère Année Technologie 03/11 Année Universitaire : 2015/2016 LES INSTRUCTIONS SÉQUENTIELLES Exemple 01 Soit l’algorithme suivant : Début Algorithme exemple_1 Constantes PI=3.14 Variables R, S, P:réel Début Lire (R) P 2*PI*R S PI*R*R Écrire (P, S) Fin La séquentialité des instructions Lire (R) P 2*PI*R S PI*R*R La partie concernée par l’organigramme Ecrire (P, S) Fin Dans l’organigramme, on schématise uniquement la partie Instruction (Corps) 1ère Année Technologie 04/11 Année Universitaire : 2015/2016 LES INSTRUCTIONS SÉQUENTIELLES Exemple 02 Soit l’algorithme suivant : Début Algorithme exemple_2 Variables x, y, z, t: réel Début Lire (x, y, z) tx xy yz zt Écrire (x, y, z) Fin 1ère Année Technologie Lire (x, y, z) tx xy yz Ecrire (x, y, z) zt Fin 05/11 Année Universitaire : 2015/2016 LES STRUCTURE DE CONTRÔLE : TAS Exemple 01 : Test Alternatif Simple Soit l’exemple suivant : Début Algorithme exemple_3 Variables x: réel Début Lire (x) Si x > 0 alors Ecrire(‘x est positif’) Fin-Si Fin Lire (x) X>0 Non Oui Ecrire (‘X est Positif’) Fin 1ère Année Technologie 06/11 Année Universitaire : 2015/2016 LES STRUCTURE DE CONTRÔLE : TAD Exemple 02 : Test Alternatif Double Soit l’exemple suivant : Algorithme exemple_4 Variables x: réel Début Lire (x) Si x > 0 alors Ecrire(‘x est positif’) Sinon Si x < 0 alors Ecrire(‘x est négatif’) Sinon Ecrire (‘x est nul’) Fin-Si Fin-Si Lire (x) Non Non X<0 X>0 Oui Oui Ecrire (‘X est Positif’) Ecrire (‘X est Négatif’) Ecrire (‘X est nul) Fin Fin 1ère Année Technologie Début 07/11 Année Universitaire : 2015/2016 LES STRUCTURE DE CONTRÔLE : POUR Exemple 03 : La boucle Pour Soit l’exemple suivant : Début Lire (x, n) Algorithme exemple_5 Variables x: réel i , n: entier Début Lire (x, n) S0 Pour i 1 à n faire S S + x; Fin-Pour Ecrire (S) Fin i1 Oui i <= n SS+x Non i i + 1 Ecrire (S) Fin 1ère Année Technologie 08/11 Année Universitaire : 2015/2016 LES STRUCTURE DE CONTRÔLE : TANT-QUE Exemple 04 : La boucle Tant-que Soit l’exemple suivant : Début Algorithme exemple_5 Variables x: réel i , n: entier Début Lire (x, n) S0 i1 Tant-que i <= n faire SS+x ii+1 Fin-Tant-que Ecrire (S) Fin 1ère Année Technologie Lire (x, n) i1 i <= n Oui SS+x Non i i + 1 Ecrire (S) Fin 09/11 Année Universitaire : 2015/2016 LES STRUCTURE DE CONTRÔLE : RÉPÉTER Exemple 04 : La boucle Répéter Soit l’exemple suivant : Algorithme exemple_5 Variables x: réel i , n: entier Début Lire (x, n) S0 i1 Répéter SS+x ii+1 Jusqu’à i > n Ecrire (S) Fin Début Lire (x, n) i1 SS+x i i + 1 Oui i >n Non Ecrire (S) Fin 1ère Année Technologie 10/11 Année Universitaire : 2015/2016 RÉSUMÉ Les instructions peuvent être des instructions séquentielles (Lecture, écriture et affectation) ou des instructions de contrôle (Test Alternatif et les boucles). Les organigrammes permettent de schématiser le déroulement d’un algorithme. Dans les organigrammes, on s’intéresse uniquement à la partie instructions des algorithmes. 1ère Année Technologie 12/12 Année Universitaire : 2015/2016