Fiche TP 08 : Recherche et dénombrement dans les tableaux

Fiche TP 08 :

Recherche et dénombrement dans les tableaux

Licence 1 MASS Semestre 2, 2011/2012

Exercice 1 : Plus petit

Vous devez dénir les méthodes suivantes dans une classe PlusPetit. Un tableau d'entiers est un champs de cette classe.

a - Dénir un constructeur qui initialise le tableau d'entier avec des nombres pseudo-aléatoires entre 2 bornes spéciées.

b - Dénir une méthode qui calcule l'indice du plus petit entier du tableau.

c - Dénir une méthode qui compte le nombre d'occurence du plus petit entiers du tableau.

d - Dénir une méthode qui déplace au début du tableau le plus petit entier du tableau.

Exercice 2 : Chaine d'ADN

Cet exercice est à faire en complétant la classe donnée sur la page web.

a - Un tableau de taille n contient les lettres A,T,G ou C.

Compléter la méthode nbIsoleucine qui dénombre le nombre d'occurrences de la succession des lettres A,T,A (isoleucine)

b - Deux tableaux sont de tailles n et contiennent les lettres A,T,G ou C représentant les deux chaînes complémentaires de l'ADN.

Complèter la méthode nbErreur qui dénombre le nombre de bases non correctement appariées.

Exercice 3 : Points

a - Dénir une fonction qui crée un tableau de taille n avec des objets de la classe Point initialisés en fonction des dimensions de l'écran

b - Dénir une fonction qui dessine les points du tableau précédant

c - Dénir une fonction qui compte le nombre de points du tableau précédant situés à l'intérieur d'un cercle de centre P et de rayon r

d - Dénir une fonction qui détermine le point le proche du centre de l'écran.

e - Est-il possible d'écrire l'ensemble des données et fonctionnalités précédantes sous forme de classe et d'objets ?

1

Exercice 4 : Tirage de dés

a - Dénir une classe qui représente un dès à 6 faces.

b - Dénir une méthode qui simulentirages de dès successifs en créant un tableau de dés.

c - Dénir une méthode qui calcule les fréquences d'apparition de chacune des 6 faces lors des tirages précèdents. Le résultat de la méthode sera donc un tableaux de 6 réels.

2