Architecture

et technologie
des ordinateurs
Zanella_prelim.indd 1 21/05/2013 14:34:34
Zanella_prelim.indd 2 21/05/2013 14:34:35
Architecture
et technologie
des ordinateurs
Cours et exercices corrigs
Paolo Zanella
Yves Ligier
Emmanuel Lazard
5
e
dition
Zanella_prelim.indd 3 21/05/2013 14:34:35
Dunod, Paris, 1991, 1993, 1998, 2005, 2013
ISBN 978-2-10-059818-2
Illustration de couverture : Jean-Luc Blanc
Zanella_prelim.indd 4 21/05/2013 14:34:35

Table des matires
Avant-propos de la cinquime dition
Chapitre 0 Informatique et socit 1
Chapitre 1 Histoire de lordinateur 9
1.1 Introduction 9
1.2 Dveloppement historique et conceptuel 10
1.3 Progrs au XIX
e
sicle 12
1.4 XX
e
sicle 14
1.5 Naissance de lordinateur : 1945 15
1.6 Naissance de lindustrie informatique 17
1.7 volution du matriel informatique 18
1.8 volution du logiciel 20
1.9 Linformatique au XXI
e
sicle 21
Chapitre 2 Prsentation gnrale 23
2.1 Ordinateur et informatique 23
2.2 Principaux lments dun ordinateur 24
2.3 Valeurs et acteurs de rfrence 26
2.4 Principes de fonctionnement du matriel 30
2.5 Dveloppement de logiciel 35
2.6 Utilisation des ordinateurs 37
2.7 Conclusion 39
Chapitre 3 Reprsentation interne des informations 41
3.1 Introduction 41
3.2 Donnes non numriques 42
3.2.1 UNICODE - ISO/IEC 10646 43
3.3 Donnes numriques 51
3.3.1 Entiers positifs ou nuls 52
3.3.2 Entiers ngatifs 54
VI Architecture et technologie des ordinateurs
3.3.3 Nombres rels 57
3.3.4 Dcimaux cods en binaire 61
Exercices 63
Chapitre 4 Encodage de linformation 69
4.1 Codes dtecteurs et correcteurs derreurs 69
4.1.1 Codes auto-vrificateurs 70
4.1.2 Codes auto-correcteurs 70
4.1.3 Dtection derreurs groupes 75
4.2 Compression 78
4.2.1 Codage de Huffman 79
4.2.2 Codage de Lempel-Ziv-Welch (LZW) 80
4.2.3 Run Length Encoding (RLE) 81
4.2.4 JPEG 82
4.2.5 Ondelettes 82
4.2.6 JPEG 2000 84
4.3 Chiffrement 86
4.3.1 Data Encryption Standard (DES) 87
4.3.2 Algorithme RSA 88
4.3.3 Pretty Good Privacy (PGP) 88
Exercices 89
Chapitre 5 Circuits logiques 93
5.1 Notion de circuit logique 93
5.2 Circuits combinatoires 93
5.2.1 Algbre de Boole 94
5.2.2 Fonctions dune variable 94
5.2.3 Fonctions de deux variables 94
5.2.4 Synthse dun circuit combinatoire 100
5.2.5 Analyse dun circuit combinatoire 105
5.2.6 Multiplexeurs et dmultiplexeurs 106
5.2.7 Dcodeurs - Codeurs - Transcodeurs 107
5.3 Circuits squentiels 110
5.3.1 Concept dautomate fini 111
5.3.2 Circuits asynchrones et synchrones 113
5.3.3 Bascules 114
5.3.4 Synthse dun circuit squentiel 119
5.3.5 Analyse dun circuit squentiel 121
Exercices 123
Table des matires VII
Chapitre 6 Composants lectroniques 131
6.1 lectrons dans la matire 131
6.2 lectrons dans le vide 133
6.3 Conductivit 133
6.3.1 Conducteurs 134
6.3.2 Isolants 134
6.3.3 Semi-conducteurs 134
6.4 Diode 137
6.5 Transistors 138
6.5.1 Transistor bipolaire 139
6.5.2 Transistor effet de champ 141
6.6 Circuits intgrs 143
6.7 Circuits de base 149
Exercices 153
Chapitre 7 Mmoires 157
7.1 Gnralits et dfinitions 157
7.1.1 Hirarchie des mmoires 157
7.1.2 Organisation des informations 160
7.2 Mmoire centrale 161
7.2.1 Mmoires semi-conducteurs 162
7.2.2 Structure physique de la mmoire centrale 167
7.3 Mmoire cache 168
7.4 Mmoires auxiliaires 169
7.4.1 Enregistrement magntique 170
7.4.2 Disques magntiques 175
7.4.3 Disques optiques numriques 178
7.4.4 Cartouches et bandes magntiques 183
7.4.5 Disques SSD 185
7.4.6 Gestion du stockage 187
Exercices 191
Chapitre 8 Unit centrale de traitement 195
8.1 Architecture 195
8.2 Unit de commande 196
8.3 Synchronisation des oprations 198
8.4 Squenceur 199
8.5 Niveaux de programmation 201
8.6 Structure des instructions niveau machine 202
8.7 Jeu dinstructions 204
VIII Architecture et technologie des ordinateurs
8.8 Registres du CPU 205
8.9 Adressage des oprandes 208
8.10 Taille de ladresse et taille de la mmoire 210
8.11 Unit arithmtique et logique (UAL) 210
Exercices 211
Chapitre 9 Superordinateurs et microprocesseurs 213
9.1 Introduction 213
9.1.1 Accroissement de la puissance des ordinateurs 214
9.1.2 Technologie et performance 217
9.1.3 valuation de la performance 220
9.2 Superordinateurs 223
9.3 Microprocesseurs 225
9.3.1 Microprocesseur et microordinateur 225
9.3.2 volution des microprocesseurs 225
9.3.3 Microordinateurs 229
9.3.4 Performances 231
9.4 Machines parallles 232
9.4.1 Histoire et volution des ides 233
9.5 Paralllisme 236
9.5.1 Paralllisme et applications 237
9.5.2 Toujours plus vite 238
9.6 volution de larchitecture du CPU 239
9.6.1 Architectures RISC et CISC 239
9.6.2 Amlioration des performances 241
9.6.3 Tendances futures 249
9.6.4 Limportance du logiciel 250
9.6.5 Conclusions 250
Chapitre 10 Entres / sorties 251
10.1 volution 251
10.2 Clavier 253
10.3 Souris et autres dispositifs de pointage 254
10.4 crans 255
10.4.1 crans cathodiques 255
10.4.2 crans plats 262
10.5 Imprimantes 271
10.5.1 Imprimantes avec impact 272
10.5.2 Imprimantes sans impact 273
10.5.3 Traceurs 277
Table des matires IX
10.5.4 Imprimantes 3D 277
10.6 Scanners 279
10.7 Identification et surveillance 280
10.8 Architectures et procdures dentres/sorties 283
10.8.1 Systme dinterruption 284
10.8.2 Accs direct la mmoire (DMA) 287
10.8.3 Canaux dentres/sorties 289
10.8.4 Contrleur de priphriques 291
10.8.5 Bus 292
10.9 Principaux bus dextension 293
10.9.1 Bus locaux 293
10.9.2 Bus externes 295
10.9.3 Bus local et externe 300
Exercices 301
Chapitre 11 Rseaux 303
11.1 Introduction 303
11.2 Voies de transmission 305
11.2.1 Transmissions srie et parallle 306
11.2.2 Modes de transmission et synchronisation 306
11.2.3 Modes dexploitation dune voie de transmission 308
11.2.4 Bande passante et capacit 308
11.3 Transmission analogique et modulation 310
11.3.1 Transmission analogique 310
11.3.2 Modulation damplitude, de frquence et de phase 310
11.4 Transmission digitale et modulation 312
11.4.1 Transmission digitale ou numrique 312
11.4.2 Modulation par impulsion et codage 313
11.5 Multiplexage 314
11.6 Topologie et protocoles 316
11.6.1 Types de rseaux 316
11.6.2 Techniques de commutation de donnes 317
11.6.3 Topologie 318
11.6.4 Protocoles 320
11.6.5 Modle ISO-OSI 320
11.6.6 Connexions entre rseaux 323
11.6.7 Protocole HDLC 323
11.6.8 Mthodes daccs dans les rseaux locaux 324
11.6.9 Exemple de rseau local : Ethernet 326
11.7 Dveloppement des rseaux 328
X Architecture et technologie des ordinateurs
11.7.1 Standard FDDI 328
11.7.2 volution de la commutation par paquets 329
11.7.3 Relais de trames 329
11.7.4 Relais de cellules 330
11.7.5 Rseau numrique intgration de services 331
11.7.6 ADSL 332
11.7.7 Rseaux locaux sans fil 333
11.7.8 Rseaux mobiles 334
11.7.9 Scurit des rseaux 334
11.8 TCP/IP : protocoles dInternet 337
Exercices 342
Chapitre 12 Systmes dexploitation 347
12.1 Introduction au logiciel dexploitation 347
12.2 volution des systmes dexploitation 348
12.2.1 Prhistoire 348
12.2.2 Systmes par lots 349
12.2.3 Vers lindpendance des entres/sorties 350
12.2.4 Multiprogrammation 351
12.2.5 Temps partag 352
12.3 Caractristiques des systmes dexploitation 353
12.3.1 Exploitation des ressources 354
12.3.2 Virtualisation de la machine 355
12.3.3 Machine deux tats 357
12.3.4 Notions de programme, processeur et processus 357
12.3.5 Structure dun systme dexploitation moderne 358
12.4 Noyau 360
12.4.1 Allocation du CPU 360
12.4.2 Gestion des interruptions 361
12.4.3 Support de lenvironnement des processus 362
12.5 Gestion de la mmoire centrale 364
12.5.1 Partitions de taille fixe 364
12.5.2 Partitions de taille variable 365
12.5.3 Translation dynamique et protection 366
12.5.4 Segmentation 368
12.5.5 Mmoire virtuelle 369
12.5.6 Pagination 370
12.6 Organisation des entres/sorties 379
12.6.1 Quelques aspects du problme 379
12.6.2 Une approche rpandue 380
Table des matires XI
12.7 Gestion de fichiers 381
12.7.1 Pourquoi un systme de fichiers ? 381
12.7.2 Objectifs 382
12.7.3 Enregistrements logiques et physiques 383
12.7.4 Gestion des ressources disques 384
12.7.5 Catalogues 385
12.7.6 Mthodes daccs 387
12.7.7 Intgrit et sauvegarde 387
12.7.8 Performance 388
12.7.9 Serveurs de fichiers 388
12.8 Allocation des ressources 389
12.8.1 Grappes de serveurs et grilles 389
12.9 Interface utilisateur 390
12.10 Virtualisation 392
12.11 Linformatique dans les nuages 393
12.11.1 Cloud grand public 394
12.11.2 Cloud dentreprise 395
12.12 Systmes actuels 396
12.12.1 Systmes pour smartphones 397
12.12.2 Systmes pour ordinateurs personnels 398
12.12.3 Systmes pour ordinateurs centraux 400
Exercices 404
Chapitre 13 Langages de programmation 407
13.1 Langage machine 407
13.2 Traduction et interprtation 408
13.3 Assembleur 409
13.3.1 Codes oprations mnmoniques 410
13.3.2 Oprandes et tiquettes 410
13.3.3 Littraux 410
13.3.4 Directives 411
13.3.5 Expressions arithmtiques 411
13.3.6 Macros et sous-programmes 412
13.4 Fonctionnement de lassembleur 416
13.4.1 Macro-assembleur et cross assembleur 417
13.5 Dveloppement dun programme 418
13.5.1 diteur de texte 418
13.5.2 diteur de liens 420
13.5.3 Chargeur 421
13.5.4 Dbogueur 423
XII Architecture et technologie des ordinateurs
13.6 Langages volus 423
13.6.1 Dfinition dun langage 423
13.6.2 Concepts de base des langages volus 425
13.6.3 Exemples de langages volus 426
13.6.4 Approche oriente objet 431
13.6.5 Intelligence artificielle et systmes experts 434
13.6.6 lments dun langage de programmation 436
13.7 Compilation 437
13.7.1 Structure dun compilateur 437
13.7.2 Analyse lexicale 438
13.7.3 Analyse syntaxique 438
13.7.4 Analyse smantique 439
13.7.5 Gnration de code intermdiaire 439
13.7.6 Optimisation de code 440
13.7.7 Gnration de code objet 440
13.7.8 Table des symboles 441
13.7.9 Traitement des erreurs 441
13.7.10 Passes dun compilateur 442
13.7.11 Portabilit des programmes 442
13.7.12 Machines virtuelles 443
13.7.13 Cross compilation 444
Exercices 444
Chapitre 14 Gnie logiciel 449
14.1 Dfinition 449
14.2 Organisation de projet 451
14.2.1 Projet informatique 451
14.2.2 quipe de projet 452
14.2.3 Livrables 454
14.2.4 Industrialisation du processus de dveloppement 458
14.3 Cycles de vie du logiciel 460
14.3.1 Activits gnriques 460
14.3.2 Modles de cycles de vie 461
14.3.3 Modlisation 466
14.3.4 Architecture n-tiers 471
14.3.5 Qualit 472
14.4 Systme dinformation 474
14.4.1 Systme dinformation et systme informatique 474
14.4.2 Urbanisation dun SI 475
14.5 Standard ouvert et logiciel libre 478
Table des matires XIII
14.5.1 Standards ouverts 478
14.5.2 Logiciel libre et Open Source 478
Exercices 480
Chapitre 15 Structures de donnes 483
15.1 Types et structures 483
15.1.1 Vecteurs 485
15.1.2 Tableaux 485
15.1.3 Listes 486
15.1.4 Arbres 487
15.1.5 Queues 488
15.1.6 Piles 488
15.1.7 Tables 489
15.2 Fichiers 495
15.2.1 Notion denregistrement 495
15.2.2 Types de fichiers 496
15.3 Bases de donnes 496
15.3.1 Dfinition 496
15.3.2 Modle hirarchique 498
15.3.3 Modle rseau 499
15.3.4 Modle relationnel 499
15.3.5 Modle objets 501
15.3.6 De lobjet au relationnel 502
Exercices 504
Chapitre 16 Multimdia 505
16.1 Dfinition 505
16.2 Audionumrique 506
16.3 Images 509
16.3.1 Images fixes 509
16.3.2 Images animes et vido 519
16.4 Ralit virtuelle versus ralit amliore 523
16.5 Dispositifs dinteraction 531
16.6 Multimdia et les cinq sens 532
Chapitre 17 Internet 535
17.1 Internet 535
17.1.1 Origines 535
17.1.2 Protocole TCP/IP 536
17.1.3 Accs Internet 536
XIV Architecture et technologie des ordinateurs
17.1.4 Outils dInternet 538
17.2 World-Wide Web 538
17.2.1 Origines 538
17.2.2 Localisateurs URL 539
17.2.3 Langage HTML 540
17.2.4 Clients et serveurs web 542
17.2.5 Norme CGI 543
17.2.6 Intranet 544
17.3 Internet et Scurit 545
17.3.1 Cl de chiffrement, cl publique 546
17.3.2 Signature 547
17.3.3 Certificats 548
17.3.4 PKI 549
17.3.5 SSL 549
17.3.6 PGP [Pretty Good Privacy] 550
17.3.7 IPSec [Internet Protocol Security] 550
17.3.8 SSO [Single Sign On] 551
17.3.9 Menaces 551
17.4 Accs linformation 555
17.4.1 Guides spcialiss 555
17.4.2 Hirarchies thmatiques 555
17.4.3 Moteurs de recherche 556
17.4.4 Agents intelligents 557
17.4.5 Le web smantique 557
17.5 Programmation et Internet 558
17.5.1 Langage Java 559
17.5.2 PHP 560
17.5.3 Javascript 560
17.5.4 Norme CORBA 561
Exercices 562
Conclusion 563
Documents photographiques 565
Ouvrages recommands 571
Glossaire 573
Index 587

