DEUG MIAGE

Structure de Données et Programmation

 

Travaux dirigés

Série n°4


This document is the API specification for the Java 2 Platform, Standard Edition, version 1.3.1

This document is the API specification for the Java 2 Platform, Standard Edition, version 1.4.2


EXERCICE 1 : Tester la fonction factoriel avec Junit

 

EXERCICE 2 : Algorithme d’Euclide

 

EXERCICE 3 : Décliner votre Identité …

 

EXERCICE 4 : Echanger les deux bouts d’une chaîne de caractère

 

EXERCICE 5 : Echanger deux chaînes de caractères

 

EXERCICE 6 : Déterminer si une chaîne de caractères est un palindrome

 

EXERCICE 7 : Votre méthode sousChaine ne sera pas celle de l’ API !

 


EXERCICE 1 : Tester la fonction factoriel avec Junit             FactorielTest.java


Utiliser le framework de test unitaire Junit pour tester votre fonction factoriel (voir série 3).

 


EXERCICE 2 : Algorithme d’Euclide   Exo2.java        Exo2b.java


A) Utiliser l’algorithme d’Euclide pour calculer le PGCD de deux nombres entiers.

 

B) Ecrire une version récursive de cet algorithme.

 

C) Utiliser le framework de test unitaire Junit pour tester votre programme. (http://download.sourceforge.net/junit/junit3.8.1.zip)

 


EXERCICE 3 : Décliner votre identité …                    Exo3.java


Ecrire un programme qui demande à l’utilisateur de saisir son identité au clavier, par exemple :

Pierre Richard 1960

Le programme devra alors afficher :

Nom : RICHARD

Prénom : Pierre

Initiales : P.R.

Age : 44 ans

Pour simplifier, nous supposerons que la chaîne saisie contient un seul espace entre le prénom, le nom et l’année de naissance. Avant de commencer consulter l’API pour voir les méthodes disponibles dans la classe String.

 


EXERCICE 4 :  Echanger les deux bouts d’une chaîne de caractères             Exo4.java


Ecrire une fonction String echangerLesBouts(String s) qui renvoie la chaîne passée en argument en permutant le premier et le dernier caractère.

 


EXERCICE 5 :  Echanger deux chaînes de caractères     Exo5.java


Ecrire une fonction void echanger(?,?) qui échange les valeurs de deux chaînes de caractères passées en argument. On pourra tester cette fonction (méthode java) en utilisant la fonction main suivante :

public static void main(String args[]) {

    StringBuffer a = new StringBuffer("Fromage") ;

    StringBuffer b = new StringBuffer("Dessert") ; 

    System.out.println(a+" puis "+b);

    echanger(a,b);

    System.out.println(a+" puis "+b);

}

 


EXERCICE 6 :  Déterminer si une chaîne de caractères est un palindrome   Exo6.java


Utiliser la classe de tests unitaires PalindromeTest.java pour écrire et tester la fonction boolean palindrome(String s) qui retourne true si et seulement son argument s est un palindrome.

 


EXERCICE 7 :  Votre méthode sousChaine  ne sera pas celle de l’API !      Exo7.java


A)    Ecrire la classe de tests unitaires SousChaineTest.java  qui permettra de tester la fonction

String sousChaine(String s, int debut, int fin)

qui retourne la sous chaîne extraite commençant par debut (inclus) et terminant par fin (inclus).

B)     Ecrire la méthode String sousChaine(String s, int debut, int fin).

 


Haut du document