La lecture methodique
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 «