Fiche TP 10 :
Recherche et d´enombrement dans les tableaux
Licence 1 MASS Semestre 2, 2012/2013
Exercice 1 : Chaine d’ADN
Cet exercice est `a faire en compl´etant la classe donn´ee sur la page web :
http://www.i3s.unice.fr/∼verel/TEACHING/12-13/L1-java/index.html#support
Questions :
a - Le tableaubrin1contient des lettres parmi A,T,G ou C.
Compl´eter la m´ethodenbIsoleucinequi d´enombre le nombre d’occurrences de la succession des lettres A,T,A qui est la s´equence qui l’acide amin´e isoleucine.
b - Les deux tableauxbrin1et brin2contiennent les lettres A,T,G ou C et repr´esentent les deux brins d’ADN compl´ementaires.
Compl´eter la m´ethodenbErreurqui d´enombre le nombre de bases non correctement appari´ees.
Exercice 2 : Points
a - D´efinir une fonction qui cr´ee un tableau de taille n avec des objets de la classe Pointinitialis´es en fonction des dimensions de l’´ecran.
b - D´efinir une fonction qui dessine les points du tableau pr´ec´edent.
c - D´efinir une fonction qui compte le nombre de points du tableau situ´es `a l’int´erieur d’un cercle de centre P et de rayonr.
d - D´efinir une fonction qui d´etermine le point le proche du centre de l’´ecran.
e - Est-il possible d’´ecrire l’ensemble des donn´ees et fonctionnalit´es pr´ec´edentes sous forme de classe et d’objets ?
Exercice 3 : N’oubliez de vous entrainez !
Ecrire en processing la recherche dichotomique dans un tableau de nombres r´eels.
Vous pouvez regarder l’aide sursort de processing si vous voulez une fonction pour trier un tableau.
1