Université de Bouira Faculté des sciences

Cours Module Codage et représentation de l'information

Chapitre: Introduction Filière MI 1ère Année S2

Codage et représentation de l'information ‫ترميز المعلومات وتمثيلها‬

Programme ‫البرنامج‬
Chapitre 0 : Introduction ‫مقدمة‬
Chapitre1 : Codification et représentation des nombres ‫ترميز الدعداد وتمثيلها‬

a. Les Entiers Positifs ‫الدعداد الطبيعية‬

o Systèmes d’énumérations ‫أنظمة التعداد‬
o Arithmétique ‫الحساب‬
b. Les Entiers Négatifs ‫الدعداد الصحيحة السالبة‬
o Représentation en signe et valeurs absolues ‫التمثيل بالقيمة المطلقة والاشارة‬
o Représentation en Complément à 1 ‫المتمم إلى واحد‬
o Représentation en Complément à 2 ‫المتمم إلى‬
c. Les Nombres Réels ‫الدعداد الحقيقية‬
o Représentation en virgules fixe ‫الفاصلة الثابتة‬
o Représentation en virgules flottantes ‫الفاصلة العائمة‬
Chapitre2 : Codification et représentation alpha-Numérique ‫ترميز الحروف والدعداد وتمثيلها‬

a. Le code ASCII ‫الترميز المريكي القياسي لتبادل المعلومات‬

b. Le code BCD ‫العشري المرمز بالثنائي‬
c. Le code Gray (‫الترميز الثنائي المعكوس )غراي‬
d. L’Unicode ‫الترميز العالمي الموحد‬
Chapitre 3 : Algèbre de Boole ‫الجبر البولياني‬

a. Opération de base ‫العمليات الساسية‬

b. Expressions booléennes ‫حساب العبارات البوليانية‬
c. Les tables de vérité ‫جدول الحقيقة‬
d. Les fonctions booléennes et leurs représentations ‫الدوال البوليانية وتمثيلها‬
e. Théorèmes de l’algèbre de Boole ‫مبرهنات الجبر البولياني‬
Références ‫المراجع‬
Livres disponible à la bibliothèque de la faculté. ‫كتب موجودة في مكتبة الكلية‬

modu
Titre du document Auteur/Collectivité Cote le

Algorithmique et structures de données Baba-Hamed L. 004.021/BAB algo

Initiation à l'algorithmique Ighilaza-Hadj Messaoud C. 004.021/IGH algo

codag
Architecture des systèmes informatiques Ait-Aoudia Samy 004.2/AIT e

codag
Introduction à l'architecture des ordinateurs Drias-Zerkaoui Habiba 004.2/DRI e

Algorithmique : Cours avec 957 exercices Cormen Thomas H. 004.421.2/COR algo

1
Exercices et problèmes d'algorithmique Flasque Nicolas 004.421.2/FLA algo

Exercices et problèmes d'algorithmique : Flasque Nicolas 004.421.2/FLA algo

Excel pour l'ingénieur : Bases, graphiques, Bellan Philippe 004.422/ BEL algo

Windows, Word, Excel : Pour étudiants mais Grim Z. 004.5/GRI algo

Je me forme à Excel 2003. Di Maggio Alain 004.58/ DIM algo

Livres disponible sur le marché ‫كتب متوفرة في السوق‬

 Algèbre de Boole et Fonctions Logiques, M.C. Belaid, 2007, 200 DA
 Circuits Logiques Combinatoires et Séquentiel, M.C. Belaid, 2007,
 Architecture des systèmes informatiques , Ait-Aoudia Samy
 Introduction à l'architecture des ordinateurs, Drias-Zerkaoui Habiba

Sites et cours en Ligne ‫مواقع ودروس‬

1. Cours Informatique par Taha Zerrouki: http://infobouirauniv.wordpress.com
2. Cours Strcuture machine par Hakim Amrouche http://amrouche.esi.dz
3. TD et Examen par Pr. Amar Balla: http://balla.esi.dz/

