1/ Algorithmique

Un algorithme est une suite d'instructions structures permettant un systme numrique de rsoudre un
problme, rpondre une sollicitation, etc.
Un systme numrique utilise des variables pour mmoriser des nombres, des mots, des lettres, etc. Ces
variables sont des emplacements mmoires et peuvent tre de divers types : boolen, entier, rel, caractre ou
chane.
es principales instructions et structures connatre sont :
!" L'criture : #lle permet l'ordinateur d'crire des in$ormations l'cran.
%ynta&e : crire( phrase crire )
'" La lecture : #lle permet l'ordinateur de lire quelque chose que l'on tape au clavier. Ce qui a t lu
est ensuite stoc( dans une variable.
%ynta&e : Lire(<variable>)
)" L'affectation : #lle permet de donner une valeur une variable. Cette valeur peut tre une autre
variable, le rsultat d'une opration, d'un test lo*ique ou d'une $onction.
%ynta&e : <variable> <valeur>
+" Les structures conditionnelles, l'alternative simple partielle : #lle permet de ne $aire e&cuter une
srie d'instructions l'ordinateur que dans le cas o, la condition place au dbut de l'alternative est respecte.
%ynta&e : Si <condition> alors
<instructions>
FinSi
+" Les structures conditionnelles, l'alternative simple complte : #lle $onctionne comme l'alternative
simple partielle mais permet en plus de prvoir des instructions e$$ectuer quand la condition du dbut n'est pas
respecte.
%ynta&e : Si <condition> alors
<instructions>
Sinon
<autres instructions>
FinSi
-" Boucle itrations dtermine : #lle permet de $aire rpter l'ordinateur une srie d'instructions un
nombre $i&e de $ois.
%ynta&e : Pour indice allant de <no!bre de "ois #u$il "aut rpter les instructions> "aire
<instructions>
FinPour
." Boucle itrations indtermine : #lle permet de $aire rpter l'ordinateur une srie d'instructions
tant que la condition place au dbut de la boucle est respecte.
%ynta&e : %ant #ue <condition> "aire
<instructions>
Fin%#
Algorithmique & Mmoires
Fiches Cours S6 (1/2)
/ !moires
Une mmoire est dite volatile quand elle disparat"s'e$$ace une $ois que l'on ne l'alimente plus en lectricit.
C'est le cas de la /01.
Une mmoire est dite rmanente quand elle ne s'e$$ace pas, mme une $ois que l'on ne l'alimente plus en
lectricit. C'est le cas de la mmoire $lash et des mmoires sur supports ma*ntiques comme les disques durs.
2e manire *nral, plus une mmoire est per$ormante 3temps d'accs rapide, tau& de trans$ert levs, etc.4,
plus elle est cher et plus sa capacit de stoc(a*e est $aible. Cela peut tre reprsent par la pyramide suivante :
"/ #ompression
a compression est un ensemble de technique permettant de *a*ner de l'espace mmoire en rduisant l'espace
de stoc(a*e ncessaire pour un mmoriser une in$ormation 3$ichier te&te, musique, ima*e, vido, etc.4. 2eu&
types de compression e&iste :
5 a compression avec pertes. 6n va rduire la taille ncessaire au stoc(a*e d'une in$ormation au pri&
de la perte d'une partie des donnes. Ce type de compression est rapide et $acile pro*rammer.
5 a compression sans pertes. 6n va compresser une in$ormation sans perdre aucune donne. Ce type
de compression est lente et plus technique pro*rammer.
Algorithmique & Mmoires
Fiches Cours S6 (2/2)
Registres
& Caches
SRAM
Mmoire Flash
Clefs USB
Mmoire de masse magntique
Disques durs
Mmoire d'archivage
CD D!D etc"
Mmoire centrale
DRAM #arrettes de RAM
$
r
i
%
$
e
r
f
o
r
m
a
n
c
e
s
Ca&acit de stoc'age
rmanentes
volatiles