Vous êtes sur la page 1sur 2

Feuille de TD n°4

TD d’Algorithmique 1 Les boucles

Feuille de TD n°4 TD d’Algorithmique 1 Les boucles Exercice 4.1 Ecrire un algorithme qui demande

Exercice 4.1

Ecrire un algorithme qui demande à l’utilisateur un nombre compris entre 1 et 3 jusqu’à ce que la réponse convienne.

Exercice 4.2

Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’à ce que la réponse convienne. En cas de réponse supérieure à 20, on fera apparaître un message : « Plus petit ! », et inversement, « Plus grand ! » si le nombre est inférieur à 10.

Exercice 4.3

Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table de multiplication de ce nombre, présentée comme suit (cas où l'utilisateur entre le nombre 7) :

La table de multiplication de 7 est :

7

7

7

x 1 = 7 x 2 = 14 x 3 = 21

7 x 10 = 70

Exercice 4.4

Ecrire un algorithme qui demande un nombre de départ, et qui calcule la somme des entiers jusqu’à ce nombre. Par exemple, si l’on entre 5, le programme doit calculer :

1 + 2 + 3 + 4 + 5 = 15

Remarque : on souhaite afficher uniquement le résultat, pas la décomposition du calcul.

Exercice 4.5

Ecrire un algorithme qui demande un nombre de départ, et qui calcule sa factorielle.

Remarque : la factorielle de 8, notée 8 !, vaut : 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8

Exercice 4.6

Ecrire un algorithme qui permet de calculer un terme quelconque d’une suite récurrente. Soit la suite de nombres définie par la relation de récurrence :

u

n

+ 2

= u

n

+ 1

+ u

n

,

les deux premiers termes

(Chaque terme de la suite est égal à la somme des deux termes qui le précèdent.)

u

1

et

u

2

étant donnés.

Feuille de TD n°4

Exercice 4.7

Écrivez un algorithme qui affiche cette pyramide en utilisant des boucles. Chaque ligne comporte 9 caractères (espaces ou « x »), les lignes sont numérotées de 0 à 4.

xxxxxxxxx

xxxxxxx

xxxxx

xxx

x

Indications :

- la ligne 0 comporte 0 espace puis 9 « x » puis 0 espace,

- la ligne 1 comporte 1 espace puis 7 « x » puis 1 espace,

- la ligne 2 comporte 2 espaces puis 5 « x » puis 2 espaces

- la ligne 3 comporte 3 espaces puis 3 « x » puis 3 espaces

- la ligne 4 comporte 4 espaces puis 1 « x » puis 4 espaces.

Exercice 4.8

Ecrire un algorithme qui décrit la gestion de feux tricolores à un carrefour. On désire faire fonctionner un jeu de quatre feux tricolores à un croisement (ils sont bien entendu couplés deux à deux), en respectant les règles suivantes :

Une voiture ne doit pas rester immobilisée au feu rouge plus de deux minutes.

Si personne ne circule sur une voie depuis plus d’une minute, il faut laisser passer un véhicule éventuellement arrêté sur l’autre.

Chaque feu dispose d’une caméra permettant de voir ce qui se passe sur sa voie et sur l’autre ainsi que d’un « compteur de temps » dont l’unité est la seconde.