Chapitre: Introduction à l’informatique ‫مدخل إلى المعلوماتية‬

1. Définitions de base ‫تعاريف أساسية‬
a. Informatique : L’informatique (INFORmation autoMATIQUE), définit la science de traitement
automatique de l’information (c-à-d automatiser l’information que nous manipulons). Cette
informatisation permettra de réaliser un gain considérable en temps et en effort.

.‫ مما يسمح بتقليل الجهد وربح الوقت‬،‫الدعل م اللي هو دعلم يدرس معالجة المعلومات آليا‬

b. Ordinateur : est une machine automatique de traitement de l’information. Il peut recevoir des
données en entrée, « fonction d’entrée », effectuer sur ces données des opérations en fonction
d’un programme, « fonction de traitement » et enfin fournir des résultats en sortie, « fonction de
sortie ».

‫ وف ي‬،"‫ وتنفي ذ دعمليهات دعليهها حس ب برنام ج "المعالج ة‬،"‫الحاسوب آلة معالجة المعلومات يمكنها استقبال البيانات "إدخال‬
."‫الخير يخرج لنا النتائج "الخراج‬

programme

1+3 4
Données Résultas

ordinateur
2
 Ce schéma montre que le processus ou traitement sera pris en charge par l’ordinateur pour
automatiser le fonctionnement. Un traitement informatique nécessite en générale des informations en
entrées (données) et délivre une sortie (résultat).

.‫ لتنفيذها حسب برنامج معين ثم يعرض النتائج‬،‫ يستقبل الحاسوب معلومات وأوامر‬،1 ‫في الشكل‬

c. Information : est un ensemble d’événements qui peuvent être communiqué à l’ordinateur

.‫ والصورة والنص‬،‫ مثل الصوت معلومة‬،‫المعلومة هي مجمودعة من الحداث التي يمكن تبادلها مع الحاسب‬

2. Système informatique ‫نظام معلوماتي‬

Un système informatique est composé de deux parties : Matériel (Hardware) et Logiciel (Software).
‫يتكون النظا م المعلوماتي من قسمين العتاد والبرامج‬

1. Le Hardware ( la quincaillerie) ‫العتاد‬:

Tout ce qui concerne les circuits électriques, électroniques ainsi que le mécanisme.
L’architecture interne d’un ordinateur est généralement composée des éléments suivants
:‫ يتكون الحاسوب دعادة من العناصر التية‬.‫كل ما هو دارات كهربائية والكترونية وآليات ميكانيكية‬

1. Unité centrale : c’est là où s’exécutent les traitements des informations. Elle se compose
d’une unité de traitement et de mémoire centrale ou de mémoire interne.

1. Unité de traitement : c’est un organe principal ou le cerveau de l’ordinateur

(microprocesseur). Il traite les informations introduites dans la mémoire. Il comprend
principalement une unité de commande U.C : c’est la partie intelligente du microprocesseur. Elle
permet de chercher les instructions d’un programme se trouvant dans la mémoire, de l’interpréter
pour ensuite acheminer les données vers l’U.A.L afin de les traiter ; et une unité arithmétique et
logique U.A.L qui est composée d’un ensemble de circuits (registres mémoires) chargés d’exécuter
les opérations arithmétiques (addition, soustraction, multiplication, division) et opérations logiques.

: ‫ وتتكون من قسمين‬،‫ حيث تتنففذ المعالجة‬: ‫الوحدة المركزية‬

،‫ تعال ج المعلوم ات المدخل ة ف ي ال ذاكرة‬،(‫ وهي العض و الرئيس ي أو دم اغ الحاس وب )المعال ج المص غر‬:‫* وحدة المعالجة‬
‫ مهمتها البحث دعن تعليمات البرنامج ف ي ال ذاكرة الحي ة ث م يفس ر‬،‫ وحدة التحكم وهو العضو الذكي في المعالج‬: ‫وتنقسم إلى‬
‫ وحدة الحساب والمنطق مكون ة م ن دارات كهربائي ة‬.‫ ثم يوجه المعطيات إلى وحدة الحساب والمنطق لمعالجتها‬،‫التعليمات‬
.‫ قسمة( والعمليات المنطقية‬،‫ ضرب‬،‫ طرح‬،‫)سجلت الذاكرة( مهمتها تنفيذ العمليات الحسابية البسيطة )جمع‬

