Travaux pratiques – Série P02

632.1 / PROGRAMMATION Travaux pratiques – Série P02 Objectifs 




Prise en main de l’environnement de développement. Mise en œuvre de programmes Java élémentaires. Concevoir le code d’une méthode sur la base de ses spécifications. Mettre en œuvre le concept de tableau pour résoudre un problème. Résoudre un problème en mettant en œuvre un algorithme fixé.  Exercice 1 Afficher la liste des nombres parfaits compris entre 0 et n à raison de 1 par ligne. La valeur n est fournie comme paramètre de la ligne de commande. À la suite de la liste, afficher également le nombre de parfaits compris entre 0 et n. Indication : un nombre k est parfait ssi la somme de ses diviseurs < k vaut k (ex : 6=3+2+1).  Exercice 2 Déclarez et remplissez de nombres aléatoires un tableau de 10 entiers, puis affichez son contenu, la moyenne des valeurs, ainsi que la plus grande valeur. Exemple de sorties produites : Contenu du tableau : 61 76 69 35 58 5 78 37 36 7 Moyenne : 46.2 Plus grand nombre : 78 Indication : (int)Math.round(Math.random()*100) fournit un nombre entier compris entre 0 et 100.  Exercice 3 Calculer et afficher la liste des nombres premiers compris entre 0 et limite à raison de 10 par ligne. La valeur limite est fournie comme paramètre de la ligne de commande. À la suite de la liste, afficher également le nombre de premiers compris entre 0 et limite. La liste des nombres premiers est calculée en mettant en œuvre l’algorithme du crible d’Eratosthène. Algorithme du crible d’Eratosthène Les nombres premiers compris entre 0 et une limite n fixée sont obtenus par élimination. 1. Les nombres compris entre 0 et n sont stockés dans un tableau. 2. On trace les nombres 0 et 1 qui ne sont pas premiers. 3. On parcourt ensuite le tableau et, pour chaque nombre non tracé, on trace ses multiples. Les nombres restants (ceux qui ne sont pas tracés) ne sont multiples d’aucun nombre – donc premiers. Pour tracer le nombre k, on affecte la valeur 0 à la composante d’indice k du tableau. À faire  L’architecture générale et la décomposition en tâches (méthodes) du programme que vous devez réaliser a déjà été effectuée.  Vous devez compléter les méthodes de la classe fournie en remplaçant les commentaires /**** À CODER ****/ par du code fonctionnel respectant les spécifications données en commentaire de chaque méthode. ChSt / PD ‐ 03/2015 1 / 2 Version 1.5 Éléments fournis  Le fichier Premiers.java contenant la classe que vous devez compléter.  Ce fichier est fourni sur le réseau en : G:\_cours\14‐15\IG\632.1\ÉnoncésTP\P02 Contraintes impératives  Créez une classe Java par exercice pour les deux premiers exercices, complétez la classe Premiers.java fournie pour le troisième exercice.  Le code que vous développez doit être compatible avec Java 1.4 (compilée avec l'option –source 1.4 ou, sous EditPlus, avec l'option Compilation 1.4 [Ctrl+1]).  Délai : ce travail est à rendre en recopiant tous les éléments nécessaires sur le réseau en : G:\_cours\14‐15\IG\632.1\RedditionTP\VotreNom\P02 Groupe 1 (PD) : jeudi 12.03.2015 à 18h00 Groupe 2 (CS) : lundi 09.03.2015 à 18h00 Groupe 3 (CS) : vendredi 13.03.2015 à 18h00 ChSt / PD ‐ 03/2015 2 / 2 Version 1.5