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):
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.
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 ?
oui
Appelez le technicien de
maintenance
Fin
non
Changer le fusible
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.
OUI
?
NON
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.
Structures linéaires
Début
Début
Tache A
Faire tache A
Faire tache B
Faire tache C
Tache B
Tache C
Fin
Fin
Structures linéaires : exercice 1
Début algorithme : Mise en service d’un
chauffage
Début
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
Fin
Correction
Structures alternatives
Début
vrai
Si condition
Alors
Faire tache A
Sinon Faire tache B
Fin
faux
conditio
n
Tache A
Tache B
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
Structures alternatives
vrai
faux
conditio
n
Début
Si condition
Alors
Fin
Faire tache A
Tache A
Structures alternatives : exercice 3
Structure alternative réduite
Si….Alors…Fin Si
Début algorithme : Ouverture de la
porte d’un garage
Début
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
Fin
Correction
Structures répétitives
Exemple n°1
Tache A
Répéter
Faire tache A
Jusqu’à condition vraie
faux
condition
Particularité : l’action est toujours exécutée au moins une fois.
vrai
Structures répétitives : exercice 4
Structure répétitive
Répéter…Jusqu’à…
Début algorithme : Alimenter en eau
un lave-linge
Début
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
Fin
Correction
Structures répétitives
Exemple n°2
Tant que condition vraie
Tache A
Faire tache A
faux
vrai
conditio
n
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 algorithme : Chauffage
d’un four
Début
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
Structures répétitives
Exemple n°3
Début
Index=Val.Initiale
Début
Pour index de valeur initiale à valeur finale
Index=
Val.final
e?
oui
non
Tache A
Faire tache A
Décrémenter
Val.Initiale
Fin
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
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