Académique Documents
Professionnel Documents
Culture Documents
TD/TP N°1
Exercice 1
Un nombre entier est pair s’il est divisible par 2, sinon, c’est un nombre impair.
1. Ecrire un programme « ParityDetector.java » qui permet de déterminer si un nombre entier
saisi par l’utilisateur est pair ou impair.
2. Donnez la commande qui permet de compiler ce programme.
3. Donnez la commande qui permet d’exécuter ce programme.
Exercice 2
Un nombre entier positif est premier, s’il a seulement deux diviseurs distincts 1 et lui-même.
Ecrire un programme « PrimeChecker.java » qui permet de déterminer si un nombre entier
saisi par l’utilisateur est premier ou non.
Exercice 3
La factorielle d’un nombre entier positif n (notée n!) est le produit de tous les nombres entiers
positifs non nuls inférieurs ou égaux à n :
n! = 1 × 2 × 3 × … × (n1) × n
Par convention, la factorielle de 0 est 1 :
0! = 1
Ecrire un programme « FactorialCalculator.java » qui permet de calculer la factorielle d’un
nombre entier positif saisi par l’utilisateur.
Exercice 4
On note par le nombre d’arrangements possibles de k éléments pris parmi n éléments (0 ≤ k
≤ n). On peut calculer par la formule suivante :
2022/2023 1/4
Filière : DUT - Génie Informatique
Élément : Programmation Orientée Objet
Semestre : II
Pr. Salek RIADI
!
= ( − 1)( − 2) … ( − + 1) =
( − )!
Exercice 5
On note par le nombre de combinaisons possibles de k éléments sélectionnés dans une
collection de n éléments (0 ≤ k ≤ n). On peut calculer par la formule suivante :
( − 1)( − 2) … ( − + 1) !
= =
! ! ( − )!
Exercice 6
Un nombre entier positif est parfait s’il est égal à la somme de ses diviseurs excepté lui-même.
Par exemple, 6 est un nombre parfait car 6=1+2+3. Ainsi, 28 est un nombre parfait car
28=1+2+4+7+14. Ecrire un programme «PerfectChecker.java » qui permet de déterminer si
un nombre saisi par l’utilisateur est parfait ou non.
Exercice 7
Un palindrome est une chaine de caractères qui se lit de la même manière de gauche à droite et
de droite à gauche. Par exemple, le mot « radar » et l’expression « mon nom » sont des
palindromes. Ecrire un programme « PalindromeDetector.java » qui permet de déterminer si
une chaine de caractères saisie par l’utilisateur est parfait ou non.
Exercice 8
Deux nombres entiers positifs sont dits "amis", en anglais friends, si la somme des diviseurs
propres de l’un (diviseurs autres que lui-même) égale l’autre.
Par exemple, le nombre 220 est un ami de nombre 284 car :
- la somme des diviseurs de 220 :
1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
- et la somme des diviseurs de 284 :
1 + 2 + 4 + 71 + 142 = 220
Ecrire un programme «FriendshipFinder.java» qui permet de déterminer le nombre ami d’un
nombre entier positif (s’il existe). La valeur de n sera passée comme argument en ligne de
commande.
2022/2023 2/4
Filière : DUT - Génie Informatique
Élément : Programmation Orientée Objet
Semestre : II
Pr. Salek RIADI
Exercice 9
Soit n un entier naturel non nul, on appelle le n-ième nombre harmonique Hn la somme des
inverses des entiers naturels non nuls inférieurs ou égaux à n :
= + + +⋯+ =
Exercice 10
π est un nombre irrationnel qui s’écrit avec un nombre infini de chiffres après le point décimal.
Soit n un entier positif, on peut obtenir des valeurs approchées de π en utilisant la formule de
Leibniz :
(− )
=
+
La précision de cette approximation s’améliore avec l’augmentation de nombre d’itérations n.
Ecrire un programme « PiApproximator.java » qui permet de calculer une valeur approchée
de π (πn) en utilisant la formule de Leibniz. La valeur de n sera passée comme argument en
ligne de commande.
Exercice 11
Un nombre triangulaire est un nombre entier naturel non nul qui peut être représenté par des
étoiles disposées en forme de triangle équilatéral. On peut obtenir les nombres triangulaires par
la formule suivante :
( + )
= + + +⋯+ = =
2022/2023 3/4
Filière : DUT - Génie Informatique
Élément : Programmation Orientée Objet
Semestre : II
Pr. Salek RIADI
*
* *
si le nombre choisi est 5, le programme devra afficher :
Votre nombre n'est pas triangulaire!
si le nombre choisi est 6, le programme devra afficher :
*
* *
* * *
si le nombre choisi est 16, le programme devra afficher :
Votre nombre n'est pas triangulaire!
si le nombre choisi est 36, le programme devra afficher :
*
* *
* * *
* * * *
* * * * *
* * * * * *
* * * * * * *
* * * * * * * *
2022/2023 4/4