Vous êtes sur la page 1sur 284

Introduction

Constitution dun ordinateur


Systme dexploitation
Codage de linformation
Algorithmique

Architecture des ordinateurs et Algorithmique


Benchikhi Loubna
Ecole Nationale des Sciences Appliques de Marrakech
Universit Cadi Ayyad
l.benchikhi@uca.ma

January 2, 2015

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Pourquoi ce module?

Architecture des ordinateurs vise ...


Expliquer les principes de fonctionnement dun ordinateurs
Il ne sagit pas dapprendre programmer, mais de
comprendre, bas niveau, lorganisation de ces machines.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Pourquoi ce module?
Algorithmique vise ...
Expliquer quest ce quun algorithme
Savoir pourquoi il faudrait apprendre lalgorithmique pour
apprendre programmer ?
Dvelopper lesprit danalyse et une bonne mthodologie de
programmation
Dvelopper les aptitudes crire des programmes dans un
langage de programmeaion
Introduire le langage de programmation PASCAL
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Plan I
1

Introduction

Constitution dun ordinateur


Architecture de Von Neumann
Processeur (CPU)
Mmoire
RAM
ROM

Rcapitulons
Mmoire
Mmoire cache
Mmoire de masse

Bus Systme
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Plan II
Exercices
Les Units dEntre/Sortie
Les interfaces dentre/sortie
Priphrique dentre sortie

chipset, CMOS et BIOS


3

Systme dexploitation
Structure
MS-DOS

Codage de linformation

Algorithmique
Introduction
Les Variables
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Plan III
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Les tableaux
Algorithmes de tri
Recherche dichotomique

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction

Question
Quest ce quun ordinateur?

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Dfinition
Le terme ordinateur designe un appareil lectronique qui accepte les
donnes sous un format numrique et les traite en vue dun rsultat.
Ainsi, un ordinateur traite (ou manipule) de linformation. Celle-ci
peut tre sous forme de : Multimdia (musique, film, image),
Donnes (Description dun client, dune entreprise), Textes, Pages
Web, Chiffres (Comptes dune entreprise, rsultats dexpriences,
rsultat de calculs numeriques sur des structures mcaniques)

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Un peut dhistoire

Le mot ordinateur provient de la socit IBM France.


Franois Girard, responsable du service promotion gnrale de
publicit de lentreprise IBM France, eut lide de consulter son
ancien professeur de lettres Paris, afin de lui demander de
proposer un mot caractrisant le mieux possible ce que lon appelait
vulgairement un calculateur (traduction littrale du mot
anglais computer ).

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Un peut dhistoire

Ainsi, Jaques Perret, agrg de lettres, et professeur de philologie


latine la Sorbonne, proposa le 16 avril 1955 le mot Ordinateur
.
en prcisant que le mot Ordinateur tait un adjectif provenant
du Littr signifiant Dieux mettant de lordre dans le monde .
Ainsi, il expliqua que le concept de mise en ordre tait tout
fait adapt.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Constitution dun ordinateur

Un ordinateur est un ensemble de composants lectroniques


modulaires.
On parle ainsi de hardware pour dsigner lensemble des
lments matriels de lordinateur et de software pour
dsigner la partie logicielle.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Constitution dun ordinateur


Les trois lments essentiels dun ordinateur sont:
le processeur, la mmoire , le dispositif de gestion des
entres-sorties

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Architecture de Von Neumann


Architecture de Von Neumann
Le processeur excute pas pas les instructions composant les
programmes.
La mmoire principale permet de stocker de linformation
(programmes et donnes)
Les dispositifs dentre-sortie, qui permettent de communiquer avec
le monde extrieur.
Ces composants communiquent entre eux par lintermdiaire de bus.
Cette dcomposition est appele Architecture de Von Neumann

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Architecture de Von Neumann

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Architecture de Von Neumann


Architecture de Von Neumann
1 Le processeur est compos dune unit arithmtique et logique
(UAL ou ALU en anglais) ou unit de traitement : son rle est
deffectuer les oprations de base et dune unit de contrle,
charge du squenage des oprations.
2

La mmoire qui contient la fois les donnes et le programme


excut par lunit de contrle:
mmoire volatile ou RAM (Random Access Memory) qui
contient programmes et donnes en cours de traitement.
mmoire permanente ou ROM (Read Only Memory) qui stocke
programmes et donnes de base de la machine.

Les dispositifs dentre-sortie,


qui
permettent
de communiquer
Benchikhi Loubna
Architecture
des ordinateurs
et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Carte mre
Logee dans un boitier (ou chassis)
Comporte des emplacements pour les peripheriques de
stockage sur la face avant
Comporte des boutons permettant de controler la mise sous
tension de lordinateur
Des voyants permettant de verifier letat de marche de
lappareil et lactivite des disques durs
Un bloc dalimentation electrique (appele frequemment
alimentation), charge de fournir un courant electrique stable et
continu a lensemble des elements constitutifs de lordinateur
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Carte mre

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Carte mre

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur
Dfinition
Le processeur, (ou CPU, Central Processing Unit, Unit centrale
de traitement en franais) est le composant essentiel dun
ordinateur qui interprte les instructions et traite les donnes dun
programme.
Le processeur est un circuit lctronique complexe (circuit intgr)
qui excute chaque instruction trs rapidement, en quelques cycles
dhorloges.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur
Horloge
Toute lactivit de lordinateur est cadence par une horloge unique,
de faon ce que tous les circuits lectroniques travaillent tous
ensemble de faon synchronise.
La frquence de cette horloge sexprime en MHz (millions de cyles
par seconde) ou GHz (milliards de cycles par secondes). Par
exemple, un processeur Intel Core 2 Duo P8400 possde une
horloge cadence 2,26 GHz.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur
Caractristiques dun processeur
la largeur de ses registres internes de manipulation de donnes
(8, 16, 32, 64, 128 bits).
la cadence de son horloge exprime en MHz ou GHz.
le nombre de noyaux de calcul (core).
son jeu dinstructions (ISA en anglais, Instructions Set
Architecture) dpendant de la famille (CISC, RISC, etc).
sa finesse de gravure exprime en nm (nanomtres, 109
mtres, soit un milliardime de mtre).
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur

Caractristiques dun processeur: famille


CISC (Complex Instruction Set Computer) : choix
dinstructions aussi proches que possible dun langage de haut
niveau.
RISC ( Reduced Instruction Set Computer) : choix
dinstructions plus simples et dune structure permettant une
excution trs rapide.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur
Caractristiques dun processeur: famille (suite)
VLIW (Very Long Instruction Word).
DSP (Digital Signal Processor). Mme si cette dernire
famille (DSP) est relativement spcifique. En effet un
processeur est un composant programmable et est donc a
priori capable de raliser tout type de programmes. Les DSP
sont des processeurs spcialiss pour les calculs lis au
traitement de signaux.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur
Structure dun processeur
Le processeur est grossirement divis en deux parties, lunit de
contrle et lunit de traitement :
1

lunit de contrle (ou unit de commande) est responsable


de la lecture en mmoire principale et du dcodage des
instructions.

lunit de traitement, aussi appele Unit Arithmtique et


Logique (U.A.L.), excute les instructions qui manipulent les
donnes.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur

Structure dun processeur (suite)


Ces deux units communiquent avec la mmoire principale, la
premire pour lire les instructions, la seconde pour
recevoir/transmettre des donnes binaires, mais ils communiquent
galement avec les diffrents priphriques (clavier, souris, cran,
etc.).

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur
Composition dun processeur
1

LUnit Arithmtique et Logique (UAL, en anglais


Arithmetic and Logical Unit - ALU), qui prend en charge les
calculs arithmtiques lmentaires et les tests.

Lunit de contrle ou squenceur, qui permet de


synchroniser les diffrents lments du processeur. En
particulier, il initialise les registres lors du dmarrage de la
machine et il gre les interruptions.

