Chapitre 1 : Introduction à l’algorithme

I. Notion d’algorithme
1. Définition (1)

Un algorithme est un série finie d’instruction élémentaire et ordonnée, constituant un modèle de

résolution d’un problème. Il est décrit sur un certain nombre données.

2. Définition (2)

L’algorithme est la science qui consiste à trouver des modèles formels et certifiés pour résoudre de
manière automatique et plus efficacement possible des problèmes données.

II. Note de langage de programmation

Pour être compris et exécuté par un ordinateur, un algorithme doit être traduit dans un langage
spécifique qu’on appelle langage de programmation. On obtient un code source ou un programme
source ou encore un programme informatique qui contient l’ensemble des options consécutive
décrite dans l’algorithme. Ces actions sont encore appelé instruction. A noté que le langage utilisé
par l’ordinateur est la langage machine. Ce langage est uniformément constitué d’une suite de 0 à 1
(langage binaire).

III. Type de langage de programmation

Nous avons essentiellement trois catégorie de langage de programmation : Les langage compilé, les
langages interprétés et les langage semi-compilé.

Compilé Interprétés Semi-compilé

Algorithme Algorithme Algorithme

Compilé Interpréteur Semi compilé

Code source Code Source Code Source

Compilateur Interprétés Compilateur

Code Objet Résultat Code Intermédiaire

Exécuteur Interpréteur

Résultat Résultat
 IV. L’art de la programmation et l’aspect d’un programme

Un bon algorithme doit répondre à ces quelques propriétés.

- La lisibilité :

Elle consiste à indenter un programme (mettre en exergue les parties principales des sous parties) et
à commenter les passages difficiles.

- L’exactitude :

Elle est l’aptitude d’un programme à fournir le résultat voulu et à répondre avec spécifiquement. On
répond exactement aux contrainte, question ou problème posés sans rajouter des codes
supplémentaires.

- La Robustesse

C’est l’attitude d’un programme à bien réagir lorsque l’utilisateur s’écarte des condition normales
d’utilisation. Cette propriété est mise en œuvre avec le contrôle de saisie.

- L’extensibilité

C’est la facilité avec laquelle le programme informatique pourra être adapter pour répondre à
l’évolution des spécifications.

- La réutilisabilité

C’est la facilité avec laquelle on peut utiliser une certaines parties de programme pour résoudre des
nouveaux problèmes.

- La Portabilité

C’est la facilité avec laquelle on peut exploiter un même programme informatique sur n’importe
quelle machine quel que soit son système d’exploitation.

- L’efficience

Elle permet de mesurer l’efficacité d’un programme informatique en terme de temps CPU et de taille
mémoire nécessaire pour l’exécution du programme plus la taille mémoire est faible plus la solution
est efficiente.