CH 1 Generalites
CH 1 Generalites
Généralités
2023-2024
Test de positionnement
Sommaire
Volume horaire : 45 heures
Ch1 : Généralités
Ch2 : Langage algorithmique
Ch3 : Langage C
1
Test de positionnement
Exercice 1 : Résistance Variables lues au clavier :
équivalente n : nombre de résistance
Ecrire un algorithme permettant typeM : type de montage
de calculer la valeur de la R : résistance
résistance équivalente à n
résistances placées en série ou en
parallèle :
n
Rs Ri R1 R2 Rn
i 1 R1
1
Rp n
R2
1
i 1 Ri Rn
Test de positionnement
Exercice 2 : chaîne de Exercice 3 : Programmation
caractères en Python
On considère un texte formé de Transformer les algorithmes des
caractères et terminé par un exercices 1 et 2 en programmes
caractère unique #. Ecrire un Python.
algorithme qui détermine le
nombre de 'a' contenu dans ce
texte. Une chaîne de caractères
est considérée comme un tableau
de caractères.
Pour aller un peu plus loin, écrire
un programme qui détermine :
1. le nombre de voyelles
2. le nombre de consonnes
3. le nombre de caractères spéciaux
4. le nombre de "le"
5. le nombre de mots
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 4
2
Sommaire
Introduction
Traitement de l’information
La partie matérielle
La partie logiciel
Windows
Système numérique
Représentation des nombres
Arithmétique binaire
Bibliographie
Sommaire
Objectifs :
Comprendre le concept
d’informatique
Pouvoir décrire le hardware
Pouvoir décrire le software
Pouvoir utiliser un système
d’exploitation
Comprendre le système de
numération
3
I. Introduction
1.1. Informatique ? Considérer un ordinateur selon
Science du traitement automatisé deux points de vue :
de l’information par des Point de vue du constructeur :
ordinateurs. Présente les composants de la
machine
Ordinateur
Décrit son fonctionnement
Machine électronique
interne.
programmable qui permet le
traitement de l’information. C’est ce que l’on désigne par le
terme Hardware (quincaillerie)
c’est-à-dire la partie matérielle.
I. Introduction
Point de vue de l’utilisateur : Divers domaines d’application :
Présente le mode d’emploi de cette Gestion des entreprises
machine. Recherche
Ceci est désigné par le terme Médecine
Software (partie molle), c’est-à-
Prévisions météorologiques
dire la partie immatérielle ou
encore la partie intelligente. CAO, FAO…
4
I. Introduction
1.2. Avantages de l’utilisation C’est une machine
d’un ordinateur programmable
C’est une machine : L’homme (le programmeur)
donne à la machine toutes les
Peut travaille 24h/24
instructions nécessaires (le
Ne fait pas d’erreurs programme) pour faire un travail
Rapidité de calcul donné.
En moyenne 10-4 s pour faire une
multiplication.
Grande capacité de stockage
Exemple : disques 10 Go (10
milliards de caractères 20 million
de pages écrites (50 lignes et 100
caractères par ligne).
10
5
II. Traitement de l’information
Information = donnée + sens Connaissance = information +
attaché à la donnée : mode d’emploi pour
Proviennent de l’organisation des entreprendre une action
données, mettent en valeur les
relations entre les différents Ce que l'on a appris par l'étude
éléments de ces données ; ou la pratique.
Fournissent un contexte et un sens Vient de la compréhension de
aux données. l’information dans son contexte ;
Exemples : Utile au processus de décision.
! : point d’exclamation Exemples :
...- - -... : SOS (Save Our Soals) Ecrire un "!" pour marquer
une exclamation en fin de
phrase,
Si le signal "...- - -..." est
reçu alors déclencher l’alerte
et envoyer des secours.
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 11
11
12
6
II. Traitement de l’information
Exemples :
Information Producteur Destinataires Support
Condition de circulation
Code de la route Organisme Panneaux
Grand public
Etat de la route législatif Radio, télévision
Densité de circulation gendarmerie
Information clients Service Bon de
Chiffre d’affaire commercial, commande
Clients
Produits commandés comptabilité Documents
solvabilité comptables
Prix, qualité des produit Institut de
Revue, radio,
et des services, critère consommate Consommateurs
télévision
de choix, conseils ur
Message électronique Homme,
Homme, ordinateur Internet
ordinateur
Deux sortes d’informations :
naturelle et structurée
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 13
13
14
7
II. Traitement de l’information
2.3. Information structurée Définie par 3 caractéristiques :
Une information ne devient un Entité : objet, individu,
événement…
renseignement utilisable en
informatique que si elle est Attributs : propriétés
caractéristiques des entités.
structurée.
Valeur : une pour chaque
Définition : attribut (de type texte,
Suite de caractères représentant numérique…).
une information et qui se prêtent à Entité Attributs Valeur
un traitement via la machine. Elève (individu) Numéro 98765
Elle permet donc, de représenter Nom KONE
Prénom Awa
de manière beaucoup plus
classe TCA
rigoureuse les informations Produit (objet) Référence 1230
naturelles qui sont souvent Désignation Ordinateur
difficiles à manipuler. Prix unitaire 1 500 000
15
16
8
II. Traitement de l’information
Exemple : calcul de la moyenne de Les données ou données
n valeurs d’entrées
On distingue deux sortes de
données :
Données Procédures Résultats Les constantes : donnée dont la
(entrées) (instructions) (sortie) valeur n’est pas modifiée au
Saisie de n Sommer ces Afficher la cours d’un traitement.
valeurs n valeur et moyenne Exemple : taux de TVA, de
diviser le arithmétique remise, coefficient…
résultat par n
Les variables : donnée dont la
valeur peut changée au cours
d’un traitement.
Exemple : montant TTC, quantité
en stock
17
18
9
II. Traitement de l’information
Les procédures Procédures manuelles
Elles traduisent sous forme Procédures mécanisées dans
d’instructions les règles de gestion lesquelles l’homme fait exécuter
appliquées pour obtenir les certaines fonctions simples par
résultats souhaités à partir des des machines (machine à
données d’entrées. calculer, machine à écrire…)
Une procédure peut être manuelle Les procédures automatisées
ou automatisée. Elle sont intéressantes lorsque le
L’homme ou la machine qui volume des données à traiter et
exécute une procédure est appelée les résultats à obtenir est
processeur. important ou lorsque les
traitements sont répétitifs.
19
20
10
III. La partie matériel
2ème génération : 1954-1963 Transistors
Composants : transistors, mémoire
à tores de ferrite
Logiciels : apparition des systèmes
d’exploitation, des langage de
programmation évolué FORTRAN
(FORmula TRANslation, 1957),
COBOL (Common Business
Oriented Language, 1959)
Bandes magnétique pour
l’archivage d’informations
Exemple : IBM 7090, DEC PDP-1 :
cycle de 5 s, 1961
21
22
11
III. La partie matériel
4ème génération : 1980 à nos jours Evolution :
Composants : parallélisme d’exécution (pipe-
Circuit intégré LSI (Large Scale line, vectorisation),
Integration) et VLSI : Very Large ordinateurs personnels pour
Scale Integration, 10 000 traitement de texte, tableurs…,
transistors par mm2 augmentation de la puissance.
Logiciel :
traitement distribué (ou réparti),
communication réseaux,
accès aux bases de données,
convivialité (Macintosh) ,
notion de machine virtuelle.
23
24
12
III. La partie matériel
3.2. Classification des Temps total d’un programme
ordinateurs = nombre d’instruction *
(nombre de cycles moyen par
Classification par : instruction) * cycle d’horloge
Le nombre de leur bus de données
Caractéristiques liées entre elles.
C’est-à-dire par leur capacité de
traiter plusieurs bits à la fois
La fréquence d’horloge (ou vitesse
d’horloge) exprimée en Gigahertz
(GHz)
Nombre de cycle d’horloge moyen
par instruction.
Le nombre d’instruction en MIPS
Mega Intructions Per Seconde.
25
26
13
III. La partie matériel
Machines dédiée à la gestion : Machine de jeux :
Machines ayant beaucoup de Machine exigent une vitesse de
périphériques d’entrées/sorties traitement élevée et une très
Exemple d’application de gestion : grande résolution de l’écran.
Travaux administratif : paie, Exemple de machine de jeux :
gestion de stock, tenue de compte, Nintindo
facturation… Machines scientifiques :
Guichets automatiques dans les Machines nécessitant une vitesse
banques de traitement élevée
Réservation dans les compagnies Exemple d’applications
aériennes scientifiques
Caisse des supermarchés Vols spatiaux
Simulation (vol, conduite de
voiture…)
Tracé de routes et de ponts.
27
28
14
III. La partie matériel
3.3. Les base du dialogue Grammaire :
Homme/Machine C’est l’ensemble des règles qui
régissent la formation des mots
Le langage humain : et des phrases à partir des
Pour communiquer entre eux, les symboles de l’alphabet.
hommes ont crée des langages. Les symboles de l’alphabet sont
Un langage est composé d’un regroupés pour former des mots
alphabet et d’une grammaire. Les mots sont agencés pour
Alphabet : former des phases.
C’est l’ensemble des symboles du
langage.
Il est composé de lettres
alphabétiques (a, b, c…z), de
chiffres (0, 1…9), de signes divers
(+, -, ?, #, $…).
29
GN GV
30
15
III. La partie matériel
Le langage de l’ordinateur Codage de l’information
Ordinateur : machine électronique Chaque symbole de l’alphabet
qui a un alphabet pauvre. humain est représenté par un
Il ne peut distinguer que deux codes.
états : Un code permet d’établir une
Le courant passe : bit 1 correspondance entre un symbole
(interrupteur fermé) de l’alphabet humain et un mot
Le courant ne passe pas : bit 0 binaire de la machine.
(interrupteur ouvert) Un mot est un multiple de 8 bits
BIT (BInary digiT)
Plus petite information que puisse
manipuler un ordinateur.
31
32
16
III. La partie matériel
Explication
NUL : nul
0 SOH : Start Of Heading
1 STX : Star of Text
2 ETX : End Of Text
3 EOT : End Of Transmission
4 ENQ : ENQuiry
5 ACK : ACKnowlege
6 BEL : BELl
7 BS : Back Space
8 HT : Horizontal Tabulation
9 LF : Line Feed (Ligne suivante)
A VT : Vertical Tabulation
B FF : Form Feed (Page suivante)
C CR : Carriage Return (Retour chariot)
D SO : Shift Out
E SI : Shift In
F DLE : Data Link Espace
33
34
17
III. La partie matériel
Code ANSI Code EBCDIC
American National Standard Extended Binary Coded Decimal
Institute Interchange Code
Code utilisé par le système Code utilisé principalement par
d’exploitation Windows ; IBM.
ce code reprend en grande partie C’est un code 8 bits ou 9 bits (1
le code ASCII, et propose des bit d’imparité).
extensions différentes selon le Code UNICODE
code de page.
Code utilisé par Windows 95 et +.
Code page 850 : jeu de caractères
Code universel codé sur 16 bits.
multilingues
Permet de coder le plus grand
Code page 864 : jeu de caractères
nombre possible de symbole en
arabe
usage dans le monde (toutes les
Code page 865 : jeu de caractères langues).
nordique
Il permet de coder 65535
caractères différents.
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 35
35
36
18
III. La partie matériel
3.4. Architecture d’un Il doit donc posséder :
ordinateur Des unités de stockage pour
mémoriser le programme en
Un ordinateur est une machine cours d'exécution et les données
programmable universelle de qu'il manipule ;
traitement de l'information. Une unité de traitement
Pour accomplir sa fonction, il doit permettant l'exécution des
pouvoir : instructions du programme et des
1. Acquérir de l'information de calculs ;
l'extérieur. Différents périphériques
2. Stocker en son sein ces d’entrée/sortie servant à
informations. interagir avec l'extérieur :
clavier, écran, souris, carte
3. Combiner entre elles ces
graphique, carte réseau, etc.
informations.
4. Restituer ces informations à
l'extérieur.
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 37
37
38
19
III. La partie matériel
4. Mémoire vive (ou RAM pour « 8. Lecteur de disque : peut être un
Random Access Memory ») : lecteur et graveur en même
stocke les informations des temps, il peut être un lecteur Cd-
programmes et données en cours Rom, un lecteur Dvd-Rom, un
de fonctionnement. lecteur Blue Ray, …
5. Carte graphique ou carte vidéo : 9. Alimentation électrique : tous ses
permet de produire une image composants ne peuvent
pouvant être affichée sur un écran. fonctionner sans une source
6. Entrées-sorties : dispositifs d’alimentation appelé Bloc
permettant de communiquer avec d’alimentation.
le monde extérieur (Usb, port 10.Ecran : pour la visualisation des
série, …). données.
7. Disque dur : stocke les 11.Clavier : pour la saisie des
informations des programmes et donnée.
données de base de la machine.
39
40
20
III. La partie matériel
Les constituants de l'ordinateur Bus de commande : permet au
sont reliés par des bus : processeur de configurer la
mémoire et les entrées-sorties.
Ensembles de fils parallèles
servant à la transmission des Bus de données : ensemble de fils
adresses, des données, et des par lequel s'échangent les
signaux de contrôle. données entre les composants.
Bus d'adresse : facultatif, permet
au processeur de sélectionner
Bus d’adresse
l'entrée, la sortie ou la portion de
mémoire avec qui il veut
Mémoire Périphérique
Bus de commande échanger des données.
Unité de
centrale traitement d’entrée
(MC) (Processeur) /sortie
Bus de données
41
Mémoires CPU
Disque dur
Stockage de
l’information
clavier Souris
42
21
III. La partie matériel
3.5. La mémoire centrale Les mots sont numérotées
Ou mémoire vive L’UCC connaît chaque mot par
Elle sert à stocker toutes les son numéro appelé adresse.
données en provenance des Mot mémoire
organes d’entrée ainsi que les
A code 65 0 1 0 0 0 0 0 1 Adresse 0
programmes de traitement de ces # code 35 0 0 1 0 0 0 1 1 Adresse 1
données.
Elle est formée d’un grand Adresse N
nombre de cellules ou mots
mémoires.
Chaque mot peut contenir une
information (donnée ou
instruction).
43
44
22
III. La partie matériel
La MC est volatile
les informations chargées en
mémoire sont effacées lorsque la MC
machine n’est plus alimentée en entrée sortie
courant électrique.
La MC est une mémoire en Périphériqu Périphérique
e d’entrée de sortie
Lecture/Ecriture
Opération de lecture : elle
consistes à véhiculer les
information des périphériques
d’entrée (tel que le clavier) vers la
MC.
Opération d’écriture : elle consiste
à véhiculer les informations de la
MC vers les périphériques de sortie
(tel que l’écran).
45
46
23
III. La partie matériel
BIOS (Basic Input/Output Autrefois, le BIOS était stocké
System) dans une mémoire ROM placée
sur la carte mère.
Petit programme situé sur la carte
mère de l'ordinateur dans une Maintenant on préfère utiliser de
puce de type ROM. la mémoire EEPROM (souvent de
la flash) pour stocker celui-ci.
Premier programme chargé en MC
au démarrage de l’ordinateur. On peut ainsi remplacer le
programme contenu dans la
Chaque ordinateur contient au
mémoire EEPROM du BIOS par un
moins une mémoire ROM sur
autre : on appelle cela flasher le
laquelle se trouve un programme :
BIOS.
le BIOS.
Rôle :
Gestion de certains périphériques ;
Allumer l'ordinateur ;
Démarrer un système
d'exploitation présent sur une MS.
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 47
47
48
24
III. La partie matériel
3.6. L'unité de traitement Composé de plusieurs parties :
ou CPU : Central Processing Unit L'unité de contrôle et de
commande (UCC), qui est
Ou processeur responsable de la recherche des
C’est le cœur de l'ordinateur instructions à partir de la MC et du
Elle exécute les programmes décodage de leur type
chargés en MC en extrayant l'une L'unité arithmétique et logique
après l'autre leurs instructions, en (UAL), qui effectue les opérations
spécifiées par les instructions
les analysant, et en les exécutant.
Un ensemble de registres, zones
mémoires rapides servant au
stockage temporaire des données en
cours de traitement par le CPU.
49
50
25
III. La partie matériel
3.7. L'unité arithmétique et La partie logique
logique Elle exécute les opérations de
prise de décision afin de modifier
Elle renferme tous les circuits éventuellement la séquence
électroniques nécessaires à d’exécution des instructions.
l’exécution des opérations
A B A ET B A OU B NON A SI(x >= 0) ALORS
arithmétiques et logiques. 0 0 0 0 1 Calculer racine
La partie arithmétique 0 1 0 1 1 SINON
1 0 0 1 0 Erreur
Elle effectue les opérations 1 1 1 1 0
d’addition, de soustraction,
L’UAL possède un ou deux registres
d’arrondis, etc.
de travail appelés accumulateur
Exemple : s = 4 * 7 + 15 pour stocker les résultats
intermédiaires.
5 accumulateur
UAL +
2 3
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 51
51
52
26
III. La partie matériel
Exemples de code opérateur
Code opérateur Opérateur
(HEXA)
00 Chargement
01 Rangement
02 Addition
03 Soustraction
04 Multiplication
05 Division
53
2 4
(MC)
électriques nécessaires dans
Unité Arithmétique Données l’UAL
et Logique (UAL) 5 3. Extraction de la MC des
Résultats
opérandes sur lesquels portent
Légende : Flux d’informations l’instruction
Ordres de l’UCC 4. Déclenchement du traitement de
L’UCC travaille de façon ces données par l’UAL
séquentielle selon le cycle 5. Rangement éventuel des
suivante : résultats dans la MC
6. Puis le cycle recommence en (1)
54
27
III. La partie matériel
Exemple sur une machine à une Adresse Instruction Commentaire
adresse Code op adresse
0015 00 0043 Charge b dans l’accu
a = 2, b = 3
0016 02 0041 Addition de a à l’accu
r=a+b 0017 01 0101 Ranger a + b dans la
Système de numération : base 8 mémoire de travail
0020
(système octal).
…
0041 02 Valeur de a
Code opérateur Opérateur 0043 03 Valeur de b
(HEXA)
00 Chargement 0101 05 Mémoire de travail
01 Rangement
02 Addition
03 Soustraction
04 Multiplication
05 Division
55
56
28
III. La partie matériel
Les mémoires secondaires : Les unités d’échange
Ou mémoires auxiliaires ou Les unités périphériques sont
mémoires de masse reliées soit à l’UC, soit
Elles servent à stocker de grandes directement à la MC par
quantités d’informations de façon l’intermédiaire d’unités
quasi permanente. d’échange ou canaux.
Elles sont spécialisées dans la
gestion rapide des transferts
Mémoire secondaire Capacité d’informations entre l’UC (très
Disquette 1.44 Mo rapide, vitesse évaluée en ns) et
Disque 100 Go les périphériques (très lents,
CD ROM 650 Mo
vitesse évaluée en ms).
DVD 4.7 Go
Pen drive 4Go, 8Go, 16Go
57
58
29
IV. La partie logiciel
2 grandes catégories de logiciels : Logiciels systèmes :
Ce sont des programmes
Système Réservation Logiciels indispensables au fonctionnement
bancaire Jeux d’application
d’avion Software de l’ordinateur (système
Compilateurs Interpréteurs
Editeurs de (Logiciels) d’exploitation, compilateur,
liens Logiciels
de commandes éditeurs de lien…).
systèmes
Système d’exploitation
Hardware
Dispositif matériel Matériel
Logiciels d’application :
Ce sont des programmes qui
résolvent les problèmes des
utilisateurs (jeux, comptabilité, …).
59
60
30
IV. La partie logiciel
Systèmes d’exploitation mono Les commandes : elles sont
tâche analysées et interprétées par le
système qui provoque les actions
Une seule tâche s’exécute à un
correspondantes. On en distingue
instant donné et utilise toutes les
deux types :
ressources du microprocesseur.
les commandes internes ou
Les programmes à exécuter sont
résidentes
stockés en mémoire de masse.
les commandes externes (non
Ils sont appelés, soit à partir du
résidentes) qui doivent être
clavier, soit à partir des fichiers de
chargé à partir de la mémoire de
commandes (fichiers batch).
masse avant leur exécution.
Permet de gérer :
Les entrées/sorties : clavier,
écran, imprimante…
Les fichiers : par l’intermédiaire de
répertoires ou de catalogues sur
disque ou disquette.
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 61
61
62
31
IV. La partie logiciel
Exemples de commandes MSDOS Fonctions des Commande Catégorie
commandes
Une mémoire de masse est
Affichage DIR Interne
appelée volume. Formatage FORMAT Externe
Chaque volume peut être organisé Copie DISKCOPY Externe
en répertoires (directories) ou Gestion des physique
dossiers. volumes d’une
disquette
Chaque répertoire contient des Contrôle du CHKDSK Externe
fichiers de différents types : disque
données structurées, textes, Création MKDIR ou MD Interne
programmes, commandes du SE… Gestion des Changement CHDIR ou CD Interne
répertoires Suppression RMDIR ou RD Interne
listage TREE Interne
Copie COPY Interne
Affichage TYPE Interne
Gestion des Changement RENAME ou REN Interne
fichiers de nom
Effacement DELETE ou DEL Interne
comparaison COMP Externe
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 63
63
64
32
IV. La partie logiciel
4.3. Les langages de Programmation en langage
programmation machine ou en Assembleur
Difficile
Un langage de programmation
Nécessite une connaissance du
regroupe
fonctionnement du
un ensemble de règles syntaxiques microprocesseur utilisé par la
permettant d’écrire des machine.
programmes compréhensibles par
un ordinateur. Langages évolués
Ils n’envisagent que le problème
Plusieurs niveaux de langage :
à résoudre
Langage
Ils sont donc plus faciles à
maîtriser.
Langage de bas niveau Langage évolué
Langage Pascal
Langage Assembleur Initiation Gestion Scientifique
machine (BASIC) (COBOL) (Fortran, Pascal,
C/C++, Java,
Python)
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 65
65
66
33
IV. La partie logiciel
4.4. Les logiciels horizontaux Logiciels horizontaux
Traitement de texte
ou logiciel outil - Wordstar
Il automatise un type de travail - Word
- Wordperfect
utilisant des fonctions précises
Il est utilisé par des professions ou Tableur
- Multiplan
des domaines différents. - Lotus
Exemple - Excel
67
68
34
IV. La partie logiciel
Grapheur Les logiciels intégrés
Logiciel qui exploite des données Un logiciel intégré regroupe en
statistiques pour obtenir diverses seul produit les fonctions de
représentations graphiques. plusieurs logiciels :
Deux types principaux de TDT, Tableur, Grapheur, BD…
graphiques : LOTUS
Les graphiques à coordonnées MS OFFICE
rectangulaire (histogrammes,
barres, ligne ou nuage de points)
Les graphiques à secteurs ou
camemberts.
69
70
35
IV. La partie logiciel
4.5. Logiciels verticaux
Logiciels verticaux
ou progiciel
Il est spécialisé dans la réalisation
des applications spécifiques à une Gestion Edition Industrie Autres secteurs
profession ou à une fonction - Comptable - PAO (productique) - Médecine
- Commerciale - Pré. AO - DAO - Avocat
déterminée. - CAO - Notaire
- Personne
Il doit être conçu pour permettre - FAO - etc.
une adaptation, par paramétrage
aux besoins variés des utilisateurs.
71
72
36
IV. La partie logiciel
Un ERP doit couvrir au moins 2 Logiciels gratuits
principes fondamentaux : Apache OFBiz
Construire des applications Compiere
informatiques sous forme de Dolibarr
modules indépendants mais
Ekylibre
parfaitement compatibles sur
une base de données unique et ERP5
commune. Odoo, ex OpenERP
L’usage d’un moteur de Workflow Tryton
permet de définir l’ensemble des
tâches d’un processus et de gérer
leur réalisation dans tous les
modules du système qui en ont
besoin.
73
74
37
V. Système d’exploitation Windows
5.1. Présentation Windows NT
MS-DOS Première version de Windows
non basée sur MS-DOS au début
Premier système d'exploitation de
des années 1990.
PC (Personnal Computer) conçu
par la société Microsoft dans le Windows 2000 qui est une
début des années 1980. amélioration de Windows NT
A évolué en véritable système de Windows 2003, Xp et Windows
multi-programmation (avec Vista sont des systèmes
processus, mémoire virtuelle, d'exploitation à part entière
multi-tâches préemptif…etc) à Il possèdent les mêmes
fonctionnalités fondamentales qu'Unix
partir de Windows 95, puis
et donc Linux.
Windows 98, Me.
Différentes versions de
Windows :
Windows 95, Windows 98,
Windows 2000, Windows XP,
Wista, 7, Windows 10 et 11.
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 75
75
76
38
V. Système d’exploitation Windows
Barre titre : Remarque
La barre bleue au sommet de Les différentes versions de
toutes les fenêtres. Dans plusieurs Windows fonctionnent
fenêtres on retrouve les boutons essentiellement toutes de la
suivants : même manière.
OK : Sauvegarde les modifications Cependant, Microsoft a, à
faites dans la fenêtre et referme certains endroits, changé le nom
celle-ci. de certains menus ou options.
Annuler : Annule toutes les
modifications apportées dans la
fenêtre s’il y a lieu et referme
celle-ci.
Appliquer : Sauvegarde les
modifications faites dans la
fenêtre, mais sans refermer
celle-ci.
77
78
39
V. Système d’exploitation Windows
5.3. Manipulation de fenêtres Déplacement :
Cliquer sur la barre titre et faire
glisser la fenêtre jusqu'à l'endroit
désiré.
Redimensionner :
Cliquer sur le coin en bas, à
droite de la fenêtre et faire
glisser jusqu'à l'obtention de la
taille désirée.
79
80
40
V. Système d’exploitation Windows
Barre de défilement : Basculer entre les fenêtres :
Lorsque la taille de la fenêtre est On utilise le terme basculer pour
insuffisante pour afficher tout son indiquer le passage d'une fenêtre
contenu, des barres de à une autre.
défilements apparaissent au bas Il n'y a qu'à cliquer sur la fenêtre
et/ou à droite de la fenêtre. désirée.
Grâce à ceux-ci, on peut avoir Cette opération change la fenêtre
accès au contenu entier de la qui a le focus.
fenêtre en appuyant sur les
Focus :
boutons aux extrémités des barres
(dessins de triangle) ou en faisant On dit de la fenêtre présentement
glisser la barre située entre ces utilisée qu’elle a le focus.
deux boutons. La barre titre de la fenêtre ayant
le focus sera bleue tandis que les
autres fenêtres auront une barre
titre en gris.
81
82
41
V. Système d’exploitation Windows
Le poste de travail
ou Ordinateur sous Vista :
Ou "Ce PC" sous Windows 10
Il représente l'ordinateur dans son
entier.
83
84
42
V. Système d’exploitation Windows
5.5. Menu Démarrer Documents :
Programmes : Ce menu contient des raccourcis
vers les derniers fichiers qui ont
À partir du menu Programmes, on
été ouverts.
peut accéder facilement à
n'importe quel programme installé Il suffit de cliquer sur l'un d'eux
sur l'ordinateur. pour l'ouvrir.
Il suffit de cliquer sur le Paramètres->Panneau de
programme à exécuter. configuration :
Certains programmes sont Il contient tous les programmes
regroupés par catégories (ex : permettant de modifier le
Accessoires) et parfois même en comportement de Windows
sous-catégories. par exemple la vitesse de la
souris, le volume des haut-
parleurs, la configuration
matérielle et bien d'autres
choses.
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 85
85
86
43
V. Système d’exploitation Windows
Paramètres->Imprimantes : Arrêter :
Permet de voir et de configurer les Permet d'accéder à une fenêtre
imprimantes. pour fermer, redémarrer, etc.
Aide :
Permet d'accéder à l'aide de
Windows.
Exécuter :
Il suffit d'entrer le nom complet
d'un fichier (programme ou
document) et d'appuyer sur OK
pour ouvrir le document en
question (le nom du fichier ne doit
pas contenir d'espace).
Cette option est rarement utilisée.
87
88
44
V. Système d’exploitation Windows
5.6. Arborescence Exemple :
L'utilisation des dossiers permet
Disque C
de regrouper des fichiers ayant BROU
quelque chose en commun. Cours
2006
Par exemple, vous pourriez avoir 2007
Image
un document portant votre nom et GIF
contenant tous vos documents. etc
JPG
Dans ce dossier pourrait se
trouver d'autres sous-dossiers : un
pour vos textes et un pour vos
images.
Dans le dossier texte pourraient se
trouver un dossier pour les textes
que vous avez faits l'an passé et
un dossier pour les textes de cette
année. Ainsi de suite...
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 89
89
90
45
V. Système d’exploitation Windows
5.7. L'explorateur Windows
Menu Démarrer->Programme-
>Explorateur Windows
Ou clic droit sur menu
Démarrer/Explorer
Permet de naviguer dans vos
fenêtres :
La partie de gauche de la fenêtre
n'affiche que les dossiers
La partie de droite de la fenêtre
affiche le contenu du dossier
sélectionné dans la partie de
gauche.
91
92
46
V. Système d’exploitation Windows
Créer un raccourci : Copier un fichier :
Une manière rapide d'accéder à un Sélectionner le fichier.
fichier où à un dossier est de créer Choisir Copier dans le menu
un raccourci vers celui-ci sur le contextuel.
bureau. Aller dans le dossier destination.
Pour créer un raccourci, Appeler le menu contextuel de la
sélectionner le fichier ou le dossier fenêtre en faisant un clic de droit
et choisir Créer un raccourci dans dans un espace libre de celle-ci.
le menu contextuel du fichier ou
du dossier. Choisir Coller dans le menu
contextuel.
Il ne vous reste plus qu'à déplacer
ce raccourci sur le bureau pour
avoir un accès rapide à vos
dossiers et documents les plus
fréquemment utilisés.
93
94
47
V. Système d’exploitation Windows
Manière rapide est de faire glisser Effacer :
un fichier ou un dossier avec le Le faire glisser dans la corbeille.
bouton de droite.
Ou dans le menu contextuel du
Quand le bouton est relâché dans fichier choisir Supprimer
le dossier destination, un menu
Ou Sélectionner le fichier et
apparaîtra, permettant de choisir si
appuyer sur la touche Suppr
l'on veut copier, déplacer
(Del) sur le clavier.
(transférer) ou créer un raccourci.
Peut importe la méthode choisie,
Grâce à cette technique, on est
le fichier ou dossier se retrouvera
assuré du résultat et il n'y a
dans la corbeille.
aucune exception, contrairement
au glissement normal expliqué ci- Remarque :
dessus. Si vous supprimez un dossier,
tous les dossiers et fichiers
contenus dans celui-ci seront
également envoyés à la corbeille.
95
96
48
VI. Les systèmes de numération
6.2. Le système décimal Position Poids bi Symbole ei Valeur
Ensemble de symbole = {0, 1, 2, (i) = 10i décimale
e i * bi
3, 4, 5, 6, 7, 8, 9} 0 100= 1 2 2
Base = 10 car il y a dix symboles 1 101 = 10 8 80
2 102 = 100 0 0
Les poids sont des puissances de 3 103 = 1000 3 3000
10 Vérification 3082
Les poids ont reçus un nom :
unité, dizaine, centaine, millier,
etc.
Décomposition d’un nombre
Exemple : décomposition de 3082
en puissance de 10.
97
98
49
VI. Les systèmes de numération
Décomposition d’un nombre à Généralisation :
virgule Soit E une partie décimale de
Un nombre à virgule comprend p positions écrit dans une
une partie entière et une partie base b.
décimale.
soit dj le symbole de la
Exemple position i.
3082,35 = 3082 + 0,35 Les positions vont de 1 à p, de
Décomposition de la partie la gauche vers la droite.
décimale
p
d pb d jb
1 2 p 1 p j
Position Poids b-j Symbole ej Valeur Formule2: E d 1b d 2 b ... d p 1b
(j) = 10-j décimale j 1
ej * b-j Exemple
1 10-1 = 0,1 3 0,30 (0,35)10 = 3 * 10-1 + 5 * 10-2
2 10-2 = 0,01 5 0,05
Vérification 0,35 = 3 * 0,1 + 5 * 0,01
= 0,3 + 0,05 = 0,35
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 99
99
100
50
VI. Les systèmes de numération
Position Poids bi Symbole ei Valeur
6.3. Le système binaire (i) = 10i décimale
Ensemble de symbole = {0, e i * bi
0 2 0= 1 1 1
1} 1 21 = 2 0 0
2 22 = 4 1 4
Base = 2 car il y a deux symboles
3 23 = 8 0 0
Un chiffre binaire est appelé bit 4 24 = 16 0 0
(Binary digiT) 5 25 = 32 1 32
Vérification 37
Les poids sont des puissances de
2
Exemple : 37 en décimal
100101
101
102
51
VI. Les systèmes de numération
87 : 2 = 43 Reste 1
43 : 2 = 21 Reste 1
21 : 2 = 10 Reste 1
10 : 2 = 5 Reste 0
5:2=2 Reste 1
2:2=1 Reste 0
1:2=0 Reste 1
Présentation 2
103
104
52
VI. Les systèmes de numération
Le calcul logarithmique donne Exercice : Convertir les nombres
Ln 87 suivants en binaire :
n 6 , 44 6
Ln 2 62 125 127 128 255 32767
32768
n = 6 et 26 = 64
Par divisions successives
87 contient 1 fois 64 87 – 1*64 = 23 Par la méthode du logarithme
23 contient 0 fois 32 23 – 0*32 = 23
Remarque :
23 contient 1 fois 16 23 – 1*16 = 7
7 contient 0 fois 8 7 – 0*8 = 7 Faire absolument 128 par la
7 contient 1 fois 4 7 – 1*4 = 3 méthode du Logarithme
3 contient 1 fois 2 3 – 1*2 = 1
1 contient 1 fois 1 1 – 1*1 = 0
Le nombre en binaire est fourni
par les quotients successifs (du
haut vers le bas).
(87)10 = (1010111)2
105
106
53
VI. Les systèmes de numération
Vérification Exercice
p
Convertir ces nombres en binaire
d jb 15,5 47,0749 125,625
1 2 p 1 p j
Formule 2 : E d 1 b d 2 b ... d p 1 b d pb
j 1
(0,78)10 = (0,11000111)2
=1x2-1+1x2-2+1x2-6+1x2-7+1x2-8
=0,777 = 0,78
107
108
54
VI. Les systèmes de numération
Exemple 2 : convertir Application de la formule 2
(100101,1011)2 en décimal (0,1011)2 = 1*2-1+ 0*2-2+ 1*2-3
100101,1011 = 100101 + + 1*2-4
0,1011 = 37 + 0,1011 = 1*0,5 + 0*0,25 + 1*0,125 +
Convertissons la partie décimale 1*0,0625=0,6875
0,1011 0,78)10 = (0,11000111)2
Position Poids b-j Symbole dj Valeur (0,11000111)2= (0,77734375)10
(j ) = 2-j décimale dj * b-j = (0,78)10
1 2-1 = 0,5 1 0,5
2 2-2 = 0,25 0 0 Exercice
3 2-3 = 0125 1 0,125 Convertir ces nombres en décimal
4 2-4 = 0,0625 1 0,0625 : 10101,0101 0,11001
Vérification 0,6875
109
110
55
VI. Les systèmes de numération
Méthode du logarithme Conversion hexadécimal/
16n 948 décimal
Ln16n Ln948 On applique la formule1
162 = 256 Exemple convertir (3B4)16 en
décimal
2
Ln16 Exercice
948 contient 3 fois 256 948 – 3*256 = 180 Convertir ces nombres en décimal
180 contient 11 fois 16 180 – 11*16 = 4 : 11A2 2FF ABC
4 contient 4 fois 1 4 – 4*1 = 0
Exercice
Convertir ces nombres en hexa 15
47 125 259 32768
111
112
56
VI. Les systèmes de numération
Conversion hexadécimal/binaire Exemple : convertir (4325)10 en
Chaque symbole hexadécimal est binaire.
décomposé en une somme de 4 (4325)10 = (10E5)16 = (0001
chiffres binaire dont les poids 0000 1110 0101)2
respectifs sont : Une conversion directe aurait
23=8, 22 = 4, 21 = 2, 20 = 1 nécessité 13 divisions par 2 avec
de nombreux risques d’erreurs.
Exemple
3 divisions par 16
(3C6)16 = (0011 1100 0110)2
Exercice : Convertir les nombres
Remarque 3 C 6 suivants en binaire :
Pour convertir un nombre décimal 62 125 127 255 32767
en binaire, il est plus rapide et plus 32768
sûr de le convertir d’abord en
hexadécimal puis ensuite en
binaire.
113
114
57
VII. Représentation des nombres
7.2. Entiers signés Exemple :
Méthode 1 : bit de signe (+120)10 = (0 1111000)2
Si un nombre est représenté sur n
Bit de signe Valeur absolue
bits, on réserve le bit le plus à
gauche pour le signe :
1 : nombre négatif (-120)10 = (1 1111000)2
0 : nombre positif
Bit de signe Valeur absolue
La valeur absolue du nombre est
donc représentée sur les n-1 bits
restants.
Exemple : représentation sur 8 bits
(1 bit pour le signe et 7 bits pour
la valeur absolue).
115
(-0)10 = (1 0000000)2
116
58
VII. Représentation des nombres
Méthode 2 : Complément Vrai Astuce pour calculer le CV
(CV) Pour la partie entière et un
Soit b la base et un nombre A sur n système de numération de base
positions. b:
Le complément vrai du nombre A 1. Conserver les zéro à droite
est : bn – A. (poids faible)
En base 10 on parle de 2. A partir de la droite, le 1er
complément à 10 chiffre non nul est soustrait
de la base b.
En base 2 on parle de complément
à2 3. Les autres chiffres sont
soustraits de (b – 1).
L’opposé de A est donc bn – A.
Exemple 1 : CV de (140)10
Exemple
1. 0
CV de (140)10 = 103 – 140
2. 10 – 4 = 6
= 1000 – 140 = (860)10
3. (10 – 1) – 1 = 8
(-140)10 = (860)10
CV de (140)10 = (860)10
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 117
117
118
59
VII. Représentation des nombres
Complément à 2 d’un nombre Exemple : CV de (+120)10 en
binaire binaire
Il est commode de passer par (+120)10 = 0111 1000
l’intermédiaire de son Complément CR = 1000 0111
Restreint (ou complément à 1). + 1
Pour un nombre binaire A de n CV = 1000 1000
positions : = (-120)10
Complément restreint est égal à : Exercice :
2n – A – 1.
Concrètement, il s’obtient en Trouvez les compléments vrais
remplaçant les 0 par des 1 et le 1 par des nombres suivants en décimal
des 0. puis en binaire : 63 127 128
1458 34525 32767 32768
CV = CR + 1
119
120
60
VII. Représentation des nombres
Principe Représentation d’un nombre en
Un nombre A en virgule flottante virgule flottante :
est représenté sous la forme Dans l’ordinateur, la mantisse est
suivante : généralement représentée par un
A = SMBE nombre à virgule dont la valeur
avec absolue est comprise entre 0 et 1
(Mantisse normalisée).
A = Nombre
Exemple
S = Signe
0,041703 103 : mantisse
M = Mantisse (représente les
non normalisée
chiffres significatifs de A)
0,41703 102 : mantisse
B = base du système de
normalisée et est représenté
numération
comme .41703 102
E = Exposant
Exemple
(41,703)10 = 41703 10-3 =
0,41703 102
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 121
121
122
61
VIII. Arithmétique binaire
8.1. Présentation
Effectuer les opérations
arithmétiques classiques :
+, -, *, /
Tenir compte des dépassements
123
124
62
VIII. Arithmétique binaire
8.3. Soustraction
0 0 1 1
- - - -
0 11 0 1
0 11 1 0
Retenue ou cary
Retenue
Elle est ajoutée au bit de
poids supérieur juste à
gauche du nombre à soustraire
1010
-
0100 retenue
1
0110
125
126
63
VIII. Arithmétique binaire
Exemple 1 : présence d’une Exemple 2 : pas de retenue
retenue
Le résultat est positif (28)10 00011100 00011100
- - +
(63)10 00111111 CR 11000000
(63)10 00111111 00111111
- - +
CR (-35)10 11011100 = (-35)10
(28)10 00011100 11100011
sous forme CR
(+35)10 1 00100010
On réinjecte 00100011 = (+35)10
Retenue + 1 la retenue
00100011 = (35)10
127
128
64
VIII. Arithmétique binaire
Cas ou les deux nombres sont Exemple 1 : Méthode du CR
négatifs Base 10
Le résultat est négatif (-2)10 +2 CR 7 On ajoute
+ + + la retenue
Méthode du CV (-3)10 +3 CR 6
On n’ajoute pas la retenue (-5)10 1 3 = (-5)10
+1
La valeur absolue du résultat est Retenue 4
sous forme CV
Méthode du CR La valeur absolue du résultat est
On n’ajoute la retenue sous forme CR
La valeur absolue du résultat est CV(4) = 10 -4 - 1
sous forme CR = 10 -5 = (5)10
129
130
65
VIII. Arithmétique binaire
Exemple 4 : Méthode du CV
Base 2
Retenue
131
132
66
VIII. Arithmétique binaire
Exercice 6 :
Base 2
(-5)10 +5 0101 CV 1011 On n’ajoute
+ + + pas la retenue
(-9)10 +9 1001 CV 0111
(-14)10 1 0010 = (-14)10
Retenue
133
101101 = 45
x x
101 5
101101 225
000000
101101
011100001 = 225
134
67
VIII. Arithmétique binaire
8.5. Division
C’est le même principe que dans le
système décimal.
Exemple
101101 15 3
0101 11
0100 1111
011
00
135
136
68
Bibliographie
Livre
[ALR ] : Structure de données et
algorithmes, Alfred Ano, John
Hopcroft, Jeffrey Ullman, InterEdition
[BOR ] : Initiation à la
programmation, Collection Sciences
et pratique de l’informatique, Bordas
Informatique
[COU ] : Initiation à l’algorithmique et
aux structures de données, 1, 2
Récursivité et structures de données
avancées, J. Courtin, I. Kowarski,
Dunod Informatique
[GUY ] : Arbre Table et Algorithmes,
J. Guyot, C. Vial,Eyrolles
[MEY ] : Méthodes de programmation,
B. Meyer et C audoin, Eyrolles
INP-HB/DFRMI/K. M. BROU Informatique : Généralités 137
137
Bibliographie
Webographie
Christine PORQUET : ENSICAEN - 1ère
année – 2nd semestre –
Algorithmique avancée :
Poly_Algo_avancee_debut.pdf
http://brassens.upmf-
grenoble.fr/IMSS/limass/algoprog/al
gocours.html
http://dept-
info.labri.fr/ENSEIGNEMENT/archi/co
urs/archi.pdf
138
69