Traitement programmé de l’information
Structure algorithmique
Les opérations élémentaires relatives à la résolution d’un problème peuvent être
organisées suivant trois familles de structures algorithmiques fondamentales :
- structure linéaire.
- structures alternatives.
- structures répétitives.
Structure linéaire
Définition :
……………………………………………………………………………
……………………………………………………………………………
Organigramme : Langage algorithmique :
Début action
Action 1
Action 2
Action n
Fin action
Exemple : Mise en marche d’un équipement,
Avant de procéder à la mise en service d’un équipement, il est nécessaire d’effectuer
un certain nombre d’opérations indispensables à son bon fonctionnement.
- Montée en température :
Mise en route de l’accélérateur de chauffage AC,
- Distribution d’air comprimé :
Ouverture de l’électrovanne d’admission EV,
- Mise en route de la lubrification :
Pompe d’arrosage P sous tension.
1
Traitement programmé de l’information
Structure algorithmique
Travail demandé : Réaliser l’organigramme puis écrire le programme en langage
algorithmique.
Organigramme : Langage algorithmique :
Début algorithme : Mise en service d’un
équipement
Variables :
Début action
Fin action
Fin algorithme
Structures alternatives
Définition :
……………………………………………………………………………
……………………………………………………………………………
Les structures alternatives définissent une fonction de choix ou de sélection entre
l'exécution de l'un ou l'autre de deux traitements.
Egalement désignées par structures conditionnelles elles sont représentatives du
saut ou de la rupture de séquence.
2
Traitement programmé de l’information
Structure algorithmique
STRUCTURE ALTERNATIVE COMPLETE STRUCTURE ALTERNATIVE REDUITE
SI ... ALORS...SINON...FIN SI SI ... ALORS... FIN SI
Dans cette structure, l’exécution d’un des Dans cette structure seule la situation
deux traitements distincts ne dépend que correspondant à la validation de la
du résultat d’un test effectué sur la condition entraîne l’exécution du
condition qui peut être une grandeur variable traitement, la situation opposée (ou
ou un événement. complémentaire ) conduit systématiquement à
la sortie de la structure
- si la condition est vérifiée, seul le
premier traitement est exécuté,
- si la condition n’est pas vérifiée, seul le
second traitement est exécuté.
STRUCTURE ALTERNATIVE COMPLETE STRUCTURE ALTERNATIVE REDUITE
SI ... ALORS...SINON...FIN SI SI ... ALORS... FIN SI
NOTATION ALGORITHMIQUE NOTATION ALGORITHMIQUE
Si condition Si condition
alors action 1 alors action
sinon action 2 Fin si
Fin si
ORGANIGRAMME ORGANIGRAMME
Faux Vrai
Faux Vrai Condition
Condition
Action
Action 2 Action 1
3
Traitement programmé de l’information
Structure algorithmique
Exemple d’une structure alternative complète :
EXERCICE N°1 : Tri de sacs
A la sortie de l’atelier de conditionnement d’une usine de fabrication d’engrais, un
même convoyeur à bande transporte indifféremment des sacs de 25 kg et des sacs de
50 kg.
Un dispositif de tri automatique dirige ces sacs vers deux zones distinctes de
stockage D1 et D2.
Sacs de D1
Sacs de 25 kg et 50 kg
de 50 kg
Pesée Sacs de
25 kg
Commande de l’aiguillage
D2
Travail demandé : Réaliser l’organigramme puis écrire le programme en langage
algorithmique.
ORGANIGRAMME : LANGAGE ALGORITHMIQUE
Début algorithme
Variables :
Début action
Si
Alors
Sinon
Fin si
Fin action
Fin algorithme
4
Traitement programmé de l’information
Structure algorithmique
Exemple d’une structure alternative réduite :
EXERCICE N°2 : Ouverture d’une porte de garage
Le capteur de présence de la voiture du propriétaire du garage déclenche l’ouverture
automatique de la porte.
ORGANIGRAMME : LANGAGE ALGORITHMIQUE
Début algorithme
Variables :
Début action
Si
Alors
Fin si
Fin action
Fin algorithme
Structures répétitives
Définition :
……………………………………………………………………………
……………………………………………………………………………
Les structures itératives ont pour objet de contrôler le déroulement correct de la
répétition du traitement.
Deux cas sont à considérer :
le nombre de répétitions n’est pas connu ou est variable, il dépend d’un
ou de plusieurs événements extérieurs,
le nombre de répétitions est connu à l’avance.
5
Traitement programmé de l’information
Structure algorithmique
Premier cas : le nombre de répétitions n’est pas connu :
RÉPÉTER...JUSQU’À.... TANT QUE...FAIRE...FIN TANT QUE
Dans cette structure, le traitement est exécuté Dans cette structure, on commence par
une première fois puis sa répétition se tester la condition, si elle est vérifiée, alors le
poursuit jusqu’à ce que la condition soit traitement est exécuté.
vérifiée.
RÉPÉTER...JUSQU’À.... TANT QUE...FAIRE...FIN TANT QUE
NOTATION ALGORITHMIQUE NOTATION ALGORITHMIQUE
répéter Tant que condition vraie
action faire action
Jusqu’à condition vraie Fin tant que
ORGANIGRAMME ORGANIGRAMME
Action
Faux Vrai
Condition
L’action est toujours exécutée au moins L’action peut ne jamais être exécutée
une fois
Exemples de structures répétitives
EXERCICE N°1 : Alimentation en eau d’un lave-linge
Une électrovanne assure le remplissage de la cuve d’un lave-linge jusqu’au niveau
haut (NH = 160mm )
6
Traitement programmé de l’information
Structure algorithmique
Travail demandé : Réaliser l’organigramme puis écrire le programme en langage
algorithmique.
ORGANIGRAMME : LANGAGE ALGORITHMIQUE
Début algorithme
Variables :
Début action
Répéter
Jusqu’à
Fin action
Fin algorithme
EXERCICE N°2 : Chauffage d’un four
Un four à traitements thermiques doit être chauffé à une température t égale à 500°C
Travail demandé : Réaliser l’organigramme puis écrire le programme en langage
algorithmique.
ORGANIGRAMME : LANGAGE ALGORITHMIQUE
Début algorithme :
Variables :
Début action
Tant que
Fin tant que
Fin action
Fin algorithme
7
Traitement programmé de l’information
Structure algorithmique
Deuxième cas : le nombre de répétitions est connu :
Dans cette structure, la sortie de la boucle d’itération s’effectue lorsque le nombre
souhaité de répétitions est atteint.
D’où l’emploi d’une variable ( ou indice) de contrôle d’itération caractérisée par,
- sa valeur initiale,
- sa valeur finale,
- son pas de variation.
Si la valeur finale de l’indice est inférieure à sa valeur initiale, le pas de variation est
négatif, la structure est dite « Pour décroissante »; dans le cas contraire, le pas de variation
est positif et la structure est du type « Pour croissante »
L’expression ci-dessous traduit la relation entre :
- le nombre de répétition NR,
- le nombre initiale VI ,
- la valeur finale VF ,
- le pas de variation.
Remarques :
Si VI >VF , le pas < 0, ; « Pour décroissante »; c’est le cas le plus
fréquent car on choisit en général VF =0.
Si VI < VF , pas > 0, ; « Pour croissante »;
l’introduction de la consigne ( VI ) est en amont de la boucle d’itération.
STRUCTURE « Pour croissante » STRUCTURE « Pour décroissante »
NOTATION ALGORITHMIQUE NOTATION ALGORITHMIQUE
POUR indice DE début À fin par pas de n POUR indice DE fin A début par pas de
FAIRE action FAIRE action
FIN POUR FIN POUR
8
Traitement programmé de l’information
Structure algorithmique
ORGANIGRAMME ORGANIGRAMME
V = V + pas représente l’écriture d’une V = V – pas représente l’écriture d’une
incrémentation décrémentation
EXERCICE : Conditionnement de bouteilles
Dans une usine de fabrication de jus de fruits, les bouteilles sont conditionnées par six,
après contrôle, sous un film plastique rétractable.
Travail demandé : Réaliser l’organigramme puis écrire le programme en langage
algorithmique.
ORGANIGRAMME : suivant LANGAGE ALGORITHMIQUE
un « pour décroissant »
Début algorithme
Variable :
Début action
Pour V de à
Faire
Fin pour
Fin action
Fin algorithme
9
Traitement programmé de l’information
Structure algorithmique
Conditions composées
Condition de type « ET » Condition de type « OU »
Le traitement est réalisé si et seulement si Le traitement est réalisé si et seulement si une
toutes les conditions de test sont validées. des conditions de test est validée.
NOTATION ALGORITHMIQUE NOTATION ALGORITHMIQUE
Si condition1 ET condition2 Si condition1 OU condition2
alors traitement alors traitement
Fin si Fin si
ORGANIGRAMME ORGANIGRAMME
10