Avant-propos de la 5
e
dition
L'informatique a t l'une des disciplines marquantes du XX
e
sicle et elle sera
certainement au premier plan de tout dveloppement scientifique et technologique du
XXI
e
sicle. L'impact sur la socit a t dterminant, tous les secteurs de l'conomie,
de la science jusqu' la vie de tous les jours, au bureau, la maison, dans la voiture ont
subi d'importantes mutations.
L'volution technologique rapide du monde informatique a rduit considrablement
la dure de vie du matriel et du logiciel informatiques, ce qui rend ncessaire une
mise jour rgulire de cet ouvrage. La premire dition est parue en 1989, la
deuxime en 1993, la troisime en 1998 et la quatrime en 2005. Bien que les
concepts prsents dans les ditions prcdentes soient toujours valides et prsents,
cette cinquime dition a permis d'actualiser les informations relatives aux domaines
ayant connu une volution certaine ces dernires annes. Tous les chapitres ont t
revus afin de reflter l'tat de la technologie informatique ce jour. Nous en avons
aussi profit pour amliorer la prsentation de l'ouvrage, notamment avec une
nouvelle typographie et des figures refaites. Cet ouvrage peut tre parcouru de manire
non squentielle. Le chapitre 2 (Prsentation gnrale) sert de chapitre de rfrence
partir duquel il est possible de passer n'importe quel autre chapitre. Ainsi, certains
chapitres techniques, tel que le chapitre 5 sur les circuits logiques, ne doivent pas
constituer un obstacle rdhibitoire pour le lecteur.
Comment fonctionnent les ordinateurs, tant au niveau matriel que logiciel ? Les pages
qui suivent apportent une rponse cette question en faisant la synthse des lments
qui jouent un rle important dans la structure matrielle et logicielle des ordinateurs.
L'informatique touche de plus en plus de personnes et de domaines, mais cette
discipline ne fait pas encore partie des enseignements de base. On constate un manque
flagrant de connaissances de la plupart des utilisateurs. Cet ouvrage permet toute
personne dsireuse d'apprhender les connaissances de base indispensables pour
interagir et matriser l'outil informatique.
Ce livre est suffisamment dtaill pour servir d'ouvrage de base aux informaticiens,
mais il est aussi suffisamment progressif pour permettre toute personne, sans
connaissances prliminaires, de s'initier l'informatique.
Est-il ncessaire de connatre les mcanismes essentiels du fonctionnement des
ordinateurs ? Oui, si l'on dsire tre un spectateur privilgi et averti, capable
d'apprcier pleinement l'volution spectaculaire du monde informatique. En effet, il
XVI Avant-propos de la 5
e
dition
faut pour cela une bonne connaissance de l'architecture des ordinateurs, du matriel et
de l'organisation logicielle puisque ces lments, ainsi que leur volution, sont
intimement lis. Dans cet ouvrage, nous avons essay de mettre en valeur les concepts
durables, les fondements de l'informatique, mais nous essayons aussi de prsenter les
ides nouvelles et les innovations technologiques prometteuses qui closent dans ce
monde en perptuelle mutation.
Cet ouvrage est utilis pour l'enseignement dispens au dpartement d'informatique
ainsi que dans diverses autres filires de l'universit de Genve. Il a t galement
adopt par d'autres coles et universits, dans sa totalit pour des cours de base en
informatique portant sur une anne acadmique et en partie pour des enseignements
donns dans d'autres disciplines.
Ce livre se compose de trois parties. La premire partie (chapitres 1 6) prsente les
notions de mathmatique, de logique, de physique, d'lectronique, d'informatique et
son histoire qui, notre avis, doivent faire partie de la culture de base de tous ceux qui
se passionnent pour le monde des ordinateurs et de l'informatique. La deuxime partie
(chapitres 7 11) montre l'architecture et la ralisation matrielle des ordinateurs
depuis les microprocesseurs jusqu'aux superordinateurs et aux rseaux. La troisime
partie (chapitres 12 17) dcrit l'organisation logicielle des diffrents programmes
ncessaires l'exploitation des ordinateurs. Une liste d'ouvrages de rfrence permet
d'approfondir les diffrentes notions. Un glossaire, donnant une explication claire et
concise des termes les plus importants, ainsi qu'un index compltent cet ouvrage.
Toutes les notions prsentes sont illustres par de nombreuses figures. Plutt que de
se baser sur des machines hypothtiques ou sur une machine particulire, nous avons
prfr montrer les principes concrets utiliss dans les machines actuelles et celles
ralises au cours de la brve histoire de l'ordinateur.
la fin des chapitres (except les chapitres purement thoriques) se trouvent des
exercices ainsi que leur solution dtaille. Ils permettent de mieux comprendre les
problmes pratiques que l'on rencontre aux diffrents niveaux de conception d'un
systme informatique. Ils seront, nous l'esprons, apprcis par les enseignants qui
veulent intgrer des sries d'exercices leurs cours thoriques.
Comme la langue anglaise est largement utilise en informatique, nous mentionnons
les termes les plus importants, entre crochets, lors de la premire apparition du
correspondant franais (exemple : logiciel [software]).
Nous tenons remercier les personnes qui ont aid l'laboration de cet ouvrage, que
ce soit par leurs ides, leurs commentaires, leur relecture ou leur implication plus forte
dans la rdaction d'un chapitre. Nous adressons des remerciements tout particuliers
Catherine Marti pour son active participation toutes les ditions. Merci Olivier
Baujard et Constantin Sandru pour leur aide prcieuse. Merci Emmanuel Lazard qui
nous a rejoint comme co-auteur pour cette cinquime dition. Merci nos familles
pour leur patience et leur comprhension.


