Algorithme Et Programmation
PROGRAMMATION
1) DEFINITION
Ensemble de règles opératoires rigoureuses, ordonnant à un processeur d’exécuter dans un ordre déterminé un nombre fini d’opérations. Il nécessite donc une programmation stricte et structurée.
2) REPRESENTATION GRAPHIQUE :
2.1) Définition
La représentation graphique de l’algorithme est appelée organigramme.
2.2) Symboles utilisés
2.3) Organisation d’un algorithme :
L’en-tête : nomination de l’algorithme et définition du traitement effectué et des données utiles.
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 ligne de liaison n’est pas représentée.
2.4) Les actions de base
a) L’affectation
C’est l’action essentielle de l’algorithme. Elle attribue une valeur (constante) à une variable. Son symbole est « <- » (Exemple : valeur_initiale <- 10)
b) La saisie ou l’écriture d’une valeur
LIRE ()
ECRIRE ()
2.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
2.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