Kajou
Soit la suite (U) définie par : U0 = 2 U1 = 3 Un = Un-1 + 2 * Un-2 pour tout n ≥ 2
En supposant que cette suite est croissante, écrire une analyse d’un module permettant de vérifier et d’afficher si un entier donné x (x≥2) est un terme de la suite U ou non. Dans l’affirmative afficher son rang.
Exercice n°2 Soit l’algorithme suivant :
0) DEF FN Inconnu (T:tab ; n:integer ; i , j : integer) : boolèen
1) Si i > ( n div 2) alors inconnu ( vrai Sinon Si T[i] =T[j] alors inconnu ( FN inconnu ( T, n , i+1 , j-1) Sinon inconnu ( Faux Fin si
2) fin inconnu
Questions
1. Si on appel la fonction inconnu par inconnu (T , n , 1 , n) tel que :
|R |) |; |d |
|1 |0 |0 |1 |
|1 |1 |0 |0 |
|1 |0 |0 |1 |
Le programme affiche : L’équivalent de 0110 est 6 L’équivalent de 0111 est 7 L’équivalent de 1010 est A L’équivalent de 1000 est 8 L’équivalent de 1001 est 9 Questions: 1- Analyser le programme principal en le décomposant en module 2- Analyser chaque module.
Exercice n°4
On veut écrire un programme qui permet de: 1. Remplir un tableau A par n chiffres tirés au hasard, 2. Trier A en ordre croissant, 3. Remplir un tableau B à partir de A par les informations des séquences des chiffres de A. Chaque séquence est caractérisée par son indice de début, sa valeur et sa longueur. 4. Affiche la séquence la plus longue : son indice de début, sa valeur et sa longueur.
Exemple :
12345678910A2518125551
Après le tri,
12345678910A1112255558
A la fin le programme affiche : La séquence la plus longue a pour indice début 6, sa valeur est 5 et sa longueur est 4
Exercice n°5 :