Les définitions
Algorithme : c’est un ensemble de règles opératoires rigoureuses, ordonnant à un processeur d’exécuter dans un ordre déterminé un nombre fini d’opérations élémentaires ; il oblige à une programmation structurée.
Algorigramme : c’est une représentation graphique de l’algorithme. Pour le construire, on utilise des symboles normalisés. Ci-dessous, quelques exemples.
Structure LINEAIRE ou SEQUENTIELLE
Exemple:
Algo pour la fonction "ouvrir une salle de classe"
DEBUT
- FAIRE "sortir ses clefs"
- FAIRE "ouvrir la porte"
- FIN
Cela donne sous la forme graphique (algorigramme):
Exercice N°1:
Voici un algorithme de la fonction "élever un chiffre au carré"
Q1: Ecrire l'algorigramme de cet algorithme.
Structure " ALTERNATIVE REDUITE"
Exemple:
Sur une chaîne de conditionnement un dispositif de tri permet de diriger les caisses de Masse
supérieure ou égale à 20 Kg vers le tapis 1, les autres continuent d’avancer sur le même tapis 2.
Exercice N°2:
Soit l'algorithme suivant:
Algorithme SimpleOuDouble : Cet algorithme saisit une valeur entière et affiche son double si cette donnée est inférieure à un seuil donné.
constante (SEUIL : entier) ←10
Variable val : entier
début
Afficher("Donnez-moi un entier : ") { saisie de la valeur entière}
Saisir(val)
si val < SEUIL { comparaison avec le seuil}
alors val ← val ×2
Fin si
Afficher ("Voici la valeur val :" , val)
Fin
Q2: Ecrire l'algorigramme de cet algorithme.
Structure " ALTERNATIVE COMPLETE"
Exemple:
Sur une chaîne de conditionnement un dispositif de tri permet de diriger les caisses de masse supérieure ou égale à 20 Kg vers le tapis 1 et les autres vers le tapis 2 en comptabilisant le nombre de
caisses.
Exercice N°3:
Soit le programme suivant à faire:
- "Reçu avec mention Assez Bien " si une note est supérieure ou
égale à 12, - " Reçu mention Passable" si elle est supérieure à 10 et
inférieure à 12, et - "Insuffisant" dans tous les autres cas.
cela donne l'algorithme suivant:
si note ≥12
alors afficher( "Reçu avec mention AB" )
sinon si note ≥10
alors afficher( « Reçu mention Passable" )
sinon afficher("Insuffisant" )
fin si
fin si
Q3: Ecrire l'algorigramme de cet algorithme.
Structure " REPETER... JUSQU'A..."
Structure " REPETER... TANT QUE..."
Exercice N°4:
l'algorithme réalise la fonction "Fait le total":
Cet algorithme fait la somme des nbVal données que l'utilisateur saisit
constante
début
totalValeurs←0
Répéter
afficher("Donnez une valeur,", STOP, " pour finir.") {amorçage}
saisir(val)
totalValeurs←totalValeurs+ val {traitement}
Tant que val ≠STOP
fin
Q4: Ecrire l'algorigramme de cet algorithme.