Algorithmes -
Algorigrammes
Les différentes structures algorithmiques
Il existe trois structures algorithmiques différentes :
● la structure linéaire ou séquentielle ;
● la structure alternative ou conditionnelle ;
● les structures répétitives ou itératives.
Seconde SNT document original : Lycée REMPART
5
Algorithmes -
Algorigrammes
La structure alternative ou conditionnelle
Elle offre deux possibilités suivant une condition. L'exécution
d'un des deux traitements dépend du résultat d'un test effectué
sur une condition :
- si la condition est vraie, seul le premier traitement est exécuté;
- si la condition n'est pas vérifiée, seul est effectué le second
traitement.
Seconde SNT document original : Lycée REMPART
8
Algorithmes -
Algorigrammes
Exemple d'une structure alternative complète 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 50 Kg. Un dispositif de tri
automatique dirige ces sacs vers deux zones distinctes de
stockage, D1 et D2.
Seconde SNT document original : Lycée REMPART
9
Algorithmes -
Algorigrammes
Écrire l'algorigramme et l’algorithme du tri de sacs:
Seconde SNT document original : Lycée REMPART
10
Algorithmes -
Algorigrammes
La structure alternative réduite
La structure conditionnelle peut aussi se trouver sous la
forme réduite : si la condition n'est pas vérifiée aucune
action n'est exécutée.
Seconde SNT document original : Lycée REMPART
11
Algorithmes -
Algorigrammes
Les structures répétitives
Il existe différents types de structures répétitives : soit le
nombre de répétitions est connu, soit il est inconnu.
Le nombre de répétitions n'est pas connu :
Seconde SNT document original : Lycée REMPART
12
Algorithmes -
Exemple de laAlgorigrammes
boucle répéter … tant que
Alimentation en eau d'un lave-linge : Une électrovanne assure le
remplissage de la cuve d'un lave linge tant que le niveau haut
(détecté par un capteur de niveau) n'est pas atteint.
Écrire l'algorigramme et l’algorithme
Seconde SNT document original : Lycée REMPART
13
Algorithmes -
Exemple de Algorigrammes
la boucle tant que … faire … fin tant que
Chauffage d'un four : un four doit être chauffé à une
température t de 500°C. Écrire l'algorigramme et l’algorithme
Seconde SNT document original : Lycée REMPART
14
Algorithmes -
Algorigrammes
Les structures répétitives
Le nombre de répétitions est connu :
La sortie de la boucle d'itération s'effectue lorsque le nombre
souhaité de répétitions est atteint. On utilise une variable (ou
indice) de comptage d'itération, caractérisé par sa valeur initiale
et sa valeur finale.
Si la valeur finale est inférieure à la valeur initiale, la structure est
dite décroissante.
Si la valeur finale est supérieure à la valeur initiale, la structure
est dite croissante.
Seconde SNT document original : Lycée REMPART
15
Algorithmes -
Algorigrammes
Exemple de la boucle pour … fin pour
Conditionnement de bouteilles : Dans une usine de fabrication
de jus de fruit, les bouteilles sont regroupées par 6 avant la mise
sous plastique rétractable de chaque pack.
Écrire l'algorigramme et l’algortihme
Seconde SNT document original : Lycée REMPART
16
