ALGOL
ALGOL, langage de programmation informatique conçu par un comité international de l’Association of Computing Machinery (ACM), dirigé par Alan J. Perlis de l’Université Carnegie Mellon, au cours des années 1958-60 pour publier des algorithmes, ainsi que pour effectuer des calculs. Comme LISP, ALGOL avait des sous-programmes récursifs – des procédures qui pouvaient s’invoquer elles-mêmes pour résoudre un problème en le réduisant à un plus petit problème du même type. ALGOL a introduit la structure de blocs, dans laquelle un programme est composé de blocs pouvant contenir à la fois des données et des instructions et ayant la même structure qu’un programme entier. La structure par blocs est devenue un outil puissant pour construire de grands programmes à partir de petits composants.
ALGOL a contribué à une notation pour décrire la structure d’un langage de programmation, la forme Backus-Naur, qui dans une certaine variation est devenue l’outil standard pour énoncer la syntaxe (grammaire) des langages de programmation. ALGOL était largement utilisé en Europe, et pendant de nombreuses années, il est resté le langage dans lequel les algorithmes informatiques étaient publiés. De nombreux langages importants, comme le Pascal, sont ses descendants.