Cours : Bases de Données – Prof : M.

BASLAM 1

BASES DE
DONNÉES
Pr. : Mohamed BASLAM
Niveau : S4 BCG
Année : 2020/2021
 Cours : Bases de Données – Prof : M. BASLAM 2

Volume horaire et Évaluation de module

• 20 heurs Cours
• 12 heurs Travaux dirigés
• 20 heurs Travaux pratiques
• Examen sur cours + TD  75% (vers Novembre)
• Examen TP  25% (vers Novembre)
• Note finale = 25% Examen TP + 75% Examen final
 Cours : Bases de Données – Prof : M. BASLAM 3

Plan
 Chap. 1 : Initiation à l’informatique
• Introduction aux systèmes informatiques
• Codage de l’information et systèmes de numération
 Chap. 2 : Introduction aux bases de données
• Concepts de base (Entité Association , Relations, Propriétés,
Cardinalités,…)
• Conception des bases de données
• Modelisation Entité-assosciation
 Chap. 3 : Le modèle relationnel (Logique) de Données
• Modèle Conceptuel de données (Entité/Relation)
• Modèle Logique de données (MLD)
 Chap. 4 : Langage SQL
• LDD : Langage de Définition de Données
• LMD : Langage de Manipulation de Données
 Chap. 5 : Algèbre relationnelle
 Cours : Bases de Données – Prof : M. BASLAM 4

CHAP. 1 : INITIATION À
L’INFORMATIQUE

Pr. : Mohamed BASLAM

Niveau : S4 BCG
Année : 2020/2021
 Cours : Bases de Données – Prof : M. BASLAM 5

Introduction
• Information
• Elément de connaissance représenté à l’aide de conventions en vue
d’être conservé, traité et communiqué
• Différentes formes : son, image, texte, vidéo ...

• Traitement
• Passage d’informations appelées données à d’autres informations
dites résultats
• Exemples : addition, multiplication, traduction...

• Informatique
• Science dont l’objet est le traitement automatique de l’information,
c’est-à-dire, l’exécution du traitement par des machines

• Ordinateur
• Machine qui saisit (périphériques d’entrée), stocke (mémoire), traite
(programmes) et restitue (périphériques de sortie) des informations
 Cours : Bases de Données – Prof : M. BASLAM 6

L’Ordinateur
• Composants matériels (Hardware)
• Tout ce qui compose l’ordinateur et ses accessoires
• Incapables de traiter les informations sans un ensemble de
règles (partie logicielle) pour les guider

• Chaque composant possède une fonction particulière

• calcul
• stockage des données
• affichage vidéo
• gestion du clavier…
 Cours : Bases de Données – Prof : M. BASLAM 7

L’Ordinateur
• Logiciel (Software)
• Immatériel
• ensemble de programmes exécutables par l’ordinateur

• 3 types de logiciels
• Système d’exploitation (MS-DOS, Windows, Unix)
• Logiciels standards comme Word, Excel...
• Progiciels : logiciels spécifiques (paye, comptabilité, ...)
 Cours : Bases de Données – Prof : M. BASLAM 8

L’Ordinateur
Saisie Traitement Restitution

Données UC Résultats
Instructions

Périphériques d’entrée Périphériques de sortie

Mémoires auxiliaires

Ecran Modem
Joystick Scanner Micro Souris Disquette

CD-ROM Modem Caméra Disque dur

Clavier Imprimante
Haut parleur
 Cours : Bases de Données – Prof : M. BASLAM 9

La Mémoire
• Définition
• Dispositif capable d’enregistrer, de stocker et de restituer
des informations
• Trois types
• RAM ou mémoire vive
• ROM ou mémoire morte
• Mémoire de masse ou secondaire
• Unité de stockage
• BIT (Binary DigiT) : unité de stockage élémentaire
• Toutes les informations sont codées sous forme de
nombres binaires composés de 0 et de 1
• Les bits sont regroupés en octets (8 bits)
• Selon l’ordinateur, un mot mémoire est composé de 2 (16
bits) ou 4 (32 bits) octets
 Cours : Bases de Données – Prof : M. BASLAM 10

La Mémoire

• Unités de mesure

1Kio (kibiooctet) = 1 024 octets

1Mio (mébioctet) = 1 048 576 octets

1Gio (gibioctet) = 1 073 741 824 octets

1Tio (tébioctet) = 1 099 511 627 776octets

 Cours : Bases de Données – Prof : M. BASLAM 11

La Mémoire

• Unités de mesure

1Ko (kilo octet) = 1 000 octets (exactement 103 octets)

1Mo (méga octet) = 1 000 000 octets

1Go (giga octet) = 1 000 000 000 octets

1To (téra octet) = 1 000 000 000 000 octets

 Cours : Bases de Données – Prof : M. BASLAM 12

La Mémoire
• 2 Modes d’accès à la mémoire
• En lecture : aucun effet sur le contenu
• En écriture : modifie son contenu

