4

|S!A Malame E| |ASS| - Erracl||a

||l|re . !ecla|aes e Pseaat |afarmat|aes









Maale N" B .
'.1.= .- .=~ '.1.= .- .=~ '.1.= .- .=~ '.1.= .- .=~- -- -.=1..-= .=1..-= .=1..-= .=1..-=
~.1.. ~.1.. ~.1.. ~.1..- -- --= -= -= -= = == = .1-..=1..- .1-..=1..- .1-..=1..- .1-..=1..-

Ela|ar par . A. E| BHA!!AS
Septem|re ZBB7










www.tri.on.ma
http://adnaneadnane.ifrance.com/
Super.adnane@hotmail.fr
5
==.- .-= .=1--= ==.- .-= .=1--= ==.- .-= .=1--= ==.- .-= .=1--=

Partie 1 : Systmes de numration...
1. Base dun systme de numration
1.1 Principe d'une base..
1.2 Systme dcimal.
1.3 Systme binaire...
1.4 Systme octal..
1.5 Systme hexadcimal..
1.6 Autres systmes de codage.
1.6.a Code gray ou binaire rflchi
1.6.b Le code BCD.
1.7.c Le code ASCII...
1.7 Tableau rcapitulatif des diffrents codes binaires.....
2. Changement de base.
2.1 Conversion dun nombre dune base b en un nombre dcimal.
2.2 Conversion dun nombre dcimal en un nombre dune autre base.
2.3 Conversion dun nombre hexadcimal en binaire...
2.4 Conversion dun nombre binaire en hexadcimal...
3. Les oprations en binaire.
3.1 Laddition
3.2 La multiplication.
3.3 La soustraction........
3.4 La division...
4. Reprsentation des nombres.....
4.1 Le binaire sign : Reprsentation d'un entier relatif...
4.1.a Reprsentation Signe - Valeur absolue.
4.1.b Reprsentation par complment 2..
4.1.c Reprsentation biaise (par excs) ...
4.2 Reprsentation "virgule fixe".......
4.3 Reprsentation " virgule flottante"
Partie 2 : Algbre de Boole
1. Gnralits...
2. Dfinitions
2.a Variable logique ou variable binaire...
2.b Fonction logique.
2.c Table de vrit.
2.d Forme canonique.
3. Les fonctions logiques fondamentales.
3.a Fonction NON ou "NO"..
3.b Fonction OU ou "OR".
3.c Fonction ET ou "AND"...
4. Lois de l'algbre de Boole



4
4
4
4
4
5
6
6
6
7
7
10
10
10
10
11
11
12
12
12
12
12
13
13
13
14
14
15
16
17
17
18
18
18
19
19
20
20
20
21
22



6

Partie 3 : Dnombrement..
1. Principes de base du dnombrement
1.a Principe de la somme..
1.b Principe du produit (ou principe multiplicatif)...
2. Dnombrement des p-listes.
3. Dnombrement des Arrangements et des Permutations..
4. Dnombrement des Combinaisons..
Partie 4 : Probabilit..
1. Vocabulaire..
2. Calcul des probabilits de base
2.a Loi de probabilit sur un univers
2.b l'quiprobabilit...
2.c Calcul de la probabilit de A B...
2.d Probabilits conditionnelles et Indpendance.
3. Variables alatoires..
3.a Caractristiques des variables alatoires.
3.b Indpendance de deux variables alatoires.
3.c Oprations sur les variables alatoires
4. Loi binomiale & Loi de Poisson..
4.a Loi binomiale..
4.b Loi de Poisson.
5. Loi normale..
5.a Variables alatoires continues.
5.b Dfinition et proprits de la loi normale...
5.c Paramtres de aX + b, X + Y , X Y.
5.d Calcul pratique
Partie 5 : Statistiques.
1. Vocabulaire..
2. Etude dun caractre discret.
2.a Moyenne..
2.b Variance et cart type..
2.c Mdiane...
2.d Mode et tendue..
3. Cas dun regroupement par classes de valeurs.
3.a Moyenne..
3.b Mdiane...
3.c Classe modale..
4. Reprsenter graphiquement des donnes statistiques..
4.a Cas des donnes non numriques
4.b Cas des donnes numriques non regroupes en classes
4.c Cas des donnes numriques regroupes en classes...




23
23
23
23
24
24
25
29
29
29
29
30
30
31
32
32
34
34
34
34
35
36
36
36
36
37
38
38
39
39
40
40
40
41
41
41
41
42
42
43
43


7
=z=1C 1
=-.-= .- ..-=1. =-.-= .- ..-=1. =-.-= .- ..-=1. =-.-= .- ..-=1.

1. Base dun systme de numration
1.1 Principe d'une base
La base est le nombre qui sert dfinir un systme de numration.
La base du systme dcimal est dix alors que celle du systme octal est huit.

Quelque soit la base numrique employe, elle suit la relation suivante :

ou : b
i
: chiffre de la base de rang i
et : a
i
: puissance de la base a d'exposant de rang i

Exemple : base 10
1986 = (1 x 10
3
) + (9 x 10
2
) + (8 x 10
1
) + (6 x 10
0
)

1.2 Systme dcimal
Cest le systme de base 10 que nous utilisons tous les jours. Il comprend dix symboles
diffrents: 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9.

Tout nombre crit dans le systme dcimal vrifie la relation suivante :
745 = 7 100 + 4 10 + 5 1
745 = 7 10 10 + 4 10 + 5 1
745 = 7 10
2
+ 4 10
1
+ 5 10
0

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'accrot d'une unit
pour chaque passage un chiffre vers la gauche.
Cette mthode de dcomposition sera utilise pour toutes les autres bases.

Par convention nous lcrirons N= (745)
10
. Lindice '10' indique la base dans laquelle le nombre
est crit. Nous verrons plus tard que cela a son importance.

