Cours AOA 2014

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
Introduction
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
Introduction
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
Introduction
Algorithmique
Plan I
1
Introduction

Architecture de Von Neumann
Processeur (CPU)
Mmoire
RAM
ROM
Rcapitulons
Mmoire
Mmoire cache
Mmoire de masse
Bus Systme
Benchikhi Loubna
Introduction
Algorithmique
Plan II
Exercices
Les Units dEntre/Sortie
Les interfaces dentre/sortie
Priphrique dentre sortie
chipset, CMOS et BIOS

3
Structure
MS-DOS
Algorithmique
Introduction
Les Variables
Benchikhi Loubna
Introduction
Algorithmique
Plan III
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Les tableaux
Algorithmes de tri
Recherche dichotomique
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Question
Quest ce quun ordinateur?
Benchikhi Loubna
Introduction
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
Introduction
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
Introduction
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices

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

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices

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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices

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
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Carte mre
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Carte mre
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Processeur
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Processeur
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
donnes.
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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.
accde en lecture
demeure
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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.
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Mmoire
Mmoire morte ou ROM: Dfinition (suite)
Il existe donc plusieurs types de ROM :
1
ROM
PROM
EPROM
EEPROM
FLASH EPROM
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Rcapitulons
Dfinition dun ordinateur
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Rcapitulons
Architecture de von Neumann
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Rcapitulons
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Rcapitulons
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Rcapitulons
Carte mre
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Rcapitulons
Processeur
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Rcapitulons
Type de registres
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Rcapitulons
1
FETCH : Recherche de linstruction.
DECODE : Dcodage de linstruction.
EXECUTE : Excution des oprations.
WRITEBACK : criture du rsultats.
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Rcapitulons
Mmoire
RAM
SRAM
DRAM
ROM
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Retour au Cours!
Retour au Cours!
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Principe de fontionnement
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
On appelle cylindre lensemble des pistes situes la mme distance
de laxe de rotation du disque
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Capacit dun Disque Dur : 1 Secteur contient 512 octets, ce qui

donne :
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Latence, TLatence: temps ncessaire pour que le plateau

tourne jusquau bon secteur
1
1
TLatence=
2 Vitessederotation
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Pour estimer le temps de transfert (transmission) total, on
additionne ces trois temps
TTransmissiontotal= TSeek + TLatence + TTransmission
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Bus Systme
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Bus Systme
Exercice
Soit un bus 32 bits 100 Mhz. Quel est son dbit en Mo/s ?
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Exercies
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Vido Fetch Execute cycle
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Exercices
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Solution
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Port srie
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Port parallle
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Port USB
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Port Firewire
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Interface SCSI
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
On distingue trois types :

Priphrique dentre
Priphrique de sortie
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices

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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
Carte mre
Benchikhi Loubna
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique

Processeur (CPU)
Mmoire
Rcapitulons
Mmoire
Bus Systme
Exercices
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
Introduction
Algorithmique
Structure
MS-DOS
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
Introduction
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
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
Introduction
Algorithmique
Structure
MS-DOS
Systme dexploitation: Types
Benchikhi Loubna
Introduction
Algorithmique
Structure
MS-DOS
Systme dexploitation: Modle en couche
Benchikhi Loubna
Introduction
Algorithmique
Structure
MS-DOS
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
Introduction
Algorithmique
Structure
MS-DOS

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
Introduction
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
Algorithmique
Structure
MS-DOS
Organisation des donnes sous MS-DOS: Les rpertoires
Exemple
C :\DocumentsandSettings\Etudiant >
Benchikhi Loubna
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
Algorithmique
Bases de numration
Il existe differentes bases de numration:

Decimale
Binaire
Octale
Hexadcimale
Benchikhi Loubna
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
Algorithmique
Conversion de base: Decimale vers Octale

Quel est sa reprsentation en Octale?
Benchikhi Loubna
Introduction
Algorithmique
Conversion de base: Decimale vers Hexadcimale

Quel est sa reprsentation en Hexadcimale?
Benchikhi Loubna
Introduction
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
Introduction
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
Introduction
Algorithmique
Conversion de base: Binaire vers octale
Benchikhi Loubna
Introduction
Algorithmique
Conversion de base: Binaire vers Hexadecimale
Benchikhi Loubna
Introduction
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
Introduction
Algorithmique
Conversion de base:Exemple binaire vers octale

