Julien Sopena

TP 01 – Premiers pas

Ce premier TP a pour but la mise en œuvre des bases de la programmation Java. Ainsi, un premier exercice permettra d'étudier la chaîne de production d'un exécutable Java. Puis, au travers de la réalisation d'une liste simplement chaînée, il mettra particulièrement l'accent sur les notions d'instance et de référence.

Exercice 1: Premiers programmes java

Question 1.1 )

Écrire un programme java qui affiche le très classique : Hello world!.

Correction (cliquer ici)

Question 1.2 )

Écrire un programme java qui prend en paramètre un nom et affiche : Hello <nom>!.

Correction (cliquer ici)

Question 1.3 )

Écrire un programme java qui prend en paramètre une liste de noms et affiche une série de lignes numérotées : [<num>] Hello <nom>!.

Correction (cliquer ici)

Exercice 2: Liste chaînée

Le but de cet exercice est de réaliser l'implémentation d'une liste simplement chaînée.

Question 2.1 )

Écrire une classe Element qui contient les attributs suivants :
  • key : un entier non modifiable.
  • next : une référence d'un élément, qui pourra être modifiée.

Cette classe sera munie d'une méthode toString qui affiche l'état courant d'un élément de clé 6 de la façon suivante :

   (6) 
 

Correction (cliquer ici)

Question 2.2 )

On veut maintenant faire une classe List, qui implémente une liste simplement chaînée, sans compteur d'élément et sans référence de l'élément final. Quels attributs doit-on déclarer ?

Correction (cliquer ici)

Question 2.3 )

Ajouter à la classe List une méthode isEmpty qui retourne vrai si la liste est vide et faux dans le cas contraire.

Correction (cliquer ici)

Question 2.4 )

Ajouter à la classe List une méthode toString qui affiche de la façon suivante l'état courant de la liste chaînée :
  -> (3) -> (6) -> (4) -> 
  

Correction (cliquer ici)

Question 2.5 )

Ajouter à la classe List une méthode addFirst qui ajoute l'élément, passé en argument, au début de la liste chaînée.

Correction (cliquer ici)

Question 2.6 )

Ajouter à la classe List une méthode removeFirst qui supprime le premier élément de la liste chaînée (s'il existe) et en retourne la référence (ou null s'il n'existe pas).

Correction (cliquer ici)

Question 2.7 )

Ajouter à la classe List une méthode addLast qui ajoute l'élément, passé en argument, à la fin de la liste chaînée.

Correction (cliquer ici)

Question 2.8 )

Ajouter à la classe List une méthode removeLast qui supprime le dernier élément de la liste chaînée (s'il existe) et en retourne la référence (ou null s'il n'existe pas).

Correction (cliquer ici)

Question 2.9 )

Ajouter à la classe List une methode findKey qui retourne la référence du premier élément dont la clé correspond à la clé passée en paramètre (ou null si un tel élément n'existe pas).

Correction (cliquer ici)

Question 2.10 )

Pour finir, testez votre programme avec la séquence suivante :
  1. Ajouter un élément à la fin de la liste;
  2. Ajouter un élément au début de la liste;
  3. Ajouter un élément à la fin de la liste;
  4. Supprimer le premier élément de la liste;
  5. Ajouter à la fin de la liste l'élément que vous venez de supprimer;
  6. Enfin, afficher la liste.

Correction (cliquer ici)

Designed by OWSD.org. Valid CSS & XHTML
Ce site et l'ensemble de son contenu est mis à disposition sous un contrat Creative Commons.
Creative Commons License