Initiation à l`algorithmique - --- introduction générale ---

Informatique S1
Initiation `a l’algorithmique
— introduction g´en´erale —
Jacques TISSEAU
Ecole Nationale d’Ing´ enieurs de Brest
Technopˆole Brest-Iroise
CS 73862 - 29238 Brest cedex 3 - France
enib c 2009
,
[email protected] Algorithmique enib c 2009 1/18
Remarque (Notes de cours : couverture)
Ce support de cours accompagne le chapitre 1 des notes de cours «Initiation `a
l’algorithmique ».
— Cours d’Informatique S1 —
Initiation `a l’algorithmique
Jacques TISSEAU
LISYC EA 3883 UBO-ENIB-ENSIETA
Centre Europ´ een de R´ ealit´ e Virtuelle
[email protected]
Avec la participation de Romain B´ enard,St´ ephane
Bonneaud,C´ edric Buche,Gireg Desmeulles,Eric
Maisel,Al´ exis N´ ed´ elec,Marc Parentho¨ en et Cy-
ril Septseault.
Ces notes de cours accompagnent les enseignements d’informatique du 1er semestre (S1) de
l’Ecole Nationale d’Ing´enieurs de Brest (ENIB : www.enib.fr). Leur lecture ne dispense en
aucun cas d’une pr´esence attentive aux cours ni d’une participation active aux travaux dirig´es.
version du 01 septembre 2009

Informatique
D´efinition
information automatique (P. Dreyfus, 1962)
informatique : science du traitement automatique de l’information
Mat´eriel ↔Logiciel
mat´eriel : ordinateurs (J. Perret, 1955)
logiciel : ensemble de programmes remplissant une fonction d´etermin´ee,
permettant l’accomplissement d’une tˆache donn´ee
,
[email protected] Algorithmique enib c 2009 2/18
D´efinitions
informatique L’informatique est la science du traitement automatique de
l’information.
mat´eriel Le mat´eriel informatique est un ensemble de dispositifs physiques
utilis´es pour traiter automatiquement des informations.
logiciel Le logiciel est un ensemble structur´e d’instructions d´ecrivant un
traitement d’informations `a faire r´ealiser par un mat´eriel
informatique.
Remarque (Cours Informatique S1)
Dans ce cours, nous ne nous int´eresserons qu’aux aspects logiciels de
l’informatique.

Ordinateur
processeur
mémoireprocesseur
bus d’adresses
mémoireprocesseur
bus de données
bus d’adresses
mémoireprocesseur
carte mère
bus de données
bus d’adresses
mémoireprocesseur disque
carte mère
bus de données
bus d’adresses
mémoireprocesseur périphériquedisque
carte mère
bus de données
bus d’adresses
mémoireprocesseur
Architecture de Von Neumann
´el´ement central : processeur (unit´e arithm´etique et logique, unit´e de
contrˆole)
´echanges avec les autres composants : stocker, r´ecup´erer et transf´erer
des donn´ees
bus d’adresse : d´esigner le composant
bus de donn´ees : v´ehiculer l’information
,
[email protected] Algorithmique enib c 2009 3/18
D´efinitions
bit Un bit est un chiffre binaire (0 ou 1). C’est l’unit´e ´el´ementaire
d’information.
octet Un octet est une unit´e d’information compos´ee de 8 bits.
TD (Unit´es d’information)
Combien y a-t-il d’octets dans 1 ko (kilooctet), 1 Go (gigaoctet), 1 To
(t´eraoctet), 1 Po (p´etaoctet), 1 Eo (exaoctet), 1 Zo (zettaoctet) et 1 Yo
(yottaoctet) ?
TD (Stockage de donn´ees)
Donner l’ordre de grandeur en octets pour stocker en m´emoire : une page d’un
livre, une encyclop´edie en 20 volumes, une photo couleur, une heure de vid´eo,
une minute de son, une heure de son.

Ordinateurs
,
[email protected] Algorithmique enib c 2009 4/18
D´efinitions
MIPS Le MIPS est l’unit´e de mesure qui repr´esente un million
d’instructions par seconde.
FLOPS Le FLOPS (Floating-point Operations Per Second) est l’unit´e de
mesure qui repr´esente le nombre d’op´erations `a virgule flottante
par seconde.
TD (Puissance de calcul)
Donner l’ordre de grandeur en instructions par seconde des machines
suivantes : le premier micro-ordinateur de type PC, une console de jeu actuelle,
un micro-ordinateur actuel, Deeper-Blue : l’ordinateur qui a «battu »
Kasparov aux ´echecs en 1997, le plus puissant ordinateur actuel.

Micro-processeurs Intel
8086 80486
Pentium 4 Core Duo
,
[email protected] Algorithmique enib c 2009 5/18
Remarque (Loi de Moore)
Gordon Earl Moore est le co-fondateur avec Robert Noyce et Andrew Grove de
la soci´et´e Intel en 1968 (fabriquant n˚1 mondial de microprocesseurs). En 1965,
il expliquait que la complexit´e des semiconducteurs doublait tous les dix-huit
mois `a coˆut constant depuis 1959, date de leur invention. En 1975, il pr´ecise sa
«premi`ere loi »en affirmant que le nombre de transistors des microprocesseurs
sur une puce de silicium double tous les deux ans («deuxi`eme loi »).