Feuille de TD n°4

TD d’Algorithmique 1
Les boucles
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 :

7x1=7
7 x 2 = 14
7 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 u1 et u 2 étant donnés.

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

1/2
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.

2/2