Introduction à l’informatique

Chapitre 0: Introduction

Université PARIS-SUD - Licence MPI - S1 1

0- 1
Une brève histoire de l’informatique
 La préhistoire : de 3000 AC à 1900
 Abaques, machine pour prédire le mouvement des astres (80 AC)
 Formalisation du calcul : Al Khawarizmi (IXème)
 XVIIème
 Pascal : machine à additionner
 Leibniz : système binaire pour le calcul
 XVIIIème
 Jacquard : métier à tisser
 Babbage : machine différentielle
 XIXème
 Boole : calcul binaire et calcul logique
 Peirce – Hilbert : 3 Questions : correction formelle – complétude -
décidabilité d ’un système formel

Université PARIS-SUD - Licence MPI - S1 2

Une brève histoire de l’informatique
 De 1900 à 1940
 Gödel et Turing
 Tout système formel suffisamment puissant est soit incohérent soit incomplet
 Problème de l’arrêt indécidable
 Les années 40
 Travaux en cryptographie (décodage : Machine Enigma, Colossus)
 Parallèlement, en Angleterre, en Allemagne et aux USA, construction des
premiers ordinateurs
 Calculateur électro-mécanique Mark 1 (Aiken, 44)
 1946 : ENIAC Calculs balistiques (Atanasoff, Mauchly Eckert, 46)
 44 : EDVAC, Mauchly Eckert et Von Neumann
 48 : EDSAC, …
 Invention du transistor (Baarden, Brattain et Shockley 47)

Université PARIS-SUD - Licence MPI - S1 3

Une brève histoire de l’informatique
 Les années 50
 Compilateurs (FORTRAN en 57)
 LISP en 58
 Circuits intégrés en 59
 Test de Turing en 50
 Les années 60
 Systèmes d’exploitation
 Basic en 64
 Automates – Langages formels - Correction de programmes
 Knuth : The Art of Computer Programming
 Micro-processeurs

Université PARIS-SUD - Licence MPI - S1 4

Une brève histoire de l’informatique
 Les années 70
 Base de Données Relationnelles
 Unix et C (Thompson et Richie)
 Pascal et Ada
 Architecture RISC (IBM), Cray 1 en 76
 Les années 80
 Micro-ordinateur personnel (Apple – MacIntosh en 84)
 NFSNet en 87 : Ancêtre d’Internet
 Premiers virus en 88
 Pour les détails
 http://dept-info.labri.u-bordeaux.fr/~dicky/HisInfo.html
Université PARIS-SUD - Licence MPI - S1 5
Ordinateur
 Puce (programme fixe)
 Calculatrice (programmable)
 Ordinateur personnel (PC, Macintosh, …)
 Station de travail (Sun, DEC, HP, …)
 Super-ordinateur (Cray, IBM-SP, …)
 Clusters d’ordinateurs

Université PARIS-SUD - Licence MPI - S1 6

Les composants d’un ordinateur (suite)

Unité centrale
Ecran
• Mémoire vive
• Microprocesseur
•Disque dur
• Autres

Clavier Souris

Université PARIS-SUD - Licence MPI - S1 7

Les composants d’un ordinateur
 Carte mère :
 processeur (vitesse d’horloge, type, …),
 mémoire vive (RAM),
 interface série et parallèle, port USB, Firewire
 Bus.
 Alimentation électrique.
 Carte graphique ou vidéo.
 Disques :disque dur, disquette, …
 Autres périphériques: modem, scanner, imprimante,
réseau, carte son, terminaux, ...

Université PARIS-SUD - Licence MPI - S1 8

Notice d’un ordinateur
 processeur : Intel Intel® Core™2 Duo Extreme
4 MB L2 3.33 GHz 1066 MHz bus
 mémoire : 4 Go
 disque dur : Disque dur DiamondMax 11, 500 Go,
7200 tpm, buffer 16 Mo, UDMA 133, Maxtor
 carte graphique : GeForce 9800 GX2
 écran : 30-inch Apple Cinema HD Display.
Puissances (en millions d’opérations flottantes par seconde)
 2880 MFLOPs : Pentium 4 à 3,06 GHz en Septembre 2003 …
8000 MFLOPs

Université PARIS-SUD - Licence MPI - S1 9

But : automatisation de traitement
 Tout processeur (cœur des différents systèmes informatiques)
exécute des programmes
 Un programme est composé d’une succession d’instructions qui
peuvent se décomposer en opérations élémentaires par compilation
 La compilation transforme le programme écrit dans un langage
riche (lisible par vous) en un langage simple composé d’opérations
élémentaires (lisible par l’ordinateur)
 Les opérations élémentaires sont réalisées par des fonctions
logiques qui sont codées sous forme de 0 et de 1 en mémoire puis
…
 Les fonctions logiques sont réalisées par des circuits
électroniques. (addition, test d’égalité) concrètement c’est un
courant discontinu au travers de fil/couche de silicium

Université PARIS-SUD - Licence MPI - S1 10

Les métiers de l’informatique
 Développeur (programmeur, analyste, ingénieur)
 Formateur (apprendre aux autres)
 Testeur
 Administrateur système, réseau, base de données
 Chef de projet
 Directeur des ressources informatiques
 Directeur des systèmes d’information
 Consultant, audit
 Chercheurs / Inventeurs
 Dirigeant de start-up (jeune pousse)
 …

Université PARIS-SUD - Licence MPI - S1 11

Les entreprises qui recrutent
 Constructeurs (développement matériel, système d’exploitation)
 HP à Grenoble, Apple à Paris, etc.
 Opérateurs Telecom (FT, Free, SFR, …)
 Créateurs de logiciels (Dassault Catia, ILOG discovery, Jeux
Infogramme, …)
 SSII (installation système, matériel, logiciel, développement,
adaptation, maintenance de logiciels à la demande des clients) IBM,
Capgemini, Atos Origin, Accenture, Logica, Orange Business Serv…
 Grands comptes (grandes sociétés réparties sur plusieurs sites, ayant
des besoins informatiques importants; services informatiques propres
+ SSII prestataires de service) (Peugeot, Caisse des dépôts,
Hopitaux…)
 PMI/PME (utilisation de l’informatique pour gestion, bureautique, …)

Université PARIS-SUD - Licence MPI - S1 12

Les domaines d’application
 Finance (bourse, banque,…)
 Production (robotique, gestion, …)
 Commerce (gestion, data mining, …)
 Sciences (météo, géographie, physique, mathématiques,
médecine, pharmacie, génétique, …)
 Supervision de réseaux (EDF, pétrole, transports, …)
 Supervision d’exploitation (centrales nucléaires, haut-
fourneaux, …)
 Avionique, Automobile, Edition, CAO, …
 Energie (prospection de pétrole, optimisation, etc.)
Université PARIS-SUD - Licence MPI - S1 13
Plan du cours
 Chapitre 0 (0 h 30) : Introduction
 TD1 : Charte, modélisation de problèmes, programme
simple
 TP1 : Environnement de travail sur machine : Windows
et C, Exemple simple de programme C.
 Chapitre 1 (8 h) : Algorithmique et programmation
 TD2 à TD9 : Algorithmique / langage de réalisation
 TP2 à TP9 : Programmation en C.
 Chapitre 2 (1h30) : Intro. aux bases de données
 TD10 : SQL
 Ecriture de requêtes SQL
Université PARIS-SUD - Licence MPI - S1 14