1.3 Systme binaire
Ce systme dit de base 2 comprend deux symboles diffrents : 0 et 1. Chacun deux est aussi
appel bit qui est la contraction de langlais binary digit (lment 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
dernire criture les symboles 2, 3 et 5 sont interdits car la base utilise est la base binaire
(indique par l'indice 2).
8
Tout ceci est trs bien, mais que vaut le chiffre (11001)2 dans la base 10 (qui est pour nous la base
naturelle) ?
Tout d'abord nous allons dcomposer le nombre dans sa base (comme ci-dessus). Nous avons
donc :
N = (11001)2 = 1.2
4
+ 1.2
3
+ 0.2
2
+ 0.2
1
+ 0.2
0

Il ne reste plus qu' calculer ce que nous venons d'crire, ainsi N vaut (25)10.

En utilisant n bits, on peut former 2
n
nombres diffrents et le plus grand dentre eux est gal
2
n
-1. Par exemple avec un dispositif 3 bits (n = 3), on peut reprsenter 2
3
= 8 nombres diffrents
dont le plus grand est (111)
2
= (7)
10
.

Quelques dfinitions :
Mot binaire : En informatique, lunit de traitement de linformation 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 bits de poids fort b7 (MSB : Most Significant Bit).
- Le bits de poids faible b0 (LSB : Least Significant Bit).

Autres units :
Un kilooctet (Ko) = 2
10
octets = 1024 octets
Un Mgaoctet (Mo) = 2
20
octets = 1024 Ko = 1 048 576 octets
Un Gigaoctet (Go) = 2
30
octets = 1024 Mo = 1 073 741 824 octets
Un Traoctet (To) = 2
40
octets = 1024 Go = 1 099 511 627 776 octets

Remarque : Il est utile de noter que la communaut internationale dans son ensemble utilise
prfrentiellement le nom de "byte" plutt que le terme "octet" purement francophone. Cela
donne les notations suivantes pour kilobyte, mgabyte, gigabyte et terabyte : KB, MB, GB, TB.
Notez l'utilisation d'un B majuscule pour diffrencier Byte et bit.

1.4 Systme octal
Le systme octal utilise un systme de numration ayant comme base 8 (octal =>
latin octo = huit).
Il faut noter que dans ce systme nous n'aurons que 8 symboles seulement : 0, 1, 2, 3, 4, 5, 6, 7
Ainsi, un nombre exprim en base 8 pourra se prsenter de la manire suivante : (745)
8


Lorsque l'on crit un nombre, il faudra bien prciser la base dans laquelle on l'exprime pour lever
les ventuelles indterminations (745 existe aussi en base 10). Ainsi le nombre sera mis entre
parenthses (745 dans notre exemple) et indic d'un nombre reprsentant sa base (8 est mis en
indice).
9
Cette base obira aux mme rgles que la base 10, vue prcdemment, ainsi on peut dcomposer
(745)
8
de la faon suivante :

(745)
8
= 7 8
2
+ 4 8
1
+ 5 8
0
(745)
8
= 7 64 + 4 8 + 5 1
(745)
8
= 448 + 32 + 5
Donc : (745)
8
= (485)
10

1.5 Systme hexadcimal
Le systme hexadcimal est le systme de numration base 16. Il est utilis dans les
calculateurs numriques car la reprsentation dun nombre dcimal est plus claire que sa
reprsentation binaire. En effet, (3561)
16
= (0011 0101 0110 0001)
2
.
Ce systme comprend 16 symboles constitus par les dix chiffres du systme dcimal 0, 1, 2, 3,
4, 5, 6, 7, 8, 9 et les 6 premires lettres de lalphabet A, B, C, D, E, F.
Les valeurs des diffrentes lettres sont : A=10, B=11, C=12, D=13, E=14 et F=15.

Exemple : N = (5AF)
16
. Ce nombre N peut se dcomposer comme suit :
(5AF)
16
= 5 16
2
+ A 16
1
+ F 16
0


En remplaant A et F par leur quivalent en base 10, on obtient :
(5AF)
16
= 5 16
2
+ 10 16
1
+ 15 16
0

(5AF)
16
= 5 256 + 10 16 + 15 1
Donc : (5AF)
16
= (1455)
10


1.6 Autres systmes de codage
1.6.a Code gray ou binaire rflchi
Cest le systme de codage qui, contrairement au code binaire pur est arrang de manire ne
faire changer dtat quune variable la fois dune ligne lautre. Ce code est trs utile pour les
codeurs absolus afin d'viter les erreurs.
Exemple :


Code binaire pur Code binaire rflchi
Nombre
(10)
2
3
2
2
2
1
2
0
Nombre
(10)
a b c d
0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 1 0 0 0 1
2 0 0 1 0 2 0 0 1 1
3 0 0 1 1 3 0 0 1 0
4 0 1 0 0 4 0 1 1 0
5 0 1 0 1 5 0 1 1 1
6 0 1 1 0 6 0 1 0 1
7 0 1 1 1 7 0 1 0 0
8 1 0 0 0 8 1 1 0 0
9 1 0 0 1

9 1 1 0 1



10

1.6.b Le code BCD
BCD vient de Binary Coded Decimal (en franais Dcimal Cod en Binaire ). La
reprsentation d'un nombre dcimal en BCD est trs simple. Il suffit de transformer chaque
chiffre en binaire naturel sur 4 bits, sans faire de calcul.
Exemple : Transformation du nombre N = (1024)
10



Si maintenant on met bout bout chaque nombre binaire nous obtenons :
(1024)
10
= (0001000000100100)
BCD
= (1000000100100)
BCD

1.6.c Le code ASCII
La mmoire de l'ordinateur conserve toutes les donnes sous forme numrique. Il n'existe pas de
mthode pour stocker directement les caractres. Chaque caractre possde donc son quivalent
en code numrique: c'est le code ASCII (American Standard Code for Information Interchange
traduit " Code Americain Standard pour l'Echange d'Informations"). Le code ASCII de base
reprsentait les caractres sur 7 bits (c'est--dire 128 caractres possibles, de 0 127). Le
huitime bit est un bit de parit.
Exemple :
En crivant GRAY en ASCII nous obtenons :

Avec la parit paire le rsultat est le suivant :

Parit
L'intrt particulier des contrles de parit est de vrifier qu'aucune erreur simple ne se produit
lors du transfert d'un mot d'une mmoire une autre.

Table des codes de caractres ASCII



Exemple : Y = 59 (hexadcimal)
Y = 101 1001
11


Les codes 0 31 sont des caractres de contrle car ils permettent de faire des actions telles que
le retour la ligne (CR), un Bip sonore (BEL)...
Les majuscules sont reprsentes par Les codes 65 90 et les minuscules par les codes 97 122.
En modifiant le 6me bit nous passons de majuscules minuscules, c'est--dire en ajoutant 32 au
code ASCII en base dcimale.
Les codes de contrle ASCII
NUL
SOH
STX
ETX
EOT
ENQ
ACK
BEL
BS
HT
LF
VT
FF
CR
SO
SI
DEL
Nul
Dbut dentte
Dbut de texte
Fin de texte
Fin de transmission
Interrogation
Acquittement
Sonnerie ou alarme
Espacement arrire
Tabulation horizontale
Interligne
Tabulation verticale
Prsentation de formule
Retour chariot
Hors code
En code
Oblitration
DLE
DC1
DC2
DC3
DC4
NAK
SYN
ETB
CAN
EM
SUB
ESC
FS
GS
RS
US
Echappement transmission
Commande dappareil
Commande dappareil
Commande dappareil
Commande dappareil
Accus de rception ngatif
Synchronisation
Fin de bloc de transmission
Annulation
Fin de support
Substitution
Echappement
Sparateur de fichier
Sparateur de groupe
Sparateur darticle
Sparateur de sous article
12
Le code ASCII a t mis au point pour la langue anglaise, il ne contient donc pas de caractres
accentus, ni de caractres spcifiques une langue. Pour coder ce type de caractre il faut
recourir un autre code. Le code ASCII a donc t tendu 8 bits (un octet) pour pouvoir coder
plus de caractres (on parle d'ailleurs de code ASCII tendu).
Exemple d'une table de code tendu :



Remarque : Mais malgr lutilisation du code ASCII tendu certains caractres comme les
caractres des langues qui n'ont pas d'alphabet latin (comme l'arabe ou le chinois) ne peuvent pas
tre cod.
Le code ASCII tend tre remplac par le standard unicode. Ce standard code chaque caractre
sur 16 bits, ce qui laisse 65536 possibilits. Cela en laisse assez pour coder toutes les langues du
mondes (ou presque) ainsi que des caractres spciaux.












13
1.7 Tableau rcapitulatif des diffrents codes binaires



2. Changement de base
2.1 Conversion dun nombre dune base b en un nombre dcimal
Avec ce que nous venons de voir, la transformation est relativement facile. Il suffit de suivre les
tapes suivantes :
1. Dcomposer le nombre dans sa base.
2. Remplacer ventuellement les symboles dans leur quivalent dcimal.
3. Effectuer l'opration pour avoir un rsultat en base 10.

2.2 Conversion dun nombre dcimal en un nombre dune autre base
Mthode : diviser le nombre dcimal convertir par la base b et conserver le reste de la division.
Le quotient obtenu est divis par b et conserver le reste. Il faut rpter lopration sur chaque
quotient obtenu.
Les restes successifs sont crits, en commenant par le dernier, de la gauche vers la droite pour
former lexpression de (N)
10
dans le systme de base b. Cette mthode est dite Mthode de la
division successives.







14
Exemple : Convertir N = (413)
10
en binaire.

Pour le nombre dcimal 413, nous obtenons :
Une suite des dividendes , 413, 206, 103, 51, 25, 12, 6, 3, 1
Une suite des quotients , 206, 103, 51, 25, 12, 6, 3, 1, 0
Une suite des restes , 1, 0, 1, 1, 1, 0, 0, 1, 1
La mthode classique pour obtenir le codage Binaire Naturel est de juxtaposer les nombres de la
suite des restes, prise lenvers, soit : (413)
10
= (110011101)
2

On peut aussi considrer la suite des dividendes, prise lenvers, suite qui commence toujours
par 1, soit ici : 1, 3, 6, 12, 25, 51, 103, 206, 413. En remplaant par 1 les nombres impairs et 0 les
nombres pairs, on obtient : 1, 1, 0, 0, 1, 1, 1, 0, 1, une suite de chiffres qui, juxtaposs, donnent le
codage Binaire Naturel.

2.3 Conversion dun nombre hexadcimal en binaire
Chaque symbole du nombre crit dans le systme hexadcimal est remplac par son quivalent
crit dans le systme binaire.

Exemple : N = (ECA)
16
= (1110 1100 1010)
2
.
E C A

2.4 Conversion dun nombre binaire en hexadcimal
Cest linverse de la prcdente. Il faut donc regrouper les 1 et les 0 du nombre par 4 en
commenant par la droite, puis chaque groupe est remplac par le symbole hexadcimal
correspondant.

Exemple : N = (1 1000 0110 1111)
2
= ( 1 8 6 F )
16
.
0001 1000 0110 1111




15
3. Les oprations en binaire
3.1 Laddition
On procde comme en dcimal. Quand le rsultat de la somme d'une colonne est suprieure 1
(utilise plus de 1 bit), on passe ce bit au voisin de gauche.
Exemple : 1011 + 1001


3.2 La multiplication
Dans la multiplication binaire, on procde comme en dcimal.
Exemple : 1101 101

3.3 La soustraction
Dans la soustraction binaire, on peut procder comme en dcimal :
Quand la quantit soustraire est suprieure la quantit dont on soustrait, on emprunte 1
au voisin de gauche.
En binaire, le 1 emprunt va ajouter 2 la quantit dont on soustrait, tandis qu'en dcimal
il ajoute 10 .
Exemple : 1010 - 0111


3.4 La division
La division binaire s'effectue l'aide de soustractions et de dcalages, comme la division
dcimale, sauf que les digits du quotient ne peuvent tre que 1 ou 0.
Le bit du quotient est 1 si on peut soustraire le diviseur, sinon il est 0.
Pour l'instant, on ne fait que la division entire.
Exemple : 10110 / 11

16
4. Reprsentation des nombres
4.1 Le binaire sign : Reprsentation d'un entier relatif
Un entier relatif est un entier pouvant tre ngatif. Il faut donc coder le nombre de telle faon que
l'on puisse savoir s'il s'agit d'un nombre positif ou d'un nombre ngatif, et il faut de plus que les
rgles d'addition soient conserves.
4.1.a Reprsentation Signe - Valeur absolue
Principe :
Le bit le plus signifiant (bit de gauche) reprsente le signe : 0 pour "plus" et 1 pour "moins".
La valeur absolue est donne par le reste des bits.
Exemple :
Binaire 4 Bits Dcimal
0111 + 7
0110 + 6
0101 + 5
0100 + 4
0011 + 3
0010 + 2
0001 + 1
0000 + 0
1000 - 0
1001 - 1
1010 - 2
1011 - 3
1100 - 4
1101 - 5
1110 - 6
1111 - 7
Cette mthode semble trs simple.
Pour n bits les valeurs extrmes sont : 2
( n - 1 )
1
On peut crire autant de positifs que de ngatifs.
Cette prsentation est appele reprsentation signe-valeur absolue mais comporte deux
inconvnients de taille:
Il y a manifestement deux zros (un "zro positif" un "zro ngatif" ! )
Les oprations ne se font manifestement pas facilement comme le montre l'exemple suivant :
Binaire 4 Bits Dcimal
Nombre 1 0100 + 4
Nombre 2 1011 - 3
Somme 1111 - 7 Faux !




17
4.1.b Reprsentation par complment 2
un entier relatif positif ou nul sera reprsent en binaire (base 2) comme un entier naturel, la
seule diffrence que le bit de poids fort reprsente le signe. Il faut donc s'assurer pour un entier
positif ou nul qu'il est zro (0 correspond un signe positif, 1 un signe ngatif). Ainsi si on
code un entier naturel sur 4 bits, le nombre le plus grand sera 0111 (c'est--dire 7 en base
dcimale).
D'une manire gnrale le plus grand entier relatif positif cod sur n bits sera 2
n-1
-1.
un entier relatif ngatif grce au codage complment deux :
Principe : soit reprsenter un nombre ngatif.
o Prenons son oppos (son quivalent en positif)
o On le reprsente en base 2 sur n-1 bits
o On complmente chaque bit (on inverse, c'est--dire que l'on remplace les zros par des 1 et
vice-versa)
o On ajoute 1
On remarquera qu'en ajoutant le nombre et son complment deux on obtient 0.
Exemple :
On dsire coder la valeur -5 sur 8 bits. Il suffit
d'crire 5 en binaire: 00000101
de complmenter 1: 11111010
d'ajouter 1: 11111011
la reprsentation binaire de -5 sur 8 bits est 11111011
Remarques:
Le bit de poids fort est 1, on a donc bien un nombre ngatif
Si on ajoute 5 et -5 (00000101 et 11111011) on obtient 0 (avec une retenue de 1)

4.1.c Reprsentation biaise (par excs)
Une autre possibilit de codage des entiers signs consiste en ce qu'on appelle une reprsentation
biaise ("biased" en anglais), galement appele reprsentation par excs.
Celle-ci, trs simple, consiste considrer tout nombre cod comme un entier non sign auquel
on soustrait une constante, ou biais.
Gnralement, ce biais est gal la mdiane de l'ensemble reprsentable, c'est--dire 128 pour
une reprsentation sur un octet.
Exemple :
Base 10
Base 2 signe
biaise par 128
+127 1111 1111
+126 1111 1110
+2 1000 0010
+1 1000 0001
0 1000 0000
-1 0111 1111
-2 0111 1110
-126 0000 0010
-127 0000 0001
18
4.2 Reprsentation "virgule fixe"
A l'instar de la dfinition des nombres binaires naturels, nous pourrions dfinir un rel positif par
une convention du mme type :
Exemple : le nombre 1010,101 peut reprsenter la somme suivante :

Soit, en criture dcimale : 8 + 2+ 0,5 + 0,125 = 10,625
Sous une autre forme :

On peut rigoureusement dmonter que tout nombre rel positif pourrait ainsi crit de cette
manire.
Resterait dcrire le signe, ce qui peut tre fait par un bit particulier (bit de signe) ou par une
convention de type complment deux.
Beaucoup de ces variantes ont t utilises dans les calculateurs.
Exemple du calcul inverse : traduire en binaire le nombre 78,347
Partie entire : 78
Nous oprons une suite de divisions par 2 et retenons les divers restes.
Ces restes sont repris l'envers


Partie non entire : 0,347

19
Rsultat final :
78,347 crit en dcimal reprsente 1001110,0101100011 crit en binaire moins de 2
-11
prs
Reste cependant que cette mthode est souvent dispendieuse en nombre de bits !

Imaginons que l'on veuille crire tous les rels de 0 65 635.
Le sous-ensemble d'entiers de cet intervalle s'crit sous 16 bits : 2
16
= 65 536.
Si la prcision maximale que nous voulons atteindre est seulement de 1/2
16
-1 = 1/65 535
Nous devrons crire seize chiffres aprs la virgule ;
Exemple 1010 0101 1100 1111,0110 1110 1101 0111
Pour de petits nombres, il y gaspillage de bits gauche de la virgule : 101,001001100
Pour des nombres peu de dcimales, il y aura gaspillage de bits aprs la virgule : 1100 1111,01
Nanmoins ce systme est rellement employ dans certains types de calculateurs.

4.3 Reprsentation " virgule flottante"
Rappelons ce qu'est la notation scientifique des nombres rels :
En "notation scientifique" dite " virgule flottante" - 0,006234 s'crit - 6.234 e-3 ou - 6.234 E-3
Cette notation est l'quivalent de : 6,234. 10
- 3

Notons que :
Le nombre est prcd de son signe (ici -)
La partie entire (ici 6) en valeur absolue est un nombre d'un seul chiffre de 1 9 (pas zro)
La partie dcimale (ici 234) est spare de la partie entire par un point (US) ou une virgule
(EU)
Un exposant dcimal entier relatif suit la lettre e ou E : e-3 ou E-3 signifient 10
-3

91234.56 s'crirait 9.123456e4 ; quivalent de 9.123456. 10
4


Quelques exemples de formats binaires virgule flottante 32, 64



20
Dtails d'implmentation des nombres en virgule flottante au niveau de leur reprsentation
binaire
Normes IEEE
Le format adopt est le suivant :


Avec :

Exemple :
Traduisons en binaire format flottant simple prcision 32 bits (float) le nombre : x = - 6,625 (crit
ici en dcimal)
Occupons-nous dabord de sa valeur absolue 6,625
Traduisons ce nombre en binaire :
6,625
dcimal
= 110,1010
binaire



Nous constituons la mantisse : 1, mantisse
110,1010 = 1,101010. 2
2
(2
2
opre un dcalage de 2 chiffres vers la droite aprs la virgule)

Nous tendons la partie fractionnaire 23 bits
1,101010 = 1,1010 1000 0000 0000 0000 000
Mantisse sur 23 bits = 101 0100 0000 0000 0000 0000
(On ne mmorise pas le 1 implicite d'avant la virgule)

Nous rappelons le dcalage IEEE en simple prcision 8 bits : 2
8 - 1
- 1 = 127
Nous constituons l'exposant : exposant = 2+ dcalage = 129
129
dcimal
= 1000 0001
binaire


Voici le rsultat : bit de signe - exposant mantisse

Bits 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
1 1 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

En hexadcimal C0 D4 00 00
Le bit de signe (bit b31) positionn 1 indique un nombre rel ngatif !
L'oppos de - 6,625, soit + 6,625, s'obtient en mettant le bit de signe b31 0
+ 6,625 se code 40 D4 00 00 en hexadcimal






21
=z=1C = 1
~.-=- .- -...- ~.-=- .- -...- ~.-=- .- -...- ~.-=- .- -...-

1. Gnralits
De nombreux dispositifs lectronique, lectromcanique, (mcanique, lectrique, pneumatique,
etc...) fonctionnement en TOUT ou RIEN.
Ceci sous-entend quils peuvent prendre 2 tats.
Exemple :
arrt marche
ouvert ferm
enclench dclench
avant arrire
vrai faux
conduction blocage

Pour ces raisons, il est beaucoup plus avantageux d'employer un systme mathmatique
n'utilisant que 2 valeurs numriques (exemple O ou 1) pour tudier les conditions de
fonctionnement de ces dispositifs. C'est le systme binaire

L'ensemble des rgles mathmatiques qui pourront tre utilises avec des variables ne pouvant
prendre que 2 valeurs possibles reprsente : "L'algbre de Boole"

2. Dfinitions
2.a Variable logique ou variable binaire
La variable logique est une grandeur qui peut prendre 2 valeurs qui sont repres habituellement
0 ou 1.
Cette variable binaire se note par une lettre comme en algbre.
Physiquement, cette variable peut correspondre lun des dispositifs cits ci-dessus dont les 2
tats reprsentent les 2 valeurs possibles que peut prendre cette variable.

2.b Fonction logique
Une fonction logique est le rsultat de la combinaison d'une ou plusieurs variables logiques
relies entre elles par des oprations mathmatiques Boolennes bien dfinies :
La valeur rsultante de cette fonction dpend de la valeur des variables logiques, mais de toute
faon cette rsultante ne peut tre que 0 ou 1.
Une fonction logique possde donc une ou des variables logiques d'entre et une variable
logique de sortie.
Cette fonction logique se note par une lettre comme en algbre.
En ralit ces fonctions sont assures par des composants lectroniques admettant des signaux
lectriques en entre, et restituant un signal en sortie. Les signaux lectroniques peuvent prendre
une valeur de l'ordre de 5 Volts (c'est l'ordre de grandeur gnral) que l'on reprsente par un 1, ou
0 V que l'on reprsente par un 0.




22
2.c Table de vrit
Table de correspondance entre les variables binaires traites par une fonction logique et le
rsultat de la fonction logique.

Exemple de fonction logique : la fonction interrupteur I est la valeur de l'interrupteur, 1 pour
ouvert, 0 pour ferm. L est l'tat de la lampe situe aprs l'interrupteur. f(L)=I, L est fonction de
I.
La table de vrit est :
I L
0 0
1 1

Deuxime exemple : clairage d'une salle. La salle a deux fentres, protgs par des volets. Elle
n'est claire que lorsqu'au moins une fentre est ouverte. a reprsente l'ouverture de la premire
fentre (0 pour ferme, 1 pour claire). b reprsente l'ouverture de la deuxime fentre (0 pour
ferme, 1 pour claire). S reprsente l'clairage de la salle (0 pour non claire, 1 pour claire).
La table de vrit est :
a b S
1 1 1
1 0 1
0 1 1
0 0 0

S dpend de la valeur des variables binaires a et b.

2.d Forme canonique
Pour crire l'quation de S (dans le 2
me
exemple ci-dessus) en fonction des 2 variables
il faut dire :
S=1 si a=1 et b=1
ou a=1 et b=0
ou a=0 et b=1

Autant de termes que de fois que la fonction est gale 1.
Ce qui donne une criture "algbrique" en notant :
la variable par sa lettre si elle vaut 1 (ex : si a vaut 1 nous crirons a)
la variable par sa lettre surligne si elle vaut 0. (si a vaut 0 nous crirons a et nous lirons a
barre)
Pour la table de vrit ci-dessus, cela nous donne

Cette forme dcriture est appele forme canonique.






23

3 Les fonctions logiques fondamentales
3.a Fonction NON ou "NO"
La fonction NON est obtenue avec une seule variable.
Table de vrit :


La valeur de la fonction est toujours la valeur inverse (complmentaire) de celle de la variable.
Nous l'crivons :
Cette fonction est aussi appele : Fonction Inversion ou Fonction complmentation.
Symbolisation :



Ralisation lectrique :

3.b Fonction OU ou "OR"
On obtient la fonction OU avec un minimum de deux variables.
Table de vrit :


La fonction X prend la valeur 1 quand l'une ou l'autre ou les 2 variables sont 1.
Nous l'crivons : X = a + b ==> addition ou somme logique
(Ou encore : X = a b ==> disjonction : a ou b (ou les deux))
Nous lirons X gale a ou b.

Proprits particulires :
a + 1 = 1
a + 0 = a
a + a = a
24

Symbolisation:



Forme canonique :
X = a + b

Ralisation lectrique :


3.c Fonction ET ou "AND"
Cette fonction est obtenue avec au moins deux variables.
Table de vrit :


La fonction X prend la valeur 1 quand l'une et l'autre variables sont 1.
Nous l'crivons : X = a . b ==> produit logique
(Ou encore : X = a b ==> conjonction : a et b )
Nous lirons X gale a et b.

Proprits particulires :
a . 1 = a
a . 0 = 0
a . a = a

Symbolisation :



Forme canonique :
X = a . b
25

Ralisation lectrique :

4. Lois de l'algbre de Boole
Pour simplifier des circuits logiques, on a besoin de connatre les lois de Boole.
Pour trouver ces lois on utilise les tables de vrit des oprateurs ET, OU, NON (certains sont
proches de l'algbre traditionnelle)

Loi Oprateur ET Oprateur OU
Identit 1. A=A 0+A=A
Nullit 0. A=0 1+A=1
Associativit (A.B).C=A. (B.C) (A+B)+C=A+ (B+C)
Commutativit A.B=B.A A+B=B+A
Distributivit A. (B+C)=A.B+A.C
Idempotence A.A=A A+A=A
Inversion

Absorption A. (A+B)=A A+A.B=A
Loi de Morgan


















26

=z=1C = 1
-..=-.- -..=-.- -..=-.- -..=-.-

1. Principes de base du dnombrement
On rappelle que le cardinal d'un ensemble fini E, not Card(E), reprsente son nombre
d'lments.
Par exemple avec E = {0,1,2,3,4,5,6,7,8,9,10}, on a : Card(E) = 11

1.a Principe de la somme
Si des ensembles A1, A2, ..., Ap constituent une partition d'un ensemble fini E, alors :
Card(A
1
) + Card(A
2
) + ... + Card(A
p
) = Card(E)

Exemple :
Combien y a-t-il de carrs dont les cts sont matrialiss sur la figure ci-
contre ?
Soit E l'ensemble de tous les carrs. Notons A1, A2, A3 et A4 l'ensemble
de ces carrs ayant pour cts respectifs 1, 2, 3 et 4 carreaux. Les sous-
ensembles A1, A2, A3 et A4 constituent une partition de E (puisqu'ils n'ont
aucun lment en commun et que leur runion est E).
D'aprs le principe de la somme :
Card(E) = Card(A1) + Card(A2) + Card(A3) + Card(A4)
= 16 + 9 + 4 + 1 = 30
Il y a donc, au total 30 carrs dont les cts sont matrialiss sur la figure
ci-contre


Consquences :
Soient A et B deux parties d'un ensemble fini E. On a les relations suivantes :
1) Lien entre le cardinal de l'union et le cardinal de l'intersection :
Card(A U B) = Card(A) + Card(B) - Card(A B)
2) Dans le cas o A et B sont disjoints (c'est--dire tels que A B = ) alors :
Card(A U B) = Card(A) + Card(B)
3) Lien entre le cardinal d'une partie et celui de son complmentaire :
Card( A ) = Card(E) - Card(A)

1.b Principe du produit (ou principe multiplicatif)
Si une situation comporte p tapes offrant respectivement n1, n2, ... , np possibilits alors le
nombre total d'issues est : n1 n2 ... np

Exemples :
Un code comporte deux lettres distinctes suivies d'un chiffre non nul. Combien peut-on former
de codes distincts ?
Les trois tapes : choix de la premire lettre, de la deuxime, puis du chiffre offrent
respectivement 26, 25 et 9 possibilits. Le nombre cherch est donc 26 25 9 = 5850 codes
distincts.
27
Nombre d'itinraires distincts menant de A C ? Nombre d'itinraires "aller retour" A-C-A
n'empruntant que des chemins distincts ?


Aller simple A-C : 4 3 = 12
Aller retour A-C-A : 4 3 2 3 = 72



Du principe multiplicatif, dcoule le cardinal du produit cartsien :
Rappel : le produit cartsien de p ensembles E1, E2, ..., Ep, not E1 E2 ... Ep, reprsente
l'ensemble des p-uplets (e1, e2, ... , ep) o e1 E1, e2 E2, ... , ep Ep.

Si E1, E2, ..., Ep sont p ensembles de cardinal fini, alors :
Card(E1 E2 ... Ep) = Card(E1) Card(E2) ... Card(Ep)

2. Dnombrement des p-listes

Dfinition
Soient n

et E un ensemble de cardinal n. Soit p .

Une p-liste (ou liste de longueur p) de E est un p-uplet d'lments de E.
C'est donc un lment du produit cartsien E
P
= E ... E (p facteurs)

Exemples :
E = {0 ; 1 ; 2 ; ... ; 99}. Une 5-liste de E est par exemple (21, 12, 12, 15, 98).
E = {a ; b ; c ; ... ; z}. Le 6-uplet (o, f, p, p, t) est une 5-liste de E.
Remarques :
On prcise parfois p-liste "avec rptition" pour les distinguer des arrangements qui seront
voqus au paragraphe suivant.
On suppose que la 0-liste existe, c'est la liste qui ne comporte aucun lment.

Thorme
Soit E un ensemble de cardinal fini n. Le cardinal de l'ensemble E
P
des p listes de E est n
p
.

Exemple :
Combien y a-t-il de numro de tlphone commenant par 03557... ?
Les 4 numros qui suivent sont des 4-listes de l'ensemble {0 ; 1 ; ... ; 9}. Il y en a 10
4
= 10000.

3. Dnombrement des Arrangements et des Permutations

Dfinition
Soit E un ensemble de cardinal fini n et p un entier naturel tel que 0 p n.
Un p-arrangement (ou arrangement de p lments) de E une p-liste d'lments distincts de E.
Une permutation de E est un arrangement des n lments de E.
Un arrangement est donc une p-liste dans laquelle il n'y a pas de rptitions.


28
Exemples :
E = {a ; b ; c ; ... ; z}. Les listes suivantes : i s t a , t r i sont deux arrangements de 4 et 3
lments de E. Par contre, a r r a n g e m e n t n'est pas un arrangement de 11 lments de E car
ses lments ne sont pas distincts.
Soit E = {s ; u ; c ; r ; e}. Les anagrammes du mot s u c r e sont des permutations de E.

Dans tout ce qui suit, nous noterons n! le produit 1 2 3 ... n, ce produit s'appelle
"factorielle n".
On convient que 0! = 1.

Thorme
Soit E un ensemble fini de cardinal n et p un entier naturel tel que 0 p n.
Le nombre d'arrangements de p lments de E est :

Le nombre de permutations de E est :


Applications :
De combien de faons peut-on repartir 7 stagiaires sur 7 ordinateurs ?
Dsignons par p1, p2, ..., p7 les 7 stagiaires et posons E = {p1 ; p2 ; ... ; p7}. Une rpartition peut
se voir comme un arrangement des 7 lments de E c'est--dire une permutation de E, il y en a
7! = 5040.
Un porte manteau comporte 5 patres. De combien de faons peut-on y accrocher 3 manteaux
diffrents ? (Au plus un manteau par patre)
Notons P1, ..., P5 les 5 patres. Chaque rangement peut se voir comme un 3-arrangement de
l'ensemble {P1, ..., P5}. Par exemple, P2P1P4 signifie "manteau n1 sur P2, manteau n2 sur P1
et manteau n3 sur P4".
Il y a donc = 60 rangements possibles.
Nombre de mots (ayant un sens ou non) de 5 lettres distinctes de lalphabet franais :
Tirages ordonns : Une urne contient 10 boules numrotes 0, 1, ..., 10. On en tire
successivement trois sans remise. Combien de tirages diffrents ?

4. Dnombrement des Combinaisons
Dfinition
Soit E un ensemble fini de cardinal n et p un entier naturel tel que 0 p n.
Une p-combinaison (ou combinaison de p lments) de E est une partie de E ayant p lments.

Exemple :
E = {a ; b ; c} et p = 2. Les combinaisons de deux lments de E sont les parties : {a ; b}, {a ; c}
et {b ; c}.

29
Il est essentiel de noter que :
Dans une partie, les lments sont deux deux distincts.
Deux parties qui contiennent les mmes lments sont gales.
Ainsi {a ; b} = {b ; a}. (L'ordre dans lequel on crit les lments n'a pas d'importance)

Thorme
Soit E un ensemble fini de cardinal n et p un entier naturel tel que 0 p n.
Le nombre de combinaisons de p lments de E est :

Les coefficients
n
p



sont encore appels coefficient binomiaux.
Remarque : bien que les coefficients
n
p



soient dfinis sous la forme d'une fraction, ils sont
bien des entiers.

Interprtation importante
p
n
C reprsente le nombre de faons de choisir p objets parmi n (l'ordre n'important pas).

Applications :
Nombre de comits de 3 personnes que l'on peut lire dans une assemble de 20 personnes :
= 1140.
Tirages simultans ou non ordonns : une urne contient 10 boules numrotes 0, 1, ... , 10. On en
tire simultanment trois. Combien de tirages diffrents ? = 120.

Proprits :
Soit n un entier suprieur ou gal 1.

n
0



= 1
n
n



= 1
n
1



= n
n
n 1

= n

n
p



= 0 lorsque p > n
n
p



=
n
n p

(0 p n)

n
p 1

+
n
p



=
n 1
p
+


(1 p n)






30
Triangle de Pascal
L'ide du triangle de Pascal est de prsenter les
n
p



ou
p
n
C sous forme de tableau double-
entres.
En colonne, les valeurs de p et en ligne les valeurs de n.
Les colonnes et les lignes sont numrotes partir de 0, et la case correspond la p
me
colonne et
n
me
ligne est le coefficient
n
p



ou
p
n
C .
Or les formules prcdentes montrent deux choses.
1: Il y a une symtrie dans ce tableau car
n
p



=
n
n p

2: Si on connat les lments de la ligne (n-1), on connat automatiquement ceux de la ligne n par
la formule
n
p 1

+
n
p



=
n 1
p
+



D'o le Triangle de Pascal:

0 1 2 3 4 p-1 p
0 1 0
1 1 1 0
2 1 2 1 0
3 1 3 3 1 0
4 1 4 6 4 1

n-1


n



Thorme Formule du binme de Newton :
Pour tous nombres complexes a et b et tout entier naturel n non nul :

Exemples : l'aide de cette formule et du triangle de Pascal, on retrouve des relations trs utiles :

Avec n = 2 la formule donne :



Avec n = 3 la formule donne :





31
Notons qu'il n'est pas inutile de savoir substituer (-b) b dans la formule pour obtenir :

Il est aussi utile de savoir utiliser la formule avec des valeurs particulires de a et b :

Lorsque a = b = 1 :

Lorsque a = 1 et b = - 1 :


































32
=z=1C = 1
-.===1.1- -.===1.1- -.===1.1- -.===1.1-
1. Vocabulaire

Langage des probabilits Exemple
Considrons une exprience alatoire :
Cest une exprience dont les rsultats dpendent du hasard
On lance un d
Les rsultats possibles sont des vnements lmentaires {1},{2},{3},{4},{5},{6}
Lensemble des rsultas possibles est appel lunivers = {1,2,3,4,5,6}
Un vnement est une partie de lunivers A = {2,4,6}
Evnement certain : cest lunivers A =
Evnement impossible : cest lensemble vide A =
Lvnement contraire de A, not contient tous les vnements
lmentaires qui ne sont pas dans A
Si A = {1,3}, alors
= {2,4,5,6}
La runion de deux vnements A et B, note A U B, est
lvnement qui contient tous les vnements lmentaires de A ou
de B
Si A={1,3,5} et B={1,2,3}
Alors A U B={1,2,3,5}
Lintersection de deux vnements A et B, note AB, est
lvnement qui contient tous les vnements lmentaires
communs A et B
Si A={1,3,5} et B={1,2,3}
Alors AB = {1,3}
Si AB= , on dit que les vnements A et B sont incompatibles Si A ={1,3,5} et B = {4,6}

2. Calcul des probabilits de base
2.a Loi de probabilit sur un univers

Dfinition
Soit l'univers d'une exprience alatoire. Dfinir une loi de probabilit P sur , c'est associer,
chaque vnement lmentaire
i
, des nombres p
i
[0 ; 1] tels que :

Les nombres p
i
sont alors appels probabilits. On note aussi : p
i
= P(
i
).
Le principe suivant permet de calculer la probabilit d'un vnement quelconque :
Principe fondamental : la probabilit P(E) d'un vnement E est la somme des probabilits des
vnements lmentaires qui le composent.

Exemple : soit un d truqu dont les probabilits d'apparitions des faces sont donnes par le
tableau suivant :

Calculer la probabilit de l'vnement A = "obtenir un rsultat infrieur ou gal 4" :


33
On note l'vnement lmentaire "obtenir 1" est not abusivement 1. Idem pour les autres.
D'aprs le principe, P(A) = P(1) + P(2) + P(3) + P(4) = 0,3
Calculer la probabilit d'obtenir 6 :
D'aprs la dfinition, P(1) + P(2) + P(3) + P(4) + P(5) + P(6) = 1, donc P(6) = 0,5.

2.b l'quiprobabilit
Dfinition
Lorsque toutes les issues d'une exprience alatoire ont mme probabilit, on dit qu'il y a
quiprobabilit ou que la loi de probabilit est quirpartie.

Dans ce cas, la rgle de calcul de la probabilit d'un vnement A est la suivante :

Dans le cas d'un vnement lmentaire , on a : P() = 1/ ) = 1/ ) = 1/ ) = 1/ o N est le nombre d'issues
possibles (N = Card())

Exemple :
On lance un d (non truqu) ; = {1 ; 2 ; 3 ; 4 ; 5 ; 6} : situation d'quiprobabilit.
Calculons la probabilit d'obtenir 5 : P(5) = 1/6. (5 est un vnement lmentaire)
Calculons la probabilit d'obtenir un nombre pair ; P("obtenir un nombre pair") = 3/6 = 1/2.

2.c Calcul de la probabilit de A B
Proprit 1 (cas gnral) : la probabilit de la runion de deux vnements est :
P(A B) = P(A) + P(B) P(A B)

Exemple : dans une classe, 10% des stagiaires ne jouent que le football, 20% des stagiaires ne
jouent que le basket-ball et 5% des stagiaires jouent le football et le basket-ball. On choisit un
stagiaire au hasard. Quelle est la probabilit qu'il joue le football ou le basket-ball ?
Notons F l'vnement : "le stagiaire joue le football" et B : " le stagiaire joue le basket-ball"
D'aprs les donnes, on a : P(F) = 0,1 ; P(B) = 0,2 et P(F B) = 0,05.
D'aprs la proprit 1, on obtient : P(F B) = P(F) + P(B) P(F B) = 0,25.

Proprit 2 (Cas particulier) : si deux vnements sont incompatibles, alors la probabilit de
leur union est gale la somme de leurs probabilits :
Si A B = , alors P(A B) = P(A) + P(B)

Consquences (de la proprit 2) :
La probabilit de l'vnement contraire de A est . En particulier, La
probabilit d'un vnement impossible (par exemple : "obtenir 7 en lanant un d") est nulle :
P( ) = 0.
Si A B alors P(A) P(B)
P(A \ B) = P(A) - P(A B)


34
2.d Probabilits conditionnelles et Indpendance
Dfinition
Soit A et B deux vnements.
La probabilit que lvnement A se ralise sachant que B est ralis est note P
B
(A) ou P(A|B)
et est dfinie par :

Remarque : on alors la formule : P(A B) = P(B) P
B
(A)
Exemple :
Le tiers d'une population a t vaccin contre une maladie. Au cours d'une pidmie, on constate
que, sur quinze malades, il y a deux personnes vaccines. Le vaccin est-il efficace ?
Pour le savoir, on compare la probabilit d'tre malade P(M) avec celle d'tre malade sachant que
l'on a t vaccin P(M|V).
On a :
P(V) = 1/3 et P(V|M) = 2/15
P(M|V) = P(M V)/P(V) = P(V|M) P(M)/P(V) = 2/15 3 P(M) = 2/5 P(M)
On a P(M|V) < P(M). Le vaccin est donc efficace.

On suppose de plus que sur cent personnes vaccines, huit sont malades. Quelle est la proportion
de malades dans la population ?

On a donc : P(M|V) = 8/100 = 2/25
Or, P(M|V) =2/5 P(M) d'o : P(M) =1/5
Il y a donc 20% de malades.

Dfinition
On dit que deux vnements A et B sont indpendants lorsque P
B
(A) = P(A) ou P
A
(B) = P(B).
Remarque : on a alors la formule : P(A B) = P(A) P(B).
Exemple :
On lance deux ds et on dsigne par A l'vnement "le premier d amne un nombre pair", par B
l'vnement "le deuxime d amne un nombre impair" et par C l'vnement "les deux ds
amnent un nombre pair".
On a: P(A) =1/2; P(B) =1/2; P(C) =1/4; P(A B) =1/4; P(A C) =1/2; P(B C) = 0.
On conclut : A et B sont indpendants ; A et C sont dpendants ; B et C sont dpendants.

Formule de Bayes:
Si {A
1
; A
2
; ... ;A
n
} est une partition d'un univers muni d'un probabilit P, alors pour tout
vnement B , on a :

Un contexte d'utilisation de la formule de Bayes est la "vrification", aprs une exprience, d'une
hypothse. Si un vnement peut avoir plusieurs causes avec des probabilits connues, on peut,
par la formule de Bayes, avoir une ide si l'hypothse formule sur les probabilits de ces causes
est plausible ou non.
35

Exemple:
On estime qu'une personne ayant correctement rvis ses cours pour cet examen a une probabilit
de 20% d'chouer l'examen. En revanche, on estime qu'une personne n'ayant pas rvis ses
cours a une probabilit de 60% d'chouer cet examen. On sait aussi que 50% des personne ont
correctement rvis leurs cours et 50% n'ont pas correctement rvis leurs cours
Une personne passe deux fois de suite cet examen et choue par deux fois mais affirme pourtant
avoir parfaitement rviser. Est-ce plausible?
Appelons E l'vnement "chouer 2 fois" , A l'vnement "la personne a rvis ses cours " et B
l'vnement contraire de A.
La probabilit de "E sachant A" est (0,20) = 0,04.
La probabilit de "E sachant B" est (0,60) = 0,36.
A priori, on suppose que la personne qui a chou 2 fois l'examen a correctement rvis avec
une probabilit de 0,50.
On a donc P(A) = P(B) = 0,50
La formule de Bayes donne alors :

Probabilit d'avoir rviser sachant que l'on a chou 2 fois = 0,10.
Probabilit de ne pas avoir rviser sachant que l'on a chou 2 fois = 0,90.
Il y a donc une probabilit de 0,90 que la personne n'a pas rvis. Ce qu'elle dit est peu plausible!

3. Variables alatoires
3.a Caractristiques des variables alatoires
Dfinition 1
Une variable alatoire est une fonction qui chaque vnement lmentaire dune exprience
alatoire associe un nombre rel.
Soit X une variable alatoire et k un rel, lvnement not (X = k) est lantcdent de k par la
fonction X : cest lensemble de tous les vnements lmentaires dont limage par X est gale
k. La probabilit de cet vnement est note P(X = k).
La loi de probabilit dune variable alatoire X est la fonction qui, tout rel k, associe la
probabilit de lvnement (X = k). On reprsente une loi de probabilit par un tableau :


Exemple :
On lance une pice de monnaie trois fois de suite. L'univers associ cette exprience alatoire
est constitu de 8 vnements lmentaires (nombre de 3-listes de l'ensemble {P ; F}) :
= {PPP ; PPF ; PFP ; FPP ; PFF ; FPF ; FFP ; FFF}
Ces huit issues sont quiprobables.
Dsignons par X le nombre de "face" obtenus. X est une variable alatoire qui prend les valeurs 0
; 1 ; 2 ou 3
On notera, par exemple "X = 2" l'vnement "face est sorti deux fois". Plus prcisment :
"X = k" = { tels que X() = k} = X
1
(k)

36
Posons cette fois

Y = 1 si deux faces identiques apparaissent successivement
0 sinon

On a :


Dfinition 2
On considre une variable alatoire X dont la loi de probabilit est reprsente par le tableau ci-
dessus.
Lesprance mathmatique de X (ou moyenne) est le nombre not E(X) dfini par :
.
La variance de X est le nombre not V (X) dfini par :

Lcart type de X est le nombre not x dfini par :

Remarque : dans la pratique, pour calculer la variance `a la main, on utilise plutt la formule :

Exemple :
Reprenons l'exemple de la pice de monnaie lance trois fois de suite. X dsigne le nombre de
"face" obtenu.




Interprtation : lorsque X reprsente le gain un jeu de hasard, E(X) reprsente l'espoir de gain
moyen par partie,
Lorsquon joue un grand nombre de fois. Si E(X) > 0 (resp. E(X) < 0) alors le jeu est avantageux
(resp. dsavantageux). Si E(X) = 0 alors le jeu est dit quitable.
L'cart type est une caractristique de la dispersion des valeurs de X.

37
Dfinition 3
On dit quune variable alatoire est centre rduite lorsque son esprance mathmatique est nulle
(E(X) = 0) et lorsque son cart type est gal 1 (x = 1).

3.b Indpendance de deux variables alatoires
Dfinition 4
Soit X et Y deux variables alatoires. On dit que X et Y sont indpendantes lorsque tous les
vnements du type (X = k) et (Y = k) sont indpendants.

3.c Oprations sur les variables alatoires
Soit X et Y deux variables alatoires et a et b deux rels.


Consquence 1
Soit X une variable alatoire desprance mathmatique m et dcart type non nul, alors la
variable alatoire : X* = (X-m)/ est centre rduite.
Consquence 2
Soit X1, X2, . . ., Xn, n variables alatoires indpendantes de mme esprance mathmatique m
et de mme cart type .
Soit S la variable alatoire dfinie par : S = X1 + X2 + . . . + Xn. On a alors :


4. Loi binomiale & Loi de Poisson
4.a Loi binomiale
On considre une exprience alatoire qui a deux issues possibles : russite ou chec. On notera p
la probabilit de russite et q la probabilit dchec. On a alors p+q = 1. Une telle exprience est
appele preuve de Bernoulli.

Exemple : une preuve consiste lancer un d. On gagne si lon obtient un 6.
On a donc p =1/2 et q =1/2
On rpte maintenant n fois la mme preuve de Bernoulli, de faon ce que chaque preuve soit
Indpendante des autres. On note alors X la variable alatoire gale au nombre total de succs. La
loi de probabilit de X est appele loi binomiale de paramtres n et p, et note B(n, p).

38
Dfinition 1
Soit n IN, p [1; 1] et X une variable alatoire.
On dit que la variable alatoire X suit la loi binomiale de paramtres n et p, et on note
X B(n, p),
lorsque :
Lensemble des valeurs prises par X est : X() = {0; 1; 2; . . . ; n}.
Pour tout k {0; 1; 2; . . . ; n}, on a :


Thorme 1
Soit n IN, p [1; 1] et X une variable alatoire. On note q = 1 p.
Si X suit une loi binomiale de paramtres n et p, alors :


Critres permettant dutiliser la loi binomiale
Il faut savoir justifier lutilisation dune loi binomiale dans une situation donne. Pour cela, on
vrifiera les points suivants :
on a affaire une preuve de Bernoulli comportant deux issues possibles russite et chec, de
probabilits p et q respectivement.
On rpte n fois cette preuve et les n ralisations sont indpendantes (cest notamment le cas
des tirages avec remise).
La variable alatoire X est gale au nombre de russites.
Dans ces conditions, on peut conclure que X suit la loi binomiale de paramtres n et p.

4.b Loi de Poisson
La loi de Poisson est utilise lorsquon tudie un phnomne rare dans certaines conditions.
Exemples typiques dutilisation de la loi de Poisson : X est le nombre de voitures qui passent un
page par tranche de 15 min ; X est le nombre de fautes de frappe par page de cours de maths (il
sagit l`a dvnements trs rares).

Dfinition 2
Soit un rel strictement positif et X une variable alatoire.
On dit que la variable alatoire X suit la loi de Poisson de paramtre , et on note
lorsque :
Lensemble des valeurs prises par X est lensemble de tous les entiers naturels : X() = IN.
Pour tout k IN, on a :


Thorme 2
Soit un rel strictement positif et X une variable alatoire.
Si X suit une loi de Poisson de paramtre , alors :


39
5. Loi normale
5.a Variables alatoires continues
Dfinition 1
Soit X une variable alatoire.
On dit que X est une variable alatoire continue lorsquil existe une fonction f dfinie sur IR
telle que :

Cette fonction f est appele densit de probabilit de la variable alatoire X.

5.b Dfinition et proprits de la loi normale
Dfinition 2
Soit m un rel et un rel strictement positif et X une variable alatoire continue.
On dit que la variable alatoire X suit la loi normale de paramtres m et , et on note

lorsque :
Lensemble des valeurs prises par X est lensemble de tous les rels : X() = IR.
La densit de probabilit de X est la fonction f dfinie par :

Remarque : la loi normale est aussi appele loi de Laplace-Gauss.
La courbe reprsentative de la fonction f est nomme courbe de Gauss.

Consquence


5.c Paramtres de aX + b, X + Y , X Y
On a vu dans partie 3.c les rgles relatives au calcul de lesprance, de la variance et de lcart
type de aX + b, de X + Y et de X Y . Si on applique ces rgles dans le cas de variables
alatoires suivant des lois normales, on obtient les rsultats suivants :
Thorme 2
Soit X une variable alatoire de loi et Y une variable alatoire de loi .
Soit a et b deux rels, avec a 0.
La variable alatoire aX + b suit la loi .
Si X et Y sont indpendantes, alors la variable alatoire X + Y suit la loi



40
Si X et Y sont indpendantes, alors la variable alatoire X Y suit la loi


5.d Calcul pratique
Soit X une variable alatoire suivant une loi normale . Soit t IR. Pour calculer
P(X t), il faut calculer lintgrale :

Or on ne sait pas calculer cette intgrale de manire exacte, on utilise donc des valeurs
approches.
Dans un premier temps, on se ramne la loi normale centre rduite N(0, 1).
Thorme 3
Soit X une variable alatoire suivant une loi normale .
La variable alatoire X dfinie par X = (X m)/ suit la loi .
On a alors :

On utilise enfin une table donnant des valeurs approches des probabilits P(X t), notes ,
pour t compris entre 0 et 4,5.
Dans la cas o t est ngatif, on utilise lgalit pour conclure.






















41
=z=1C = 1
=1=1..-= =1=1..-= =1=1..-= =1=1..-=
1. Vocabulaire
Dfinition 1 :
Lensemble sur lequel on travaille en statistique est appel population.
Si cet ensemble est trop vaste, on en restreint ltude une partie appele chantillon.
Un lment de cet ensemble est appel individu.

Dfinition 2 :
La particularit commune que lon tudie est appele caractre.
Leffectif dune valeur dun caractre est le nombre dindividus ayant cette valeur.
Les valeurs prises par le caractre sont aussi appeles les modalits.

(1) si la particularit sexprime par un nombre, il sagit dun caractre quantitatif. (Dans ce cas,
le nombre se note en gnral x
i
)
Si les valeurs du nombre exprim en (1) sont isoles, il sagit dun caractre discret.
Par contre, si ces valeurs sont prises dans tout un intervalle de IR, il sagit dun caractre
continu.
Exemples :
Le nombre de frre et sur dun stagiaire de la filire TRI est un caractre quantitatif discret.
il peut prendre les valeurs 0, 1, 2, 3, 4 .....
La taille des stagiaires de la filire TRI est un caractre quantitatif continu. il peut prendre
toutes les valeurs entre 1,50 m et 1,95 m.

(2) si la particularit tudie ne sexprime pas par un nombre, il sagit dun caractre qualitatif.
Exemple :
Dans une population, tre mari(e) est un caractre qualitatif deux valeurs : oui ou non.

Dfinition 3 :
Une srie statistique est lensemble des rsultats dune tude : valeurs du caractre et effectifs
correspondants.
On reprsente souvent une srie statistique sous forme dun tableau.

Dfinition 4 :
Le nombre dindividus (n
i
) dune modalit est appel effectif.
Le nombre total dindividus (N) de la population est appel effectif total.
Le rapport f
i
=
n
i
N
est appel frquence.

Remarques :
f
i
est un nombre toujours compris entre 0 et 1.
Souvent, les nombres f
i
sexpriment par un pourcentage.
La somme des nombres f
i
est toujours gale 1.



42
2. Etude dun caractre discret
2.a Moyenne
Dfinition : On se donne une srie statistique :
Valeur x
1
x
2
x
p

effectif n
1
n
2
n
p
La moyenne de cette srie est le nombre rel, not x , tel que :
x =
1
N

i = 1
p
n
i
x
i
. o N est leffectif total ; N = n
1
+ n
2
+ + n
p
.

Exemple : Voici les notes un contrle continu de 23 stagiaires TRI.
012 9 10,5 2,5 8 3 8 3 14 6 2,5 6 16,5 14 6 9 3 6 14 12 3 9
On va ranger ces valeurs dans un tableau :
note 0 2,5 3 6 8 9 10,5 12 14 16,5
effectif 1 2 4 4 2 3 1 2 3 1

La moyenne des notes ce contrle est :
x =
0 1 + 2,5 2 + 3 4 + 6 4 + 8 2 + 9 3 + 10,5 1 + 12 2 + 14 3 + 16,5 1
24
7,7
Proprit 1
Si pour tout i, on peut oprer un changement de variable affine du type : xi = aXi + b alors
.

Proprit 2
On se donne la srie statistique :
Valeurs x
1
x
2
x
p

effectif n
1
n
2
n
p
frquence f
1
f
2
f
p

La moyenne de cette srie peut tre calcule par :
x =
i = 1
p
x
i
f
i


Exemple :
Reprenons lexemple prcdent :
notes 0 2,5 3 6 8 9 10,5 12 14 16,5
effectif 1 2 4 4 2 3 1 2 3 1
frquence 0,043 0,087 0,174 0,174 0,087 0,131 0,043 0,087 0,131 0,043
La moyenne est alors x 0 0,043 + 2,5 0,087 + 3 0,174 + 7,7.





43
2.b Variance et cart type
Dfinition
On se donne une srie statistique :
Valeur x
1
x
2
x
p

effectif n
1
n
2
n
p
La variance V de cette srie est :

Lcart type est dfini par :

2.c Mdiane
Dfinition :
La mdiane dune srie statistique partage cette srie en deux parties de telle sorte que :
- au moins la moiti des valeurs sont infrieures ou gales la mdiane ;
- au moins la moiti des valeurs sont suprieures ou gales la mdiane.

Exemple : Considrons les 5 nombres rangs dans lordre croissant : 2 ; 3 ; 5 ; 10 ; 12.
Il y a autant de nombres suprieurs 5 que de nombres infrieurs 5.
La mdiane de cette suite est 5.

Mthode : Si la srie contient n valeurs ranges dans lordre croissant :
- si n est impair, on prend la
n + 1
2
me valeur pour mdiane.
- si n est pair, on prend pour mdiane la moyenne entre la
n
2
me et la
n
2
+ 1 me valeur.
Dans la srie de notes des stagiaires TRI, on a 23 valeurs.
On prend alors la
23 +1
2
me, cest dire la 12
me
valeur.
La mdiane de cette srie est alors 8.

2.d Mode et tendue
Dfinition
On appelle mode dune srie statistique une valeur du caractre dont leffectif associ est le plus
grand.
La srie de notes des stagiaires TRI admet deux modes : 3 et 6.

Dfinition
On appelle tendue dune srie statistique la diffrence entre la plus grande valeur du caractre
et la plus petite
Ltendue de la srie de notes des stagiaires TRI est : 16,5 0 = 16,5.




44
3. Cas dun regroupement par classes de valeurs
Le tableau suivant donne la distance entre le domicile et lISTA pour les stagiaires dune classe.

distance (en km) [0 ; 1[ [1 ; 5[ [5 ; 11[
nombre de stagiaire 8 16 12
3.a Moyenne
Pour calculer la moyenne, on se ramne un caractre discret en remplaant chaque classe par
son centre.
Dans notre exemple, on obtient : x =
0,5 8 + 3 16 + 8 12
36
4,1.
La distance moyenne est environ 4,1 km.

3.b Mdiane
On construit tout dabord le tableau des effectifs cumuls croissants (ou celui des frquences
cumules croissantes)

distance (en km) [0 ; 1[ [1 ; 5[ [5 ; 11[
effectifs cumuls 8 24 36
frquences cumules (en %) 22,2 66,7 100

On place dans un repre orthogonal les points (0 ; 0), puis (1 ; 8), (5 ; 24) et (11 ; 36).
On admet que la rpartition dans chaque classe est uniforme, ainsi on joint ces points par des
segments.

36
2
= 18.
La mdiane est labscisse du point
de la courbe dordonne 18.
Ici, la distance mdiane est
environ 3,5 km.








3.c Classe modale
On appelle classe modale dune srie statistique, une classe dont leffectif associ est le plus
grand.
Dans notre exemple, la classe modale est la classe [1 ; 5[.




distance en km
Effectifs
45
4. Reprsenter graphiquement des donnes statistiques
4.a Cas des donnes non numriques
Exemple : Le moyen de transport utilis par les stagiaires.


Diagramme en tuyaux d'orgues




Particularits :
La hauteur d'un tuyau est proportionnelle
l'effectif (ou la frquence)
L'axe des abscisses n'est pas gradu donc
la largeur des tuyaux n'a pas de
signification


Diagramme circulaire




Particularits :
L'angle d'un secteur est proportionnel l'effectif :
Ce type de diagramme permet notamment de
comparer chaque effectif par rapport l'effectif
total : ici on voit bien que prs de la moiti de la
classe vient en vlo.


Diagramme semi-circulaire


Particularit :
Variante du diagramme circulaire : l'angle
total est de 180
46
Diagramme en bande (ou linaire)


Particularit :
Autre variante du diagramme circulaire : la
longueur de chaque rectangle est
proportionnelle l'effectif.

4.b Cas des donnes numriques non regroupes en classes
Exemple : Les notes obtenues la dernire interrogation.


Diagramme en btons




Particularit :
L'axe des abscisses est gradu donc les
rectangles sont remplacs par des btons
trs fins (ou des segments) situs aux
bonnes abscisses


4.c Cas des donnes numriques regroupes en classes
Exemple : Le temps mis par les stagiaires lors d'une course pied.

Histogramme :



Particularits :
L'axe des abscisses est gradu donc
la largeur des rectangles correspond
l'amplitude des classes
Si les classes ont toutes la mme
amplitude, la hauteur des rectangles
est proportionnelle l'effectif

47