Chapitre 0
Informatique et socit
La recherche scientifique, les grandes dcouvertes et les inventions du XIX
e
sicle sont
lorigine de la rvolution industrielle et du dveloppement conomique bas sur
linnovation technologique. La premire moiti du XX
e
sicle restera lun des moments
les plus passionnants de lpope humaine. Les empires ainsi que les valeurs dune
poque seffondrent. La posie et la peinture sont profondment redfinies pendant
que la musique est en rupture sur fond dessoufflement du romantisme. Musiques
nouvelles dune part, mais simultanment rvolution technique avec lenregistrement,
qui en permet la captation, alors que la strophonie vient dapporter un nouveau
raffinement. Lart senrichit de moyens dexpression comme la photographie, le
cinma et la TV. Lart et la science absorbent le choc technologique et poursuivent
leurs chemins parallles.
Au XX
e
sicle, la physique fait des progrs sans prcdent dans la connaissance de la
matire jusqu ses composants lmentaires, qui amnent la dcouverte de nouveaux
matriaux et de nouvelles sources dnergie. Dans la deuxime moiti du XX
e
sicle, la
biologie, aprs la dcouverte de la structure de lADN et le grand projet du gnome
humain, ouvre la voie ltude des causes des maladies et de leurs soins. Les nouvelles
connaissances au niveau molculaire stimulent les recherches sur les mcanismes
lmentaires de la vie qui rvlent une nature base sur linformation et la
communication. La socit humaine qui stait transforme dagricole et artisanale
industrielle, est ainsi devenue socit de linformation et de la connaissance. Cela a
apport une grande varit de services et de produits nouveaux aux citoyens et aux
entreprises et cest en train de changer notre monde et notre vie quotidienne. Cette
nouvelle rvolution sest appuye sur lordinateur, invent en 1945 et apparu sur le
march ds 1950, ralisant ainsi un ancien rve et rpondant une demande
croissante. Les technologies de linformation et de la communication (TIC) [ICT:
Information and Communication Technology] se sont dveloppes grce linvention du
transistor, des circuits intgrs et des fibres optiques, permettant la cration de
systmes de calcul puissants ainsi que le traitement, le stockage et la transmission de
grandes quantits de donnes. Les mthodes et lapproche de la recherche en physique
des particules ont volu, produisant des rsultats spectaculaires, suivies par
lexploration de lespace et la biologie molculaire qui toutes ont bnfici de lapport
des TIC. De nouvelles disciplines sont apparues telles la bioinformatique.
Linnovation technologique de ces 20 dernires annes est base sur le dveloppement
de la microlectronique, des fibres optiques, dInternet et de la toile. Si le rseau et
lordinateur sont responsables du dluge dinformations qui nous submerge, ils sont
aussi les seuls moyens disponibles pour rsoudre ce problme.
2 Chapitre 0

