Elaboré par : …………………..

2013
COMPÉTENCE

Appliquer des notions de base en mathématiques en informatique.

DESCRIPTION

L’objectif de ce module est l’étude des principaux concepts

mathématiques utilisés en informatique, la modélisation basée sur ces
concepts, la résolution de problèmes et l’analyse de situations concrètes à
l’aide de méthodes statistiques tout en faisant preuve d’esprit critique dans
le choix de ces dernières et lors de l’interprétation des résultats obtenus.
 A. Systèmes de numération :
I. Introduction :
1. Aperçu historique :

L’arithmétique est une branche des mathématiques qui comprend la

partie de la théorie des nombres qui utilise des méthodes de la géométrie
algébrique et de la théorie des groupes. On l'appelle plus généralement
la « science des nombres ». Son étymologie provient du
mot grec « ἀριθμός » qui signifie « nombre ».
Autrefois, l'arithmétique se limitait à l'étude des propriétés des entiers
naturels, des entiers relatifs, et des nombres rationnels (sous forme
de fractions), et aux propriétés des opérations sur ces nombres.
Les opérations arithmétiques traditionnelles sont l'addition, la division,
la multiplication, et la soustraction.

Chiffres et nombres:
Dans toute numération, il faut distinguer chiffres et nombres.

 Un nombre est le résultat du comptage d'un ensemble d'objets,

d'animaux, de personnes ...
 Pour écrire un nombre, on peut utiliser un ou plusieurs chiffres.

Une année comporte douze mois: douze (12) est un nombre comportant deux
chiffres (1 et 2).
Si l'on dénombre les jours de la semaine, 7 est un nombre qui s'écrit avec un
seul chiffre (7).

2. Exemples de systèmes de numération :

a. La numération Égyptienne : (Numération additive):
 Principe :
Le nombre correspondant est la somme des nombres représentés par
les symboles .C’est une numération de type additif.
II. Les systèmes positionnels :
1. Définition d’un système de numération :
Sur le plan de la représentation des nombres, on s’est vie rendu
compte de la difficulté :

D’associer à chaque nombre un symbole : 0 1 2 3….etc, ou à

l’inverse ce répéter un signe unique pour représenter un nombre
I , I I , I I I , I I I I ……
De leur donner un nom : ces obstacles ont obligé les diverses
civilisation d’autrefois à combiner les nombres et les symboles
pour designer des nombres supérieurs.

Exemple chez les romains :

 Définition :
Un système de numération est un ensemble de symboles et de règles
permettant décrire de nommer les nombres.
2. Principe de base :
La base est le nombre qui sert à définir un système de numération.
La base du système décimal est dix alors que celle du système octal est
huit.
Quelque soit la base numérique employée, elle suit la relation
suivante :

Ou : bi : chiffre de la base de rang i

Et : ai : puissance de la base a d'exposant de rang i

Exemple : base 10

1986 = (1 x 103) + (9 x 102) + (8 x 101) + (6 x 100)

 3. Les systèmes positionnels :
a. Le système décimal :

C’est le système de base 10 que nous utilisons tous les jours. Il

comprend dix symboles différents: 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9.
Tout nombre écrit dans le système décimal vérifie la relation suivante :
745 = 7 × 100 + 4 × 10 + 5 × 1
745 = 7 × 10 × 10 + 4 × 10 + 5 × 1
745 = 7 × 102 + 4 × 101 + 5 × 100
Chaque chiffre du nombre est à multiplier par une puissance de 10 :
c'est ce que l'on nomme le poids du chiffre.
L'exposant de cette puissance est nul pour le chiffre situé le plus à
droite et s'accroît d'une unité pour chaque passage à un chiffre vers la
gauche.
Cette méthode de décomposition sera utilisée pour toutes les autres
bases.
Par convention nous l’écrirons N= (745)10. L’indice '10' indique la base
dans laquelle le nombre est écrit. Nous verrons plus tard que cela a son
importance.

b. Système binaire :

Ce système dit de base 2 comprend deux symboles différents : 0 et 1.