UAL
Mémoires
U.C
entrées Sorties

PROGRAMMES

 Mémoire centrale : c’est la partie qui contient les programmes et les données qui seront
traités par le microprocesseur. Il existe deux types de mémoires internes :

: ‫ وهي نودعان‬،‫ تحوي البرامج والمعطيات التي ستتعاللج‬: ‫الذاكرة المركزية‬

3
 i. Mémoire vive (RAM-Random Acess Memory) : Elle permet la lecture/écriture des données, c’est
là où sont stockées les informations au cours du traitement ou de l’exécution. Les informations
enregistrées sur la RAM sont perdues dès que le PC est mis hors tension.

.‫ فيها تحفظ المعطيههات أثنههاء المعالجههة والتنفيههذ‬،‫ تسمح بكتابة المعلومات وقراءتها‬: (‫الذاكرة الحية)ذاكرة ذات بلوغ دعشوائي‬
.‫المعلومات المحفوظة تتفقد )تزول( دعند إطفاء الجهاز‬

ii. Mémoire morte (ROM- Read Only Memory) : est une mémoire qui peut être lue, les
programmes sont enregistrés une fois pour toutes dans cette mémoire et ne peuvent être ni
modifiés ni effacés, même après coupure de l’alimentation électrique.

.‫ والحفظ فيها دائم‬،‫ ومن ثفم القراءة منها مرات دعديدة‬،‫ يمكن الكتابة فيها مرة واحدة فقط‬: (‫الذاكرة الميتة )ذاكرة القراءة فقط‬

2. Mémoires auxiliaires (externes) Comme la mémoire vive perd les informations après
arrêt de l’ordinateur, il est donc important d’utiliser des mémoires qui permettent de conserver,
d’une façon permanente ces informations. On peut citer :

‫ نستعمل ذاكرات ثانوية للحفظ‬،‫ )الخارجية( بما أ ففن الذاكرة الحية ل تحفظ المعلومات بعد إطفاء الجهاز‬: ‫الذاكرة الثانوية‬
‫الدائم مثل‬

 Les disques durs fixes ‫القراص الصلبة الثابتة‬.

 Les disques durs amovibles ‫القراص الصلبة المنقولة‬.
 Les clés USB ‫ش‬.‫أقراص الفل‬.
 Les CD, DVD-ROM ‫ القراص المضغوطة‬.
3. Les périphériques ‫الهجهزة الملحقة‬:

Entrées/Sort
ies

Entrées
Sorties

Entrées ‫مدخل‬ Sorties ‫مخرج‬ Entrées/Sorites ‫مخرج‬/‫مدخل‬

Clavier ‫لوحة مفاتيح‬, Ecran ‫اشااشهههههههههة‬, MODEM ‫ مههههههههههود م‬Disque dur ‫قرص صلب‬
Souris ‫فههههههههأرة‬, Imprimante ‫طابعة‬ (MODulateur/DEModulateu
Lecteur/graveur de cd/dvd ‫قارئ‬
Scanner ‫ماسههههههح‬ r).
‫ضهههوئي‬, mannette Clé usb…
Lecteur disquette, ‫قارئ أقههراص‬
de jeux ‫مقبض اللعب‬
‫مرنة‬

Ecran tactile ‫اشااشة لمسية‬

4
Le Software (le programme) ‫البرمجيات‬:
Tout ce qui concerne les programmes nécessaires pour le bon démarrage et l’utilisation du micro-
ordinateur.

.‫كل ما يحتاج إليه الجهاز ليقلع ويعمل ويقد م خدمات للمستخد م دعدا العتاد‬

Définitions de base ‫تعاريف أساسية‬

A. Instruction (commande) Ordre donné par l'utilisateur à l'ordinateur.
‫التعليمة )أمر( هي أمر يعطيه المستعمل للحاسوب‬
Exemple ‫مثال‬
L'instruction print demande l'affichage d'un text ‫المر اطبع يطلب دعرض النص‬
print "Hello"
B. Programme Suite logique et séquentielle d'instructions que le micro doit exécuter pour
résoudre un problème donné.
‫البرنامج سلسلة منطقية متتابعة من التعليمات ينفذها الحاسوب لحل مسألة معينة‬
Exemple d'un programme en Logo, qui permet de dessiner un carré
‫برنامج بلغة لوغو لرسم مربع‬:‫مثال‬
avance 50
droite 90
avance 50
droite 90
avance 50
droite 90
avance 50
droite 90

C. Langage Ensemble de commandes nécessaires pour l'écriture d'un programme afin

qu'il soit compréhensible par l'ordinateur ( Pascal, Logo, Delphi, C++, JAVA,…
etc).
Pascal, Logo, Delphi, C++,) ‫ مجمودعة من الوامر الساسية لكتاب ة برنام ج يفهم ه الحاس وب لينف ذه‬: ‫لغة برمجة‬
.(JAVA,…etc
Exemple: un programme écrit en langage Pascal en python ‫مثال برنامج مكتوب بلغة بيثون‬
‫ولغة باسكال‬:
Pascal Python
Program HelloWorld; Print "Hello World!"
begin
writeln('Hello, world!');
end.

D. Logiciel Ensemble de programmes qui coopèrent entre eux pour rendre un service
à l'utilisateur.
Exemple: Microsoft office, Jeux.
.‫ اللعاب‬،‫ مثل برنامج المكتبية‬،‫ مجمودعة من برامج متكاملة لتقديم خدمة للمستخد م‬: ‫برمجية‬
2. Les systèmes d'exploitation
A. Définition Le système d’exploitation est le premier intervenant
entre la machine et l'utilisateur (l'être-humain). C'est un logiciel
composé d'un ensemble de programmes de base nécessaires au bon
fonctionnement du matériel: clavier, écran, imprimante…etc.. Le
système d’exploitation alloue les ressources physiques de
l’ordinateur (temps processeur, mémoire, etc.) aux différents
programmes en cours d’exécution. Il fournit aussi des outils aux
logiciels (comme les pilotes) afin de leur faciliter l’utilisation des
différents périphériques sans avoir à en connaître les détails
physiques.

