Baccalauréat NSI (Numérique et Sciences Informatiques)

## Les algorithmes avant les machines Un **algorithme** est une suite finie et précise d'opérations élémentaires qui transforme des données en un résultat. La notion est bien plus ancienne que les ordinateurs. L'algorithme d'Euclide, qui calcule le plus grand commun diviseur de deux entiers par des divisions successives, date de l'Antiquité grecque (vers 300 av. J.-C.). Le mot « algorithme » vient du nom du mathématicien Al-Khwârizmî (IXe siècle), dont les traités de calcul décimal et d'algèbre ont transmis des méthodes de calcul écrites sous forme de procédures. Pendant des siècles, ces procédures sont exécutées par des humains avec du papier, un boulier ou des tables numériques. Les machines n'apparaissent que lorsqu'on sait mécaniser l'exécution d'opérations élémentaires. ## Les premières machines à calculer (XVIIe siècle) | Date | Personne | Réalisation | |---|---|---| | 1642 | Blaise Pascal | la Pascaline, machine à roues dentées qui additionne et soustrait avec report automatique des retenues | | 1673 | Gottfried Wilhelm Leibniz | machine qui effectue aussi les multiplications | | 1703 | Gottfried Wilhelm Leibniz | publication de l'arithmétique binaire, écrite avec seulement 0 et 1 | Ces machines sont câblées pour un seul type de calcul : elles ne se programment pas. Le binaire de Leibniz, lui, prépare ce qui deviendra le codage universel des données dans les machines électroniques. ## Les machines programmables du XIXe siècle En 1801, Joseph-Marie Jacquard met au…