Les registres, qui sont des mmoires de petite taille (quelques


octets), suffisamment rapides pour que lUAL puisse manipuler
leur contenu chaque cycle de lhorloge. Un certain nombre
de registres sontBenchikhi
communs
plupart des
desordinateurs
processeurs.
Loubna laArchitecture
et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur
Types de registres
Compteur de programme : ce registre contient ladresse
mmoire de linstruction en cours dexcution.
Accumulateur : ce registre est utilis pour stocker les
donnes en cours de traitement par lUAL.
Registre dadresses : il contient toujours ladresse de la
prochaine information lire par lUAL : soit la suite de
linstruction en cours, soit la prochaine instruction.
Registre dinstructions : il contient linstruction en cours de
traitement.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur
Types de registres (suite)
Registre dtat : il sert stocker le contexte du processeur,
ce qui veut dire que les diffrents bits de ce registre sont des
drapeaux (flags) servant stocker des informations
concernant le rsultat de la dernire instruction excute.
Registre de donnes : Il permet lchange dinformations
(contenu dun mot mmoire) entre la mmoire centrale et le
processeur (registre).

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur
Oprations du processeur
Le rle fondamental de la plupart des processeurs (units
centrales de traitement), indpendamment de la forme
physique quelles prennent, est dexcuter une srie
dinstructions stockes appeles programme .
Les instructions et les donnes transmises au processeur sont
exprimes en mots binaires (code machine).
Elles sont stockes dans la mmoire.
Lunit de contrle ordonne la lecture du contenu de la
mmoire et la constitution des mots prsentes lUAL qui les
interprte.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Processeur
Oprations du processeur (suite)
Le programme est reprsent par une srie dinstructions qui
ralisent des oprations en liaison avec la mmoire vive de
lordinateur.
Il y a quatre tapes lors du traitement des instructions :
1

FETCH : Recherche de linstruction.

DECODE : Dcodage de linstruction.

EXECUTE : Excution des oprations.

WRITEBACK : criture du rsultats.

Retour
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire
La mmoire: Dfinition
On appelle mmoire tout composant lectronique capable de
stocker temporairement des donnes. On distingue ainsi deux
grandes catgories de mmoires :
la mmoire centrale (appele galement mmoire interne)
permettant de mmoriser temporairement les donnes lors de
lexcution des programmes. La mmoire centrale correspond
ce que lon appelle la mmoire vive.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire
La mmoire: Dfinition
la mmoire de masse (appele galement mmoire physique
ou mmoire externe) permettant de stocker des informations
long terme, y compris lors de larrt de lordinateur. La
mmoire de masse correspond aux dispositifs de stockage
magntiques (tels que le disque dur), aux dispositifs de
stockage optique, correspondant par exemple aux CD-ROM ou
aux DVD-ROM, ainsi quaux mmoires mortes.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire
Caractristique de la mmoire
Les principales caractristiques dune mmoire sont les suivantes :
La capacit, reprsentant le volume global dinformations (en
bits) que la mmoire peut stocker, Elle sexprime aussi souvent
en octet.
Le format des donnes : nombre de bits que lon peut
mmoriser par case mmoire. On parle de la largeur du mot
mmorisable.
Le temps daccs : temps qui scoule entre linstant o a
t lance une opration de lecture/criture en mmoire et
linstant o la premire information est disponible sur le bus de
Benchikhi Loubna
Architecture des ordinateurs et Algorithmique
donnes.

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire
Caractristique de la mmoire
Les principales caractristiques dune mmoire sont les suivantes :
Le temps de cycle : il reprsente lintervalle minimum qui doit
sparer deux demandes successives de lecture ou dcriture.
Le dbit: dfinissant le volume dinformation chang par
unit de temps, exprim en bits par seconde.
La volatilit: caractrisant laptitude dune mmoire
conserver les donnes lorsquelle nest plus alimente
lectriquement.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire
Des mmoire utilisant diffrentes technologies sont utilises dans un
ordinateur, interfaces les unes avec les autres et organises de
faon hirarchique.

Les mmoires les plus rapides sont situes en faible quantit


proximit du processeur
et les mmoires
de masse, moins rapides,
Benchikhi Loubna
Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire
Oprations sur la mmoire
Seul le processeur peut modifier ltat de la mmoire. Chaque
emplacement mmoire conserve les informations que le processeur y
crit jusqu coupure de lalimentation lectrique, o tout le
contenu est perdu.On parle donc de mmoire vive.
1

criture dun emplacement : le processeur donne une valeur et


une adresse, et la mmoire range la valeur lemplacement
indiqu par ladresse.

lecture dun emplacement : le processeur demande la


mmoire la valeur contenue lemplacement dont il indique
ladresse. Le contenu de lemplacement auquel le processeur
Benchikhi
Loubnainchang.
Architecture des ordinateurs et Algorithmique
accde en lecture
demeure

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire

Type de mmoires
Nous savons quil existe deux types distincts de mmoire : les
mmoires vives ou RAM (Random Acces Memory : mmoire
accs alatoire) et les mmoires mortes ou ROM (Read Only
Memory)

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire
Mmoire vive ou RAM: Dfinition
Une mmoire vive sert au stockage temporaire de
donnes.Cest--dire quil sagit dun espace permettant de stocker
de manire temporaire des donnes lors de lexcution dun
programme.
Cest la mmoire principale du systme, elle doit avoir un temps de
cycle trs court pour ne pas ralentir le microprocesseur.
Les mmoires vives sont en gnral volatiles : elles perdent leurs
informations en cas de coupure dalimentation.
Il existe deux grandes familles de mmoires RAM:
1

Les RAM statiques.

Benchikhi Loubna
Les RAM dynamiques.

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire
Mmoire morte ou ROM: Dfinition
La mmoire morte, appele ROM pour Read Only Memory
(traduisez mmoire en lecture seule) est un type de mmoire
permettant de conserver les informations qui y sont contenues
mme lorsque la mmoire nest plus alimente lectriquement.
A la base ce type de mmoire ne peut tre accde quen lecture.
Toutefois il est dsormais possible denregistrer des informations
dans certaines mmoires de type ROM,cette action est appele
programmation.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire
Mmoire morte ou ROM: Dfinition (suite)
Il existe donc plusieurs types de ROM :
1

ROM

PROM

EPROM

EEPROM

FLASH EPROM

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire

Mmoire flash: Dfinition


La mmoire flash est un compromis entre les mmoires de type
RAM et les mmoires mortes. En effet, la mmoire Flash possde la
non-volatilit des mmoires mortes tout en pouvant facilement tre
accessible en lecture ou en criture. En contrepartie les temps
daccs des mmoires flash sont plus importants que ceux de la
mmoire vive.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Rcapitulons
Dfinition dun ordinateur

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Rcapitulons
Architecture de von Neumann

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Rcapitulons
Architecture de von Neumann

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Rcapitulons
Architecture de von Neumann

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Rcapitulons

Carte mre
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Rcapitulons
Processeur

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Rcapitulons
Type de registres

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Rcapitulons

Oprations du processeur
1

FETCH : Recherche de linstruction.

DECODE : Dcodage de linstruction.

EXECUTE : Excution des oprations.

WRITEBACK : criture du rsultats.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Rcapitulons

Mmoire
RAM
SRAM
DRAM

ROM

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Retour au Cours!

Retour au Cours!

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire
Mmoire morte ou ROM: Dfinition (suite)
1

PROM:(Programmable Read Only Memory) crites par


lutilisateur et non pas la fabrication de la mmoire.

EPROM:(Erasable Programmable Read Only Memory) sont


des PROM pouvant tre effaces.

EEPROM :(Electrically Erasable Programmable read Only


Memory) sont aussi des PROM effaables, mais, peuvent tre
effaces mme lorsquelles sont en position dans lordinateur.

FLASH EPROM:sont aussi programmables et effaables


lectriquement comme les EEPROM.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire
Mmoire Cache ou Antmmoire : Dfinition
une mmoire qui enregistre temporairement des copies de donnes
provenant dune autre source de donne, afin de diminuer le temps
daccs (en lecture ou en criture) dun matriel informatique (en
gnral, un processeur) ces donnes. La mmoire cache est plus
rapide et plus proche du matriel informatique qui demande la
donne, mais plus petite que la mmoire pour laquelle elle sert
dintermdiaire.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire

Caractristiques de la mmoire cache