5
Il gère l'activité et les ressources du système informatique tout comme un directeur
administratif.
،‫ يسمح باستغلل الجهزة مثل لوحة المفاتي ح والشااش ة والطابع ة‬،‫نظا م التشغيل هو الوسيط بين المستعمل البشري والجهاز‬
.‫ ويضمن دعملها دون تعارض‬،‫وهو يق فسم الموارد المادية للحاسوب بين البرامج والتطبيقات أثناء التنفيذ‬
.‫نظا م التشغيل يقد م خدمات للبرامج مثل الحماية والطبادعة واستغلل الشااشة والذاكرة دون الحاجة لمعرفة تفاصيلها التقنية‬
.‫يمكن تشبيه نظا م التشغيل بإدارة الجامعة ودعمالها الذين يقدمون خدمات مختلفة لضمان سيرورة الدراسة‬
B. Fonctions du système d’exploitation ‫وظائف نظام التشغيل‬
o Gestion des informations : stockage, recherche protection ‫إدارة‬
‫ حماية‬،‫ بحث‬،‫ تخزين‬: ‫المعلومات‬

o Gestion des ressources matérielles et logicielles : optimisation,

sécurité, exécution des applications, partage entre usager.

‫ الستعمال المشترك‬،‫ تنفيذ التطبيقات‬،‫ حماية‬،‫ استغلل أمثل‬: ‫تسيير الموارد المادية وبرمجية‬

