TP Algorithmique Corrigé ~ Cour2

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.