Aujourdhui, nous avons les moyens de rsoudre des problmes complexes dans les
disciplines scientifiques, techniques ou humaines, grce au progrs des TIC qui
avancent sans flchir. Un circuit intgr de la premire gnration (1971) pouvait
contenir un millier de transistors sur une surface de 2 cm
2
. En 2013, on peut y placer
quelques milliards de transistors pour en faire un microprocesseur multicur ! Le
nombre de transistors nous donne une ide de la complexit dun tel systme et des
difficults des problmes quil peut traiter, ainsi que des connaissances ncessaires pour
raliser ces solutions. Pour dvelopper de telles machines et des systmes qui les
exploitent, il faut des quipes multidisciplinaires composes dexperts et de jeunes
chercheurs. Le modle unifiant les activits de recherche dans les sciences et lindustrie
se base sur les ressources disponibles. Les solutions doivent tenir compte du dbit des
donnes traiter, et des contraintes de temps imposes la production des rsultats.
Rflexions sur le paradigme : Formation-Recherche-Technologie-Innovation
Ds 2007 le monde a t secou par une grande crise financire dabord et conomico-
industrielle ensuite, qui a balay entreprises et lieux de travail et mis en difficult de
nombreux pays. La reprise risque dtre lente, mais les crises et les rcessions finissent
tt ou tard et produisent moyen terme des effets positifs en donnant lieu des
nouvelles opportunits que nous devons tre prts cueillir.
Pour relancer lconomie, les entreprises et les instances publiques doivent investir en
formation technique et scientifique, en recherche et dveloppement technologique
ainsi quen innovation. Sans quoi on risque de rester la trane. Sans des universits
modernes, des centres dexcellence et des entreprises comptitives, il est difficile de
faire de la recherche ayant un impact rel sur lconomie. En ce qui concerne les TIC,
leur rapport avec linnovation est trs solide et peut crer des opportunits pour les
entreprises. La rvolution informatique est vigoureuse et les TIC auront sans aucun
doute un futur clatant.
Dans un monde numrique le progrs se base sur les TIC. Il faut dvelopper de
nouvelles applications et les adapter aux nouvelles exigences. Linformatique est
reconnue comme essentielle au progrs des sciences et comme facteur habilitant les
entreprises augmenter leur efficacit et leur comptitivit.
Considrations sur le dveloppement post-industriel
Lordinateur est devenu un produit industriel il y a 60 ans. Avant lui, le
dveloppement de nouvelles ides, de prototypes et de ralisations durait des sicles.
Lordinateur na pas t une exception. La dure de sa gestation peut tre estime
trois sicles. Mais, aprs sa conception, le monde industriel a subi une acclration
extraordinaire, prcde par une augmentation des innovations technologiques et des
investissements humains et financiers dans la recherche et le dveloppement.
Ds 1950, la recherche scientifique et linnovation technologique ont entam une
croissance extrmement rapide, qui a engendr les changements continus de notre
poque. De nouveaux secteurs industriels ont fait leur apparition tels que les TIC, la
microlectronique, le nuclaire, les nergies renouvelables, les transports modernes et
rcemment dans le sillage de la nouvelle biologie molculaire, on assiste lessor
dentreprises dans les secteurs du biomdical et des biotechnologies.
Informatique et socit 3

Ces nouvelles entreprises sont caractrises par un engagement important dans la
recherche et visent lexcellence. La capacit dinnovation est donc un facteur dcisif
pour russir dans une comptition globale o les pays sont classs selon leur niveau de
dveloppement conomique.
Les tapes marquantes de lvolution des TIC sont : linvention du transistor (1949)
puis celle du microprocesseur (1971) et ensuite, dans les annes quatre-vingt,
lapparition des PC, des rseaux locaux et nationaux, des superordinateurs parallles
extrmement performants, ainsi que le dveloppement de logiciels toujours plus
complexes appliqus ces systmes. Les annes quatre-vingt-dix ont vcu la rvolution
du web et dInternet qui se sont imposs dans le monde entier.
Lacclration du progrs technologique de ces 50 dernires annes a t
impressionnante et ne donne ce jour aucun signe de ralentissement. La suite
recherche-technologie-innovation a cr de nouvelles sources de bien-tre au fil de
ces dernires dcennies. Ainsi, laube du III
e
millnaire, nous sommes entrs dans la
socit de linformation et de la connaissance, qui sappuie sur des plateformes et des
infrastructures tributaires de la science et de la technologie de linformation. Les
diffrences entre pays se modifient rapidement. Pendant que certains mergent
grande vitesse, dautres ont de la peine suivre les plus avancs. Dsormais, le monde
change la vitesse des ordinateurs et dInternet !
Perspectives futures
La vitalit des entreprises modernes sexprime grce la fertilit des nouvelles
technologies telles quInternet, la tlphonie mobile, les systmes multimdias, ou les
opportunits offertes par les applications en mdecine et dans la sant publique ainsi
que dans les domaines de lnergie et de lenvironnement. Le progrs technologique et
la diffusion des rseaux permettent de transporter des centaines de Gbit/s sur notre
plante et de raliser de puissants moteurs de recherche tels que Google. Ainsi, a-t-on
conu des rseaux sociaux tels que Facebook, YouTube, Twitter et toute une srie
dapplications internet cres par des jeunes entrepreneurs familiariss avec les TIC et
capables de capter les besoins de la jeunesse.
En mme temps, les progrs faits par le calcul parallle ont permis la mise en uvre de
systmes ayant une capacit de calcul de plusieurs petaflops (un million de milliards
doprations par seconde), et une mmoire de plusieurs dizaines de petaoctets. Mais
que peut-on faire avec de tels systmes ? On peut par exemple, explorer les profondeurs
de la terre laide de mthodes dimagerie gophysique pour dcouvrir des gisements
de ptrole ou encore concevoir un avion et simuler son comportement en vol, faire le
projet dune centrale nuclaire, comparer les donnes de milliers de gnomes humains
pour tudier les causes gntiques de certaines maladies, construire un modle de la
circulation du sang pour tudier les fibrillations cardiaques et tant dautres.
Contrairement ce que dit la lgende affirmant quil ny a plus rien dcouvrir
puisque tout a t fait, nous ouvrons continuellement dans tous ces domaines de
nouvelles voies inexplores. Des problmes rputs insolubles deviennent chaque jour
abordables grce aux nouvelles technologies et au progrs de linformatique. Pour
prendre une image plus terrienne, si les fruits des branches basses de larbre ont tous
4 Chapitre 0

