LES ALGORITHMES F.DUPONT/M.HECTOR OCTOBRE 2003.

Présentation au sujet: "LES ALGORITHMES F.DUPONT/M.HECTOR OCTOBRE 2003."— Transcription de la présentation:

1 LES ALGORITHMES F.DUPONT/M.HECTOR OCTOBRE 2003

2  un travail à effectuer,  le fonctionnement d’un appareil
Afin de décrire  un travail à effectuer,  le fonctionnement d’un appareil  ou tout autre enchaînement d ’actions……. on peut utiliser  soit un texte descriptif Exemple (méthode de dépannage): Premièrement, coupez l’alimentation électrique. Ensuite, dévissez les vis de fixation et ouvrez le capot de protection. Vérifiez l’état du fusible. Si celui-ci est détérioré, remplacez le sinon adressez vous au technicien de maintenance.

3 soit une représentation graphique du type organigramme
exemple : Début Couper l’alimentation électrique Dévissez les vis de fixation soit une représentation graphique du type organigramme Ouvrir le capot de protection Vérifier l’état du fusible Fusible bon ? non oui Changer le fusible Appelez le technicien de maintenance Fin

4 Symbole de début et de fin d’algorithme :
La représentation algorithmique consiste en une succession chronologiques d’étapes lesquelles sont présentées au moyen de symboles dits normalisés dont voici les principaux : Symbole de début et de fin d’algorithme : cette forme (bulle) indique où commence et où s’arrête la procédure. Symboles de traitement : cette forme est utilisée pour mentionner une ou plusieurs opérations (sous programme) à effectuer, un travail à faire ou une tache à exécuter. Symbole de décision ou d’aiguillage : cette forme signale une question dont la réponse est de type OUI ou NON. Il s’agit d’un test ou d’un choix à faire ? OUI NON Symbole de liaison : ces flèches indiquent le sens de lecture de l’algorithme et définissent le lien existant entre les différentes étapes successives. Symbole de renvoi : permet de remplacer des flèches de liaison.

5 Structures linéaires Début Début Tache A Faire tache A Tache B
Tache C Fin Début Faire tache A Faire tache B Faire tache C Fin

6 Structures linéaires : exercice 1
Début Fin Début algorithme : Mise en service d’un chauffage Variables : V : ventilateur EV : électrovanne de mise en circulation de l’eau CH : chauffage 1, marche Début action : Faire, ventilateur marche Faire, électrovanne marche Faire, chauffage marche Fin actions Fin algorithme Correction

7 CORRIGE Structures linéaires : exercice 1 Début Fin
Début algorithme : Mise en service d’un chauffage Variables : V : ventilateur EV : électrovanne de mise en circulation de l’eau CH : chauffage 1, marche Début action : Faire, ventilateur marche Faire, électrovanne marche Faire, chauffage marche Fin actions Fin algorithme Début V = 1 EV = 1 CH = 1 CORRIGE Fin

8 Structures alternatives
Début Si condition vrai condition faux Alors Faire tache A Sinon Faire tache B Fin Tache A Tache B

9 Si….Alors…Si non….Fin Si
Structures alternatives : exercice 2 Structure alternative complète Si….Alors…Si non….Fin Si Début Début algorithme : Tri de sacs Variables : MS, masse du sac Ref : 50kg Début actions Peser le sacMS Si MS=Ref Alors aiguiller vers zone1 Si non aiguiller vers zone2 Fin Si Fin actions Fin algorithme Fin Correction

10 Si….Alors…Si non….Fin Si
Structures alternatives : exercice 2 Structure alternative complète Si….Alors…Si non….Fin Si Début Début algorithme : Tri de sacs Variables : MS, masse du sac Ref : 50kg Début actions Peser le sacMS Si MS=Ref Alors aiguiller vers zone1 Si non aiguiller vers zone2 Fin Si Fin actions Fin algorithme MS= pesée MS=Ref vrai faux Diriger vers Z2 Diriger vers Z1 CORRIGE Fin

11 Structures alternatives
condition Tache A vrai faux Début Si condition Alors Faire tache A Fin

