ORGANIGRAMME

publicité
II-ORGANIGRAMME
2.1. Définition
On appelle organigramme l’image graphique des étapes d’un algorithme et du transfert
d’une étape à l’aide des symboles normalisés désignant chacun une opération spécifique.
2.2. Symboles normalisés
3. Théorèmes fondamentaux de l’algorithme
Tout algorithme peut-être mis sous la forme de trois structures fondamentales : linéaire
alternative et répétitive.
a- structure linéaires
Les actions se déroulent les unes à la suite des autres.
Début ; Action-1 ; Action-2 ;...... ; Action-n ; Fin
Exemple :
Ecrire un programme (algorithme et organigramme) qui saisir trois notes d’un etudiant et
affiche la moyenne.
Solution:
ALGORITHME MOYENNE
VAR
N1, N2, N3: REEL
MOY : REEL
DEBUT
ECRIRE (" entrer les trois notes : ")
LIRE (N1, N2, N3)
MOY ← (N1 +N2 +N3) / 3
ECRIRE (" La moyenne est : ", MOY)
FIN
Exemple:
Ecrire l’algorithme et l’organigramme qui permet de mise en service un chauffage
Solution:
b- structure alternative
Elle permet à l’algorithme de prendre une décision entre les actions à effectuer selon une
condition de réalisation.
FORMAT : SI (CONDITION)
ALORS

ACTION1
SINON

ACTION2
FINSI
Exercice : Ecrire un programme (algorithme et organigramme) qui demande un nombre à
l’utilisateur, et l’informe ensuite si ce nombre est positif ou négatif (on laisse de côté le cas où
le nombre vaut zéro).
Solution :
ALGORITHME Pos-nég
Variable n en Entier
Début
Ecrire ("Entrez un nombre : ")
Lire n
Si n > 0 Alors
Ecrire ("Ce nombre est positif”)
Si non
Ecrire ("Ce nombre est négatif")
Fin si
Fin
Exemple :
Ecrire un programme (algorithme et organigramme) qui saisir trois notes d’un etudiant et
calculer la moyenne. S’il est supérieur ou égale à 10 affiché « admis » dans le cas contraire
affiché « ajourné ».
Solution:
ALGORITHME MOYENNE
VAR
N1, N2, N3: REEL
MOY : REEL
DEBUT
ECRIRE (" entrer les trois notes : ")
LIRE (N1, N2, N3)
MOY ← (N1 +N2 +N3) / 3
SI MOY≥ 10 Alors
ECRIRE («admis »)
SI NON
ECRIRE («ajourné »)
ECRIRE (" La moyenne est = ", MOY)
FIN SI
FIN
Exercice
Ecrire un algorithme qui demande un nombre à l’utilisateur, et l’informe ensuite si ce nombre
est positif ou négatif (on inclut cette fois le traitement du cas où le nombre vaut zéro).
Solution
Variable n en Entier
Début
Ecrire ("Entrez un nombre : ")
Lire (n)
Si n < 0 Alors
Ecrire "Ce nombre est négatif"
Sinon Si n = 0 Alors
Ecrire "Ce nombre est nul"
Sinon
Ecrire "Ce nombre est positif"
Finsi
Fin
Exercices et solutions: remplir les organigrammes suivants
Solution 1:
Exercice 2 :
Sol
uti
on
2:
c- structure répétitive (ou itérative)
Elle est utilisée chaque fois que les actions doivent être répétées. Une condition détermine
l’arrêt de la répétition.
Syntaxe 1 :
TANT QUE <condition> FAIRE
FIN TANT QUE
<action(s)>
Exemple: On donnant des valeurs quelconque à la variable X. Exécuter l’algorithme suivant :
-
Début
Afficher ‘’BONJOUR’’
Lire X
Tant que X<> faire - afficher
-
fin tant que
Ecrire ‘’AU REVOIR’’
Fin
‘’SALUT’’
Lire x
Exécution
Voila quelques algorithmes trasformer à des organigrammes
Exemple 1 :
Exemple 2 :
Solution :
Exemple 3 :
Solution 3 :
Téléchargement