Chapitre 1 : INTRODUCTION A L’ALGORITHME

I – TERMINOLOGIE

1- Informatique

Le terme informatique est un néologisme proposé en 1962 par Philippe Dreyfus pour caractériser le
traitement automatique de l’information : il est construit sur la contraction de l’expression « information
automatique ». Ce terme a été accepté par l’Académie française en avril 1966 et l’informatique devint
alors officiellement la science du traitement automatique de l’information, où l’information est considérée
comme le support des connaissances humaines et des communications dans les domaines techniques,
économiques et sociaux.

2- Information

C’est une donnée (ensemble de lettres, de chiffres et de symboles) ayant un sens permettant de s’orienter
et de s’exprimer. C’est la matière d’œuvre de l’informatique.

3- Ordinateur

C’est une Machine électronique intelligente permettant de traiter (enregistrer, stocker, restituer) une
grande quantité d’information sans risque de pertes ni d’erreurs. Il comprend 2 parties :

- la partie matérielle HARDWARE

Le matériel informatique est un ensemble de dispositifs physiques utilisés pour traiter automatiquement
des informations.

- la partie logicielle SOFTWARE

Le logiciel est un ensemble structuré d’instructions d´écrivant un traitement d’informations à faire réaliser
par un matériel informatique.

4- Système Informatique (SI)

Système Informatique

Partie matérielle Partie logicielle

HARDWARE SOFTWARE

Unité Centrale Périphériques Système d’Exploitation Logiciels d’Application

Programmes

Instructions
5- Algorithme

Un algorithme est une suite ordonnée d’instructions qui indique la démarche à suivre pour résoudre une
série de problèmes équivalents.
L’algorithmique est la science des algorithmes. L’algorithmique s’intéresse à l’art de construire des
algorithmes ainsi qu’à caractériser leur validité, leur robustesse, leur réutilisabilité, leur complexité ou leur
efficacité.

6- Langage de programmation

Un langage de programmation est un langage informatique, permettant à un humain d’écrire un code

source qui sera analysé par un ordinateur.

II – CARACTERISTIQUES D’UN ALGORITHME

1- Rôle et intérêt de l’algorithme

L’élaboration d’un algorithme précède l’étape de programmation

• Un programme est un algorithme
• Un langage de programmation est un langage compris par l'ordinateur
_ L’élaboration d’un algorithme est une démarche de résolution de problème exigeante
_ La rédaction d’un algorithme est un exercice de réflexion qui se fait sur papier
• L'algorithme est indépendant du langage de programmation
• Par exemple, on utilisera le même algorithme pour une implantation en Java, ou bien en C++ ou en Visual
Basic.
• L’algorithme est la résolution brute d’un problème informatique.

2- L’analyse d’un problème

Conception
– comment développer un algorithme ?
– quelles techniques produisent de bons algorithmes?
Analyse
– étant donné un algorithme, quelles sont ses qualités ?
– est-il adapté au problème?
– est-il efficace?
– comment mesurer ses performances?
Étant donné un problème sans solution évidente, comment peut-on le résoudre?
– en considérant les problèmes similaires connus,
– en considérant les solutions analogues - algorithmes - connues,
– en faisant marcher son imagination !!!
Processus de développement : Analyse – codage – test – fin
– découverte d’erreurs, demandes d’améliorations

Exemple 1 : Trouver son chemin

Comment indiquer à un étranger le chemin parcouru de Playce FAYA au CME de Bingerville ?

3- Les éléments de l’algorithme

Un algorithme doit:
– Avoir un nombre fini d’étapes,
– Avoir un nombre fini d’opérations par étape,
– Se terminer après un nombre fini d’opérations,
– Fournir un résultat.
 Chaque opération doit être :
• Définie rigoureusement et sans ambiguïté
• Effective, c.-à-d. réalisable par une machine
Le comportement d'un algorithme est déterministe.

4- Les Caractéristiques de l’algorithme

4-1. Validité d’un algorithme
La validité d’un algorithme est son aptitude à réaliser exactement la tâche pour laquelle il a été conçu.

4-2. Robustesse d’un algorithme

La robustesse d’un algorithme est son aptitude à se protéger de conditions anormales d’utilisation.

4-3. Réutilisabilité d’un algorithme

La réutilisabilité d’un algorithme est son aptitude à être réutilisé pour résoudre des tâches équivalentes à
celle pour laquelle il a été conçu.

4-4. Complexité d’un algorithme

La complexité d’un algorithme est le nombre d’instructions ´élémentaires à exécuter pour réaliser la tâche
pour laquelle il a été conçu.

4-5. Efficacité d’un algorithme

L’efficacité d’un algorithme est son aptitude à utiliser de manière optimale les ressources du matériel qui
l’exécute.

NB :
Historiquement, deux façons pour représenter un algorithme:
_ L’Organigramme: représentation graphique avec des symboles (carrés, losanges, etc.)
• Offre une vue d’ensemble de l’algorithme
• Représentation quasiment abandonnée aujourd’hui
_ Le Pseudo-code : représentation textuelle avec une série de conventions ressemblant à un langage de
programmation
• Plus pratique pour écrire un algorithme
• Représentation largement utilisée