Professional Documents
Culture Documents
Plan
Arithmtique et sources d'erreurs
Plan
Arithmtique et sources d'erreurs
Plan
Arithmtique et sources d'erreurs
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Une partie importante de l'analyse numrique consiste contenir les eets des
erreurs ainsi introduites, qui proviennent de trois sources principales :
les erreurs de modlisation
les erreurs de reprsentation sur ordinateur
les erreurs de troncature.
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
L'erreur relative
|x x |
|x|
=
.
|x|
|x|
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
x x x x + x
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
x x x x + x
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
x x x x + x
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
x x x x + x
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Remarque
L'erreur absolue donne une mesure quantitative de l'erreur commise et l'erreur
relative en mesure l'importance.
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Exemple
On dispose d'un chronomtre dont la prcision est de l'ordre de du dixime de
seconde ; l'erreur absolue est borne par 0, 1s . es-ce que cette erreur est
importante ?
Plan
Arithmtique et sources d'erreurs
Pour un marathon
chronomtre est
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Pour un marathon
chronomtre est
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
chires signicatifs
Si l'erreur absolue vrie
Un peu de terminologie
reprsentation des rels sur machine
x 0, 5 10m
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Exemple
On obtient une approximation de (x = ) au moyen de :
22/7 (x = 22/7 ' 3, 142857 . . .) :On a
22
| = 0, 0012644... 0, 5 10 ,
7
donc le chire des centime est signicatif et on a en tout 3 chire
signicatifs ; (3,14).
x = 3, 1416 : on a
x = |
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Inversement
Si un nombre est donn avec n chire signicatifs cela signie que l'erreur
absolue est infrieur 0,5 fois la puissance de 10 correspondant au dernier
chire signicatif.
On a mesur le poids d'une personne et on a trouv 78,452kg. On vous assure
que l'appareil utilis est susamment prcis pour que tous les chires fournis
soient signicatifs.
D'aprs la dnition, puisque le dernier chire signicatif correspond aux
millimes (milligrames), cela signie que :
x 0, 5 103 kg
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
le binaire
Pour transformer un entier positif N dans sa reprsentation binaire, il faut
dterminer les ai tels que :
(N)10 = (an1 an2 a2 a1 a0 )2
ou encore
N = an1 2n1 + an2 2n2 + + a2 22 + a1 21 + a0 20
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Exemple
Pour N = (1000) , on a :
10
1000/2
500/2
250/2
125/2
62/2
31/2
15/2
7/2
3/2
1/2
=
=
=
=
=
=
=
=
=
=
500 + 0 = a = 0
250 + 0 = a = 0
125 + 0 = a = 0
62 + 1 = a = 1
31 + 0 = a = 0
15 + 1 = a = 1
7 + 1 = a = 1
3 + 1 = a = 1
1 + 1 = a = 1
0 + 1 = a = 1
0
1
2
3
4
5
6
7
8
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Les autres bits peuvent alors servir la reprsentation de l'entier lui mme.
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Remarque
Dans la reprsentation signe et grandeur et galement dans les reprsentations
qui suivent, nous utilisons la convention que le premier bit est celui situ le plus
gauche. En informatique, on utilise plus souvent une numrotation des bits
allant de 0 jusqu' n 1 en commenant par le bit le plus droite dit le moins
signicatif.
Remarque
C'est une reprsentation assez simple .
Zro possde deux reprsentations +0 et -0 ce qui conduit des
dicults au niveau des oprations arithmtiques
Pour les oprations arithmtiques il nous faut deux circuits : l'un pour
l'addition et le deuxime pour la soustraction
3 + (8) = 5 mais 00000011 + 10001000 = 1001011 11
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Reprsentation en C 1
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Remarque
Dans cette reprsentation , le bit du poids fort nous indique le signe ( 0 :
positif , 1 : ngatif ). Le complment un du complment un dun nombre
est gale au nombre lui mme . CA1(CA1(N))= N
Exemple
Quelle est la valeur dcimale reprsente par la valeur 101010 en complment
1 sur 6 bits ?Le bit poids fort indique qu'il s'agit d'un nombre ngatif. Valeur
=CA1(101010) = (010101) = (21)
2
10
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Remarque
Dans cette reprsentation , le bit du poids fort nous indique le signe ( 0 :
positif , 1 : ngatif ). Le complment un du complment un dun nombre
est gale au nombre lui mme . CA1(CA1(N))= N
Exemple
Quelle est la valeur dcimale reprsente par la valeur 101010 en complment
1 sur 6 bits ?Le bit poids fort indique qu'il s'agit d'un nombre ngatif. Valeur
=CA1(101010) = (010101) = (21)
2
10
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
et
0, 0807 103
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Plan
Un peu de terminologie
ou encore
f = d1 21 + d2 22 +
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Exemple 1
Si f = 0, 0625, on a :
0, 0625 2
0, 1250 2
0, 2500 2
0, 5000 2
0, 1250
0, 2500
= 0, 5000
= 1, 0000
=
c--d
c--d
c--d
c--d
d1 = 0
d2 = 0
d3 = 0
d4 = 1
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Exemple 2
Si f = 1/3, on a :
1/3 2
2/3 2
1/3 2
2/3 2
..
.
=
=
=
=
=
0 + 2/3
1 + 1/3
0 + 2/3
1 + 1/3
..
.
c d
c d
c d
c d
d1 = 0
d2 = 1
d3 = 0
d4 = 1
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Norme IEEE
L'institute for Electrical and Electronic Engineers (IEEE) propose une
reprsentation des nombres rels en simple prcision sur 32 bits et en double
prcision sur 64 bits (convention IEEE-756) comme suit : Le premier bit pour le
signe du nombre, les 8 bits suivantes (11 en double prcision) dterminent avec
un excs de 127 (1023 en double prcision) et les 23 derniers bits (52 bits en
double prcision) sont pour la mantisse normalise.
Remarque
La mantisse est normalise le premier bit est toujours 1 et il n'est pas
ncessaire de le garder en mmoire. La mantisse normalise peut donc
commencer par un 0 tout en conservant la mme prcision qu'avec 24 bits (53
en double prcision).
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
127
10
32
11
32
Exemple
Donner la valeur dcimale reprsente en simple prcision IEEE par :
1100 00011110 0000 0000 0000 0000 0000
)2
11000001111000000000000000000000 = (1) 2(
2 (1, 11)
= 2 2
(1 + 2 + 2 )
= 16x 1, 75 = 28
1
131
10000011
127
127
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
127
10
32
11
32
Exemple
Donner la valeur dcimale reprsente en simple prcision IEEE par :
1100 00011110 0000 0000 0000 0000 0000
)2
11000001111000000000000000000000 = (1) 2(
2 (1, 11)
= 2 2
(1 + 2 + 2 )
= 16x 1, 75 = 28
1
131
10000011
127
127
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Exercice
Reprsenter (30, 0625) en simple prcision IEEE
10
Solution
(30) (11110)
(0.0625) (0, 0001)
Donc (30, 0625) = (11110, 0001) = 1, 11100001 2
la mantisse est normalise le bit 1 la gauche de la virgule n'est pas
conserv en mmoire.
L'exposant 4 est dcal de 127 pour devenir 131(= (10000011) )
Finalement on obtient :0 1000 0011 1110 0001000000000000000
10
10
10
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine
Exercice
Reprsenter (30, 0625) en simple prcision IEEE
10
Solution
(30) (11110)
(0.0625) (0, 0001)
Donc (30, 0625) = (11110, 0001) = 1, 11100001 2
la mantisse est normalise le bit 1 la gauche de la virgule n'est pas
conserv en mmoire.
L'exposant 4 est dcal de 127 pour devenir 131(= (10000011) )
Finalement on obtient :0 1000 0011 1110 0001000000000000000
10
10
10
Plan
Arithmtique et sources d'erreurs
Un peu de terminologie
reprsentation des rels sur machine