Lexique DocSciences 5

L’ordinateur, objet du siècle

Algorithme : Démarche de résolution d’une classe de problèmes sous la forme d’un enchaînement conditionnel d’opérations élémentaires.
Bit : Mot construit à partir de binary digit, « chiffre binaire », le bit est la plus petite unité d’information que peut mémoriser un ordinateur : 0 ou 1.
Flops : Contraction de Floating-Point Operations Per Second, « opérations à virgule flottante par seconde ». La vitesse d’un ordinateur se mesure au nombre de ces opérations sur des nombres réels.
Octet : Unité de mesure de quantité de données. L’octet désigne aussi la capacité de stockage de l’ordinateur. 1 octet = 8 bits.

Nom de code : binaire

Algèbre de Boole : Règles de calcul, inventées par George Boole en 1854, qui traduisent une pensée logique sous forme mathématique : « vrai/faux », « oui/non », « circuit ouvert/fermé » et, en binaire, « 0/1 ».

Algorithmes, mode d’emploi

Machine de Turing : Mécanisme virtuel exécutant une procédure bien définie en changeant le contenu des cases d’un tableau infini. C’est un modèle abstrait de tous les ordinateurs actuels. Il en fournit une définition précise et est largement utilisé pour étudier la complexité des algorithmes.
Mathématiques incarnées : Elles décrivent les mathématiques qui se font avec l’informatique. Ce domaine scientifique a bouleversé les mathématiques en permettant des calculs numériques vertigineux, en obligeant à comprendre jusqu’à quel point les dérivations mathématiques sont mécanisables…
Problème « NP-complet » : Ce type de problème ne peut être résolu qu’en énumérant l’ensemble des solutions possibles et en les testant à l’aide d’un algorithme rapide. Beaucoup de problèmes pratiques d’ordonnancement, de conception de réseaux… en font partie, ils ne peuvent être résolus qu’avec un temps de calcul rédhibitoire.
Thèse de Church-Turing : Cette thèse affirme que tout traitement réalisable mécaniquement peut être accompli par unordinateur. C’est une thèse et non un théorème démontrable, mais le fait que toutes les tentatives pour formaliser le concept d’algorithme aient conduit à des résultats équivalents la rend unanimement plausible.

Demandez le programme !

Navigateur : C’est un programme qui permet d’accéder à des pages web proposées par des particuliers ou des entreprises. Il affiche du texte, des images, mais aussi des formulaires, des jeux... Les plus connus sont Internet Explorer, Firefox et Safari.
Programme source : C’est simplement le texte du programme qui est saisi dans un traitement de texte par exemple. Ce fichier source est voué à être compilé, c’est-à-dire à être traduit en langage machine.

Les réseaux ont la fibre de l’information

ADSL : Asymmetric Digital Subscriber Line, soit : liaison numérique au débit asymétrique sur ligne d’abonné.
Lien de communication : Une connexion entre deux noeuds du réseau. Par exemple, une fibre optique, une liaison radio, une connexion ADSL...
Routeur : Un ordinateur dédié à la retransmission d’information. Généralement, un routeur est relié à plusieurs autres routeurs et permet d’acheminer les données des uns vers les autres.

Cryptographie, du chiffre et des lettres

AES : Advanced Encryption Standard (standard de chiffrement avancé).
Alan Turing (1912-1954) : Mathématicien britannique, inventeur du premier calculateur universel programmable (cf. article p. 16).
DES : Data Encryption Standard (standard de chiffrement de données), utilise des clefs de 56 bits.
Friedrich Wilhelm Kasiski (1805-1881) : Origine polonaise, officier d’infanterie prussien, cryptologue et archéologue.
Gilbert Vernam (1890-1960) : Ingénieur à l’American Telephone and Telegraph.