On cherche sa reprsentation Octale?
Benchikhi Loubna
Introduction
Algorithmique
Conversion de base:Exemple binaire vers Hexadcimale

On cherche sa reprsentation Hexadcimale?
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux

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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux

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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Algorithmique : Affectation: Exemples

Exemples daffectation :
Variables: i, j, k : entier
x:reel
OK:boolen
ch1,ch2: chaine de caractre
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Affectation: Exercies
Donnez les valeurs des variables A, B et C aprs excution des
instructions suivantes ?
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Affectation: Exercices
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Algorithmique: Syntaxe gnrale de lalgorithme
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Les oprateurs boolens
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Tables de vrit
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Testes: instructions conditionnelles
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux

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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux

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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Si. . . Alors. . . Sinon : exemple
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Si. . . Alors: exemple
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Testes imbriqus
Les tests peuvent avoir un degr quelconque dimbrications
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Testes imbriqus: Exemple
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Testes imbriqus: Exemple
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Testes imbriqus: corrig
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Linstruction cas
Sa syntaxe en pseudo-code est :
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Linstruction cas: exemple
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Les boucles Tant que
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Les boucles Tant que: remarques
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Les boucles Tant que: exemple 1

Contrle de saisie dune lettre alphabtique jusqu ce que le
caractre entr soit valable.
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Les boucles Tant que: exemple 2

En investissant chaque anne 10000DH intrts composs de 7
%, aprs combien dannes serons nous millionnaire ?.
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Les boucles Rpter . . . jusqu . . .
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Les boucles Pour

Pour compteur allant de initiale finale par pas valeur du pas
instructions
FinPour
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Boucle Pour : exemple 2

positif ou nul. avec un pas ngatif
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Lien entre Pour et TantQue: exemple

positif ou nul (forme avec TantQue).
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Boucles imbriques
Les instructions dune boucle peuvent tre des instructions
itratives. Dans ce cas, on aboutit des boucles imbriques.
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Tableaux: Exemple
Ecrire un algorithme qui dclare et remplisse un tableau de 7
valeurs numriques en les mettant toutes zro.
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Tableaux: Exercice
Que produit lalgorithme suivant ?
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Tri par slection: Exemple
Admettons que le but est de trier un tableau de 12 lments dans

lordre croissant.
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux

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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Tri par slection: Algorithme
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Tri bulles: Algorithme
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Tri par insertion: Algorithme
Benchikhi Loubna
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
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
Introduction
Algorithmique
Introduction
Les Variables
Lecture et criture
Tableaux
Benchikhi Loubna

Cours AOA 2014

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Cours AOA 2014

Încărcat de

Drepturi de autor:

Formate disponibile

Introduction

Constitution dun ordinateur

Architecture des ordinateurs et Algorithmique

Architecture des ordinateurs et Algorithmique

Architecture des ordinateurs vise ...

Architecture des ordinateurs et Algorithmique

Architecture des ordinateurs et Algorithmique

Constitution dun ordinateur

Architecture des ordinateurs et Algorithmique

chipset, CMOS et BIOS

Architecture des ordinateurs et Algorithmique

Architecture des ordinateurs et Algorithmique

Architecture des ordinateurs et Algorithmique

Architecture des ordinateurs et Algorithmique

Le mot ordinateur provient de la socit IBM France.

Architecture des ordinateurs et Algorithmique

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

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Constitution dun ordinateur

Un ordinateur est un ensemble de composants lectroniques

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Constitution dun ordinateur

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Architecture de Von Neumann

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Architecture de Von Neumann

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Architecture de Von Neumann

La mmoire qui contient la fois les donnes et le programme

Les dispositifs dentre-sortie,

Architecture de Von Neumann

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Caractristiques dun processeur: famille

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

lunit de contrle (ou unit de commande) est responsable

lunit de traitement, aussi appele Unit Arithmtique et

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

Structure dun processeur (suite)

Architecture des ordinateurs et Algorithmique

Architecture de Von Neumann

LUnit Arithmtique et Logique (UAL, en anglais

Lunit de contrle ou squenceur, qui permet de