Exercice 1
Ecrire un algorithme qui affiche le maximum d�une suite se terminant par z�ro
1) donner les sp�cifications
2) donner la solution en langage naturel
3) indiquer les structures de donn�es
4) faites l�algorithme
Exercice 2
Ecrire un programme mettant en �uvre le jeu suivant :
Le premier utilisateur saisi un entier que le second doit deviner. Pour cela, il a le droit � autant de tentatives qu�il souhaite. A chaque �chec, le programme lui indique si l�entier cherch� est plus grand ou plus petit que sa proposition.
Un score indiquant le nombre de coups jou�s est mis � jour et affich� lorsque l�entier est trouv�.
1) donner les sp�cifications
2) donner la solution en langage naturel
3) indiquer les structures de donn�es
4) faites l�algorithme
Exercice 3
Ecrire un algorithme permettant de calculer le PGCD de deux nombres en utilisant l�astuce suivante : soustraite le plus petit des deux entiers du plus grand jusqu'� ce qu�ils soient �gaux
Ecrire le m�me programme en utilisant l�algorithme d�Euclide : d�une part en utilisant uniquement les structures TANT QUE, d�autre part en utilisant uniquement les structures REPETER JUSQU'A.
Exercice 1
Algorithme :
Action : max suite
Var : n, max : entiers
D�but Lire (n)
Max<=n
Tant que n� 0 faire
D�but
Lire (n)
Si max<n alors max<=n
Fin
Ecrire (max)
Fin
Exercice 2
Action : devinette
Var : a, n, t : entiers
D�but : Lire (a)
Lire (n)
t=0
Tant que a�n faire
D�but
Si n>a alors �crire (� nombre cherch� plus petit � )
Sinon �crire (� nombre cherch� plus grand �)
t<=t+1
lire (n)
fin
�crire (t+1)
fin
Exercice 3
Var : a, b entiers
Lire (a, b)
D�but
a = ValAbs (a)
b = ValAbs (b)
R�p�ter
Selon que
a>b a<=a-b
a<b b<=b-a
jusqu�a a=b
�crire (a)
Fin
M�me programme avec Euclide et des TANT QUE :
Action : PGCD
Var : a, b, r entiers
Lire (a, b)
r<=a%b
tant que r�0 faire
d�but
a<=b
b<=r
r<=a%b
fin
�crire (b)
fin
M�me programme avec Euclide et des REPETER JUSQU'A :
Action : PGCD
Var : a, b, r entiers
Lire (a, b)
R�p�ter r<=a%b
a<=b
b<=r
jusqu'� r=0
�crire (b)
fin
No comments:
Post a Comment