1 / 17

LES ALGORITHMES

LES ALGORITHMES. F.DUPONT/M.HECTOR OCTOBRE 2003. 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):

garan
Download Presentation

LES ALGORITHMES

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. 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. exemple : Début Couper l’alimentation électrique Dévissez les vis de fixation • soit une représentation graphique du typeorganigramme 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. ? 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 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 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. Début Début Faire tache A Tache A Tache B Faire tache B Faire tache C Fin Tache C Fin Structures linéaires

  6. 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 Fin Structures linéaires : exercice 1 Correction

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

  8. 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

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

  10. Début Fin Structures alternatives : exercice 3 Structure alternative réduite Si….Alors…Fin Si 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

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

  12. 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 Structures répétitives : exercice 4 Structure répétitive Répéter…Jusqu’à… Correction

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

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

  15. 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

  16. 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

  17. FIN

More Related