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 Année Universitaire : 2015/2016 01/11

Instruction de Contrôle Type d’Instructions Instructions Séquentielles et Structures de Contrôle Entrée : Lire(…)  Read(…); Sortie : Ecrire(…)  Write(…); Affectation :  en Pascal := Instructions Instruction de Contrôle Instruction de Test Alternatif Instructions Itératives (Boucles) Pour  For Test Alternatif Simple Si … Fin-Si Test Alternatif Double Si …. Sinon …FinSi Tant-que  While Répéter  Repeat 1ère Année Technologie Année Universitaire : 2015/2016 02/11

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 Année Universitaire : 2015/2016 03/11

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 Année Universitaire : 2015/2016 04/11

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) t  x x  y y  z z  t Écrire (x, y, z) Fin Lire (x, y, z) t  x x  y y  z Ecrire (x, y, z) z  t Fin 1ère Année Technologie Année Universitaire : 2015/2016 05/11

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 Oui Non Ecrire (‘X est Positif’) Fin 1ère Année Technologie Année Universitaire : 2015/2016 06/11

Les Structure de Contrôle : TAD Exemple 02 : Test Alternatif Double Soit l’exemple suivant : Début 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’) Ecrire (‘x est nul’) Fin-Si Fin Lire (x) Non X > 0 Oui Non X < 0 Oui Ecrire (‘X est Positif’) Ecrire (‘X est Négatif’) Ecrire (‘X est nul) Fin 1ère Année Technologie Année Universitaire : 2015/2016 07/11

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) S  0 Pour i  1 à n faire S  S + x; Fin-Pour Ecrire (S) Fin i  1 i <= n Oui S  S + x Non i i + 1 Ecrire (S) Fin 1ère Année Technologie Année Universitaire : 2015/2016 08/11

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) S  0 i  1 Tant-que i <= n faire S  S + x i  i + 1 Fin-Tant-que Ecrire (S) Fin Lire (x, n) i  1 i <= n Oui S  S + x Non i i + 1 Ecrire (S) Fin 1ère Année Technologie Année Universitaire : 2015/2016 09/11

Les Structure de Contrôle : Répéter Exemple 04 : La boucle Répéter Soit l’exemple suivant : Début Algorithme exemple_5 Variables x: réel i , n: entier Début Lire (x, n) S  0 i  1 Répéter S  S + x i  i + 1 Jusqu’à i > n Ecrire (S) Fin Lire (x, n) i  1 S  S + x i i + 1 Oui i > n Non Ecrire (S) Fin 1ère Année Technologie Année Universitaire : 2015/2016 10/11

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 Année Universitaire : 2015/2016 12/12