Important : le .emacs nouveau est arrivé. De la couleur pour tous, à condition de le recopier dans votre répertoire personnel.

class Echo {
  public static void main (String arg[]) {
    for (int i = 0 ; i < arg.length ; i++) {
      System.out.println(arg[i]);
    }
  }
}

class Differents {
  .... // déclaration des variables et des méthodes.
}

class Differents {
    static String [] table = new String [Eleve.prenom.length];
    static int next = 0;  // table vide pour commencer

1. Une variable se déclare par, éventuellement une suite de mots clefs (ici static), un type, un nom de variable, et en option une valeur initiale.
2. Les types sont un peu bizarres, c'est plus ou moins la syntaxe de de C, le type des tableaux de chaîne s'écrit String [], celui des entiers est tout simplement int.
3. Les chaînes semblent assez naturelles. Toutefois ce sont presque des objets (D'où la majuscule de leur type String).
4. Les tableaux sont très dynamiques, ce sont quasiment des objets Java:
   1. On crée un nouveau tableau (ici de chaînes) par new String [length], c'est la syntaxe usuelle de l'appel de constructeur en Java. Appeler un constructeur c'est créer un objet à partir de sa classe.
   2. La longueur d'un tableau t se trouve dans la variable length de t.

    static void insertion(String element) {
      ... // À compléter
    }

  public static void main (String [] arg) { // Déclaration obligatoirement comme ça
    ... // À compléter
  }

Il y a 240 prenoms différents  (sur 472 élèves)
Abdelilah
Adrien
Agnès
Aimad
Alain
Alan
Alexandre
Alexei
Alexey

maranget@manche ~/TD/TD-1 > java Differents > ma_liste
maranget@manche ~/TD/TD-1 > diff ma_liste differents

• Une méthode d'initialisation :

  static void init (int size)
  

  Initialise la table d'associations à la taille size. C'est à dire que la table pourra contenir au plus size associations.
  
  
• Une méthode d'accès :

  static int get (String key)
  

  Renvoie l'entier associé à la chaîne key. Si aucune association à key n'existe dans la table, une association à zéro est créée.
  
  
• Une méthode de mise à jour :

  static void set (String key, int v)
  

  Associe l'entier v à la chaîne key. Si une association à key existe dans la table, elle est remplacée.

class Counter {
/*************************************/
/*   Données et méthodes privées     */
/*************************************/

/* Deux tableaux pour la table de hachage */
    private static int [] count = null; // rien au de'part
    private static String [] name = null; // non plus
/* Taille de la table */
    private static int size = 0;

    // Fonction de hachage, qui transforme s en un entier
    private static int hash (String s) {
       ...
    }

/*************************************/
/*   Le reste est accessible         */
/*************************************/

    static void set (String key, int v) {
       ...
    }

    static int get (String key) {
       ...
    }

    static void init (int size) {
        count = new int [size];  // initialisation du tableau des compteurs
        name = new String [size]; // initialisation du tableau des chaînes
        Counter.size = size;     // Jeu subtil sur le nommage des variables
    }
}

maranget@manche ~/TD/TD-1 > java StatPasBo | head
Il y a 240 prenoms différents  (sur 472 élèves)
Abdelilah (1)
Adrien (1)
Agnès (1)
Aimad (1)
Alain (1)
Alan (1)
Alexandre (9)
Alexei (1)
Alexey (1)

maranget@manche ~/TD/TD-1 > java Stat | head
Il y a 240 prenoms différents dans la promo (sur 472 élèves)
Julien (17)
Nicolas (14)
Guillaume (12)
Laurent (12)
Olivier (12)
Vincent (11)
Pierre (10)
Thomas (10)
Alexandre (9)

1. Identifier précisément le nouveau critère de comparaison.
   
   
2. Écrire une méthode qui le réalise. La déclaration de cette méthode sera :

   static boolean compare(String prenom1, String prenom2)
   

   
   
   
3. Trier table à l'aide d'un tri classique. Quelques tris sont décrits dans le TD-1 d'il y a deux ans.

open Printf

let n = int_of_string Sys.argv.(1) (* premier argument de la ligne de commande *)

let rec interval n m =
  if n > m then
    []
  else
    n :: interval (n+1) m

let plist l =
  List.iter (fun x -> printf " %d" x) l ;
  printf "\n"

let main () = plist (interval 1 n)
  
let _ = main () ; exit 0   (* exit 0 est là pour forcer l'affichage *)

Ce document a été traduit de L^AT_EX par H^EV^EA.