Département d’informatique et d’ingéniérie

INF1563 Programmation I Automne 2019

Fiche d’exercices 4 (Tableaux)

Les exercices proposés dans cette fiche portent sur les tableaux et les boucles. Un corrigé sera fourni
séparément.

Exercice 1 : Milieu
Écrire une méthode int milieu(int[] a) qui prend un tableau d’entiers de longueur
impaire et retourne l’élément du milieu.

Exemples :

- milieu({2, 9, 10, -1, 0}) donne 10;

- milieu({4, 4, -10}) donne 4;

- milieu({8}) donne 8.

Rappel : la longueur d’un tableau (nombre d’éléments) est donnée par l’attribut length, et la
première position est indexée 0.

Exercice 2: Uniques
Écrire une méthode boolean uniques(int[] a) qui prend un tableau d’entiers (de
longueur quelconque) et retourne true si tous les entiers dans la liste sont uniques, sinon false.

Par exemple, si on passe en entrée le tableau {2, 4, 9, 10, -1, 0}, la méthode doit
retourner true, car aucun entier n’est répété. Si on passe le tableau {3, 1, 5, 1, -9} en
entrée, la méthode retourne false car le nombre 1 est répété. Note : selon cette définition, pour
un tableau de longueur 0 ou 1, la méthode doit retourner true.

Exercice 3: Trouver une valeur

Écrire une méthode int position(int[] a, int v) qui prend un tableau d’entiers a (de
longueur quelconque) et une valeur v, et retourne la première position dans a où on trouve v. Si v
n’est pas présente dans a, alors la méthode doit retourner -1.

Par exemple, si on passe en entrée le tableau {2, 4, 9, 10, -1, 0}, et la valeur 4, la
méthode doit retourner 1, car 4 est à la position 1 dans le tableau (rappel : la première po-
sition est indexée 0.

page 1/2
Si on passe en entrée le tableau {3, 3, 1, 5, 1} et la valeur 1 en entrée, la méthode
retourne 2 car la première occurrence de la valeur 1 est à la position 2.
Enfin, pour le tableau {6, 0} et la valeur 1, la méthode doit retourner -1 car la valeur 1
n’est pas présente dans le tableau.

Exercice 4
On considère le code suivant:
int [] a = new int[10];

for(int i=0; i<20; i++){

if (i%2==0)
a[i/2] = i+1;
}

Donner le contenu du tableau a après l’exécution du programme.

a = _________________________________________

Exercice 5 (examen final Hiver 2019)

On considère la méthode maFonction() donnée ci-dessous :
public static boolean[] maFonction(int [] a){
boolean[] b = new boolean[a.length -1];

for(int i=0; i<a.length-1; i++){

b[i] = (a[i] > 0) && (a[i]%2 == 0 || a[i] > a[i+1]);
}
return b;
}

On appelle cette méthode sur plusieurs tableaux différents. Pour chaque tableau, écrire à
droite le contenu du tableau retourné par la méthode.

Code Contenu du tableau retourné

a1 = {3, 2, 1};
b1 = maFonction(a1); b1=________________________________________

a2 = {-1, 2, 3, 4};
b2 = maFonction(a2); b2=________________________________________

a3 = {5, -2, 5, 0, 4, 0};

b3 = maFonction(a3); b3=________________________________________

page 2/2