ING 1 - POO Java année 2015 -2016

ING 1 - POO Java année 2015 -2016
TD n°2
Exercice préliminaire
Écrire en Java tous les exercices vus en cours : discriminant,…
Exercice 1
Écrire un programme qui affecte des valeurs aléatoires à un tableau de 100 entiers et calcule la
moyenne des éléments du tableau.
Modifier ce programme de manière à afficher la valeur minimale et maximale du tableau.
Exercice 2 :
Le code suivant permet de générer des nombres aléatoires entre 0 et 99 :
import java.util.Random;
public class Ex0202 {
public static void main(String args[]) {
Random r = new Random();
int i;
final int nombre = 100;
for(i = 0; i < nombre; i++)
System.out.println(r.nextInt(100));
}
}
Taper ce code et tester le. Modifier le pour générer 100 nombres aléatoires entre 0 et 1000.
Exercice 3 :
En vous inspirant du code écrit précédemment, créer un tableau de 200 valeurs entières où chaque
cellule contient une valeur aléatoire entre 1 et 100.
Afficher ces différentes valeurs et calculer leur moyenne.
Exercice 4 :
Même exercice que le précédent en calculant la plus petite et la plus grande valeur contenue dans le
tableau.
Exercice 5 :
Écrivez une application qui simule grâce à des nombres aléatoires un lancer de deux dés. Il existe
36 combinaisons et la somme des deux dés est comprise entre 2 et 12 avec certaines sommes plus
fréquentes que d’autres. Simulez 36 000 lancers et stockez la fréquence de chaque somme dans un
tableau. Affichez ensuite les résultats et vérifiez que les fréquences sont correctes.
Exercice 6 : crible d’Ératosthène
On désire recherche tous les nombres premiers compris entre 2 et une certaine valeur maximale n.
Le crible est la structure qui contient la suite d’entiers ; il est représenté dans notre cas par un
tableau Java.
Compléter le pseudo-code suivant et le traduire en Java.
Algorithme Crible d’Ératosthène
initialiser le crible /* la case i du tableau contient la valeur i + 1 */
vide ← faux
répéter
/* le plus petit nombre contenu dans le crible est premier */
– afficher ce nombre sur la sortie standard
– l’enlever du crible avec tous ses multiples
si le crible est vide alors
vide ← vrai
finsi
jusqu’à vide
Exercice 7 :
Écrire un algorithme réalisant le décalage d’une case vers la gauche d’un tableau de 10 entiers
rempli aléatoirement, même question avec décalage d’une case vers la droit.
Note : l’élément de la cellule la plus à gauche (respectivement à droite) dans le cas d’un décalage à
gauche (respectivement à droite) sera reporté dans la cellule la plus à droite (respectivement à
gauche).
Exercice 8 :
Soit un tableau T avec T(i)={0,1}. Écrire un algorithme qui retourne la position i dans le tableau
telle que T[i] est le début de la plus longue suite consécutive de zéros. Afficher la taille de cette
suite.
Exercice 9 :
Soit T un tableau de 100 éléments de type entier.
Remplissez le tableau avec les nombres de la suite de Fibonacci c’est-à-dire :
• T[0] = 0
• T[1] = 1
• T[2] = 1
• T[3] = 2
• …
• T[n] = T[n-2] + T[n-1]
Exercice 10 :
Écrire un algorithme qui prend un tableau d’entiers en paramètres et répond true si ce tableau est
trié décroissant, false sinon.