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 :