Algorithmique TD n° 5 - Université Grenoble Alpes

10-11 J.M. Adam
Université Pierre Mendès France
U.F.R. Sciences de l’Homme et de la Société
Master IC2A DCISS
Algorithmique T.D. n° 5
Dans les algorithmes ci-dessous, les assertions et les commentaires ainsi que les spécifications des
actions manquent. Pour chacun des 4 algorithmes, dire ce qu'il fait, ce qu'il affiche à l'écran, et
donner éventuellement les erreurs dans la conception de certains algorithmes.
lexique principal
ec : écran
X : entier
action utilisée : change1 (consulté X : entier)
modifié e :écran)
algorithme principal
ec.écrire("début")
X ← 0
ec.écrire("X = ", X)
change1(X,ec)
ec.écrire("X = ", X, "fin")
fin algorithme principal
change1 : action (consulté X : entier
modifié e : écran)
lexique de change1
algorithme de change1
e.écrire("début change1", "X= ", X)
X ← X+1
e.écrire("X = ", X, "fin change1")
fin algorithme de change1
lexique principal
ec : écran
X : entier
action utilisée : change2(modifié e :écran)
algorithme principal
ec.écrire("début")
X ← 0
ec.écrire("X = ", X)
change2 (ec)
ec.écrire("X = ", X, "fin")
fin algorithme principal
change2 : action(modifié e :écran)
lexique de change2
X : entier
algorithme de change2
e.écrire("début change2", "X= ", X)
X ← 1
e.écrire("X = ", X, "fin change2")
fin algorithme de change2
lexique principal
ec : écran
X : entier
action utilisée : change3(modifié Y : entier)
algorithme principal
écrire("début")
X ← 2
ec.écrire("X = ", X)
change3(X,ec)
ec.écrire("X = ", X, "fin")
fin algorithme principal
change3 : action (modifié Y : entier)
modifié e : écran)
lexique de change3
X : entier
algorithme de change3
e.écrire("début change3","X= ",X,"Y = ",Y)
X ← 1 ; Y ← Y+1
e.écrire("X=", X, "Y=", Y, "fin change3")
fin algorithme de change3
lexique principal
ec : écran
X, Y, Z : entiers
action utilisée :
change4 (modifiés e : écran, X : entier,
élaboré Y : entier)
algorithme principal
ec.écrire("début")
X ← 2 ; Y ← 4 ; Z ← 6
ec.écrire("X =",X,"Y=",Y, "Z=",Z)
change4(ec,Y,X)
ec.écrire("X =",X,"Y=",Y, "Z=",Z, " fin")
fin algorithme principal
change4 : action (modifiés e : écran, X : entier,
élaboré Y : entier)
lexique de change4
Y : entier ; Z : entier
algorithme de change4
e.écrire("début change4")
e.écrire("X =",X,"Y=",Y,"Z=",Z)
Z ← X+3 ;
Y ← Z+2
e.écrire("X =",X,"Y=",Y,"Z=",Z)
e.écrire("fin change4")
fin algorithme de change4