dj t cueillis, il en reste encore beaucoup sur les branches du haut. Ils sont moins
faciles cueillir mais, il faut gravir la montagne pour atteindre les toiles .
Les grands dfis que les nouvelles gnrations devront affronter seront nombreux et
difficiles et il faut dores et dj se prparer srieusement. Il est primordial de
commencer par acqurir les comptences techniques et scientifiques indispensables
pour gagner dans un monde qui devient chaque jour plus petit et global en mme
temps que plus peupl et comptitif. La science avance dans le microcosme de la
matire en explorant le monde subnuclaire laide des grands acclrateurs de
particules, la technologie invente des instruments pour travailler aisment en
laboratoire lchelle molculaire et lchelle atomique. Elle avance aussi dans
limmensit cosmique de lunivers, poussant les observations de plus en plus loin de la
Terre, laide dinstruments tels ceux transports par le tlescope Hubble et contrls
et exploits depuis notre plante. Dans toutes ces explorations qui amplifient et
approfondissent nos connaissances scientifiques, lapport des TIC est essentiel.
Dans un futur proche, on peut parier sur une avance technologique spectaculaire en
tout ce qui concerne directement lhomme, sa sant et son environnement. On peut
sattendre un intrt croissant pour la recherche au niveau molculaire en biologie,
mdecine et pharmacologie. Il y aura galement beaucoup faire dans les sciences de
lenvironnement, commencer par la lutte contre la pollution de latmosphre
(combustion propre, nergies renouvelables, maisons et transports cologiques,
pargne nergtique) et la pollution de leau ainsi que de son utilisation efficace.
Concernant les communications, lhomme aura trs bientt sa disposition des
rseaux capables de transmettre des milliers de milliards de bits par seconde et cest
ainsi, grce au progrs de la tlphonie mobile et des transports grande vitesse, quil
renforcera son sentiment dindpendance, son individualit et son ubiquit.
Lre numrique
De la photographie la TV, de la musique la littrature, des documents de bureau
la dclaration dimpts, tout est numris.. Au nom de lefficacit, de la rapidit et de
luniversalit, le monde devient numrique pour sadapter lordinateur et Internet.
Regardons par exemple du ct de la mdecine et de la sant publique. La
numrisation a dabord envahi des territoires la frontire du progrs mdical allant
de la gnomique limagerie et la robotique, pour ensuite sattaquer la mdecine de
base et ses principaux services. Ceci a pour but de transformer la mdecine en une
vraie science car, avec les moyens informatiques mis la disposition des praticiens,
nous pourrons surmonter les problmes lis limmense diversit des individus de
notre espce : en tant capables de stocker les donnes historiques de chaque patient et
danalyser lvolution de ses pathologies, son mdecin sera mme de lui prescrire des
soins cibls et personnaliss. Lapproche informatique pourra ainsi amliorer la qualit
et la fiabilit des services mdicaux et rduire la frquence des erreurs humaines. Il
faudra du temps, car tout changement cre des rsistances et exige des restructurations.
Les rapports entre mdecins et patients changeront, ainsi que ceux entre services
hospitaliers et assurances. Le rsultat dune approche plus rationnelle pourrait amener
un meilleur contrle des dpenses et donc une baisse du cot de la sant.
Informatique et socit 5

Par ailleurs, ltre humain souffre dun excs dinformation. On parle de dluge de
donnes produit par toutes sortes de moyens qui sajoutent la masse dinformations
diffuses par les mdias. La solution est de filtrer automatiquement les informations
inutiles ou non sollicites, afin dobtenir des donnes claires et essentielles. Il faut
rduire le volume de papier imprim et de donnes lectroniques qui nous
submergent. Mise part la poubelle, lordinateur est le seul outil qui peut nous aider.
Les moyens modernes de communication nous permettent damener avec nous en
dplacement les donnes et les documents utiles pour travailler, se connecter au rseau,
lire et rpondre des messages lectroniques, excuter des calculs distance ou faire
des recherches dans des bases de donnes. La distance entre continents nest plus un
obstacle au travail de collaboration. Internet et le web ont chang la faon dtudier et
de travailler. La Terre est devenue bien petite grce eux !
Un autre phnomne est la prolifration des tlphones mobiles qui, en offrant la
possibilit aux utilisateurs de communiquer entre eux via la messagerie et les courriers
lectroniques, de se connecter Internet, de regarder la TV, de prendre des photos et
de les envoyer, font donc de la concurrence aux ordinateurs portables. La dimension
trs petite de ces appareils est certainement un de leurs meilleurs atouts. La progression
de ces tonnants petits outils continue avec lavance technologique. Lubiquit quils
offrent aux utilisateurs couple la golocalisation ouvre la voie de nouveaux
domaines dapplications.
Les dfis du changement continu
La sparation entre recherche, dveloppement et innovation est moins marque que
par le pass. Mme la distinction entre recherche fondamentale et applique tend
seffacer. Le changement continu impose aux individus et aux entreprises une
adaptation et une ducation permanente. Le changement ne doit pas tre subi, mais
gr. Il nous faut vivre ancrs dans le prsent, la tte tourne vers le futur et chaque
pas en avant, prparer le suivant. Mais grer le changement nest pas facile, ni pour les
personnes, ni pour les entreprises et encore moins pour ceux qui nous gouvernent :
tous se trouvent devoir grer les difficults du prsent tandis quil faudrait prparer le
futur. Lordinateur joue un rle important dans le changement ainsi que dans sa
gestion. Les professions et les places de travail pour informaticiens se sont multiplies,
entranes par le progrs technologique. Des millions de personnes travaillent
maintenant avec un ordinateur ou dans les diffrentes branches de linformatique. Et
dans un futur proche, nous ferons de plus en plus appel des spcialistes de cette
branche, comme ceux en bioinformatique ou en applications mdicales, afin
daffronter les nouveaux dfis de la socit.
La science et le dveloppement pilotent le changement. Dans tous les pays
industrialiss ou mergents, les gouvernements, les acadmies ou les associations
professionnelles disposent de groupes dexperts qui, pour orienter les entreprises dans
leurs dcisions, suivent lvolution des technologies et priodiquement publient des
prvisions sur leurs perspectives moyenne ou longue chance.
Il nous faudra tudier et augmenter nos comptences dans les sciences et les techniques
modernes pour suivre la marche du progrs tel quil est vcu dans les pays les plus
6 Chapitre 0

avancs. Les TIC sont considres comme habilitant le progrs dans les sciences et
dans la recherche applique lindustrie. Elles seront appeles soutenir le
dveloppement de lconomie et de la socit plus que toute autre technologie. Pour
donner une ide des transformations qui viendront bouleverser nos connaissances,
voici quelques exemples tirs des frontires actuelles de linformatique et de ses
applications dans des domaines telles que la bioinformatique, lnergie,
lenvironnement et la socit de linformation.
Bioinformatique
LEMBL (Laboratoire europen de biologie molculaire) avait en 1993 dj, reconnu
limportance de la bioinformatique et ouvert une branche, lEBI, Institut europen de
bioinformatique, Cambridge, ayant pour but dannoter et conserver des donnes
dimportance biologique telles que des squences de gnomes despces vivantes et des
mesures 3D de protines, et de mettre dispositions des chercheurs toutes sortes de
donnes et de logiciels bioinformatiques. LUnion europenne a reconnu cette
discipline comme stratgique et a lanc le projet Elixir pour raliser un rseau de
comptences et dinfrastructures bioinformatiques recouvrant toute lEurope.
Caractrise par des groupes pluridisciplinaires de chercheurs, la bioinformatique,
discipline la frontire entre les TIC et la biologie molculaire, peut encourager les
entrepreneurs investir dans un secteur conomique en grande expansion, en facilitant
laccs la recherche biomdicale. la base de cette initiative, il y a la conscience que
laccs aux technologies bioinformatiques puisse amliorer la qualit de la vie en faisant
avancer les mthodes de prvention, le diagnostic et les soins aux malades.
Lapproche de cette recherche passe par ltude des diffrents niveaux dorganisation
biologique allant des molcules aux organismes vivants. La recherche dans la nouvelle
biologie , science base sur linformation et la communication, sarticule sur un
nombre croissant de nouvelles disciplines, toutes fortement dpendantes des
technologies informatiques, telles par exemple :
Gnomique, gntique des populations et gnotypes: ce domaine de recherche vise
les variations gniques dune population isole (Islande, villages de Sardaigne) et
cherche dcouvrir leurs liens avec des pathologies ayant une prsence significative
dans un territoire limit et gntiquement isol. En Sardaigne, des chercheurs
travaillent lanalyse de variations gniques spcifiques et au squenage de lADN
de quelques milliers de personnes. Lopportunit existe dexploiter ces donnes
gnomiques grce la mise disposition de squenceurs puissants de dernire
gnration connects un ordinateur trs performant. Cela permet dtudier les
corrlations entre des gnes et certaines pathologies et de prvoir leffet des
variantes gniques sur ltat de sant de la population locale.
Gnomique fonctionnelle : le gnome contient les instructions codes pour
fabriquer les protines, les enzymes, les hormones, les anticorps et tous les produits
fonctionnels des organismes. Chaque produit est exprim, construit en quantit et
en temps diffrents selon les besoins, dans chaque cellule et tissus intresss par sa
production. On peut analyser les donnes des expressions gniques obtenues en
laboratoire et tudier laide de mthodes bioinformatiques les corrlations entre
Informatique et socit 7

