Cours dalgorithmique

I - Dfinition
a. Dfinition dun algorithme
b. Dfinition dun algorigramme
1 Symbole gnral
2 Renvoi
3 Sous- programme
4 Entre Sortie
5 commentaires
6 Branchement
II Lalgorithme
Le langage de description
III Structure dun algorithme
a. Reprsentation :
1. Len-tte
2. les dclarations
3. le corps
4. les commentaires
IV Dclaration de constantes, de variables, et de structures
a. Les constantes
b. Les variables
c. Les structures
V Dclaration de procdures et de fonctions
a. la procdure
b. La fonction
1. Les paramtres
VI Les types de base
1. Lentier
2. Le rel
3. Le boolen
4. Le caractre
5. La chane de caractres
VII Les oprateurs
a. Oprateurs sur les entiers et les rels
b. Oprateurs sur les entiers
c. Oprateurs sur les caractres et les chanes
d. Priorit des oprateurs
VIII Les structures algorithmiques fondamentales
a Caractristique de la structure linaire
b Caractristique de la structure alternative
c Caractristique de la structure de choix
d Caractristique de la structure itrative

I. DEFINITIONS
a. Dfinition dun algorithme :
Cest un ensemble de rgles opratoires rigoureuses, ordonnant un processeur
dexcuter dans un ordre dtermin un nombre fini doprations lmentaires ; il oblige une
programmation structure.
Un algorithme est crit en utilisant un langage de description dalgorithme (LDA).
Lalgorithme ne doit pas tre confondu avec le programme proprement dit.
b. Dfinition dun algorigramme :
Cest une reprsentation graphique de lalgorithme. Pour le construire, on utilise des
symboles normaliss.
Symbole

Dsignation
Symbole
Symboles de traitement
Symbole gnral
Opration ou groupe
doprations sur des
donnes, instructions
pour laquelle il
nexiste aucune
symbole normalis
Sous-programme
Portion de programme
considre comme
une simple opration

Dsignation
Symboles auxiliaires
Renvoi
Symbole utilis deux fois
pour assurer la continuit
lorsquune partie de ligne
de liaison nest pas
reprsente.

Entre-Sortie
Mise disposition
dune information
traiter ou
enregistrement dune
information traite
Symbole de test
Branchement
Exploitation de
conditions variables
impliquant un choix
parmi plusieurs
Sens conventionnel des liaisons
Le sens gnral des lignes de liaison doit tre :
De haut en bas
De gauche droite

Dbut, fin, interruption

Dbut, fin ou interruption
dun algorigramme

Commentaire
Symbole utilis pour
donner des indications sur
les oprations effectues

Les diffrents symboles

sont relis entre eux par
des lignes de liaisons

Lorsque le sens gnral ne peut pas tre respect, des pointes de flches cheval sur la ligne
indiquent le sens utilis.

II. lALGORITHME
a. Le Langage de description dalgorithme
Ce langage utilise un ensemble de mots cls et de structures permettant de dcrire de
manire complte, claire, lensemble des oprations excuter sur des donnes pour obtenir
des rsultats ; on nhsitera donc pas agrmenter lalgorithme de nombreux commentaires.
Lavantage dun tel langage est de pouvoir tre facilement transcrit dans un langage de
programmation structur (Pascal, C, ).

III. STRUCTURE DUN ALGORITHME

a. Reprsentation
Len-tte

algorithme nom de lalgorithme ;

const
liste des constantes ;

Les dclarations de constantes, variables, structures

var
liste des variables ;

struct
liste des structures ;

fonc
liste des fonctions ;

Les dclarations de fonctions et procdures

proc
liste des procdures ;

dbut
action 1 ;
action 2 ;

Le corps de lalgorithme

action n ;

fin algorithme
Tous les mots cls sont souligns et crits en minuscule.
Une marque de terminaison ( ; ) est utilise entre chaque action.
1. Len-tte
Il permet tout simplement didentifier un algorithme
2. Les dclarations
Cest la liste exhaustive des objets, grandeurs utiliss et manipuls dans le corps de
lalgorithme ; cette liste est place en dbut dalgorithme.
3. Le corps
Dans cette partie de lalgorithme, sont places les tches (instructions, oprations)
excuter.

4. Les commentaires :
Pour permettre une interprtation aise de lalgorithme, il faut utiliser des commentaires.
Mot Cl : co ceci est un exemple fco

IV. DECLARATION DE CONSTANTES, DE VARIABLES ET DE STRUCTURES.

a. Les constantes
Elles reprsentent des chiffres, des nombres, des caractres, des chanes de caractres,
dont la valeur ne peut pas tre modifie au cours de lexcution de lalgorithme.
Mot cl : const
b. Les variables
Elles peuvent stocker des chiffres, des nombres, des caractres ou chane de caractres,
dont la valeur peut tre modifie au cours de lexcution du programme.
Mot cl : var
Les constantes et les variables sont dfinies dans la partie dclarative par deux caractristiques
essentielles, savoir :

Le type : Il dtermine la nature de la variable ou de la constante (entier, rel, boolen,

chane de caractres).
Lidentificateur : cest le nom de la variable ou de la constante. Il est compos de lettres et
de chiffres.

Exemple
const
origine cest 10 ;
posinitiale cest 0 ;
var
Entier temprature, consigne ;
c. Instruction daffectation
Permet de mettre une valeur ou le rsultat dun calcul dans une variable,
Mot cl : symbole daffectation
Laffectation se fait en deux temps :
1) Evaluation de lexpression situe droite du symbole
2 ) Affectation du rsultat lidentificateur de variable
Identification de variable Valeur
Exemple :

