Chapitre I : Structures de contrôle en algorithmique

I.1 Introduction :
L’informatique est utilisé dans divers domaines, son importance se voit de plus en plus dans
tous les secteurs d’activités tels que l’industrie, la médecine et l’enseignement. Aussi, avec
l’avènement des nouvelles technologies, l’utilisation des outils informatiques nécessite la
maîtrise de ces derniers mais aussi, dans certaines situations, un savoir- faire en programmation.
Avant de savoir programmer, il faut acquérir certaines connaissances en algorithmique, ce
chapitre est destiné à initier l’étudiant, dans sa première partie, à l’algorithmique en passant par
la présentation de notions introductives à cette discipline, puis, dans une seconde partie, aux
différentes structures retrouvées dans un algorithme.

Partie 1 : Introduction à l’informatique et à l’algorithmique

I.2 Informatique :
La définition du terme informatique renvoie au fait que l’informatique est la science de
collecter, traiter et transmettre de l’information par le biais d’un ordinateur [SENO 00].
En utilisant un ordinateur, nous avons alors l’aspect d’automatisme qui apparaît, ce qui nous
donne deux notions fondamentales : Information et automatique. Nous pouvons alors déduire
que la science de l’informatique est celle du traitement de l’information de façon automatique.

I.3 Algorithme :
Le mot algorithme vient du nom du mathématicien El Khawarismi. Un algorithme est une suite
d’instructions, lorsqu’elles sont exécutées correctement, ce dernier conduit à un résultat.
Nous pouvons alors déduire que la science de l’informatique est celle du traitement de
l’information de façon automatique.

Information Automatique

Informatique

Figure I.1. Naissance de l’informatique à partir de deux notions

1
La figure I.2 montre la position de l’ordinateur dans le traitement de l’information:

Programme

Entrées (textes, images, …) Sorties (Résultats sous différentes formes)

Ordinateur

Figure I.2. Traitement de l’information en utilisant un ordinateur

L’algorithme est alors le résultat de la décomposition d’un problème complexe en opérations

élémentaires à exécuter en plusieurs étapes successives par une machine [BELA 12].
Exemple : Afin de préparer un gâteau, le pâtissier doit effectuer certaines actions l’une après
l’autre, comme suit :

1. Casser les œufs en séparant les jaunes des blancs,

2. Battre les blancs en neige,

3. Ajouter le sucre et la vanille aux jaunes d’œufs,

4. Battre les jaunes et le sucre,

Etapes à effectuer
5. Ajouter la farine et la levure,

6. Battre le tout.

7. Incorporer le blanc en neige obtenu,

8. Battre sans casser le blanc en neige.

I.4 Structure d’un algorithme :

Dans l’exemple précédent, nous remarquons qu’il n’y a pas de titre aux instructions, nous
remarquons aussi l’utilisation d’ingrédients pour obtenir une sortie. Il faut alors donner plus de
précisions, l’algorithme devra donc s’écrire de la manière suivante :

2
Algorithme préparation-gâteau …………………………………… Titre de l’algorithme
Ingrédients : …………………………………………………………….. Ingrédients utilisés
Œufs, sucre, vanille, farine, levure
Début ………………………………………………………………………. Indicateur de début de la préparation
1. Casser les œufs en séparant les jaunes des blancs,
2. Battre les blancs en neige,
3. Ajouter le sucre et la vanille aux jaunes d’œufs,
4. Battre les jaunes et le sucre,
Etapes de préparation
5. Ajouter la farine et la levure,
6. Battre le tout.
7. Incorporer le blanc en neige obtenu,
8. Battre sans casser le blanc en neige.
Fin …………………………………………………………………………. Indicateur de fin de la préparation

Remarques :
 Nous pouvons donner les mesures des ingrédients dans la déclaration des ingrédients utilisés,
les mesures seront donc constantes (leurs valeurs ne changent pas).
 Le mot Algorithme est un mot clé que nous retrouverons dans la déclaration de tous les
algorithmes qui suivent dans ce document.
 Le fait de donner les poids des ingrédients peut être représenté par une affectation, nous pouvons
par exemple avoir la variable réelle poids, à laquelle nous attribuons une valeur : poids ← 300,
où le sens de la flèche va de droite à gauche.

Un algorithme est constitué des parties suivantes [BELA 12]:

Algorithme Nom_Algorithme Entête
Déclaration des variables, constantes, types,... Déclaration des variables
Début
Instruction 1
Instruction 2
Corps de l’algorithme
….
Instruction n
Fin

I.5 Utilisation des algorithmes dans divers domaines :

Les algorithmes peuvent être utilisés dans plusieurs domaines de la science et de la vie courante, nous
citons :

3
- L’identification des gènes de l’ADN humain, stocker ces informations dans des bases de données et
développer des outils d’analyse de données [CORM et al 04].
- Optimisation ou autre sur Internet, afin de permettre de gérer et manipuler de grandes masses de
données, en proposant des solutions de recherche de routes optimales pour l’acheminement des
données; utilisation des moteurs de recherche, [CORM et al 04] …
– L’ordonnancement des tâches et l’allocation de ressources dans le domaine de l’industrie.
Entête
- L’interprétation de courbes de statistiques, comme par exemple pour juger la propagation d’un virus
dans un certain milieu.

I.6 Organigramme :
I.6.1. Définition :
L’organigramme est une représentation sous forme graphique d’un algorithme, le tableau I.1 montre
les éléments pouvant constituer un organigramme :

Elément Description
Ellipse Délimiter le début et la fin d’un organigramme
Parallélogramme Représenter les instructions d’entrée (lecture) et de sortie (écriture)
Rectangle Représenter les opérations d’affectation
Losange Représenter des instructions conditionnelles dans un traitement
alternatif ou dans un traitement répétitif.

Tableau I.1 Éléments d’un organigramme [BELA 12]

I.6.1. Exemple :

L’exemple concerne un organigramme pour représenter un algorithme de multiplication de

deux nombres x et y, dans le cas où le nombre obtenu est supérieur à 100, le résultat est affiché,
sinon, un message d’erreur sera affiché.

4
 Début

Lire(x)

Lire (y)

z  x*y

non oui
z>100

écrire (‘’résultat inferieur à 100’’) écrire (z)

Fin

Figure I.2. Exemple d’organigramme

I.7 Programme :

I.7.1 Définition : Un algorithme peut être traduit, via un langage de programmation, en un

programme compréhensible et exécutable par un ordinateur.
De ce fait, un programme est le résultat de la traduction d’un algorithme, en utilisant un
langage de programmation que l’ordinateur peut comprendre [BELA 15].

I.7.2 Etapes suivies pour arriver à un programme :

En partant du problème à résoudre, celui-ci devra être analysé pour pouvoir déduire les étapes
résolution et les spécifier sous forme d’un algorithme en respectant un certain formalisme.
L’algorithme est ensuite écrit sous forme d’un programme en respectant la syntaxe du langage
de programmation choisi [BELA 15].