• Caractéristiques
• Capacité : nombre d’octets
• Accès
• direct : grâce à l’adresse, accès immédiat à l’information (on parle de support
adressable)
• séquentiel : pour accéder à une information, il faut avoir lu toutes les
précédentes (ex : cassette audio)
• Temps d’accès : temps écoulé entre l’instant où l’information est
demandée et celui où elle est trouvée (en ms)
 Cours : Bases de Données – Prof : M. BASLAM 13

La Mémoire

• Le contenu de la mémoire est composé

• de données
• et d’instructions
• code de l’opération élémentaire
• donnée(s) ou adresse des données

• Programme
• Ensemble d’instructions et de données
 Cours : Bases de Données – Prof : M. BASLAM 14

L’Unité centrale
• Fonctions
• Sélectionner et exécuter les instructions du
programme en cours
• Partie de l’ordinateur qui contient les circuits de base
• la mémoire principale
• la mémoire vive (RAM)
• la mémoire morte (ROM)
• la mémoire cache
• le microprocesseur
• les circuits de calcul (UAL)
• l’unité de contrôle (ou de commande)
• l’unité d’entrée-sortie
 Cours : Bases de Données – Prof : M. BASLAM 15

L’Unité centrale
• La mémoire vive ou RAM (Random Access
Memory)
• mémoire à accès direct à taille limitée
• son contenu est volatile, i.e. il est perdu à chaque fois que
l’ordinateur ne fonctionne pas.
• endroit où l’ordinateur stocke temporairement les données et
instructions (programmes) qu’il est en train d’utiliser et d’exécuter
• contient tous les programmes en cours d’exécution
• si le programme ne contient pas en mémoire vive, seule une partie est
chargée, l’autre étant stockée en mémoire auxiliaire. Le temps d’accès
de la mémoire auxiliaire étant plus grand que celui de la mémoire vive,
plus la RAM est importante, plus l’exécution des programmes est rapide
• capacité standard : 1Go, 2Go ou 4Go
 Cours : Bases de Données – Prof : M. BASLAM 16

L’Unité centrale

• La mémoire morte (Read Only Memory)

• mémoire permanente

• contient des petits programmes écrits par le constructeur pour la

mise en route de l’ordinateur
 Cours : Bases de Données – Prof : M. BASLAM 17

L’Unité centrale

• Le mémoire cache

• La transmission entre la RAM et le microprocesseur est plus

lente que le potentiel de vitesse du microprocesseur

• Mémoire cache
• zone de mémoire ultra-rapide où sont conservées les données et
instructions qui reviennent le plus souvent
• mémoire interne de petite taille (dizaines de Ko)

• Capacité standard : 256Ko ou 512Ko

 Cours : Bases de Données – Prof : M. BASLAM 18

L’Unité centrale
• Le microprocesseur
• Le cœur de l’ordinateur : il traite et fait circuler les instructions et les
données
• Composé des éléments suivants
• Unité Arithmétique et Logique (UAL)
• Ensemble de circuits qui exécutent les opérations arithmétiques et logiques de
base
• Unité de contrôle (ou de commande)
• Son rôle est d’extraire une instruction du programme en MC, de la faire exécuter
par l’UAL ou un périphérique et de chercher l’instruction suivante
• Elle décode les instructions et trouve les données pour l’UAL
• Produits
• Intel (Pentium 166Mhz), Cyrix (P200+), AMD (K6200)
 Cours : Bases de Données – Prof : M. BASLAM 19

L’Unité centrale

• L’unité d’entrée-sortie

• Contrôle et gère le transfert d’informations entre l’UC et les

périphériques

• Exemples
• carte graphique (écran)
• carte contrôleur (disque dur)
• carte son (micro, haut-parleur)
 Cours : Bases de Données – Prof : M. BASLAM 20

Les Périphériques

• Définition
• Tout ce qui gravite autour de l’UC c’est-à-dire l’écran, le
clavier, la souris, les mémoires auxiliaires, l’imprimante, le
scanner, le micro, les haut-parleurs....

• 3 Catégories de périphériques
• d’entrée (clavier, souris, scanner…)
• de sortie (écran, imprimante, haut-parleur)
• les mémoires auxiliaires (disque dur, disquette, CD-ROM)
 Cours : Bases de Données – Prof : M. BASLAM 21

Le Système d’Exploitation
• Définition
• Ensemble des programmes chargés de toutes les fonctions
relatives à l’exploitation des composants de l’ordinateur

• Exemples de produits
• MS-DOS, OS/2, UNIX, Windows 95, Windows 8

• Objectifs
• faciliter la tâche de l’utilisateur en lui présentant une machine
plus simple
• assurer une exploitation efficace et économique des
ressources critiques de l’ordinateur
 Cours : Bases de Données – Prof : M. BASLAM 22

À l’allumage...
• Mise sous tension
• Test par les programmes de la ROM
• présence des périphériques (beep, le lecteur de disquette s’allume...)
• Recherche du système d’exploitation en mémoire auxiliaire
• sur le lecteur de disquette
• sur le disque dur
• Chargement en MC d’une partie du SE
• noyau du SE : contient les instructions indispensables pour le bon
fonctionnement de l’ordinateur
• Recherche des fichiers
• système : configuration du matériel....
• batch pour lancer par exemple automatiquement Windows
 Cours : Bases de Données – Prof : M. BASLAM 23