o Assurer un ensemble de services en présentant aux

utilisateurs une interface mieux adaptée à leurs besoins que
celle de la machine physique
‫توفير واجهة بسيطة وسهلة لستغلل الموارد والستفادة من الخدمات‬
C. Les différents types de SE ‫أنواع أنظمة التشغيل‬
Il existe deux types ‫هي نودعان‬:
 les systèmes monopostes: gèrent un seul matériel (MS-DOS-
mono-tâches, Windows- multi-tâches).
‫وندوز متعدد المها م‬،‫ وحيد المهمة‬MSDOS ‫ مثل‬،‫أنظمة وحدة الجهاز تعمل دعلى جهاز واحد‬
 les systèmes multipostes: systèmes réseaux qui gèrent plusieurs machines à la fois:
Windows (2003, NT, 2000 server…), UNIX,
.‫ نظا م يونيكس‬،‫ من ذلك نظا م وندوز للخاد م‬،‫ تعمل دعلى اشبكة تدير دعددا من الجهزة‬: ‫أنظمة متعددة الجهزة‬
On peux citer aussi les systèmes d'exploitation pour les téléphones portables comme: android,
sumsung bada, IOS4 pour les iphone, RIM pour les blackBerry , etc…‫للهواتف النقالة أنظمة تشغيل‬
‫ نذكر منها‬،‫ أيضا‬android, sumsung bada, IOS, RIM , …
4. Les unités de mesure ‫وحدات القياس‬
Unité ‫الوحدة‬ Signification ‫المعنى‬

Octet, bit : Capacité, taille: principalement utilisé pour les mémoires (cache, RAM, disques).
‫ بت‬،‫بايت‬ (‫ القراص‬،‫ الخبيئة‬،‫ لقياس حجم وسعة الذاكرة )الذاكرة الحية‬،‫ السعة‬،‫الحجم‬
Bit / second Débit (bps ) bit par seconde. utilisé pour les modems. (bits par seconde).

‫ لقياس سردعة التصالت‬،‫( بت في الثانية‬bps) ‫التدفق‬

Hertz Fréquence: nombre d’événements par seconde. Utilisé pour la fréquence du bus
processeur, la fréquence de rafraîchissement de l’écran, la fréquence du bus RAM…

‫ تهردد ناقهل الهذاكرة‬،‫ و تردد تحديث الشااشة‬،‫ لقياس تردد ناقل المعالج‬،‫ دعدد العمليات في الثانية‬: ‫التردد‬
‫الحية‬

L'octet est utilisé dans ses différentes déclinaisons ‫البايت ومضادعفاته‬:

unité en Français Unité en anglais valeur en octet

octet Byte 8 bits 1

6
Ko: kilo-octet Kb: kilo-Byte 1 024ctets 210 octets

Mo: mega-octet Mb: mega-Byte 1 024 Ko 220 octets

Go: giga-octet Gb: giga-Byte 1 024 Mo 230 octets

To: tera-octet Tb: tera-Byte 1 024 Go 240 Octets

7
 Chapitre 1 codage et représentation de l'information ‫الفصل الول ترميز وتمثيل‬
‫المعلومات‬

5. Codage de l'information ‫ترميز المعلومة‬

