pdf - e-book - archive - github.com

2.5  Tableaux

2.5.1  Exercices de compréhension

Qu’affichent les programmes suivants ?

Exercice 1

package tableaux;

public class ExerciceUn
{
 public static void main(String[] args)
 {
  char[] c = new char[4];
  c[0] = 'a';
  c[3] = 'J';
  c[2] = 'k';
  c[1] = 'R';
  for(int k = 0 ; k < 4 ; k++)
          System.out.println(c[k]);
  for(int k = 0 ; k < 4 ; k++)
          c[k]++;
  for(int k = 0 ; k < 4 ; k++)
         System.out.println(c[k]);
 }
}

Télécharger le fichier

Exercice 2

package tableaux;

public class ExerciceDeux
{
 public static void main(String[] args)
 {
  int[] k;
  k = new int[10];
  k[0] = 1;
  for(int i = 1 ; i < 10 ; i++)
          k[i] = 0;
  for(int j = 1 ; j <= 3 ; j++)
          for(int i = 1 ; i < 10 ; i++)
                  k[i] += k[i - 1];       
  for(int i = 1 ; i < 10 ; i++)
          System.out.println(k[i]);
 }
}

Télécharger le fichier

Exercice 3

package tableaux;

public class ExerciceTrois
{
 public static void main(String[] args)
 {
  int[] k;
  k = new int[10];
  k[0] = 1;
  k[1] = 1;
  for(int i = 2 ; i < 10 ; i++)
          k[i] = 0;
  for(int j = 1 ; j <= 3 ; j++)
          for(int i = 1 ; i < 10 ; i++)
                  k[i] += k[i - 1];       
  for(int i = 0 ; i < 10 ; i++)
          System.out.println(k[i]);
 }
}

Télécharger le fichier

2.5.2  Prise en main

Exercice 4 Initialisation et affichage

Écrire un programme plaçant dans un tableau int[] t; les valeurs 1, 2, …, 10, puis affichant ce tableau. Vous initialiserez le tableau à la déclaration.

Corrigé

Exercice 5 Initialisation avec une boucle

Même exercice en initialisant le tableau avec une boucle.

Corrigé

Exercice 6 Somme

Affichez la somme des n éléments du tableau t.

Corrigé

Exercice 7 Recherche

Demandez à l’utilisateur de saisir un int et dites-lui si ce nombre se trouve dans t.

Corrigé

2.5.3  Indices

Exercice 8 Permutation circulaire

Placez dans un deuxième tableau la permutation circulaire vers la droite des éléments de t.

Corrigé

Exercice 9 Permutation circulaire sans deuxième tableau

Même exercice mais sans utiliser de deuxième tableau.

Corrigé

Exercice 10 Miroir

Inversez l’ordre des éléments de t (sans utiliser de deuxième tableau).

Corrigé

2.5.4  Matrices

Exercice 11 Opérations sur les matrices

Programmer les fonctions suivantes :

  1. public static int[][] somme(int[][] a, int[][] b) retourne la somme des matrices a et b.
  2. public static void echange (int[][] m, int i1, int j1, int i2, int j2) permute dans m les éléments d’indices (i1, j1) avec (i2, j2).
  3. public static int[][] retournertTransposee(int[][] m) retourne la matrice transposée de m.
  4. public static void transpose(int[][] m) transpose la matrice m.
  5. public static void echangeLignes (int[][] m, int i1, int i2) échange les lignes d’indices i1 et i2 de la matrice m.
  6. public static int[][] produit(int[][] a, int[][] b) retourne le produit des matrices a et b.
  7. public static int plusGrandeColonne(int[][] m) retourne la colonne de m dont la somme des valeurs est la plus grande..

Corrigé

Exercice 12 Triangle de Pascal

Écrire une procédure retournant un triangle de Pascal de taille n.

Corrigé