algorithme et programmation

ALGORITHME
ET
PROGRAMMATION
I. Définition
Ensemble de règles opératoires rigoureuses, ordonnant à un processeur d’exécuter dans u
déterminé un nombre fini d’opérations. Il nécessite donc une programmation stricte et str
II. Représentation graphique :
1. Définition
La représentation graphique de l’algorithme est appelée organigramme.
2. Symboles utilisés
3. Organisation d’un algorithme :
L’en-tête : nomination de l’algorithme et définition du traitement effectué et des données
La partie déclarative : description des différents objets que l’algorithme utilise.
Les constantes : « objets » constants (exemple
(Pi)= 3,1416.
:
Les variables : « objets » dont la valeur change.
(Exemple : les nombres réels)
La partie exécutive : délimitée par les mots début/fin.
Les commentaires : données insérées dans le programme pour faciliter la lecture.
Le renvoi : symbole utilisé deux fois pour assurer la continuité lorsqu’une partie de la lign
liaison n’est pas représentée.
4. Les actions de base
a) L’affectation
C’est l’action essentielle de l’algorithme. Elle attribue une valeur (constante) à une variab
symbole est « <- » (Exemple : valeur_initiale <- 10)
b) La saisie ou l’écriture d’une valeur
LIRE ()
ECRIRE ()
5. Les structures alternatives
a) Les structures alternatives de base
Si condition
ALORS action 1
SINON action 2
Fin si
Remarque : Si action 2 inexistante alors on a :
Si condition
ALORS action 1
SINON rien
Fin si
b) Les structures alternatives imbriquées
Si condition 1
ALORS
Si condition 2
ALORS action 1
SINON action 2
Fin si
SINON
Si condition 3
ALORS action 3
SINON action 4
Fin si
c) Les structures de choix multiples
SELON condition
Cas 1 : action 1
Cas 2 : action 2
Cas 3 : action 3
Fin si
6. Les structures itératives ou répétitives
a) Définition
Elles permettent d’exécuter plusieurs fois une séquence d’instructions.
b) La boucle POUR
:
boucle
de comptage
Initialiser i
POUR i (variant de valeur_initiale jusqu'à valeur_finale)
Actions
Fin pour
c) La boucle REPETER :
REPETER
action 1
TANT QUE condition
d) La boucle TANT QUE…FAIRE
TANT QUE condition
FAIRE action 1
Fin TANT QUE