Vous êtes sur la page 1sur 4

Filière : DUT - Génie Informatique

Élément : Programmation Orientée Objet


Semestre : II
Pr. Salek RIADI

TD/TP N°1

Liens pour télécharger les logiciels utilisés en TP


 Visual Studio Code (VSCode) : https://code.visualstudio.com/download
 Java Development Kit (JDK) :
https://www.oracle.com/java/technologies/downloads/#java8

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 × … × (n1) × 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) =
( − )!

1. Ecrire un programme « ArrangementCalculator.java » qui permet de calculer le nombre


d’arrangements . Les valeurs de n et k seront passées comme arguments en ligne de
commande.
2. Donnez la commande qui permet de compiler ce programme.
3. Donnez la commande qui permet d’exécuter ce programme.

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) !
= =
! ! ( − )!

Ecrire un programme « CombinatorialCalculator.java » qui permet de calculer le nombre de


combinaisons . Les valeurs de n et k seront passées comme arguments en ligne de commande.

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 :

= + + +⋯+ =

Ecrire un programme « HarmonicCalculator.java » qui permet de calculer le n-ième nombre


harmonique Hn. La valeur de n sera passée comme argument en ligne de commande.

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 :
( + )
= + + +⋯+ = =

Où n est un entier naturel non nul et Tn représente le n-ième nombre triangulaire.


Ecrire un programme « TriangularNumber.java » qui permet de vérifier qu’un nombre est
triangulaire. La valeur de n sera passée comme argument en ligne de commande. Si le nombre
est triangulaire, il affiche la représentation triangulaire du nombre ; sinon, il affiche « Votre
nombre n’est pas triangulaire! ». Par exemples :
 si le nombre choisi est -10, le programme devra afficher :
Votre nombre n'est pas triangulaire!
 si le nombre choisi est 0, le programme devra afficher :
Votre nombre n'est pas triangulaire!
 si le nombre choisi est 1, le programme devra afficher :
*
 si le nombre choisi est 3, le programme devra afficher :

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

Vous aimerez peut-être aussi