Mmoire vive
Plus rapide que la RAM
Stocke les donnes intermdiaires ou frquemment utilises par
le processeur.
Acclre laccs aux donnes et aux programmes

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Mmoire
Les Mmoires de masse: Dfinition
Une mmoire de masse sert stocker de faon permanente les
donnes, les programmes et les rsultats produits . appeles aussi
mmoires secondaires ou mmoires auxiliaires .
le disque dur
la disquette
les CD-ROM, les DVD
les cls USB

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Les disques rigides ou Disques durs: Principe de


fontionnement

plateaux en aluminium couvert de vinyle + oxyde de chrome.


Chaque plateau est recouvert dune surface magntique sur ses deux
faces et tourne une vitesse comprise entre 4000 et 15000 tr/min.
Des ttes de lecture-criture aimantes permettent dcrire
(enregistrer une information) et de lire sur le disque (linformation
est recopie en mmoire centrale)

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Principe de fontionnement

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Principe de fontionnement

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Principe de fontionnement
Ensemble de plateaux empils les uns sur les autres.
Sur chaque plateau se trouvent les pistes concentriques:
Zones circulaires sur lesquelles sont enregistres les squences
de bits
Chaque piste est divise en secteurs

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Principe de fontionnement

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Principe de fontionnement
On appelle cylindre lensemble des pistes situes la mme distance
de laxe de rotation du disque

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Principe de fontionnement

Capacit dun Disque Dur : 1 Secteur contient 512 octets, ce qui


donne :

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Principe de fontionnement: Exercice

Calculez la capacit dun Disque Dur de : 51 secteurs, 723 cylindres


et 14 tte
Sachant quun secteur contient 512 octets.
Solution:
512*51*723*14 = 252 Mo

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Principe de fontionnement: Exemple


Pour lire le secteur (en vert) situ sur une piste interne loppos
de la tte de lecture (en rouge):

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Principe de fontionnement: Exemple

il faut dplacer la tte vers lintrieur (TSeek).


Attendre que le secteur arrive sous la tte (TLatence).
Puis lire la totalit du bloc (TTransmission).

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Principe de fontionnement
Temps de recherche moyen, TSeek: Temps ncessaire pour que
la tte bouge dune piste une autre
Cest une moyenne entre le temps piste piste, et le plus long
possible

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Latence, TLatence: temps ncessaire pour que le plateau


tourne jusquau bon secteur
1
1
TLatence=
2 Vitessederotation

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Temps de transmission, TTransmission: est le temps que vont


