Chapitre 1 : Introduction générale

Objectif général : Acquérir les préalables relatifs à l’algorithmique.

I. Notion d’algorithme
I.1. Principe de résolution de problème
Dans la vie quotidienne, on est confronté à des problèmes de natures diverses pour lesquels on
cherche des solutions. En effet, pour ce faire, on doit suivre une logique bien déterminée en se
basant sur des faits réels ou données pour atteindre des solutions ou résultats. Cette logique peut
être commune à un ensemble de problèmes ou ce qu'on appelle classe de problèmes.
L'illustration de cette logique de résolution est ce qu'on appelle algorithme. Le mot algorithme
revient à celui qui l'a inventé, il s'agit du mathématicien Al-Khawarizmi.
I.2. Définitions
On peut attribuer plusieurs définitions à un algorithme, en voici dans ce qui suit quelque unes :
 Un algorithme est une succession d'opérations ou d'actions qui, exécutée sous un ordre défini
à l'avance, résout une classe donnée de problèmes. Ces actions ou opérations sont appelées
aussi instructions.
 Un algorithme est un langage de programmation abstrait non destiné à la machine, mais il doit
être traduit à n'importe quel langage de programmation concret afin d'aboutir à des résultats.
L'algorithme est généralement indépendant du langage de programmation choisi.
 Un algorithme, comme il est défini dans "Le petit Larousse" est une suite finie d'opérations
élémentaires constituant un schéma de calcul ou de résolution d'un problème.

Un algorithme étant une suite ordonnée de directives réalisables composée d'actions et de

décisions permettant de parvenir à la résolution d'un problème, La notion d'algorithmique est
beaucoup plus importante : C'est l'art de spécification, d'analyse et de conception des actions
d'une solution, suivies de l'écriture proprement dite de l'algorithme.
I.3. Exemples
Voici quelques exemples de problèmes qu'on peut résoudre à l'aide d'algorithmes :
 Exemple 1 : Résolution des équations (du premier degré, du second degré,...).
 Exemple 2 : Calcul de la somme des termes d'une suite.
 Exemple 3 : Calcul des moyennes des étudiants dans une institution universitaire.
 Exemple 4 : Gestion de stock, gestion de bibliothèque, gestion de parc de voitures,…
 Exemple 5 : Algorithmes de recherche d’un élément dans un ensemble d’éléments.
 Exemple 6 : Algorithmes de tri d’un ensemble d’éléments,…

Hind Elouedi Page 1

 Chapitre 1 : Introduction générale

II. Phases d’une activité de programmation

En programmation, la première question à se poser est : Que doit faire mon programme ? Cela
semble simple et évident, mais sans une approche claire et précise, même le meilleur programmeur
peut échouer. Quand on apprend à programmer, il est important de bien réfléchir au problème à
résoudre avant de s’asseoir devant un ordinateur. Une partie de cette phase de réflexion servira à
créer une liste ordonnée d’étapes que nous avons appelé algorithme.

Problème à résoudre

Analyse du problème

Algorithmes informels

Conception

Algorithmes formels

Implémentation & Tests

Algorithmes codés

Maintenance

Figure 1.1 : Phases d’une activité de programmation

En réalité, la démarche de programmation se déroule en quatre phases :

II.1. Analyse du problème
Dans cette première phase, on cherche par quel moyen, on pourra obtenir les résultats attendus à
partir des données dont on dispose  Cette phase aboutit à l’écriture des algorithmes informels.
II.2. Conception
Elle consiste à exprimer les algorithmes informels dans un langage de programmation abstrait.
Pendant cette phase, on pourra aussi décomposer le problème en entités élémentaires faciles à
implémenter et à tester.  Cette phase de conception aboutit à l’écriture des algorithmes formels.
II.3. Implémentation (Codage) & Tests
Dans cette troisième phase, on exprime dans un langage de programmation concret (évolué), le
résultat de la phase précédente. Si l’analyse et la conception ont été convenablement menées, cette
opération se résume à une simple transcription systématique. Pendant cette phase, on vérifie
également le bon fonctionnement des unités de programmation  Cette phase aboutit à l’écriture
des unités de programmation (algorithmes codés).
II.4. Maintenance
Pendant cette dernière phase, il pourrait être nécessaire de modifier le programme pour corriger
les défauts, ou pour améliorer ses performances.

Hind Elouedi Page 2