Définition: Le codage d’une information consiste à
établir une correspondance entre la représentation
externe (habituelle) de l’information (le nombre 65 ou le
caractère «A» par exemple) et sa représentation interne
dans la machine (une suite de bits).
‫الترميز هو الربط بين التمثيل الخارجي المعتاد للمعلومة )مثل العدد‬
‫( وتمثيله الداخلي فهي الجههاز )سلسههلة مهن الرقها م‬A ‫ أو الحرف‬65
(‫الثنائية‬

Codage des entiers naturels ‫ترميز الدعداد الطبيعية‬

Les systèmes de numération ‫أنظمة التعداد‬
Principe d'une 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)

Le système décimal est un système de numération utilisant la base dix. Dans ce système, les
puissances de dix et leurs multiples bénéficient d'une représentation
privilégiée. 1000 100 10 1
‫ حيث يض ع ف ك ل منزل ة ق وى الع دد‬،‫النظام العشري هو النظام المعتاد لدى السنسان‬
X=10 ‫ ويمكن تمثيله بكثير حدود حيث‬،‫عشرة‬
2 0 1 2
2012= 2x100 +1x101 +0x102 +2x 103
Le système binaire est un système de numération utilisant la base 2. On nomme couramment bit
(de l'anglais binary digit, soit « chiffre binaire ») les chiffres de la numération binaire positionnelle.
Ceux-ci ne peuvent prendre que deux valeurs, notées par convention 0 et 1.
‫ ويستعمل في الحواسيب‬،‫ يعتمد دعلى رقمين هما الواحد والصفر لتمثيل أي دعدد‬: ‫النظام الثنائي‬
‫ لن‬،‫ في النظا م الثنائي‬101 ‫ يكتب‬5 ‫العدد‬
Le nombre qui s’écrit 5 en base 10 s’écrit 101 en base 2 car : 22 21 20
(5)10 = (101)2= 1x22+0x21+1x20 =4+0+1 1 0 1
Le système hexadécimal est un système de numération positionnel en base 16. Il utilise ainsi 16
symboles, en général les chiffres arabes pour les dix premiers chiffres et les lettres A à F pour les six
suivants.
Le système hexadécimal est particulièrement commode et permet un compromis entre le code
binaire des machines et une base de numération pratique à utiliser pour les ingénieurs. rendant les
conversions très simples et fournissant une écriture plus compacte.

8
‫النظام الستعشري أساسه ‪ 16‬ويستعمل كنظام عملي مبسط للنظام الثن ائي‪ ،‬يس مح باختص ار ال ترميز الثن ائي وتس هيل حفظ ه‬
‫وكتتتتابته وستتتهولة التحويتتتل بينتتته وبيتتتن الثنتتتائي‪ ،‬مثل العتتتدد ‪ 16289‬يكتتتتب ‪ 3FA1‬ف ي الستعشتتتري‪ ،‬بتتتدل متتتن‬
‫‪ 0011111110100001‬في الثنائي‪٫‬‬
‫‪Par exemple: 16289 s’écrit 3FA1 en hexadécimal au lieu de 0011111110100001 en binaire.‬‬

‫‪Conversion entre les systèmes‬‬ ‫التحويل بين أنظمة التعداد‬

‫‪conversion Méthode‬‬ ‫‪Exemple‬‬

‫‪10 =>X‬‬ ‫‪Dévistion successive sur X‬‬

‫القسمة القليدية المتتالية على العدد ‪ ،X‬حتى‬

‫يصبح الحاصل ‪ ،0‬ثم أخذ البواقي من اليمين إلى‬
‫اليسار‬

‫‪(44)10 = (101100)2‬‬

‫‪X => 10‬‬ ‫‪Developpement polynomial‬‬

‫سنشر كثير حدود بالضرب في قوى الساس ‪x‬‬

‫‪X=> Y‬‬ ‫‪Passer par la base 10‬‬

‫‪(210)5 = (55)10 = (67)8‬‬
‫المرور بالساس ‪10‬‬

‫‪2 =>8‬‬ ‫‪3 chiffres binaires => un chiffre octal‬‬

‫كل ثلثة أرقام ثنائية يقابلها رقم ثماسني‬

‫‪8 => 2‬‬

‫‪un chiffre octal => 3 chiffres binaires‬‬

‫كل رقم ثماسني يقابل ثلثة أرقام ثنائية‬

‫‪9‬‬
 => 16 4 chiffres binaires => un chiffre octal

‫كل أربعة أرقام ثنائية تقابل رقما ستعشريا‬

16 => 2 un chiffre hexadecimal => 4 chiffres

binaires

‫كل رقم ستغشري يقابل أربعة أرقام ثنائية‬

10