État de la mémoire
Python
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.
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 :
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 :
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
Corrections
Algorithme - Python - Énoncés et corrections