d. Les structures
Elles permettent de rassembler plusieurs variables ou constantes sous un mme
identificateur ; on parle aussi dentit ou dobjets.
Mot cl : struct fstruct
Exemple
struct
disque cest
entier abs,ord ;
entier rayon ;
entier couleur ;
fstruct

V. DECLARATION DE PROCEDURE ET DE FONCTIONS

a. La procdure
Cest un ensemble dinstructions rfrenc par un nom, et dont lexcution est
provoque par le simple nonc de ce nom. La procdure peut recevoir ou renvoyer des
valeurs.
Mot cl : proc identificateur ()

b. La fonction
Comme pour la procdure, lexcution dune fonction est provoque par la simple
vocation de son nom. La fonction peut renvoyer au programme principal un rsultat. Cest
une procdure simplifie.
Mot cl : fonc identificateur ()
1. Les paramtres

()

o Les paramtres entrants peuvent tre consults (et ventuellement modifis)

lintrieur de la procdure.
o Les paramtres sortants dont la valeur est dtermine lintrieur de procdure
et utilisable aprs lappel de la procdure
o Les paramtres mixtes, qui ont une valeur lentre dans la procdure, valeur
qui peut tre modifie lintrieur de celle-ci, la modification tant rpercute
lextrieur de la procdure.

VI. LES TYPES DE BASE

Nous avons vu quune des deux caractristiques des constantes et de variables tait leur type.
Nous dtaillerons 5 types de base :
1. Lentier
Notation
45, 36, - 564, 0
en dcimal
45h,0F1Bh,64h
en hexadcimal
%10101110, %1001 en binaire
Mot cl : entier
2. Le rel
Notation
-3.67,4.258.-542.0,18.36 e-6
Mot cl : rel
3. Le boolen
Il ne peut prendre que deux tats : VRAI ou FAUX
Mot cl : boolen
4. Le caractre
Notation
A, a, *, 7, z
Mot cl : car
5. La chane de caractres
Notation
lectronique , charge
Mot cl : chane
Exemple de traduction
Entier
Rel
Le boolen
Le caractre
La chane de caractres

INTEGER
REAL
BOOL
CHART
STRING

VII. LES OPERATEURS

a. Oprateurs sur les entiers et les rels
Arithmtiques
+
*
/
DIV

Addition
Soustraction
Multiplication
Division
Division entire
Puissance

Comparaisons
>
<

Suprieur
Infrieur
Suprieur ou gal
Infrieur ou gal
Egal
Diffrent

b. Oprateurs sur les entiers et les boolens

Fonctions logiques
Et
Ou
Oux
Non
Non et
Non ou
>>
<<

Fonction ET
Fonction OU
Fonction OU exclusif
Fonction NON
Fonction NON ET
Fonction NON OU
Dcalage droite
Dcalage gauche

Fonctions de comparaison pour les boolens

=

Egal
Diffrent

c. Oprateurs sur les caractres et les chanes

Fonctions de concatnation
+
Concatnation
Fonctions de comparaison pour les chanes
>
<
=

d. Priorit des oprateurs

Priorit la multiplication et la division

Suprieur
Infrieur
Egalit
Diffrent

VIII LES STRUCTURES ALGORITHMIQUES FONDAMENTALES

Les oprateurs lmentaires relatives la rsolution dun problme peuvent, en fonction
de leur enchanement tre organises suivant quatre familles de structures algorithmiques
fondamentales.

Structures linaires
Structures alternatives
Structures de choix
Structures itratives (ou rptitives)

a. Caractristiques de la structure linaire

La structure linaire se caractrise par une suite dactions excuter successivement dans
lordre nonc.
Mot cl : faire action
b. Caractristique de la structure alternative
La structure alternative noffre que deux issues possibles la poursuite de lalgorithme et
sexcluant mutuellement.
On peut rencontrer deux types de structures alternatives :
1. Une structure alternative complte
Dans cette structure lexcution dun des deux traitements
distincts ne dpend que du rsultat dun test effectu sur la
condition qui peut tre une variable ou un vnement ;
Si la condition est vrifie seul le premier traitement
est excut ;
Si la condition nest pas vrifie seul est effectu le
second traitement

Condition

Action1
Notation :
si condition alors
Action1 ;
Sinon
Action2 ;
fsi ;
2. Une structure alternative rduite
La structure alternative rduite se distingue de la prcdente
par le fait que seule la situation correspondant la validation de
la condition entrane lexcution du traitement, lautre situation
conduisant systmatiquement la sortie de la structure.

Notation :
si condition alors
Action ;
fsi ;

Condition

Action1

Action2

c. Caractristique de la structure de choix

La Structure de choix permet, en fonction de plusieurs condition de type boolen,
deffectuer des actions diffrentes suivant les valeurs que peut prendre une mme variable
Notation :
Condition1

suivant valeur faire

valeur1 : action1 ;
valeur2 : action2 ;
valeur N : actionN ;
sinon action N+1
fsuivant ;

Action1
Condition2

Action2
ConditionN

ActionN
ActionN

d. Caractristique de la structure itrative

La structure itrative rpte lexcution dune opration ou dun traitement.
On considrera 2 cas :
Premier cas : le nombre de rptitions nest pas connu ou est variable.
Structure REPETER JUSQU'A
Dans cette structure, le traitement est excut une premire fois puis
sa rptition se poursuit jusqu ce que la condition soit vrifie

Action

LACTION EST EXECUTEE AU MOINS UNE FOIS

Condition

Notation :
rpter
action ;
Jusqu condition vraie ;
Structure TANT QUE FAIRE
Dans cette structure, on commence par tester la condition ; si elle est
vraie, le traitement est excut.
LACTION PEUT NE JAMAIS ETRE EXECUTEE.

Notation :
tant que condition faire
action ;
Ftant que ;

Condition

Action