ALGORITHME ET

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 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