LES ALGORITHMES F.DUPONT/M.HECTOR OCTOBRE 2003
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.
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
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.
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
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
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
Structures alternatives Début Si condition vrai condition faux Alors Faire tache A Sinon Faire tache B Fin Tache A Tache B
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 sacMS Si MS=Ref Alors aiguiller vers zone1 Si non aiguiller vers zone2 Fin Si Fin actions Fin algorithme Fin Correction
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 sacMS 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
Structures alternatives condition Tache A vrai faux Début Si condition Alors Faire tache A Fin
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
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
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.
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 (0fermé, 1ouvert) Début actions Répéter Mesurer n EV=1 Jusqu’à N=NH EV=0 Fin actions Fin algorithme Début Fin Correction
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 (0fermé, 1ouvert) 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
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).
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
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
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
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
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
FIN