niveaux et modalits dexpression. On cherche identifier de cette manire les
associations entre des profils dexpression gnique et des rponses spcifiques des
causes externes telles que par exemple les thrapies, ouvrant ainsi la voie la
mdecine personnalise.
Biologie des systmes : il sagit dune discipline qui part de la modlisation
mathmatique, de la simulation numrique et des technologies biomdicales, pour
comprendre et prvoir le fonctionnement des systmes biologiques au niveau
molculaire. Par exemple, on peut tudier un systme biologique comme le systme
circulatoire du sang, les diffrents niveaux fonctionnels des organes jusqu leurs
molcules. laide dimportantes ressources de calcul, on arrive simuler lactivit
lectrique du myocarde afin dtudier in-silico les causes des fibrillations cardiaques
ou tudier les effets collatraux de produits pharmaceutiques pendant leur phase de
tests cliniques. Ces travaux sont une contribution au dveloppement dun systme
intgr de simulation des organes et de la physiologie du corps humain.
nergie et environnement
Les chercheurs dans des domaines tels que la gophysique pour la prospection et
lexploitation ptrolire, la combustion propre, lnergie solaire thermodynamique et
lhydromtorologie, font des recherches qui leur demandent des comptences en
physique, chimie, mathmatique et informatique. Ils sont mme de mettre en uvre
des solutions innovatrices dans les secteurs stratgiques de lnergie et de
lenvironnement, ainsi que de crer de nouveaux produits et services industriels bass
sur des solides contenus scientifiques et techniques, en sappuyant sur la modlisation
physico-mathmatique, le calcul parallle et sur des systmes informatiques de grande
puissance.
Les grandes industries ptrolires et autres sources dnergie lancent des projets qui
demandent des dveloppements importants de logiciels. Les programmes de
reconstruction sismique pour la prospection de ptrole sont en production continue
sur dnormes ordinateurs. Les modles mathmatiques et les calculs ncessaires pour
tudier les mthodes de combustion propre sont des grands utilisateurs des
superordinateurs au mme titre que les calculs de physique nuclaire, mtorologie ou
dynamique des fluides. Lenvironnement est lun des grands dfis de lhumanit. Ce
secteur a besoin dapplications conues pour le support la dcision des institutions
publiques charges de la surveillance et de la sauvegarde du territoire et des ressources
hydriques. On travaille lintgration de modles complexes laide des technologies
TIC permettant laccs aux bases de connaissances et aux ressources distribues.
Socit de linformation
Il sagit dune ralit en pleine croissance qui couvre un territoire trs vaste. La
globalisation digitale et ses dfis poussent le dveloppement des TIC, dont les
domaines dactualit suivants :
la maison intelligente, qui merge de lunion entre la domotique, lInternet,
linteraction gestuelle et qui doit tre plus conome en nergie et moins polluante ;
la tlvision du futur 3D, avec canaux personnaliss, nouvelles formes
dexploitation des contenus vido gnrs par les utilisateurs, etc. ;
8 Chapitre 0

le tourisme de demain, qui couvrira tourisme, culture, spectacles, produits typiques
et valorisation du territoire. Il sera support par les dispositifs mobiles, le GPS, etc.
Linformatique demain
Nous avons vcu un XX
e
sicle exceptionnel et nous nous attendons ce que le
XXI
e
soit tout aussi riche en dcouvertes et inventions capables de nous tonner. Si le
sicle pass a t surtout le sicle de la physique et de la chimie, le nouveau sera celui
de linformatique, de la biologie et des sciences de la vie, qui, au niveau molculaire,
sont toutes concernes par linformation. Le rapprochement entre linformatique et les
tlcommunications, lordinateur et les mdias, les rseaux trs haut dbits et les
ordinateurs organiss en grilles [grids] ou en nuages [clouds], lInternet et le web
smantique, les microprocesseurs puissants et dissmins partout, les nouvelles
applications dans les secteurs de la TV, du tourisme, de la mdecine et de la sant, va
apporter des changements profonds dans notre vie quotidienne et dans notre socit.
Parmi les dfis qui attendent les TIC, il y a la tche de complter la connexion au
rseau de tous les pays de notre plante par des inforoutes donnant accs aux
informations et connaissances indispensables aux citoyens de la socit de
linformation.
Pour aller dans cette direction, il faut raisonner en termes de systmes dinformation et
non plus en termes de logiciels ou de machines. Un systme dinformation est un
systme dont la finalit est de stocker, transmettre, exploiter des informations
spcifiques un organisme. Il comporte des composantes informatiques comme des
bases de donnes ou des outils de recherche et daccs ; par exemple, un systme
dinformation hospitalier permet de grer les patients et leurs donnes administratives
et mdicales, ainsi que le personnel hospitalier et toutes ses fonctions.
Linformatique est appele jouer un rle essentiel dans lun des plus grandes dfis
scientifiques de notre poque : la dcouverte des mcanismes cellulaires et des
ractions biochimiques qui sont la base de la vie et de la sant. Les technologies
informatiques sont en train de fournir une contribution dterminante aux recherches
de base en biologie, gntique molculaire, mdecine et pharmacologie.
Des disciplines nouvelles surgissent et se multiplient. Les recherches quelles stimulent
sont ralises laide de puissantes grappes dordinateurs et de bases de donnes de
grandes dimensions. Internet permet de collaborer lchelle terrestre. Linformatique
sera partout en premire ligne : algorithmes, logiciels, mthodes de calcul permettront
aux scientifiques de modliser et simuler le climat et lenvironnement et aux
architectes de construire des maisons intelligentes. De plus, un jour, peut-tre, les TIC
seront en mesure daider les conomistes faire des modles fiables de lconomie et
des simulations financires capables de prvenir des nouvelles crises.
La comptitivit des entreprises va dpendre de leur matrise de la science et des
nouvelles technologies de linformation. La formation dans les coles et les universits
devra en tenir compte. La bonne nouvelle est que les jeunes aiment les dfis physiques
et intellectuels et se passionnent pour les techniques informatiques. Enfin, linnovation
nest pas seulement technologie, mais aussi crativit. Alors place aux jeunes, aux
esprits jeunes et aux esprits toujours jeunes !


