- Algorithme -  État de la mémoire -

Pour comprendre un algorithme, il faut commencer par imaginer que la mémoire d'un ordinateur est formée d'une multitude de petites boîtes qui ont chacune un nom et qui contiennent chacun un nombre.
v w x y z
14 8 27 9 15
Au cours de l'exécution d'un programme, le contenu de ces boîtes change, mais leur nom reste identique.
Une instruction s'exécute toujours dans un état de la mémoire m0 et cette exécution produit un nouvel état de la mémoire m1.

Quand on exécute l'instruction x:=2*w-y, dans l'état de la mémoire m0, on obtient l'état de la mémoire m1 :
v
w
x
y
z
14
8
7
9
15


Quand on exécute la séquence : v:=w-x ; y:=v+z , dans l'état de la mémoire m1, on obtient l'état de la mémoire m2 :
v
w
x
y
z
1
8
7
16
15

L'état de la mémoire m2 aurait été différent si les instructions avaient été exécutées dans l'autre ordre.
Exercices

 

Ex 1 :

 

On considère l'état de mémoire suivant :

x

y

z

s

t

2

-2

-4

1

3

 

1 ) On exécute la séquence suivant :

z=x+y ; t=z*t ; x=-t; s=3x ; y=8

 

Donner le nouvel état de mémoire

x

y

z

s

t

 

 

 

 

 

 

2 ) Même question avec :

t=-y ; z=t**2 ; x=z-x ; t=x

 

 




 

Site et contenu réalisés par Pierre Lux - professeur de mathématiques au Lycée Lyautey de Casablanca
Site construit avec le logiciel Gest'classe
 
 
Gest'classe © 2016 créé par Lux Pierre - Télécharger Gest'classe