12 Structure alternative réduite Si….Alors…Fin Si
Structures alternatives : exercice 3 Structure alternative réduite Si….Alors…Fin Si Début Fin Début algorithme : Ouverture de la porte d’un garage Variables : PV, présence de la bonne voiture 1,vrai Début actions Décoder PV Si PV=1 Alors ouvrir la porte Fin Si Fin actions Fin algorithme Correction

13 Structure alternative réduite Si….Alors…Fin Si
Structures alternatives : exercice 3 Structure alternative réduite Si….Alors…Fin Si Décoder PV PV=1? Début Fin Ouvrir porte faux vrai Début algorithme : Ouverture de la porte d’un garage Variables : PV, présence de la bonne voiture 1,vrai Début actions Décoder PV Si PV=1 Alors ouvrir la porte Fin Si Fin actions Fin algorithme CORRIGE

14 Structures répétitives
Exemple n°1 Répéter Tache A Faire tache A Jusqu’à condition vraie faux condition vrai Particularité : l’action est toujours exécutée au moins une fois.

15 Structures répétitives : exercice 4
Structure répétitive Répéter…Jusqu’à… Début algorithme : Alimenter en eau un lave-linge Variables : n, niveau d’eau dans la cuve Ref : NH niveau haut EV : électrovanne (0fermé, 1ouvert) Début actions Répéter Mesurer n EV=1 Jusqu’à N=NH EV=0 Fin actions Fin algorithme Début Fin Correction

16 CORRIGE Structures répétitives : exercice 4 Début Fin
Structure répétitive Répéter…Jusqu’à… Début algorithme : Alimenter en eau un lave-linge Variables : n, niveau d’eau dans la cuve Ref : NH niveau haut EV : électrovanne (0fermé, 1ouvert) Début actions Répéter Mesurer n EV=1 Jusqu’à N=NH EV=0 Fin actions Fin algorithme Début Mesurer n EV=1 non n=NH? oui EV=0 CORRIGE Fin

17 Structures répétitives
Exemple n°2 Tant que condition vraie Faire tache A Tache A faux condition vrai Particularité : l’action peut ne jamais être exécutée (ici,si la condition est fausse dès le début).

18 Structures répétitives : exercice 5
Structure répétitive Tant que…Faire…Fin Tant que Début Début algorithme : Chauffage d’un four Variables : t : température du four en °C Ref : 500°C consigne de température Chauffage : 1  marche, 0  arrêt Début actions Mesurer t Tant que t<500°C Chauffage=1 Fin Tant que Chauffage=0 Fin actions Fin algorithme Fin Correction

19 CORRIGE Structures répétitives : exercice 5 Début Fin
Structure répétitive Tant que…Faire…Fin Mesurer t t<500°C Début Fin Chauffage=0 Chauffage=1 Début algorithme : Chauffage d’un four Variables : t : température du four en °C Ref : 500°C consigne de température Chauffage : 1  marche, 0  arrêt Début actions Mesurer t Tant que t<500°C Chauffage=1 Fin Tant que Chauffage=0 Fin actions Fin algorithme oui non CORRIGE

20 Structures répétitives
Exemple n°3 Début Index=Val.Initiale Début Index= Val.finale? non Pour index de valeur initiale à valeur finale oui Tache A Faire tache A Fin Décrémenter Val.Initiale Fin Particularité : le nombre de répétition des actions est connu. Remarque: la valeur initiale peut être incrémenter pour atteindre une valeur finale

21 Pour…de…à…Faire…Fin Pour
Structures répétitives : exercice 6 Structure répétitive Pour…de…à…Faire…Fin Pour Début Début algorithme : Conditionnement de bouteilles Variables : V :nombre de bouteilles à conditionnées (V=6) Début actions Pour V de 0 à 6 Faire Contrôler Fin Pour Fin actions Fin algorithme Fin Correction

22 Pour…de…à…Faire…Fin Pour
Structures répétitives : exercice 6 Structure répétitive Pour…de…à…Faire…Fin Pour Début V = 0 Début algorithme : Conditionnement de bouteilles Variables : V :nombre de bouteilles à conditionnées (V=6) Début actions Pour V de 0 à 6 Faire Contrôler Fin Pour Fin actions Fin algorithme V =6? non oui Contrôler Incrémenter V CORRIGE Fin

23 FIN