Chacun d’eux est aussi appelé bit qui est la contraction de l’anglais
binary digit (élément binaire).
Exemple : (1001 1011)2 est un nombre binaire de 8 bits.
Pour écrire un chiffre on ne peut utiliser que ces deux symboles.
Ainsi l'écriture suivante est correcte : N = (11001)2.
Par contre l'écriture suivante ne l'est pas : N = (201253)2. Dans cette
dernière écriture les symboles 2, 3 et 5 sont interdits car la base utilisée est
la base binaire (indiquée par l'indice 2).
Tout ceci est très bien, mais que vaut le chiffre (11001)2 dans la base
10 (qui est pour nous la base naturelle) ?
 Tout d'abord nous allons décomposer le nombre dans sa base (comme
ci-dessus). Nous avons
Donc :
N = (11001)2 = 1.24+ 1.23+ 0.22+ 0.21+ 0.20
Il ne reste plus qu'à calculer ce que nous venons d'écrire, ainsi N vaut
(25)10.
En utilisant n bits, on peut former 2n nombres différents et le plus
grand d’entre eux est égal à 2n-1. Par exemple avec un dispositif à 3 bits (n
= 3), on peut représenter 23 = 8 nombres différents dont le plus grand est
(111)2 = (7)10.
Quelques définitions :
Mot binaire : En informatique, l’unité de traitement de l’information est le
mot binaire (en anglais Binary Word).
Nota :
- Un ensemble de 4 bits (Ou Mot de 4 bits) = Quartet
- Un ensemble de 8 bits (Ou Mot de 8 bits) = Octet.
Octet : Un octet (en anglais byte) est composé de 8 bits :

On distingue :
- Le bit de poids fort b7 (MSB : Most Significant Bit).
- Le bit de poids faible b0 (LSB : Least Significant Bit).

Autres unités :
· Un kilooctet (Ko) = 210 octets = 1024 octets
· Un Mégaoctet (Mo) = 220 octets = 1024 Ko = 1 048 576 octets
· Un Gigaoctet (Go) = 230 octets = 1024 Mo = 1 073 741 824 octets
· Un Téraoctet (To) = 240 octets = 1024 Go = 1 099 511 627 776 octets

c. Système octal

Le système octal utilise un système de numération ayant comme base

8 (octal =>latin octo = huit).
 Il faut noter que dans ce système nous n'aurons que 8 symboles
seulement : 0, 1, 2, 3, 4, 5, 6, 7
Ainsi, un nombre exprimé en base 8 pourra se présenter de la manière
suivante : (745)8
Lorsque l'on écrit un nombre, il faudra bien préciser la base dans
laquelle on l'exprime pour lever les éventuelles indéterminations (745 existe
aussi en base 10). Ainsi le nombre sera mis entre parenthèses (745 dans
notre exemple) et indicé d'un nombre représentant sa base (8 est mis en
indice).
Cette base obéira aux mêmes règles que la base 10, vue
précédemment, ainsi on peut décomposer (745)8 de la façon suivante :
(745)8 = 7 × 82 + 4 × 81 + 5 × 80
(745)8 = 7 × 64 + 4 × 8 + 5 × 1
(745)8 = 448 + 32 + 5
Donc : (745)8 = (485)10

d. Système hexadécimal :

Le système hexadécimal est le système de numération à base 16. Il est

utilisé dans les calculateurs numériques car la représentation d’un nombre
décimal est plus claire que sa représentation binaire. En effet, (3561)16 =
(0011 0101 0110 0001)2.
Ce système comprend 16 symboles constitués par les dix chiffres du
système décimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 et les 6 premières lettres de
l’alphabet A, B, C, D, E, F.
Les valeurs des différentes lettres sont : A=10, B=11, C=12, D=13,
E=14 et F=15.
Exemple : N = (5AF) 16. Ce nombre N peut se décomposer comme suit :
(5AF)16 = 5 × 162 + A × 161 + F × 160
En remplaçant A et F par leur équivalent en base 10, on obtient :
(5AF)16 = 5 × 162 + 10 ×161 + 15 × 160
(5AF)16 = 5 × 256 + 10 ×16 + 15 × 1
Donc : (5AF)16 = (1455)10
 e. La base B :

En générale on appelle une base B tout ensemble composé de B éléments

partant de 0 jusqu’à B-1.
Remarque :
L’inconvénient d’une petite base c’est un très grand nombre de
regroupements ce qui simplifie le système mais alourdit l’écriture
Par exemple 1110010110111 représente en base 2 le nombre 7351.
Par contre une grande base nécessite un grand nombre de symboles
(trente en base trente).La base 10 l’a probablement emporté en raison du
nombre de doigts des deux mains !

Tableau récapitulatif des différents codes binaires :

Un chiffre octal est représenté par

3 chiffres (bits) binaires.
La conversion binaire / octal est
particulièrement simple.
D'où son emploi en informatique,
car plus compact que le binaire et
plus facile à écrire.
Cependant, aujourd'hui,
l'hexadécimal est plus utilisé.
Exemple
Octal 5 7 2 1
Binaire 101 111 001 001
 Un chiffre hexadécimal est
représenté par 4 chiffres (bits)
binaires.
 La conversion binaire /
hexadécimale est particulièrement
simple.
D'où son emploi très développé en
informatique
 Car plus compact que le
binaire et plus facile à écrire
Exemple :

Hexadécimal A 7 8 E
Binaire 1010 0111 1000 1110