Systèmes de numération

V 101
Cinq
5 Five

plusieurs représentations différentes du nombre 5

 Cours : Bases de Données – Prof : M. BASLAM 24

Systèmes de numération
positionnels
Systèmes de numération ex.: décimal
non positionnels
ex.: romain

1000
Mille
M

Un système de numération positionnel

est caractérisé par sa base et par le nombre de symboles

Base = valeur attribuée à 10

 Cours : Bases de Données – Prof : M. BASLAM 25

• Système décimal
base : 10
symboles : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
4693 = 4*103 + 6*102 + 9*101 + 3*100
• Système hexadécimal

base : 16 { 1016 = 1610 }

symboles : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
A, B, C, D, E, F
A3C16 = A16*10162 + 3*10161 + C*10160
= 10*162 + 3*161 + 12*160
• Système binaire

base : {102 = 210 }

symboles : 0, 1
1012 = 12*1022 + 02*1021 + 12*1020
= 1*22 + 0*21 + 1*20
 Cours : Bases de Données – Prof : M. BASLAM 26

Conversion décimal  hexadécimal

5438 16
5424
339 16
14 336
21 16
3 16
E16 1 16
5 0
316 0 STOP
1
516
116

543810 = 153E16
Méthode des divisions successives par 16
 Cours : Bases de Données – Prof : M. BASLAM 27

Conversion décimal  binaire

149 1
74 0
37 1
18 0
9 1
4 0
2 0
1 1
0
14910 = 1001 01012

Méthode des divisions successives par 2

 Cours : Bases de Données – Prof : M. BASLAM 28

Conversion hexadécimal  décimal

1 5 3 E 16
*16
16 + 5
*16
336 + 3
*16
5424 + 14 = 543810

153E16 = 543810
 Cours : Bases de Données – Prof : M. BASLAM 29

Conversion hexadécimal  décimal

autre méthode
1 5 3 E16 = E * 16
1016 0
10
110 14

+ 3 * 16
1016 1
10
1016 = 1610 1610 48

+ 5 * 16
1016 2
10
25610 1280

+ 1 * 16
1016 3
10
409610 4096
543810
 Cours : Bases de Données – Prof : M. BASLAM 30

Conversion binaire  décimal

1 0 0 1 0 1 0 1 2
*2
2+ 0
*2
4+ 0
*2
8+ 1
*2
18 + 0
*2
36 + 1
*2
74 + 0
*2
148 + 1 = 14910
 Cours : Bases de Données – Prof : M. BASLAM 31

Conversion binaire  décimal

autre méthode
1 0 1 12 = 21020
1 * 10
110 1

+ 1 * 2101021
102 = 210 210 2

+ 0 * 2101022
410 0

+ 1 * 2101023
810 8
1110
 Cours : Bases de Données – Prof : M. BASLAM 32

Conversion hexadécimal  binaire

16 = 24 Chaque chiffre hexadécimal
 4 chiffres binaires
016  00002
116  00012
216  00102
316  00112
916  10012
416  01002
A16  10102
516  01012
B16  10112
616  01102
C16  11002
716  01112
D16  11012
816  10002
E16  11102
F16  11112
 Cours : Bases de Données – Prof : M. BASLAM 33

Conversion hexadécimal  binaire

A 4 8 C 16

1010 0100 1000 1100 2

Remplacer chaque chiffre hexadécimal

par son équivalent binaire (en 4 chiffres)
Remarque : on peut supprimer les 0
en début de nombre
Exemple : 39D16 = X
0011 1001 11012
 Cours : Bases de Données – Prof : M. BASLAM 34

Conversion binaire  hexadécimal

1010 0100 1000 11002

A 4 8 C
10100100100011002 = A48C16

Regrouper les chiffres binaires par 4

(en commençant par la fin du nombre)
Remplacer chaque groupe de 4 chiffres binaires
par son équivalent hexadécimal
Exemple : 00 11 1001 10112
3 9 B
11100110112 = 39B16
 Cours : Bases de Données – Prof : M. BASLAM 35

Exercices
Exercice 1

Représentez le nombre 24810 dans les bases 2, 3, 8, 9 et 16. (Utilisez la

technique des divisions successives pour les bases 2, 3 et 16.)

Exercice 2
Représentez les nombres 2810, 12910, 14710, 25510 sous leur forme binaire par
une autre méthode que les divisions successives.
À partir de cette représentation binaire, vous en déduirez leur représentation
hexadécimale.
 Cours : Bases de Données – Prof : M. BASLAM 36

Exercices
Exercice 3
1.Les nombres 110000102, 100101002, 111011112, 100000112, 101010002 sont-
ils pairs ou impairs ?
2.Lesquels sont divisibles par 4, 8 ou 16 ?
3.Donnez le quotient et le reste d’une division entière par 2, 4 et 8 de ces
nombres.

Exercice 4
Donnez les valeurs décimales, minimales et maximales, que peuvent prendre
des nombres signés et non signés codés sur 4, 8, 16, 32 et n bits.