Chapitre 1
LES COMPOSANTS ÉLÉMENTAIRES DES ALGORITHMES
1.1.
La notion d’algorithme
L’algorithmique est une matière indispensable pour la formation en informatique. Elle sert à apprendre à communiquer
avec l’ordinateur dans le but de réaliser des programmes. Concevoir un algorithme performant pour la resolution d’un pro-
blème donné est une étape essentielle qui doit précéder la programmation. Une fois l’algorithme est mis en øeuvre, un étape
de vérification est réalisée. Cette étape sert à tester si le programme est correct, valide et robuste aux erreurs. Ensuite la
traduction de cet algorithme en programme est réalisée. Cette étape est appelée implémentation.
Notons bien qu’il existe plusieurs approche de programmation, nous citons :
L’approche fonctionnelle le programme est exprimé par des appels de fonctions mathématiques. Un exemple de cette
approche est le langage LISP.
L’approche procédurale la notion de fonctions mathématiques existe toujours, le programme est composé d’une suite
d’instructions. L’execution de ce programme implique un changement dans l’état de la mémoire de l’ordinateur. C’est
pour cela qu’on parlera d’un automate. Le C est un exemple de ce type de langage.
L’approche logique le programme est représenté ici en utilisant des formules logiques. Cette approche est adaptée à
la resolution d’une classe donnée de problèmes en liaison avec l’intelligence artificielle. Prolog est un langage de
programmation logique.
L’approche objet le programmes est vu comme un ensemble d’objets qui se communiquent entre eux et a appar-
tiennent à des classes hiérarchisée. C++ et Java sont des langages objet.
Essayons maintenant de définir le mot algorithme, Nous citons ici quelque définition de l’algorithme :
Selon Courtin et Kowarski, 1989 Un algorithme est une suite d’actions que devra effectuer un automate pour arri-
ver,en un temps fini, à un résultat déterminé (qui sera appelé postcondition) à partir d’une situation donnée (appelé
precondition.
Selon Aho et Ullman, 1993 Un algorithme est une spécification précise et non ambiguë d’une séquence d’étapes pou-
vant être exécutées d’une façon automatique.
Selon l’encyclopedia universalis, paris édition 1984 Un algorithme est la spécification d’un schéma de calcul, sous
forme d’un suite d’opérations élémentaires obéissant à un enchaînement déterminé.
Nous remarquons que ces définitions supposent plus une approche procedurale de programmation.
1.2.
L’action écrire
Cette action signifie que l’automate effectue un affichage sur un écran.
PRECONDITIONS
POSTCONDITIONS Affichage de 1 2 puis de 4 5
écrire(’1’,’2’)
écrire(’4’,’5’)
Les paramètres sont toujours séparés par des virgules.
A la fin du déroulement de cette action on voit afficher sur l’écran :
1