Chapitre 1
Histoire de lordinateur
1.1 Introduction
Lhomme a toujours eu besoin de compter. Au cours de la Prhistoire, il ne savait
calculer qu laide de cailloux (latin : calculi) ou de ses mains, qui furent sans doute les
premires calculatrices de poche. On trouve des traces de symboles et de chiffres dans
certaines civilisations de lAntiquit, quelques millnaires avant notre re. Chinois,
gyptiens, Sumriens, Babyloniens, Grecs ou Romains, tous avaient des symboles
numriques et des mthodes pour compter et calculer.
Ces systmes de numration sinspiraient naturellement du nombre de doigts ; cest
ainsi que les Romains, par exemple, tablirent des symboles spciaux pour indiquer 5
et 10 units (V et X). Dans certaines civilisations pieds-nus utilisant les mains et les
pieds pour compter, le nombre 20 tait parfois choisi comme base de numration.
Dans certaines rgions asiatiques, on comptait en se servant des articulations des doigts
ou des phalanges, do des numrations en base 12, 14, 15, 24, 30, 60, etc.
Les doigts ont servi nos anctres pour compter et pour effectuer toutes sortes
doprations arithmtiques. On retrouve des traditions de calcul digital chez les
anciens gyptiens, les Grecs et les Romains, mais aussi chez les Chinois, les Aztques
du Mexique prcolombien, les Indiens, les Persans, les Arabes, etc.
Curieusement, on utilise, en langue anglaise, le terme de calcul digital dans la nouvelle
science informatique, le mot digit ayant le sens de chiffre. En franais, on parlera
plutt de calcul numrique pour viter un contresens. Dans les ordinateurs, on utilise
des bits (le terme bit est la contraction de lexpression anglaise binary digit), lcriture
binaire des nombres ne comportant que les deux chiffres 0 et 1.
La plus naturelle et la plus rpandue des numrations tait celle qui comptait en base
10 et elle nous est parvenue travers les sicles avec ses symboles introduits par les
Indiens, modifis et complts par les Arabes. Notre systme dcimal actuel est le
rsultat de cette volution et des moyens mis en uvre pour lui donner des formes
adaptes lexpression crite et orale et aux mthodes de calcul.
Si le systme dcimal est celui de limmense majorit des hommes, il ne faut pas
oublier que dautres sont toujours utiliss, tel le systme sexagsimal (base 60) pour
exprimer les mesures du temps, tout comme celles des arcs et des angles. Lorigine du
10 Chapitre 1
systme sexagsimal remonte aux Sumriens. Au cours de lhistoire, on trouve aussi
souvent le nombre 12 la base de nombreux systmes de comptage et de mesure, par
exemple dans la division du jour en heures.
Paralllement cette volution des signes, chiffres, calculs mentaux et manuels, on
assistait au dveloppement doutils, de systmes, de machines pour simplifier et
acclrer les calculs ncessaires, par exemple pour garder la trace des transactions
commerciales ou des cycles astraux et pour faire face aux besoins croissants des
paysans, de larme et dune socit en pleine volution.
1.2 Dveloppement historique et conceptuel
Il y a 2 000 ans, les civilisations mditerranennes utilisaient labaque pour leurs
calculs. Bien avant lre chrtienne, les Chinois comptaient laide de bouliers et dans
certains pays (Russie, Chine, Japon, etc.) on en trouve encore plusieurs sortes
couramment utilises dans les commerces, les banques, etc. Mais il fallut attendre le
XVII
e
sicle, poque de grandes effervescences intellectuelles, pour voir apparatre des
systmes de calcul plus rapides et plus automatiques. Les dbuts furent lents et
difficiles.
La numration romaine, utilise en Europe pendant le premier millnaire de notre re,
ntait pas une numration positionnelle ; cest--dire que la position des chiffres dans
la reprsentation dun nombre ntait pas associe des poids implicites (units,
dizaines, centaines, etc.) permettant une criture des nombres plus compacte
(MDCCCLXXIII = 1873) et une grande simplification des calculs. Les Romains ne
connaissaient pas le zro ! Ltonnante ide du zro vint lesprit des Indiens et des
Arabes quelques sicles aprs Jsus-Christ. Le chiffre zro ft son apparition en Europe
dans un manuscrit clbre sur les chiffres indiens, crit par le mathmaticien Al-
Khwarizmi vers lan 820 aprs J.-C. (les savants de Babylone connaissaient
apparemment une numration en base 60, positionnelle, avec le chiffre zro, dj au
III
e
sicle avant J.-C.). Les chiffres arabes sont adopts en Europe au cours du XI
e
sicle,
mais il faut attendre le milieu du XVI
e
sicle pour voir des ouvrages traitant de
mthodes arithmtiques.
Au Moyen ge, la culture tait laffaire des moines et la diffusion de larithmtique
tait limite quelques privilgis ayant accs aux rares traits de lpoque. Les besoins
en calcul augmentant sans cesse, des socits secrtes se chargeaient de rsoudre les
problmes de comptabilit des commerants. laube du XVII
e
sicle, des savants
commencrent sintresser aux systmes daide au calcul.
En 1614, le mathmaticien cossais John Neper prsente sa thorie des logarithmes.
Les tables de Neper, qui transformaient des multiplications compliques en de simples
additions, donnrent naissance la rgle calcul, un outil pratique et efficace cr en
1620. Neper inventa aussi un systme non logarithmique (pour simplifier les
multiplications) bas sur le simple dplacement de tiges (Btons ou Os de Neper). En
Histoire de lordinateur 11
1623, Wilhelm Schickard, un gnie universel, construit Tuebingen en Allemagne,
la premire machine calculer en appliquant le principe du dplacement de tiges
dvelopp par Neper. Sa machine se perd au cours de la guerre de Trente Ans ; de ce
fait, on ne sait pas exactement de quelle manire elle fonctionnait. Les quelques
dessins qui nous sont parvenus semblent prouver que Schickard avait utilis des roues
chiffres et stait attaqu au problme de la retenue. Bien que le principe des roues
dentes et autres engrenages ft connu depuis des sicles (astrolabes, horloges des
glises, etc.), les techniques de construction taient primitives et la fiabilit rsultante
assez modeste. Schickard se plaint dailleurs de ses problmes de mcanique dans ses
lettres Kepler, o lon trouve de prcieuses indications sur la conception de sa
machine. partir de ses dessins, une rplique de la machine, amliore pour tre
fonctionnelle, fut construite en 1971.
En 1642, Paris, Pascal prsente une machine qui peut additionner et mme
soustraire des nombres de six chiffres. En dix ans, il en construit plus de cinquante
versions dont certaines peuvent calculer avec huit chiffres. Des exemplaires sont
conservs Paris. Son systme est bas sur une srie de roues dentes figurant les
colonnes dcimales. Le problme de la retenue est rsolu de la manire suivante :
chaque roue peut dpasser le chiffre 9 en effectuant une rotation complte et en
dcalant dun cran la roue immdiatement suprieure. Pascal a ralis sa premire
machine, la Pascaline, alors quil navait que 19 ans.
La machine de Pascal pouvait en principe excuter des oprations plus complexes, telle
la multiplication, par des mthodes compliques dadditions rptitives. Mais il faudra
attendre 1673 pour voir apparatre une calculatrice capable dexcuter
automatiquement les quatre oprations arithmtiques. Ce sera luvre dun gnie
allemand, Leibniz, qui ajoutera aux mcanismes de la Pascaline un chariot mobile et
une manivelle permettant dacclrer et dautomatiser lexcution des additions et des
soustractions rptitives exiges par les multiplications et les divisions. Les principes
des machines de Pascal et de Leibniz seront adopts dans la conception des machines
calculer pendant prs de trois sicles !
Leibniz, qui avec Newton est lorigine du calcul diffrentiel et intgral, inventa aussi
le systme binaire sous sa forme moderne (des numrations base 2 existaient dj en
Chine dans lAntiquit) avec ses deux chiffres 0 et 1, et souligna la puissance et la
simplicit de larithmtique binaire, qui sera finalement adopte par la plupart des
ordinateurs contemporains. Des exemples de numrations utilises au cours de
lhistoire sont rsums dans la table 1.1.
On peut juste titre considrer le XVII
e
sicle comme un tournant dans le
dveloppement de la connaissance scientifique. Des gants tels Galile, Newton et
Leibniz sont lorigine dune vritable rvolution intellectuelle qui propulsa lEurope
au premier plan dans le dveloppement des mathmatiques et dans leur application
aux sciences naturelles, dpassant ainsi les Arabes, les Indiens et les Chinois. Cest au
XVII
e
sicle quon a conceptualis les bases de la science moderne et cest l quon
trouve les racines de ce grand dveloppement dides qui conduira lordinateur.
12 Chapitre 1
Table 1.1 : Diffrents systmes de comptage
BASE 1 : comptage avec les doigts, cailloux, entailles
BASE 2 : systme binaire : logique symbolique, ordinateurs
BASE 5 : systme quinaire : Aztques
BASE 7 : notes musicales, jours de la semaine
BASE 8 : systme octal : premiers ordinateurs
BASE 10 : systme dcimal : adopt par lHomme
BASE 12 : gamme des notes et demi-tons ;
monnaie et mesures anglaises ; mois ; heures (2 fois 12)
BASE 16 : systme hexadcimal : ordinateurs
BASE 20 : comptage sur les doigts des mains et des pieds ; Mayas
BASE 24 : heures du jour
BASE 60 : degrs, minutes et secondes ; angles ; savants de Babylone
1.3 Progrs au XIX
e
sicle
En 1728, le mcanicien franais Falcon construit une commande pour mtier tisser
laide dune planchette en bois munie de trous. Cest la premire machine capable
dexcuter un programme externe. En 1805, Joseph Jacquard perfectionne le systme
de Falcon en remplaant les planches en bois par des cartons trous articuls (les
premires cartes perfores), quon peut encore voir de nos jours dans certains orgues de
mange. Le systme bande de programmation de Jacquard permet de produire les
dessins les plus compliqus en grande quantit et de qualit toujours gale. Il sagit du
premier pas de la rvolution industrielle, mais aussi dune tape trs importante vers
lexcution automatique des calculs les plus complexes.
Au milieu du XIX
e
sicle, on sapproche conceptuellement et matriellement de
lordinateur grce aux ides et au travail exceptionnel dun mathmaticien anglais :
Charles Babbage, considr comme le pre de lordinateur pour avoir fait le
rapprochement entre les machines calculer et les systmes de commande
automatique de Jacquard.
De 1822 1832, Babbage est totalement absorb par la conception dune machine
capable de calculer et dimprimer des tables numriques selon la mthode des
diffrences. Il construit un prototype, bas sur des roues dentes glissant sur des arbres
actionns par une manivelle. Avec laide de ltat et le soutien de la Royal Society, il
entreprend la construction dun modle utilisable. Il se heurte alors des problmes
techniques et son projet prend du retard. Aprs dix ans de travail acharn, les
subventions sont suspendues et il doit abandonner sa machine diffrences.
En 1833, Babbage se lance dans la ralisation dune machine encore plus ambitieuse,
la machine analytique. Elle tait conue pour faire des squences doprations
arithmtiques en fonction dinstructions donnes par lutilisateur. Ce serait donc une
Histoire de lordinateur 13
machine aux applications les plus varies : le premier calculateur programmable ! On
trouve dans sa machine analytique des ides trs avances pour lpoque, qui seront
adoptes ou rinventes par les constructeurs dordinateurs une centaine dannes plus
tard, comme la notion de processeur, de mmoire, de programme ou de techniques
dentres/sorties par cartes perfores.
Babbage pouvait compter sur laide et le soutien dun autre personnage de son temps,
Ada Augusta comtesse de Lovelace (fille du clbre pote anglais Lord Byron) qui
laissa la postrit des dessins et des descriptions de la machine analytique. Elle laissa
aussi des programmes qui constituent une vritable premire dans lhistoire de
lordinateur. Malheureusement ces programmes ne seront jamais excuts.
La machine de Babbage tait trs probablement irralisable avec les techniques et les
outils de son temps. Elle devait fonctionner comme une locomotive vapeur et tait
beaucoup trop complexe et ambitieuse. Elle ne sera jamais complte. Babbage passa
sa vie sur ce projet et y dpensa toute sa fortune. Il ne nous reste que des dessins et
quelques parties nous montrant quelles difficults Babbage avait rencontres dans la
ralisation de son invention. Sa machine diffrences, en revanche, devait connatre
un meilleur sort. Reprise en main par un inventeur sudois, P.G. Scheutz, elle sera
ralise avec laide de Babbage et prsente Londres en 1854.
Cest prcisment en 1854 quun mathmaticien anglais, George Boole, publie un
essai, intitul Une tude des lois de la pense, dans lequel il expose ses ides sur la formu-
lation mathmatique des propositions logiques. Reprenant les spculations de Leibniz,
Boole conoit un systme de logique symbolique, appel algbre boolenne qui
rvolutionnera la science de la logique. Un sicle plus tard, ses formules appliques au
systme de numration binaire rendront possible lordinateur numrique lectronique.
Avant la fin du XIX
e
sicle, lAmricain Hermann Hollerith construit un calculateur
de statistiques fonctionnant avec des cartes perfores pour acclrer le traitement des
donnes du recensement amricain de 1890. Inspir par les travaux de Babbage et par
les applications des cartons trous dans la commande des mtiers tisser, il
perfectionne la carte perfore et un systme de codage des informations qui porte son
nom. La carte de Hollerith comprenait douze ranges de vingt positions perforer
pour figurer les donnes du recensement de la population des tats-Unis (ge,
profession, situation de famille, etc.).
Une fois perfores, les cartes taient places dans des lecteurs qui dtectaient les trous.
Ceci laide daiguilles qui traversaient les trous et tablissaient un circuit lectrique en
trempant dans des petits pots de mercure placs de lautre cot de la carte. Le systme
de Hollerith tait si rapide quun premier dcompte fut tabli en quelques semaines et
une analyse statistique complte en deux ans et demi. La population tait passe en dix
ans de 50 63 millions dindividus, mais le recensement de 1890 avait t fait en trois
fois moins de temps quen 1880 ! Hollerith fonda la Tabulating Machines Company
pour produire ses systmes cartes perfores. Sa compagnie rencontra un succs de
longue dure. En 1924, cinq ans avant la mort de son fondateur, elle devint
lInternational Business Machines Corporation, ou IBM.
14 Chapitre 1
Dans le mme temps, les premires machines analogiques utilises pour effectuer des
calculs mathmatiques sont inventes comme le calculateur de mares par Lord Kelvin
en 1872. Sa machine utilise des roues avec des chevilles dcentres pour produire un
mouvement sinusodal et une corde glissant sur des poulies pour additionner les
diffrentes harmoniques.
1.4 XX
e
sicle
Les machines cartes perfores continuent se dvelopper pendant la premire moiti
du sicle. Durant cette priode, on assiste aussi la naissance dune vritable industrie
des calculatrices de table.
Les machines analogiques sont dveloppes pour des applications de calcul
scientifique : calculateur de tir, analyse harmonique, mcanique des fluides Ds
1930, on voit apparatre des machines analogiques mixant pices mcaniques et
signaux lectriques pour reprsenter les fonctions mathmatiques. Parmi les pionniers
du calcul analogique, il faut citer Vannevar Bush qui construisit au MIT un analyseur
diffrentiel capable daider la rsolution dquations diffrentielles complexes. Il
sagissait dune machine norme, assez rudimentaire et dutilisation difficile. Dautres
machines de ce type suivront et seront utilises jusquaux annes soixante.
Les annes trente sont riches en dveloppements et il faut souligner les contributions
fondamentales de Shannon et Turing. Dans sa thse publie au MIT (Massachusetts
Institute of Technology) en 1938, Claude Shannon, reprenant les ides de Leibniz et
de Boole, fit le rapprochement entre les nombres binaires, lalgbre boolenne et les
circuits lectriques. Dix ans plus tard, il publiera une thorie mathmatique de la
communication qui expose ce que lon appelle aujourdhui la thorie de
linformation. Shannon prouva que les chiffres binaires conviennent galement pour
les relations logiques et que tous les calculs logiques et arithmtiques peuvent tre
raliss laide des trois oprations logiques de base : ET, OU et NON. Ses brillantes
conceptions influencrent le dveloppement des tlcommunications ainsi que celui
des ordinateurs.
Alan Turing, jeune thoricien de luniversit de Cambridge, publie en 1936 son essai
fondamental, A propos des nombres calculables, o il traite de problmes thoriquement
impossibles rsoudre. Il nonce le principe dune machine universelle, purement
imaginaire, la Machine de Turing, qui prfigure les caractristiques de lordinateur
moderne. Ses ides taient directement applicables la logique mathmatique, mais
Turing cherchait tablir une description rigoureuse de toute opration mentale. Il
traitera aussi de lart de programmer. Lvolution de sa pense et lentre en guerre de
son pays lamneront soccuper de la conception de machines intelligentes capables,
par exemple, de traduire des messages cods.