Formation

Introduction à l’informatique
Chapitre 0: Introduction
Université PARIS-SUD - Licence MPI - S1
0-
1
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



XVIIIème



Pascal : machine à additionner
Leibniz : système binaire pour le calcul
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





Les années 80




Base de Données Relationnelles
Unix et C (Thompson et Richie)
Pascal et Ada
Architecture RISC (IBM), Cray 1 en 76
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)
Ecran
Clavier
Université PARIS-SUD - Licence MPI - S1
Unité centrale
• Mémoire vive
• Microprocesseur
•Disque dur
• Autres
Souris
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, hautfourneaux, …)


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



Chapitre 1 (8 h) : Algorithmique et programmation



TD1 : Charte, modélisation de problèmes, programme
simple
TP1 : Environnement de travail sur machine : Windows
et C, Exemple simple de programme C.
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