mettre les donnes tre transfres entre le disque dur et
lordinateur.
1
TTransmission=
(nbrdesecteur /piste) (vitessederotation)

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Principe de fontionnement
Pour estimer le temps de transfert (transmission) total, on
additionne ces trois temps
TTransmissiontotal= TSeek + TLatence + TTransmission

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Bus Systme
Bus Systme: Dfinition
Le bus est une sorte dautoroute de communication rapide reliant
les diffrents composants du processeur aux autres composantes.
Caractristiques importantes dun Bus :
la vitesse laquelle le processeur communique avec les autres
composants de lordinateur, c d le nombre de paquets de
donnes envoys ou reus par seconde (en MHZ)
la largeur du bus qui reprsente le nombre maximal de bits qui
peuvent tre simultanment transports sur le bus (1 bit par
fil)
Bande passante = largeur x frquence. exprim en Mo/s ou en
Loubna de Architecture
des ordinateurs bits).
et Algorithmique
frquence (Mhz)Benchikhi
et nombre
bits (8/16/32/64

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Bus Systme
Bus Systme: types
Les bus systme sont subdiviss en 3 types de bus :
Le bus dadressage (appel parfois bus dadresses ou bus
mmoire) transporte les adresses mmoire auxquelles le
processeur souhaite accder pour lire ou crire une donne
(bus unidirectionnel)
Le bus de donnes vhicule les informations en provenance
ou destination du processeur
Le bus de commandes : transporte les diffrents signaux de
synchronisation ncessaires au fonctionnement du systme
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Bus Systme

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Bus Systme

Exercice
Soit un bus 32 bits 100 Mhz. Quel est son dbit en Mo/s ?

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Bus Systme

Solution
32 bits = 4 octets
100 Mhz= 100 M de paquets de donnes de 4 octets par
seconde
Rsultat : 4*100 Mo/s = 400 Mo/s

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Exercies

Oprations du processeur

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Vido Fetch Execute cycle

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Exercices

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Solution

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Les Units dEntre/Sortie

Assurent les oprations dchanges entre le systme informatique et


le monde extrieur. Elles sont composes :
1

Dinterfaces dentre/sortie.

De priphriques dentre/sortie

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Les interfaces dentre/sortie

Les types dinterfaces que lon trouve dans un PC sont:


1

Les ports de communication

Les bus dextention

Les cartes dextension

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Ports de communication

Ports de communication : Definition


interface lectronique qui achemine les informations une ou
plusieurs prises de connexion situes lextrieur du bloc systme
permettent de brancher: souris, clavier, cran, etc

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Ports de communication
Port srie : transmet les bits un la fois.
Reprsente les premires interfaces ayant permis aux
ordinateurs dchanger des informations avec le "monde
extrieur"
lorigine unidirectionnel : lenvoi de donnes mais ne fait pas
de rception
Aujourdhui bidirectionnel : besoin de deux fils pour effectuer
la communication
Gnralement intgr la carte-mre

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Port srie

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Ports de communication

Port parallle : transmet 8 bits d information la fois.


Transmission de donnes en parallle consiste envoyer des
donnes simultanment sur plusieurs canaux (fils)
Gnralement intgr la carte-mre
Permet une transmission courte distance
disques, imprimantes

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Port parallle

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Ports de communication

Port USB : (Universal Serial Bus) port srie universel.


Interface dE/S beaucoup plus rapide que les ports srie
standards
propose deux modes de communication (12 Mb/s en mode
haute vitesse et 1.5 Mb/s basse vitesse) pour la connexion
dune grande varit de priphriques
fournit lalimentation lectrique aux priphriques quil relie

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Port USB

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Ports de communication

Port Firewire
Permet de faire circuler des donnes haute vitesse en temps
rel
Possibilit dutiliser des ponts, systmes permettant de relier
plusieurs bus entre-eux

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Port Firewire

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Ports de communication

Interface SCSI (Standard Small Computer System Interface)


Permet la connexion de plusieurs priphriques de types
diffrents sur un ordinateur par lintermdiaire dune carte,
appele adaptateur SCSI
Le nombre de priphriques pouvant tre branchs dpend de
la largeur du bus SCSI
Ex : avec un bus 8 bits, il est possible de connecter 8 units
physiques

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Interface SCSI

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Bus dextension

Bus dextension
Permettent aux divers composants de la carte-mre (USB,
srie, parallle, cartes branches sur les connecteurs PCI,
disques durs, lecteurs et graveurs de CD-ROM, etc.) de
communiquer entre eux.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Bus dextension

Quelques types de bus dextension:


ISA (Industry Standard Architecture)
IDE (Integrated Drive Electronics)
PCI (Peripheral Component Interconnect)
AGP (Accelered Graphic Port)

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Bus dextension
Les bus PCI, IDE, AGP vont tre amens disparatre trs
rapidement et seront remplacs par des bus srie :
Le Serial ATA, remplacera le bus IDE (dbits: 150 300
Mo/s)
Le PCI Express, remplaant des bus PCI et AGP (8Go/s)

Les bus de connexions filaires tendent tre remplacs par des


systmes de communications sans fils. Il existe actuellement .
Le Bluetooth (dbit de 1 Mb/s) (clavier, souris, etc. . . ).
Le WIFI (WIreless FIdelity Network) qui permet de connecter
des ordinateurs en rseau (dbit allant 54 Mb/s).

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Les cartes dextensions

Des cartes qui sintgrent la carte mre telles que :


carte son permet davoir le son sur le PC
carte vido, (3D)
carte modem
carte rseau (Ethernet)

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Priphrique dentre sortie

On distingue trois types :


Priphrique dentre
Priphrique de sortie
Priphrique dentre sortie

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Priphrique dentre
Priphrique dentre: Dfinition
Ce sont des appareils qui permettent lutilisateur dinteragir avec
lordinateur pour lui donner des commandes excuter et lui
fournir des donnes traiter . Ils recueillent les informations et les
convertissent en binaire pour quelles soient traites par
lordinateur. Il sagit principalement :
Clavier
Souris
Camra
Scanner....
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Priphrique de sortie
Priphrique de sortie: Dfinition
Ce sont des appareils qui convertissent linformation traite par
lordinateur en un format comprhensible par lutilisateur. Les
priphriques de sortie les plus usuels sont :
Moniteur
Imprimante
Vido projecteur
Haut-parleurs
Traceurs...
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Priphrique dentre sortie


Priphrique dentre sortie: Dfinition
Ce sont des appareils qui permettent la communication entre
lutilisateur et lordinateur pour recueillir des donnes ou pour
fournir des rsultats (sorties). Les priphriques dentre sortie les
plus usuels sont :
Disque dur (externe ou amovible)
Graveur
Cl USB
Micro muni dun casque
Modem,. . .
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

Carte mre

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

chipset
chipset: Dfinition
circuit lectronique constitu par un jeu de plusieurs composants,
compos essentiellement du Pont Nord et du Pont Sud.
Il est charg de coordonner les changes de donnes entre les
divers composants de lordinateur (processeur, mmoire, ...)
Cest une interface dentre/sortie, charge de grer la
communication entre le CPU et les priphriques.
Cest le lien entre les diffrents bus de la carte mre, Il aiguille
les informations entre les bus.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

CMOS
CMOS: Dfinition
CMOS est une abrviation de Complementary Metal-Oxyde
Semiconductor, parfois appel BIOS CMOS, cest une mmoire
lente qui:
Conserve certaines informations sur le systme (heure et date),
Conserve les informations sur le matriel install dans
lordinateur (le nombre de pistes, de secteurs de chaque disque
dur, . . . )
Muni dune pile qui permet de conserver ces informations
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

BIOS

BIOS: Dfinition
BIOS (Basic Input/Output System) : est une puce lectronique qui
est capable de retenir des informations, mme quand lordinateur
est teint.
Son rle est de permettre lordinateur de dmarrer alors que plus
aucun programme ne se trouve dans sa mmoire vive.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

BIOS
BIOS: Dfinition
Lorsque le systme est mis sous-tension le BIOS fait
linventaire du matriel prsent dans lordinateur et effectue un
test appel POST (Power-On Self Test) afin de vrifier son
bon fonctionnement.
La plupart des BIOS ont un setup (programme de
configuration) qui permet de modifier la configuration basique
du systme

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

BIOS: Principales fonctions


Faire le test du microprocesseur
vrifier les mmoires (principale et cache)
Inspecter les diffrents priphriques,
Vrifier la configuration du CMOS ,
Initialiser le Timer (lhorloge interne)
Vrifier toutes les configurations (clavier, lecteur de disquettes,
disque dur ...).
Rechercher lemplacement du systme dexploitation (DOS,
Windows, Linux) et le lancer
Une fois le SE charg, travailler avec le CPU pour fournir aux
logiciels des accs faciles aux fonctionnalits du PC.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Architecture de Von Neumann


Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Les Units dEntre/Sortie
chipset, CMOS et BIOS

BIOS: Principales fonctions

Pour rcapituler:
est une puce lectronique qui est capable de retenir des
informations, mme quand lordinateur est teint.
Une couche logicielle qui sert dinterface entre les diffrents
circuits lectroniques et le systme dexploitation.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Systme dexploitation
Systme dexploitation: Dfinition
Un Systme dExploitation est un ensemble de programmes qui :
Interface entre lutilisateur et lordinateur : Cacher la
complexit des machines pour lutilisateur afin dutiliser la
machine sans savoir ce qui est derrire .
Un gestionnaire de ressources :programme qui gre les
ressources de lordinateur (processeur, mmoire, priphriques,
etc.).
Savoir quelles ressources sont disponibles.
Savoir qui utilise quoi, quand, combien, etc.
Allouer/Librer les ressources efficacement.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Systme dexploitation

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Systme dexploitation: Types


1
2

16, 32 ou 64 bits.
Type dinterface :
La ligne de commande: mode texte avec le clavier.
Linterface graphique: un pointeur comme une souris.

3
4
5

mono ou multi-tches
mono ou multi- utilisateurs
La connectivit rseau
Les systmes dexploitation clients .
Les systmes dexploitation serveurs.

6
7
8

mono ou multi-processeur .
Premptif : est un systme qui possde un ordonnanceur .
coopratif .
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Systme dexploitation: Types

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Systme dexploitation: Modle en couche

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Systme dexploitation: Modle en couche

Principe
Systme complet = Empilement de couches
Couche
Chaque couche est une machine abstraite = un ensemble de
fonctionnalits, qui sappuie sur la couche en dessous.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Systme dexploitation: Modle en couche


Pourquoi faire?
Le rle dune couche est:
enrichir la couche infrieure:
Nouveaux concept
Modification des fonctions infrieures: +gnrales,
+puissantes, +simple manipuler

Masquer la couche infrieure.


Une couche peut tre constitue de plusieurs modules

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Systme dexploitation: Modle en couche

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Systme dexploitation: Modle en couche

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Systme dexploitation: Modle en couche - Avantages

Chaque couche ne doit connatre que les fonctionnalits


fournies par la couche sous-jacente
Chaque couche ajoute ses propres fonctionnalits
Les erreurs peuvent plus facilement tre isols dans une couche
spcifique

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Systme dexploitation: Modle en couche - Inconvenients

Un appel des programmes usager des ressources du matriel


implique autant dappels quil y a des couches intermdiaires

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

MS-DOS: Dfinition

Le DOS est le systme dexploitation le plus connu, sa version


la plus commercialise est celle de Microsoft, appele
MS-DOS.
Jusqu Windows98, les systmes dexploitation graphiques de
Microsoft netaient que des habillages de MS-DOS.
Depuis Windows XP, les systmes dexploitation graphiques de
Microsoft se lancent sans la ncessit de MS-DOS.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

MS-DOS: Dfinition
Il sagit dun systme dexploitation mono-tche et
mono-utilisateur
Cest un systme dexploitation basique en ligne de
commandes: Cest--dire que la communication avec la
machine se fait en mode texte.
1
2
3

Lutilisateur tape du texte ayant un sens pour la machine.


La machine prend la main pour excuter linstruction.
Rend la main lutilisateur pour taper une autre commande.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Structure de MS-DOS

Le systme dexploitation MS-DOS est constitu de deux parties:


1

Le noyau

Linterprteur de commande

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Structure de MS-DOS: Le noyau


Fournit des services tels que:
Gestion de mmoire
Gestion des priphriques
Il rside dans deux fichiers cachs sur le disque :
1

IO.SYS : fait le lien entre le BIOS et le noyau. reprsente une


routine daccs aux priphriques

MSDOS.SYS: primitive du DOS, reprsente une routine


daccs aux lecteurs de disques, fichiers, rpertoires...

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Structure de MS-DOS: Linterprteur de commande

Le rle de linterprteur de commande est danalyser les


commandes tapes au clavier par lutilisateur et les
transmettre au systme.
Les commandes les plus courantes sont traites directement
par COMMAND.COM (commandes internes ou rsidentes).Les
autres sont charges la demande et rsident dans des fichiers
(commandes externes).

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Structure de MS-DOS: Linterprteur de commande

Vous pouvez lancer linterprteur de commande en procdant


comme suit :
Cliquer sur le menu Dmarrer.
Tapez cmd (sous Windows).
Cliquer sur ok.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Structure de MS-DOS: Fichiers spciaux


Il existe deux fichiers spciaux MS-DOS qui permettent une
configuration du systme propore chaque utilisateur:
CONFIG.SYS: Dfinit les priphriques ajouts, la tailles des
mmoires tampons, le nombre de fichiers qui peuvent tre
ouvert simultanment...
AUTOEXEC.BAT initialise de manire personelle le systme.
On va donc pouvoir dfinir le clavier en fonction de la
nationalit, le chemin daccs aux programmes souvent utiliss,
le lancement dune application ds le dmarrage de
lordinateur...
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS

Les donnes sont organises sous MS-DOS sous forme de :


Les fichiers
Les rpertoires

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Fichiers

Dfinition
Le fichier est lunit de base de stockage de linformation
Il correspond un ensemble de donnes homogne contenant
des informations ou ralisant un programme excutable.
Tous fichiers est repre par son nom:

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Nom des Fichiers


Le nom est soumis des restrictions :
Il est form de 8 caractres au maximum
Il ne doit pas contenir: espace, virgule, barre oblique
(antislash) et point.
Il ne doit pas appartenir la liste des mots rservs suivante:
CLOCK
CON
AUX
COM1
COM2
COM3
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Nom des Fichiers


COM4
LPT1
LPT2
LPT3
NUL

Seules les caractres suivants sont accepts par MS-DOS pour


le nom :
les lettres de A Z
les chiffres de 0 9
les caractres spciaux suivants :

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Extension des


Fichiers
Lextension est utilise habituellement pour donner une information
sur la nature du fichier.
La longueur maximale de lextension sous MS-DOS et 3 caractres.
Le systme MS-DOS impose les extensions suivantes :
1

.SYS : fichier systme.

.EXE : fichier excutable.

.COM : fichier de commande excutable.

.BAT : fichier de commande (batch, un fichier texte).


Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Extension des


Fichiers

Sous MS-DOS, un fichier est dot de 4 attributs :


1

a:

r:

s:

h:

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Les rpertoires


Dfinition
Les rpertoires peuvent tre considrs comme tant des
dossiers qui servent ranger et organiser les fichiers sous la
forme dune arborescence.
Les fichiers relatifs un mme sujet appartiennent
gnralement un mme rpertoire.
MS-DOS indique le nom du rpertoire courant dans linvite de
commande.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Les rpertoires

Exemple
C :\DocumentsandSettings\Etudiant >

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Le rpertoire


racine

Dfinition
Le rpertoire racine est le rpertoire partir duquel tous les autres
rpertoires se crent.
Ce dernier ne porte pas de nom et il est reprsent par une barre
oblique \
On ne peut pas supprimer le rpertoire racine.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Le rpertoire


racine

Exemple
Lorsque le rpertoire courant est la racine, linvite de commande de
MS-DOS est semblable au suivant : C :\ > .

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Chemin daccs


Laccs un fichier sur un disque exige la connaissance de son nom
et sa localisation dans larborescence.
Le chemin daccs dun fichier est la description complte des
rpertoires permettant laccs ce fichier depuis lendroit ou on se
trouve.
Les noms de rpertoires son spars par le caractre antislash \
MS-DOS utilise deux types de chemin :
1

Chemin absolu.

Chemin relatif.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Chemin daccs


MS-DOS utilise deux types de chemin :
1

Chemin absolu:

Exemple
C:\DocumentsandSettings\Etudiants\monFichier .txt
2

Chemin relatif:

Exemple
Supposons quon est dans le rpertoire Documents and settings:
Etudiants\monFichier .txt
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Les caractres


gnriques
MS-DOS offre la possibilit dutiliser des caractres dits gnriques
dans la dsignation de nom de fichiers :
*:
? :
Exemple
Dir *.exe : Dir i ? ? ?.exe :

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Organisation des donnes sous MS-DOS: Les caractres


gnriques

Lors de lutilisation de chemin daccs, les caractres suivants


peuvent tre utiliss:
. :
.. :

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Structure
MS-DOS

Les commandes MS-DOS

Pour que MS-DOS comprenne ce que vous voulez faire, il faudra


communiquer avec lui par des mots standardiss.
Syntaxe dune commande : Suite des commandes en sance de TP

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Codage de linformation: Introduction

Les informations traites par les ordinateurs sont de diffrentes


natures :
nombres, texte,
images, sons, vido,
programmes, . . .

Dans un ordinateur, elles sont toujours reprsentes sous forme


binaire

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Codage de linformation: Dfinition

Codage de linformation:
Exemple du nombre 35
* 35 est la reprsentation externe du nombre trente cinq.
* La reprsentation interne de 35 sera une suite de 0 et 1 ( 100011
).

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Systme de numration dcimale


Cest le systme de numration le plus pratiqu actuellement.
Compos de dix chiffres : 0,1,2,3,4,5,6,7,8,9
Le nombre 10 est la base de cette numration.
Cest un systme positionnel. Chaque position possde un
poids.
Le nombre 4134
4134 = 4 x 103 + 1x102 + 3x101 + 4x100

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Bases de numration

Il existe differentes bases de numration:


Decimale
Binaire
Octale
Hexadcimale

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Bases de numration
Systme binaire: utilise deux chiffres 0,1
Cest avec ce systme que fonctionnent les ordinateurs
Systme Octale: utilise huit chiffres {0,1,2,3,4,5,6,7 }
Utilis il y a un certain temps en Informatique.
Elle permet de coder 3 bits par un seul symbole.
Systme Hexadcimale: utilise 16 chiffres
0,1,2,3,4,5,6,7,8,9,A=10(10) , B = 11(10) , C = 12(10) , D =
13(10) , E = 14(10) , F = 15(10)
Cette base est trs utilise dans le monde de la micro
informatique.
Elle permet de coder 4 bits par un seul symbole.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Transcodage ou conversion de base

Le transcodage (ou conversion de base) est lopration qui


permet de passer de la reprsentation dun nombre exprim
dans une base la reprsentation du mme nombre mais
exprim dans une autre base.
Par la suite, on verra les conversions suivantes:
1
2

Dcimale vers Binaire, Octale et Hexadcimale


Binaire vers Dcimale, Octale et Hexadcimale

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Conversion de base: Etapes


de la base 10 vers une base b
La rgle suivre est les divisions successives :
1

On divise le nombre par la base b

Puis le quotient par la base b

Ainsi de suite jusqu lobtention dun quotient nul

La suite des restes correspond aux symboles de la base vise

On obtient en premier le chiffre de poids faible et en dernier le


chiffre de poids fort
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Conversion de base: Decimale vers Binaire


Soit N le nombre dtudiants dune classe reprsent en base
dcimale par :N = 73(10)
Quel est sa reprsentation en Binaire?

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Conversion de base: Decimale vers Octale


Soit N le nombre dtudiants dune classe reprsent en base
dcimale par :N = 73(10)
Quel est sa reprsentation en Octale?

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Conversion de base: Decimale vers Hexadcimale


Soit N le nombre dtudiants dune classe reprsent en base
dcimale par :N = 73(10)
Quel est sa reprsentation en Hexadcimale?

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Conversion de base: Binaire vers une base b


-Solution 11

convertir le nombre en base binaire vers la base dcimale

convertir ce nombre en base 10 vers la base b.

Exemple
1

10010(2) =?(8)

10010(2) = 1 24 + 0 23 + 0 22 + 1 21 + 0 20 = 18(10)

18(10) = 2 81 + 2 80 = 22(8)
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Conversion de base: Binaire vers une base b


-Solution 2P
Binaire vers dcimale : par dfinition (
ai 2i ).
Binaire vers octale : regroupement des bits en des sous ensembles
de trois bits puis remplacer chaque groupe par le symbole
correspondant dans la base 8.(Voir Table de correspondence)
Binaire vers Hexadcimale : regroupement des bits en des sous
ensembles de quatre bits puis remplacer chaque groupe par le
symbole correspondant dans la base 16.(Voir Table de
correspondence)
1

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Conversion de base: Binaire vers octale

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Conversion de base: Binaire vers Hexadecimale

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Conversion de base:Exemple binaire vers dcimale

Soit N un nombre reprsent en binaire par : N = 1010011101(2)


On cherche sa reprsentation Dcimale?

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Conversion de base:Exemple binaire vers octale


Soit N un nombre reprsent en binaire par : N = 1010011101(2)
On cherche sa reprsentation Octale?

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Conversion de base:Exemple binaire vers Hexadcimale


Soit N un nombre reprsent en binaire par : N = 1010011101(2)
On cherche sa reprsentation Hexadcimale?

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Introduction
Dfinition
Avez-vous dj indiqu un chemin un touriste gar ?
Vous avez dj fabriqu et fait excuter un algorithme.
Si lalgorithme est juste, le rsultat est est juste, et le touriste se
retrouve l o il voulait aller.
Si lalgorithme est faux, le rsultat est alatoire, et le touriste est
encore plus gar.
Un algorithme, est donc une suite dinstructions, qui une fois
excute correctement, conduit un rsultat donn.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Introduction
Dfinition
Compltons toutefois cette dfinition.
Aprs tout, si lalgorithme, comme on vient de le dire, nest quune
suite dinstructions menant celui qui lexcute rsoudre un
problme
pourquoi ne pas donner comme instruction unique : rsous le
problme .
et laisser linterlocuteur se dbrouiller avec a ?
si le touriste vous demande son chemin, cest quil ne le connat pas
et a ne sert rien de lui dire de le trouver tout seul.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Introduction

Dfinition
Un algorithme peut se comparer une recette de cuisine:
Le rsultat cest comme le plat cuisiner
Les donnes sont lanalogues des ingrdients de la recette
La suite dinstruction se compare aux directives ou instructions
de la recette.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Introduction

Dfinition
Un algorithme, cest une suite dinstructions, qui une fois excute
correctement, conduit un rsultat donn.
Un algorithme doit contenir uniquement des instructions
comprhensibles par celui qui devra les excuter.
lalgorithmique exprime les instructions rsolvant un problme
donn indpendamment des particularits de tel ou tel langage.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Introduction
La matrise de lalgorithmique requiert deux qualits, trs
complmentaires dailleurs
1

il faut avoir une certaine intuition: car il ny a pas de recette


qui vous permet de savoir a priori quelles instructions
permettront dobtenir le rsultat voulu.

il faut tre mthodique et rigoureux: En effet, chaque fois


quon crit une srie dinstructions quon croit justes, il faut
systmatiquement se mettre mentalement la place de la
machine qui va les excuter, afin de vrifier si le rsultat
obtenu est bien celui que lon voulait.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Introduction

Llaboration dun algorithme prcde ltape de


programmation.
La rdaction dun algorithme est un exercice de rflexion qui se
fait sur papier.
Lalgorithme est indpendant du langage de programmation
Par exemple, on utilisera le mme algorithme pour une
implantation en Java, ou bien en C++ ou en Visual Basic
Lalgorithme est la rsolution brute dun problme informatique

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Introduction
Avec quelles conventions crit-on un algorithme ?
Historiquement, plusieurs types de notations ont reprsent des
algorithmes.
LOrganigramme: reprsentation graphique avec des symboles
(carrs, losanges, etc.).
reprsentation textuelle: avec une srie de conventions
ressemblant un langage de programmation quon appelle le
"pseudo-code"

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Instruction de base

Un programme informatique est form de quatre types


dinstructions considres comme des petites briques de base :
laffectation de variables
la lecture et/ou lcriture
les tests
les boucles

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Les variables


Dans un programme informatique, on va avoir en permanence
besoin de stocker provisoirement des valeurs.
Ces donnes peuvent tre de plusieurs types :
des nombres.
du texte.
...
Toujours est-il que ds que lon a besoin de stocker une information
au cours dun programme, on utilise une variable.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Les variables


Une variable sert stocker la valeur dune donne dans un
langage de programmation
Une variable dsigne un emplacement mmoire dont le
contenu peut changer au cours dun programme (do le nom
de variable).
Chaque emplacement mmoire a un numro qui permet dy
faire rfrence de faon unique : cest ladresse mmoire de
cette cellule.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Les variables


Notation de variable
La variable doit tre dclare avant dtre utilise, elle doit tre
caractrise par :
un nom
un type: qui indique lensemble des valeurs que peut prendre la
variable (entier, rel, boolen, caractre, chane de caractres,
...)
Une valeur

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Nom de variables: rgles


Le choix du nom dune variable est soumis quelques rgles qui
varient selon le langage, mais en gnral:
Un nom doit commencer par une lettre alphabtique
Exemple: E1 est une variable Mais 1E non.
doit tre constitu uniquement de lettres, de chiffres et du
soulignement ( _ ), viter les caractres de ponctuation et
les espaces.
Exemples: CP1, CP_1 sont valides, Mais CP 1 CP-1 ou CP;1
sont non valides
doit tre diffrent des mots rservs du langage.
La longueur du nom doit tre infrieure la taille maximale
spcifie par le langage utilis
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Nom de variables: conseils

Pour la lisibilit du code, choisir des noms significatifs qui dcrivent


les donnes manipules.
Exemples: NoteEtudiant, Prix_TTC, Prix_HT...
Remarque
en pseudo-code algorithmique, on va respecter les rgles cites,
mme si on est libre dans la syntaxe.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Types des variables


Le type dune variable dtermine lensemble des valeurs quelle peut
prendre.
Les types offerts par la plus part des langages sont:
Type numrique (entier ou rel)

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Types des variables

Type boolen :deux valeurs VRAI ou FAUX.


Type caractre: lettres majuscules, minuscules, chiffres,
symboles,.. Exemples: A, b, 1, ?, ...
Type chane de caractre: toute suite de caractres.
Exemples: " " , " Nom, Prnom", "code postale: 1000" ...

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Dclaration des variables


Toute variable utilise dans un programme doit avoir fait
lobjet dune dclaration pralable.
En pseudo-code, la dclaration de variables est effectue sous
la forme suivante :
Variables liste didentificateurs : type
Exemple:

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Dclaration des variables: Remarques

pour le type numrique, on va se limiter aux entiers et rels


sans considrer les sous types.
Pour chaque type de variables, il existe un ensemble
doprations correspondant.
Une variable est lassociation dun nom avec un type,
permettant de mmoriser une valeur de ce type.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Constante
Une constante est une variable dont la valeur ne change pas au
cours de lexcution du programme, elle peut tre un nombre,
un caractre, ou une chaine de caractres.
En pseudo-code:Constante identificateur=valeur : type
par convention, les noms de constantes sont en majuscules
Une constante doit toujours recevoir une valeur ds sa
dclaration.
Exemple : pour calculer la surface des cercles, la valeur de pi
est une constante par contre le rayon est une variable.
Constante PI=3.14 : rel.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Affectation

Laffectation consiste attribuer une valeur une variable.


cest--dire remplir ou modifier le contenu dune zone mmoire.
En pseudo-code, laffectation est note par le signe .Var
e : attribue la valeur de e la variable Var.
e peut tre une valeur, une autre variable ou une expression.
Var et e doivent tre de mme type.
laffectation ne modifie que ce qui est gauche de la flche.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Affectation: Exemples


Exemples daffectation :
Variables: i, j, k : entier
x:reel
OK:boolen
ch1,ch2: chaine de caractre

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique : Affectation
Lors dune affectation, lexpression de droite est value et la
valeur trouve est affecte la variable de gauche.
Ainsi, A B est diffrente de B A.
laffectation est diffrente dune quation mathmatique :
Les oprations x x + 1 et x x 1 ont un sens en
programmation et se nomment respectivement incrmentation
et dcrmentation.
A + 1 3 nest pas possible et nest pas quivalente A 4 .

Certains langages donnent des valeurs par dfaut aux variables


dclares. Pour viter tout problme il est prfrable
dinitialiser les variables dclares.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Affectation: Exercies
Donnez les valeurs des variables A, B et C aprs excution des
instructions suivantes ?

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Affectation: Exercies
Donnez les valeurs des variables A et B aprs excution des
instructions suivantes ?

Les deux dernires instructions permettent-elles dchanger les


valeurs de A et B ?
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Affectation: Exercices

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Affectation: Exercices

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Affectation: Exercices

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Affectation- Echange: Exercices


crire un algorithme permettant dchanger les valeurs de deux
variables A et B ?
Rponse:
On utilise une variable intermdiaire C et on ecrit les instructions
suivantes:

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique: Syntaxe gnrale de lalgorithme

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmique: la squence dinstructions

Les oprations dun algorithme sont habituellement excutes


une la suite de lautre, en squence (de haut en bas et de
gauche droite).
Lordre est important.
On ne peut pas changer cette squence de faon arbitraire.
Par exemple, enfiler ses bas puis enfiler ses bottes nest pas
quivalent enfiler ses bottes puis enfiler ses bas.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Expressions et oprateurs
Une expression peut tre une valeur, une variable ou une
opration constitue de variables relies par des oprateurs.
Exemple: 1, b, a 2, a + 3 b c, . . .
Lvaluation de lexpression fournit une valeur unique qui est le
rsultat de lopration
Les oprateurs dpendent du type de lopration :
des
des
des
des

oprateurs
oprateurs
oprateurs
oprateurs

arithmtiques: +, , ....
logiques: NON(!), OU(||), ET () .
relationnels:=, <, >, <=, >= .
sur les chanes: (concatnation)

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Priorit des oprateurs


Une expression est value de gauche droite mais en tenant
compte des priorits des oprateurs.
Pour les oprateurs arithmtiques donns ci-dessus, lordre de
priorit est le suivant (du plus prioritaire au moins prioritaire) :

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Priorit des oprateurs


Une expression est value de gauche droite mais en tenant
compte des priorits des oprateurs.
Pour les oprateurs arithmtiques donns ci-dessus, lordre de
priorit est le suivant (du plus prioritaire au moins prioritaire) :

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les oprateurs boolens

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tables de vrit

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Lecture
Les instructions de lecture et dcriture permettent la
machine de communiquer avec lutilisateur.
La lecture permet dentrer des donns partir du clavier.
En pseudo-code, on note: lire (var)
la machine met la valeur entre au clavier dans la zone
mmoire nomme var.
Le programme sarrte lorsquil rencontre une instruction Lire
et ne se poursuit quaprs la saisie de lentre attendue par le
clavier.
Conseil: Avant de lire une variable, il est fortement conseill
dcrire des messages lcran, afin de prvenir lutilisateur de
ce quil doit frapper
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Ecriture
Lcriture permet dafficher des rsultats lcran.
En pseudo-code, on note: crire (liste dexpressions)
la machine affiche les valeurs des expressions dcrite dans la
liste.
Ces instructions peuvent tre des variables ayant des valeurs,
des nombres ou des commentaires sous forme de chaines de
caractres.
Exemple: crire(a, b+2, "Message")

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Exemple : lecture et criture


crire un algorithme qui demande un nombre entier lutilisateur,
puis qui calcule et affiche le carr de ce nombre.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Exercice : lecture et criture


crire un algorithme qui permet deffectuer la saisie dun nom, dun
prnom et affiche ensuite le nom complet.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Exercice : lecture et criture


Ecrire un programme qui lit le prix HT dun article, le nombre
darticles et le taux de TVA, et qui fournit le prix total TTC
correspondant. Faire en sorte que des libells apparaissent
clairement.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Testes: instructions conditionnelles

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Testes: instructions conditionnelles


Dfinition : une condition est une expression crite entre
parenthse valeur boolenne.
Les instructions conditionnelles servent nexcuter une
instruction ou une squence dinstructions que si une condition
est vrifie.
En pseudo-code :

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Testes: instructions conditionnelles


la condition ne peut tre que vraie ou fausse
si la condition est vraie alors seules les instructions1 sont
excutes
si la condition est fausse seules les instructions2 sont excutes
la condition peut tre une expression boolenne simple ou une
suite compose dexpressions boolennes
La partie Sinon est optionnelle, on peut avoir la forme
simplifie suivante:

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Si. . . Alors. . . Sinon : exemple

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Si. . . Alors: exemple

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Exercice
crire un algorithme qui demande un nombre entier lutilisateur,
puis qui teste et affiche sil est divisible par 7 ou non.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Conditions composes
Une condition compose est une condition forme de plusieurs
conditions simples relies par des oprateurs logiques: ET, OU, OU
exclusif (XOR) et NON.
Lvaluation dune condition compose se fait selon des rgles
prsentes gnralement dans ce quon appelle tables de vrit.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Testes imbriqus
Les tests peuvent avoir un degr quelconque dimbrications

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Testes imbriqus: Exemple

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Testes imbriqus: Exemple

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Testes imbriqus: Remarque

dans lexemple 2 on fait trois tests systmatiquement alors que


dans lexemple 1, si le nombre est ngatif on ne fait quun seul test.
Conseil: utiliser les tests imbriqus pour limiter le nombre de tests
et placer dabord les conditions les plus probables.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Testes imbriqus: Exercice


Le prix de disques compacts (CDs) dans lespace de vente varie
selon le nombre acheter:
5 DH lunit si le nombre de CDs acheter est infrieur 10,
4 DH lunit si le nombre de CDS acheter est compris entre 10 et
20
et 3 DH lunit si le nombre de CDs acheter est au-del de 20.
crivez un algorithme qui demande lutilisateur le nombre de CDs
acheter, qui calcule et affiche le prix payer.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Testes imbriqus: corrig

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Linstruction cas
Lorsque lon doit comparer une mme variable avec plusieurs
valeurs, comme par exemple:

On peut remplacer cette suite de si par linstruction cas.


Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Linstruction cas
Sa syntaxe en pseudo-code est :

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Linstruction cas

v1,. . . ,vn sont des constantes de type scalaire


action i est excute si v = vi (on quitte ensuite linstruction
cas).
action autre est excute si quelque soit i, v 6= vi

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Linstruction cas: exemple

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

instructions itratives: Les boucles


Les boucles servent rpter lexcution dun groupe
dinstructions un certain nombre de fois.
On distingue trois sortes de boucles en langages de
programmation :
1

Les boucles tant que :on y rpte des instructions tant quune
certaine condition est ralise
Les boucles jusqu : on y rpte des instructions jusqu ce
quune certaine condition soit ralise.
Les boucles pour :on y rpte des instructions en faisant
voluer un compteur entre une valeur initiale et une valeur
finale
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les boucles Tant que

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les boucles Tant que


la condition,dite condition de contrle de la boucle, est value
avant chaque itration:
si la condition est vraie, on excute les instructions (corps de
la boucle), puis, on retourne tester la condition. Si elle est
encore vraie, on rpte lexcution, . . .
si la condition est fausse, on sort de la boucle et on excute
linstruction qui est aprs FinTantQue.
Il est possible que les instructions rpter ne soient jamais
excutes.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les boucles Tant que: remarques

Le nombre ditrations dans une boucle TantQue nest pas


connu au moment dentre dans la boucle. Il dpend de
lvolution de la valeur de la condition.
Une des instructions du corps de la boucle doit absolument
changer la valeur de la condition de vrai faux (aprs un
certain nombre ditrations), sinon le programme va tourner
indfiniment.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les boucles Tant que: remarques

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les boucles Tant que: exemple 1


Contrle de saisie dune lettre alphabtique jusqu ce que le
caractre entr soit valable.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les boucles Tant que: exemple 2


En investissant chaque anne 10000DH intrts composs de 7
%, aprs combien dannes serons nous millionnaire ?.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les boucles Rpter . . . jusqu . . .

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les boucles Rpter . . . jusqu . . .

Condition est value aprs chaque itration


les instructions entre Rpter et jusqu sont excutes au
moins une fois et leur excution est rpte jusqu ce que la
condition soit vraie (tant quelle est fausse).

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les boucles Rpter . . . jusqu . . . : exemple


Un algorithme qui dtermine le premier nombre entier N tel que la
somme de 1 N dpasse strictement 100.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les boucles Tant que et Rpter jusqu


Diffrences entre les boucles Tant que et Rpter jusqu :
la squence dinstructions est excute au moins une fois dans
la boucle Rpter jusqu, alors quelle peut ne pas tre
excute dans le cas du Tant que.
la squence dinstructions est excute si la condition est vraie
pour Tant que et si la condition est fausse pour Rpter
jusqu.
Dans les deux cas, la squence dinstructions doit
ncessairement faire voluer la condition, faute de quoi on
obtient une boucle infinie.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les boucles Pour


Pour compteur allant de initiale finale par pas valeur du pas
instructions
FinPour

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Les boucles Pour


Compteur est une variable de type entier (ou caractre). Elle
doit tre dclare
Pas est un entier qui peut tre positif ou ngatif. Pas peut ne
pas tre mentionn, car par dfaut sa valeur est gal 1. Dans
ce cas, le nombre ditrations est gal finale - initiale+ 1.
Initiale et finale peuvent tre des valeurs, des variables dfinies
avant le dbut de la boucle ou des expressions de mme type
que compteur.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Droulement des boucles Pour

1
2

La valeur initiale est affecte la variable compteur.


On compare la valeur du compteur et la valeur de finale :
Si la valeur du compteur est > la valeur finale dans le cas
dun pas positif (ou si compteur est < finale pour un pas
ngatif), on sort de la boucle et on continue avec linstruction
qui suit FinPour.
Si compteur est <= finale dans le cas dun pas positif (ou si
compteur est >= finale pour un pas ngatif), instructions
seront excutes.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Droulement des boucles Pour

Ensuite, la valeur du compteur est incrmente de la valeur du


pas si pas est positif (ou dcrment si pas est ngatif).
On recommence ltape 2 : La comparaison entre compteur et
finale est de nouveau effectue, et ainsi de suite . . .

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Boucle Pour : exemple 1


Calcul de x la puissance n o x est un rel non nul et n un entier
positif ou nul.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Boucle Pour : exemple 2


Calcul de x la puissance n o x est un rel non nul et n un entier
positif ou nul. avec un pas ngatif

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Lien entre Pour et TantQue


La boucle Pour est un cas particulier de Tant Que, cas o le nombre
ditrations est connu et fix . Tout ce quon peut crire avec Pour
peut tre remplac avec TantQue (la rciproque est fausse)
Pour compteur allant de initiale finale par pas valeur du pas
instructions
FinPour
peut tre remplac par :

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Lien entre Pour et TantQue: exemple


Calcul de x la puissance n o x est un rel non nul et n un entier
positif ou nul (forme avec TantQue).

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Boucles imbriques
Les instructions dune boucle peuvent tre des instructions
itratives. Dans ce cas, on aboutit des boucles imbriques.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Choix dun type de boucle


Si on peut dterminer le nombre ditrations avant lexcution
de la boucle, il est plus naturel dutiliser la boucle Pour.
Si ce nest pas possible de connatre le nombre ditrations
avant lexcution de la boucle, on fera appel lune des
boucles TantQue ou rpter jusqu.
Pour le choix entre TantQue et jusqu :
Si on doit tester la condition de contrle avant de commencer
les instructions de la boucle, on utilisera TantQue.
Si la valeur de la condition de contrle dpend dune premire
excution des instructions de la boucle, on utilisera rpter
jusqu.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tableaux

Imaginons que dans un programme, nous ayons besoin


simultanment de 12 valeurs.
la seule solution dont nous disposons lheure actuelle consiste
dclarer douze variables.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tableaux
Cest pourquoi la programmation nous permet de rassembler toutes
ces variables en une seule.
au sein de laquelle chaque valeur sera dsigne par un numro.
Dfinition
Un ensemble de valeurs portant le mme nom de variable
et repres par un nombre, sappelle un tableau.
Le nombre qui, au sein dun tableau, sert reprer chaque valeur
sappelle lindice.
Chaque fois que lon doit dsigner un lment du tableau, on fait
figurer le nom du tableau, suivi de lindice de llment, entre
parenthses.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tableaux: Dclaration
Un tableau doit tre dclar:en prcisant le nombre et le type de
valeurs quil contiendra.
Tableau Note(12) Entier
les "cases" sont numrotes partir de zro.
On peut crer des tableaux contenant des variables de tous
types:
tableaux de numriques
tableaux de caractres
tableaux de boolens

Lnorme avantage des tableaux, cest quon va pouvoir les


traiter en faisant des boucles
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tableaux: Indice
Dans un tableau, la valeur dun indice doit toujours :
tre gale au moins 0.
tre un nombre entier.
tre infrieure au nombre dlments du tableau.
Attention
Ne pas confondre lindice dun lment dun tableau avec le
contenu de cet lment.
La troisime maison de la rue na pas forcment trois habitants!!!!!
En notation algorithmique, il ny a aucun rapport entre i et
tableau(i).
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tableaux: Exemple
Ecrire un algorithme qui dclare et remplisse un tableau de 7
valeurs numriques en les mettant toutes zro.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tableaux: Exercice
Que produit lalgorithme suivant ?

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tableaux: Exercice
Cet algorithme remplit un tableau avec six valeurs : 0, 1, 4, 9, 16,
25.
Puis les crit lcran.
Peut-on simplifier cet algorithme avec le mme rsultat ?

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tableaux: Exercice
Ecrire un algorithme qui dclare un tableau de 9 notes, dont on fait
ensuite saisir les valeurs par lutilisateur,
calcul de la moyenne des notes et laffiche lcran.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Algorithmes de tri

On dsigne par "tri" lopration consistant ordonner un ensemble


dlments en fonction de cls sur lesquelles est dfinie une relation
dordre
Le tri par slection
Le tri bulles
Le tri par insertion

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri par slection

La technique du tri par slection est la suivante:


On met en bonne position llment numro 1 cest--dire le
plus petit
Puis on met en bonne position llment suivant.
Et ainsi de suite jusquau dernier.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri par slection: Exemple

Admettons que le but est de trier un tableau de 12 lments dans


lordre croissant.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri par slection: Exemple


On commence par rechercher, parmi les 12 valeurs, quel est le plus
petit lment , et o il se trouve.
On lidentifie en 3eme position (cest le nombre 3), et on lchange
alors avec le premier lment (le nombre 45).
Le tableau devient ainsi :

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri par slection: Exemple

On recommence chercher le plus petit lment, mais cette fois,


seulement partir du deuxime (puisque le premier est maintenant
correct, on ny touche plus).
On le trouve en Deuxieme position (cest le nombre 12)

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri par slection: Exemple

On recommence chercher le plus petit lment partir du


troisime (puisque les deux premiers sont maintenant bien placs),
et on le place correctement.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri par slection: Exemple

Nous pouvons dcrire le processus de la manire suivante :


1

Boucle principale : prenant comme point de dpart le premier


lment, puis le second, etc, jusqu lavant dernier.

Boucle secondaire : partir de ce point de dpart, recherchant


jusqu la fin du tableau quel et le plus petit lment. Une fois
que nous lavons trouv, nous lchangeons avec le point de
dpart.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri par slection: Algorithme

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri bulles
Lide de dpart du tri bulles consiste se dire quun tableau tri
en ordre croissant, cest un tableau dans lequel tout lment est
plus petit que celui qui le suit.
prenons chaque lment dun tableau, et comparons-le avec
llment qui le suit.
Si lordre nest pas bon, on permute ces deux lments
Et on recommence jusqu ce que lon nait plus aucune
permutation effectuer.
Les lments les plus grands remontent ainsi peu peu vers les
dernires places, ce qui explique la dnomination de tri bulle .
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri bulles
Mais il ne faut pas oublier un dtail capital : quand devait on
sarrter?
Lide, cest que nous dclarons une variable boolenne,cette variable
va nous signaler le fait quil y a eu au moins une permutation
effectue. Il faut donc :
1

2
3

lui attribuer la valeur Vrai ds quune seule permutation a t


faite.
la remettre Faux chaque tour de la boucle principale.
dernier point, il ne faut pas oublier de lancer la boucle
principale, et pour cela de donner la valeur Vrai notre
variable boolenne au tout dpart de lalgorithme.
Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri bulles: Algorithme

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri bulles: Algorithme

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri bulles: Algorithme

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri bulles: Algorithme

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri bulles: Algorithme

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri bulles: Algorithme

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri bulles: Algorithme

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri par insertion


Le principe du tri par insertion est dinsrer la n-ime itration le
n-ime lment la bonne place

On insre dans la partie trie en recopiant les lments vers la droite


Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Tri par insertion: Algorithme

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Recherche dichotomique
Jusqu maintenant vous aviez peut-tre lhabitude de parcourir un
tableau du dbut jusqu ce que lon trouve la valeur, cest--dire
parfois jusqu la dernire case du tableau.
Cette mthode est une recherche squentielle, facile crire et
mettre en oeuvre certes, mais nest efficace en terme de temps
dexcution que si le tableau parcouru est trs petit.
Pour aller plus vite, on peut utiliser les tableaux tris et la
dichotomie. (mthode diviser pour rgner)

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Recherche dichotomique

A retenir
Si le tableau tab est tri, pour tout indice i:
les lments e tab(i) sont dindice i.
les lments e > tab(i) sont dindice> i.

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique

Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique

Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux

Recherche dichotomique

Benchikhi Loubna

Architecture des ordinateurs et Algorithmique