‫كلية العلوم والتقنيات بطنجة‬

F a c u l t é d e s S c i e n c e s e t Te c h n i q u e s d e Ta n g e r
Université Abdelamalek Essaâdi
Département Génie Informatique
Faculté des Sciences et Techniques de
Tanger

Algorithmique &
Programmation I
Pr. Baida Ouafae

1



3
 Chapitre 1 : Généralités
 C’est quoi l’informatique?
 C’est la science du traitement automatique et rationnel de
l’information

C’est quoi Information ?

C’est quoi Traitement ?

4
 Chapitre 1 : Généralités
 C’est quoi l’informatique?
 L’information est un ensemble des données portant une
connaissance.

 Une information peut être de type :

 Texte
 Image
 Vidéo
 Son
 Symbole
 Chapitre 1 : Généralités
 Définition du traitement
 Le traitement est l’ensemble des opérations servant à modifier
l’état des données.

Données Traitements Résultats

 Chapitre 1 : Généralités
 Exemples des traitements

7
 Chapitre 1 : Généralités
 Exemples des traitements

8
 Chapitre 1 : Généralités
 Système informatique

Partie Matérielle : Partie Logicielle :

Hardware Software

9
 Chapitre 1 : Généralités
 Schéma fonctionnel d’un système Informatique

Unité Centrale

Unités 01101 Mémoire centrale

10110 Unités de
d’entrée sortie
Unité Centrale de
Données Résultat
Texte
Traitement
Texte,
Image Image
Son Son
Vidéo Codage Traitement des Transcodage Vidéo
etc. etc.
informations

10
 Chapitre 1 : Généralités
 Codage de l’information
C’est la transformation des informations vers des symboles pour
pouvoir la traiter, stoker, transmettre, etc dans un système
informatique

⁻ l’information sera codée sous forme des chiffres binaires {0,1}

appelée aussi la base binaire.
⁻ Cette information s’appelle information binaire.
⁻ Chaque élément de l’information s’appelle un bit (binary digit).

11
 Chapitre 1 : Généralités
 Stockage de l’information dans un système Informatique

Avec 1 bit, on peut représenter 2=21 informations binaires : 0 et 1.

Avec 2 bits, on peut représenter 4=22 informations binaires : 00, 01, 10,11.
Avec 3 bits, on peut représenter 8=23 informations binaires : 000, 001, 010,
011, 100, 101, 110, 111
…
Avec 8 bits, on peut représenter 265=28 informations binaires.

Avec n bits, on peut représenter 2n informations binaires.

12
 Chapitre 1 : Généralités
 L’information traitée par ordinateur est constituée par un
groupe de 8 bits appelé un octet.

• 1 octet = 8 bits
• 1 kilo octet = 1024 octets
• 1 méga octets = 1024 Ko
• 1 géga octets = 1024 Mo
• 1 téra octet = 1024 Go

13
 Chapitre 1 : Généralités
 Les systèmes de numération

Système Binaire Exemple :

⁻ Un système de base 2
10110, 01011, 10001 , …
⁻ Utilisation des chiffres : B={0, 1}

Système Octal
Exemple :
⁻ Un système de base 8
⁻ Utilisation des chiffres : 12, 145, 17, 20,760, …..

B={0, 1, 2, 3, 4, 5, 6, 7}

14
 Chapitre 1 : Généralités
 Les systèmes de numération

Système Décimal
⁻ Un système de base 10 Exemple :

⁻ Utilisation des chiffres : 1, 10, 19,20, 199, …..

B={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

Système Hexadécimal
⁻ Un système de base 16 Exemple :

⁻ Utilisation des chiffres 1, 10A, 9BC, 19D, …..

B={0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

15
Généralités
 Codage
 Convertir (𝑵)𝑩𝑵 𝒗𝒆𝒓𝒔 (𝑵)𝟐 ?
 𝐃𝐞𝐜𝐢𝐦𝐚𝐥𝐞 𝐯𝐞𝐫𝐬 𝐁𝐢𝐧𝐚𝐢𝐫𝐞
 𝐎𝐜𝐭𝐚𝐥𝐞 𝐯𝐞𝐫𝐬 𝐁𝐢𝐧𝐚𝐢𝐫𝐞
 𝐇𝐞𝐱𝐚𝐝é𝐜𝐢𝐦𝐚𝐥𝐞 𝐯𝐞𝐫𝐬 𝐁𝐢𝐧𝐚𝐢𝐫𝐞

 Transcodage
 Convertir (𝑵)𝟐 𝒗𝒆𝒓𝒔 (𝑵)𝑩𝑵 ?
 𝐁𝐢𝐧𝐚𝐢𝐫𝐞 𝐯𝐞𝐫𝐬 𝐃𝐞𝐜𝐢𝐦𝐚𝐥𝐞
 𝐁𝐢𝐧𝐚𝐢𝐫𝐞 𝐯𝐞𝐫𝐬 𝐎𝐜𝐭𝐚𝐥𝐞
 𝐁𝐢𝐧𝐚𝐢𝐫𝐞 𝐯𝐞𝐫𝐬 𝐇𝐞𝐱𝐚𝐝é𝐜𝐢𝐦𝐚𝐥𝐞

16
 Codage & Transcodage
 Décimal vers binaire

(77) 10 =(1001101) 2

 Binaire vers décimale

(1000111) = (??) 10
2

1*20 +1*21 +1*22 +0*23 +0*24 +0*25 +1*26

1+2+4+0+0+0+64=71
(1000111) = (71) 10
2

17
 Codage & Transcodage
• Octal vers Binaire
1. Octal vers Décimal 2. Décimal vers Binaire

 (341)𝟖 = (??)10  (225)10= (???)2

1*𝟖𝟎 +4*𝟖𝟏 +3*𝟖𝟐

1+32+192+=225

 (341)𝟖 = (225)10  (225)𝟏𝟎 = (011100001)2

(341)𝟖 = (011100001)𝟐
18
 Codage & Transcodage
 Binaire vers Octal
 Binaire vers Décimal
 Exemple :
 (1110011)2 =1∗20 +1∗21 +0∗22 +0∗23 +1∗24 +1∗25 +1∗26
 (1110011)2 =(115)10

 Décimale vers Octal

 (115)𝟏𝟎 =(??)𝟖
 (115)𝟏𝟎 =(163)𝟖

19
Codage & Transcodage
 Hexadécimal vers Binaire
 Donner à chaque élément son équivalent
 Exemple
 (A1E)16 = (1010 0001 1110)2

 Binaire vers Hexadécimal

 Regrouper les chiffres de binaires 4 par 4
 Remplacer chaque 4 chiffres par le nombre hexadécimal
équivalent.
 Exemple
 100010011101 = 1000 1001 1101 = (89D)16

20
 Exercices
Exercice 1
Coder les nombres suivants :
(1456)10 , (176)8, ( 13AB)16
Transcoder les nombres suivants
( 100111) 2 = ( ) 10 , (111 010 001)2= ()8 , (0011101010)2=()16
Exercice 2
Soit X un nombre entier ayant la valeur 73 dans la base décimale,
trouver l’équivalent de X dans les bases suivantes :
⁻ Binaire
⁻ Octale
⁻ Hexadécimale

21