La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

LES ALGORITHMES F.DUPONT/M.HECTOR OCTOBRE 2003. Afin de décrire un travail à effectuer, le fonctionnement dun appareil ou tout autre enchaînement d actions…….

Présentations similaires


Présentation au sujet: "LES ALGORITHMES F.DUPONT/M.HECTOR OCTOBRE 2003. Afin de décrire un travail à effectuer, le fonctionnement dun appareil ou tout autre enchaînement d actions……."— Transcription de la présentation:

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

2 Afin de décrire un travail à effectuer, le fonctionnement dun appareil ou tout autre enchaînement d actions……. on peut utiliser soit un texte descriptif Exemple (méthode de dépannage): Premièrement, coupez lalimentation é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 Début Couper lalimentation électrique Dévissez les vis de fixation Ouvrir le capot de protection Vérifier létat du fusible Fusible bon ? Changer le fusible Appelez le technicien de maintenance Fin oui non exemple :

4 ? OUI NON 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 dalgorithme : cette forme (bulle) indique où commence et où sarrê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 daiguillage : cette forme signale une question dont la réponse est de type OUI ou NON. Il sagit dun test ou dun choix à faire Symbole de liaison : ces flèches indiquent le sens de lecture de lalgorithme 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 Faire tache A Faire tache B Faire tache C Fin Début Tache A Tache B Tache C Fin

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

7 V = 1 EV = 1 CH = 1 Début Fin Début algorithme : Mise en service dun chauffage Variables : V : ventilateur EV : électrovanne de mise en circulation de leau CH : chauffage 1, marche Début action : Faire, ventilateur marche Faire, électrovanne marche Faire, chauffage marche Fin actions Fin algorithme Structures linéaires : exercice 1

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

9 Début Fin Structure alternative complète Si….Alors…Si non….Fin Si 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 Structures alternatives : exercice 2 Correction

10 MS= pesée MS=Ref Diriger vers Z2 Début Fin Structure alternative complète Si….Alors…Si non….Fin Si 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 Structures alternatives : exercice 2 vrai faux Diriger vers Z1

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

12 Structure alternative réduite Si….Alors…Fin Si Début Fin Début algorithme : Ouverture de la porte dun 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 Structures alternatives : exercice 3 Correction

13 Structure alternative réduite Si….Alors…Fin Si Début algorithme : Ouverture de la porte dun 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 Structures alternatives : exercice 3 Décoder PV PV=1? Début Fin Ouvrir porte faux vrai

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

15 Début algorithme : Alimenter en eau un lave-linge Variables : n, niveau deau 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 Structures répétitives : exercice 4 Structure répétitive Répéter…Jusquà… Correction

16 Début algorithme : Alimenter en eau un lave-linge Variables : n, niveau deau 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 Structures répétitives : exercice 4 Mesurer n n=NH? Début Fin EV=1 EV=0 oui non Structure répétitive Répéter…Jusquà…

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

18 Début algorithme : Chauffage dun 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 Début Fin Structures répétitives : exercice 5 Structure répétitive Tant que…Faire…Fin Tant que Correction

19 Début algorithme : Chauffage dun 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 Mesurer t t<500°C Début Fin Chauffage=0 Chauffage=1 Structures répétitives : exercice 5 Structure répétitive Tant que…Faire…Fin non oui

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

21 Structures répétitives : exercice 6 Début Fin Structure répétitive Pour…de…à…Faire…Fin Pour 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 Correction

22 Structures répétitives : exercice 6 V = 0 V =6? Début Fin Contrôler Incrémenter V non oui Structure répétitive Pour…de…à…Faire…Fin Pour 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

23


Télécharger ppt "LES ALGORITHMES F.DUPONT/M.HECTOR OCTOBRE 2003. Afin de décrire un travail à effectuer, le fonctionnement dun appareil ou tout autre enchaînement d actions……."

Présentations similaires


Annonces Google