Opérations sur les corps finis

Cours UNIX
source http://www.linux-france.org/article/dalox/
Jean-Claude Bajard
IUT - universit´e Montpellier 2

Un peu d’histoire
•-3000...-500 : Apparition des premiers ”outils” de calcul : l’abaque et le boulier.
•1580 : John NAPIER (Neper) invente les logarithmes ( 1632 : L’Anglais Oughtred
invente la R`egle `a calcul.)
•1642 : Pascal met au point la Pascaline qui pouvait traiter les additions et les
soustractions.
•1679 : Leibnitz d´ecouvre et met au point une arithm´etique binaire. Il invente aussi
en 1694 une machine `a calculer d´eriv´ee de la Pascaline mais capable de traiter les
multiplications et divisions.
•1728 : Falcon construit le premier m´etier `a tisser utilisant les cartes perfor´ees pour
fonctionner.
Licence 2003 2

Premiers pas
•1833 : Babbage imagine une machine qui contient les concepts de ce que sera
l’ordinateur moderne : unit´e de calcul, m´emoire, registre et entr´ee des donn´ees par
carte perfor´ee.
•1840 : Ada Lovelace d´efinit le principe des it´erations successives dans l’ex´ecution
d’une op´eration (algorithme).
•1854 : Boole publie un ouvrage dans lequel il d´emontre que tout processus logique
peut ˆetre d´ecompos´e en une suite d’op´erations logiques sur deux ´etats.
Licence 2003 3

Les bases
•1904 : Invention du premier tube `a vide, la diode par John Fleming.
•1907 : Invention de la triode par Lee De Forest.
•1937 : George Stibitz cr´ee le premier circuit binaire, un additionneur. Il l’appelle le
Model K (pour Kitchen)
•1937 : Alan M. Turing publie un document sur les nombres calculables.
•1938 : Th`ese de Shannon qui le premier fait le parall`ele entre les circuits ´electriques
et l’alg`ebre Bool´eenne. Il d´efinit le chiffre binaire : bit (BInary digiT).
Licence 2003 4

Premiers ordinateurs
•1941 : Konrad Zuse, met au point le Z3, le premier calculateur avec programme
enregistr´e , il pouvait stocker 64 nombres de 22 bits et r´ealiser 4 additions par seconde
et une multiplication en 4 secondes.
•1943 : Cr´eation du ASCC Mark I qui permet de faire 3 op´erations sur 23 chiffres
par seconde, tr`es proche de la machine analytique de Babbage. Les branchements
conditionnels n’´etaient pas possibles.
•1945 : John Von Neumann: premier rapport d´ecrivant ce que devrait ˆetre un ordinateur
`a programme enregistr´e qu’il appelle l’EDVAC (Electronic Discrete Variable Automatic
Computer).
•1946 : Cr´eation de l’ENIAC (Electronic Numerical Integrator and Computer).
Compos´e de 19000 tubes, il p`ese 30 tonnes, occupe une surface de 72 m2 et
Licence 2003 5