Algorithme et autre langue de programmation:
-Définition de l’Algorithme :
Un algorithme est un processus systématique de résolution, par le calcul, d'un
problème permettant de présenter les étapes vers le résultat à une autre personne
physique (un autre humain) ou virtuelle (un calculateur). En d'autres termes, un algorithme
est un énoncé d’une suite finie et non-ambiguë d’opérations permettant de donner la
réponse à un problème. Il décrit formellement une procédure concrète. Si ces opérations
s’exécutent en séquence, on parle d’algorithme séquentiel. Si les opérations s’exécutent
sur plusieurs processeurs en parallèle, on parle d’algorithme parallèle. Si les tâches
s’exécutent sur un réseau de processeurs on parle d’algorithme réparti ou distribué.
Et on désigne par algorithmique l’ensemble des activités logiques qui relèvent
des algorithmes ; en particulier, en informatique, cette discipline désigne l'ensemble des
règles et des techniques qui sont impliquées dans la définition et la conception des
algorithmes. Le mot vient du nom du mathématicien Al Khawarizmi (latinisé au Moyen Âge
en Algoritmi), qui, au IXe siècle écrivit le premier ouvrage systématique sur la solution
des équations linéaires et quadratiques. Dans le cas général, l’algorithmique s’effectue au
moyen de calculs.
Il est parfois fait usage du mot algorithme, bien que ce dernier ne figure pas dans
la plupart des dictionnaires.
Les concepts en œuvre en algorithmique, par exemple selon l'approche de N.
Wirth pour les langages les plus répandus (Pascal, C, etc..), sont en petit nombre, ils
appartiennent à deux classes :
les structures de contrôle : séquences-conditionnelles-boucles.
les structures de données : constantes-variables-tableaux-structures récursives (listes, arbres,
graphes).
Ce découpage est parfois difficile à percevoir pour certains langages (Lisp, Prolog, ...) plus
basés sur la notion de récursivité où certaines structures de contrôle sont implicites (et, donc,
semblent disparaître).
Exemples de l’Algorithme :
Il existe un certain nombre d’algorithmes classiques, utilisés pour résoudre des
problèmes ou plus simplement pour illustrer des méthodes de programmation. On se
référera aux articles suivants pour de plus amples détails :
Tours de Hanoï, problème célèbre illustrant la programmation récursive ;
algorithme de tri, ou comment trier un ensemble de nombres le plus rapidement possible ;
huit dames, placer huit dames sur un échiquier sans qu’elles puissent se prendre entre
elles ;
Algorithme récursif, quelques présentations d’algorithmes récursifs simples ;
algorithme du simplexe, qui minimise une fonction linéaire de variables réelles soumises à
des contraintes linéaires ;
Fraction continue d'un nombre quadratique, permettant d'extraire une racine carrée.