ALGOL

ALGOL, langage algorithmique, langage de programmation basé sur des application scientifiques et mathématiques

Cette page d’ répertorie les différents sujets et articles partageant un même nom. 
Pour la suite, voir Wikipédia.org…

Algol est un langage de programmation. Il a été créé à la fin des années 1950. Son nom est l'acronyme dalgorithmic oriented l'anguage (avec un clin d'œil à l'étoile ß Persei). Son objectif était de décrire algorithmiquement des problèmes de programmation. Les principales différences au niveau de la conception par rapport à fortran furent l'utilisation de blocs marqués par BEGIN END et surtout la récursivité, concepts qui seront largement repris par ses successeurs.
Pour la suite, voir Wikipédia.org…

Algol (ß Persei) est une étoile variable à éclipses de la constellation de Persée, de magnitude 2, qui varie périodiquement tous les 2 jours et 21 heures environ. Algol a un compagnon sombre qui l'occulte et est responsable de sa baisse de luminosité, il s'agit donc d'une binaire à éclipses (elle est le prototype des variables de type Algol). La distance qui nous sépare d'Algol est de 92,8 années-lumière.
Pour la suite, voir Wikipédia.org…

(Langages)
Algorithmic Language
 

Abr. de Algorithmic Language. Langage de programmation internationale conçu pour exprimer des processus arithmétiques ou logiques sous forme d'algorithme. Il set aussi bien à la communication entre chercheurs qu'au traitement par ordinateur.

Dijkstra algorithm => l'algorithme de Dijkstra est un algorithme "glouton" pour résoudre le problème du chemin le plus court pour tout sommet d'un graphe pris un par un, sur un graphe valué dans lequel aucune valuation n'est négative.
On trouve les chemins les plus courts à partir d'un sommet initial vers tous les autres sommets, pris un par un.
La caractéristique essentielle de l'algorithme de Dijkstra est l'ordre dans lequel les chemins sont traités : c'est l'ordre de leur valuation, en commençant par le plus court et en finissant par le plus long.
Cf. Kruskal

Edsger Wybe Dijkstra (1930 - 2002) => Mathématicien ayant eu un rôle essentiel dans le développement du langage ALGOL à la fin des années 1950, et ayant ensuite développé « la science et l'art des langages de programmation en général, contribuant grandement à notre compréhension de leur structure, de leur représentation et de leur implémentation » . Il a reçu le prix Turing de l'ACM en 1972.