Universit´e d’Orl´eans Algorithmique 1
L1 Maths STIC, PCSI Ann´ee scolaire 2006-2007
Feuille de Travaux Dirig´es n◦2.
BOUCLES
Exercice 1 ´
Ecrire un programme qui calcule la somme des npremiers entiers, n´etant saisi au
clavier.
Exercice 2 ´
Ecrire un programme qui permet de saisir deux entiers xet n, puis qui calcule xn
par multiplications successives.
Exercice 3 ´
Ecrire un programme qui affiche tous les couples (x, y) o`u xest un entier compris
entre 1 et pet yun entier compris entre 1 et q;pet qsont deux entiers strictement positifs lus
au clavier.
Exercice 4 ´
Ecrire un programme qui, ´etant donn´e un entier nstrictement plus grand que 2,
affiche tous les ensembles A⊆ {1,···, n}tels que Aest exactement trois ´el´ements. Si l’entier
est inf´erieur ou ´egal `a 2, on demandera `a l’utilisateur de saisir un nouvel entier.
Par exemple, pour n= 5, le programme affiche :
{1,2,3} {1,2,4} {1,2,5} {1,3,4} {1,3,5} {1,4,5} {2,3,4} {2,3,5} {2,4,5} {3,4,5}
Exercice 5 ´
Ecrire un programme qui ´etant donn´e un entier positif ou nul, calcule la factorielle
de cet entier. Si l’entier est strictement n´egatif, on demandera `a l’utilisateur de saisir un nouvel
entier.
Puis, ´ecrire un programme qui ´etant donn´es deux nombres pet q, calcule Cq
p.
Rappel : La factorielle de n, not´ee n!, est : n! = 1 ∗2∗ · · · ∗ nLa combinaison de pparmi p
est : Cq
p=p!
q!∗(p−q)!
Exercice 6 ´
Ecrire un programme qui permet de retrouver le maximum et le minimum d’une
liste de nombres positifs saisis par l’utilisateur. La fin de liste est indiqu´ee par un nombre
n´egatif. La longueur de la liste n’est pas limit´ee.
Exemple : 7 2 20 15 2 6 5 -1. Le maximum est 20, le minimum est 2.
Exercice 7 ´
Ecrire un programme qui renverse un entier saisis au clavier. Par exemple, si l’on
saisit 1234, le programme affiche 4321.
Exercice 8 Saisir la longueur et la largeur d’un rectangle et afficher `a l’´ecran le rectangle form´e
du caract`ere *.
Puis modifier le programme pour qu’il affiche seulement le contour du rectangle.
Exercice 9 ´
Ecrire un programme qui affiche la table de multiplication de 1 `a 10.
Exercice 10 Nombre parfait
´
Ecrire un programme qui d´etermine si un nombre est parfait. Un nombre est parfait s’il est
´egal `a la somme de ses diviseurs stricts. Par exemple, 28 est parfait car 28 = 1 + 2 + 4 + 7 + 14.
Modifier votre programme pour qu’il affiche tous les nombres parfaits ente 1 et 100.
1