Telechargé par Yahia Aziz

Les Instructions et Organigramme en algorithmique

publicité
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)
tx
xy
yz
zt
Écrire (x, y, z)
Fin
1ère Année Technologie
Lire (x, y, z)
tx
xy
yz
Ecrire (x, y, z)
zt
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)
S0
Pour i  1 à n faire
S  S + x;
Fin-Pour
Ecrire (S)
Fin
i1
Oui
i <= n
SS+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)
S0
i1
Tant-que i <= n faire
SS+x
ii+1
Fin-Tant-que
Ecrire (S)
Fin
1ère Année Technologie
Lire (x, n)
i1
i <= n
Oui
SS+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)
S0
i1
Répéter
SS+x
ii+1
Jusqu’à i > n
Ecrire (S)
Fin
Début
Lire (x, n)
i1
SS+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
Téléchargement