Notions

d’algorithme
C’est une introduction qui permet de savoir les notions de bases de l’algorithmique.

03/02/2011
Notions d’algorithme

Module III : Algorithmique et Programmation

Leçon : Notion d’Algorithme

Introduction générale:

Certains croient à tort que l’ordinateur est une machine intelligente et capable de résoudre des
problèmes informatiques. La réalité c’est que celui-ci ne pourrait rien faire si l’utilisateur ne lui
fournissait la procédure complète à suivre. En effet, ce dernier doit décrire à l’ordinateur la suite des
actions élémentaires permettant d’obtenir, à partir des données fournies, les résultats escomptés. Une
telle démarche porte le nom d’algorithme et s’inscrit dans le domaine de l’algorithmique.

I°) Démarche algorithmique:

L’algorithmique consiste à concevoir et mettre au point des algorithmes décrivant les solutions
d’un certain type de problèmes. Cette tâche n’est pas souvent simple, ce qui nécessite l’adoption
d’une démarche rationnelle et rigoureuse.

La démarche algorithmique se déroule alors en deux grandes phases : phase d’Analyse et phase de
Conception.

1°/ Phase d’Analyse :

Cette phase consiste à analyser le problème pour engendrer les trois composantes suivantes :

✓ Les données à fournir (entrées)

✓ Les résultats à produire (sorties)

✓ Le processus nécessaire pour transformer les données en résultats. Ce processus

s’appelle le Traitement.

La composante « Traitement » est primordiale dans la phase d’analyse car elle consiste à
déterminer la suite logique et chronologique des actions à effectuer pour résoudre le
problème.

Exemple :
Problème : Etant donné le coté d’un carré, calculez son périmètre et sa surface.

Analyse :

1
Notions d’algorithme

La donnée : coté du carré nommé a.

Les résultats : périmètre nommé P, surface nommée S.

Le traitement :

▪ P= 4*a ;

▪ S=a*a ;

2°/ Phase de conception :

Cette phase consiste à organiser les traitements définis en phase d’Analyse dans l’ordre
convenable de telle sorte que leur exécution aboutisse au résultat attendu. Cette organisation
forme ce qu’on appelle « Algorithme ».

II°) Définition d’un algorithme :

Un algorithme est une suite finie d’actions élémentaires à appliquer dans un ordre déterminé sur des
données connues afin d’aboutir à un certain résultat en un temps fini.

Remarque : Le mot algorithme provient du nom du célèbre mathématicien arabe de la

première moitié du IXe siècle : Mohamed ibn moussa Al KHAWARIZMI.

III°/ Instructions de base

1°/ Lecture d’une donnée :

C’est une opération qui consiste à attribuer une valeur de l’extérieur par une unité d’entrée
(exemple : clavier) à une variable.

Syntaxe : Lire (var1, var2, ….varn)

Var1, var2, …. , varn sont des données variables pas forcément du même type.

Exemple :

Lire (N)

Lire (nom, prénom, âge)

2°/ Ecriture :

C’est l’action qui permet à l’algorithme d’afficher pour son utilisateur des massages ou des
résultats de calculs.

2
Notions d’algorithme

Syntaxe : Ecrire (val1, val2, …. valn)

Val1, val2, ….valn est une suite d’objets (constantes, variables, expressions, ou chaines de
caractères)

Exemple :

Ecrire (‘Donnez le rayon du cercle’)

Ecrire (‘la surface du cercle est : ’ , Pi*R*R)

3°/ Affectation :

L’opération d’affectation consiste à attribuer à une variable une valeur ou un résultat d’une
expression arithmétique ou logique de même type.

Syntaxe : variable  expression

Exemple :

A3

BA+4

Remarque : il faut toujours respecter la compatibilité entre le type de la variable et la valeur qui
lui est affectée.

4°/ Les opérations arithmétiques

Les opérateurs arithmétiques correspondants aux quatre opérations arithmétiques classiques qui
sont : + (addition), - (soustraction), * (multiplication), / (division).

Remarque :

➢ La multiplication et la division ont une priorité sur l’addition et la soustraction

➢ Pour modifier cette priorité, les parenthèses sont utiles.

Exemple :

(a + b) * (c + d) est différente de a + b * c + d

5°/ Les opérateurs logiques

Les opérateurs logiques correspondants aux opérateurs booléens. C’est-à-dire des opérateurs qui
fonctionnent avec des états logiques : Vrai, Faux.

Parmi les plus utilisés, l’opérateur et, l’opérateur ou.

3
Notions d’algorithme

« Pour plus d’informations, reportez-vous aux cours de la matière technologie niveau collégial ».

6°/ La structure d’un algorithme :

Algorithme Nom_Algorithme ; En-tête de l’algorithme

Variable

Identificateur : Type ;

Bloc de déclarations de données

Constante

Nom_constante = valeur ;

Debut

. bloc d’instructions

Fin

Exemple :

Algorithme Somme_Produit ;

Variable

A, B : réel ;

S, P : réel ;

Debut

Ecrire (‘Donner deux nombres : ‘) ;

Lire (A, B);

S  A + B;

P  A* B;

Ecrire (‘La somme des deux nombres est : ’, S) ;

Ecrire (‘Le produit des deux nombres est : ’, P) ;

Fin