PPTX

CHAPITRE 5
Les nombres entiers
1

Les entiers
•Les données de types entiers correspondent à l’ensemble
infini des nombres signés          
•Impossible de représenter un ensemble infini dans un
ordinateur comprenant un nombre fini d’espaces
•Les entiers (int) représentent un sous-ensemble
•« m » est la valeur du plus petit entier négatif
•« n » est la valeur du plus grand entier positif
•Dépends du nombre de bits disponibles
2

Les entiers signés
•Représentation possible sur bits
•1 bit pour le signe
•   bits pour la valeur absolue du nombre entier
3
000 +0
001 +1
010 +2
011 +3
100 -0
101 -1
110 -2
111 -3
2 représentations
pour le 0

Les entiers signés
•On doit prendre en compte la facilité avec laquelle les
opérations mathématiques peuvent être implémentées.
4
000 +0
001 +1
010 +2
011 +3
100 -0
101 -1
110 -2
111 -3
1
1
0
+
0
0
1
1
1
1

Les entiers signés
•On peut régler le problème en examinant le bit de signe
•Si les 2 opérandes sont de signe contraire
•Soustraire à la plus grande valeur absolue la plus petite
•Le signe du résultat est celui de la plus grande valeur (prise en absolue)
5
000 +0
001 +1
010 +2
011 +3
100 -0
101 -1
110 -2
111 -3
=
3
-
2
=
1
=
-
1
=
2
-
1
=
1
Ce n’est pas très pratique!