Scribd
Importer
51 vues1 page

Série 2 Evaluation Java

Le document présente une évaluation en Java pour le département de Génie Informatique et Mathématiques, comprenant trois exercices. Le premier exercice concerne le calcul d'une suite définie par une relation récurrente, le second exercice traite de la suite de Padovan, et le troisième exercice porte sur le codage et le décodage d'un tableau de nombres. Chaque exercice demande la création de fonctions itératives pour résoudre des problèmes spécifiques liés aux suites et aux tableaux.

Transféré par

aminefeitan47
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
51 vues1 page

Série 2 Evaluation Java

Le document présente une évaluation en Java pour le département de Génie Informatique et Mathématiques, comprenant trois exercices. Le premier exercice concerne le calcul d'une suite définie par une relation récurrente, le second exercice traite de la suite de Padovan, et le troisième exercice porte sur le codage et le décodage d'un tableau de nombres. Chaque exercice demande la création de fonctions itératives pour résoudre des problèmes spécifiques liés aux suites et aux tableaux.

Transféré par

aminefeitan47
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Département Génie Informatique & Mathématiques

Filière : '87GI

Série_2_Evaluation_Java

Exercice 1:
On considère la suite définie par :

u0 = 2
un = 3 ∗ un−1 − 1

(a) Ecrire une fonction itérative qui prend comme paramètre un entier naturel n et
calcule le terme un de la suite en utilisant une boucle while.

(b) Ecrire une fonction itérative qui prend comme paramètre un entier naturel n et
calcule le terme un de la suite en utilisant une boucle for.

(c) Ecrire une fonction qui renvoie un tableau contenant les n premiers termes de la
suite (cette fonction ne doit utiliser aucune des fonctions précédentes).

(d) Ecrire une fonction qui, étant donné un entier m, calcule l’indice du premier terme
de la suite supérieur ou égal à m (exemple : si m = 30, la fonction retournera 3
car tous les termes d’indice inférieur à 3 sont plus petits que 30).

Exercice 2 :
Soit la suite de Padovan Un définit comme suit :
U0=U1=U2=1
Un+3=Un + Un+1 pour tout entier n>=0.

Ecrire une fonction itérative Padovan(n) qui calcule et renvoie le énième terme de la suite Un,
n est passée en paramètre à la fonction.
Exercice 3 :
On veut représenter un tableau t de nombres par un autre tableau c appelé codage de t. Les suites consécutives de
valeurs identiques de t sont représentées dans c par deux nombres r,v où r est le nombre de répétitions de la
valeur v dans une telle suite. Une valeur v de t qui ne se répète pas est donc représentée par 1,v. Une valeur v qui
se répète deux fois consécutivement est représentée par 2,v, et ainsi de suite.
Par exemple, le codage de t = [0,0,0,0,5,-2,-2,-2,0,0,0,0,0] est c = [4,0,1,5,3,-2,5,0]. Un entier à un indice pair
dans c (dans l’exemple 4, 1, 3 et 5) représente donc un nombre de répétitions consécutives d’une valeur de t.
1. Ecrire une fonction decoder(c) qui « décode » un tableau c de longueur paire, c’est-à-dire qui renvoie le
tableau t dont c est le codage. decoder([4,0,1,5,3,-2,5,0]) renvoie le tableau [0,0,0,0,5,-2,-2,-2,0,0,0,0,0]
On veut écrire la fonction de codage qui prend en entrée un tableau t et renvoie son codage c.
2. Ecrire une fonction longueurBloc(t,pos) qui renvoie la longueur du plus long bloc de positions consécutives du
tableau t commençant en position pos, et composé de cases consécutives qui contiennent toutes la valeur t[pos].
Par exemple pour un tableau t = [0,0,0,0,5,-2,-2,-2,0,0,0,0,0]
o longueurBloc(t, 0) renvoie 4
o longueurBloc(t, 1) renvoie 3
o longueurBloc(t, 4) renvoie 1
o longueurBloc(t, 8) renvoie 5
3. En utilisant la fonction longueurBloc, écrire une fonction codage(t) qui renvoie le codage du tableau t.
Prof. : My Hafid Aabidi

Vous aimerez peut-être aussi