Série d’exercices

Exercice 1 :
Soit la suite U défini par :
U0 =1
(-2)n
UN =
2*Un-1
1) Donner la valeur de U1 et U2
2) Quel est l’ordre de récurrence de cette suite ?
3) Ecrire l’algorithme d’un module permettant de déterminer pour un entier donné n ≥ 0, le
terme Un

Exercice 2 :
Soit la suite de Fibonacci définie par :
U1=1
U U2=1
Un=Un-1 + Un-2
1) Quel est l’ordre de récurrence de cette suite ? justifier votre réponse
2) Ecrire l’algorithme du module qui permet de calculer et afficher les n premiers termes
de la suite de Fibonacci avec n un entier ≥ 1 déjà saisie auparavant

Exercice 3 : Suite de Thue-Morse :

En utilisant la transformation qui consiste à remplacer toute occurrence du caractère
binaire ″0″ par la chaîne ″01″ et toute occurrence du caractère binaire ″1″ par la chaîne ″10″,
nous pouvons définir la suite Thue-Morse en partant de la chaîne ″0″ de la façon suivante :
U0= ″0″ U1= ″01″ U2= ″0110″ U3= ″01101001″ U4= ″0110100110010110″
Travail demandé :
Ecrire l’algorithme d’un module qui permet de calculer les n (n est un entier donné ≥1)
premiers termes de la suite Thue Morse U partant du caractère A (A est un caractère binaire
donné) et mettre chaque terme calculé dans une ligne d’un fichier texte nommé « terme.txt »

Exercice 4 :
Pour représenter un nombre complexe Z de la forme a + i*b, on utilise la structure nommé
complexe composée des champs suivants :
a : entier désignant la partie réelle de Z
b : entier désignant la partie imaginaire de Z
Questions :
1) Dresser le tableau de nouveau type pour définir le type complexe décrit auparavant
2) Soit la suite (U) définie par :
U1 =Z1
U2 =Z2 telle que Z1 et Z2 sont deux nombres de type complexe données auparavant
UN = UN-2 + UN-1

Ecrire l’algorithme d’un module qui permet de calculer et d’afficher les N premiers termes
de cette suite (N est un entier saisie >=1)
N.B : En mathématique :
 un nombre complexe Z est composé d’une partie réelle (a) et une partie imaginaire (b)
telle que : Z = a + i*b
 Soit Z1 = a1+i*b1 et Z2 = a2+i*b2.
 La somme de Z1 et Z2 donne Z = (a1 +a2) +i*(b1+b2)
1
Exercice 5 :
On considère une suite U défini par :
U1 =1
U2 =2
UN = UN-1 + k * UN-2 pour tout n >= 3, avec k un entier donné (k>0)

Ecrire l’algorithme d’une fonction qui vérifie si un entier p donné est un terme de la suite UN

Exercice 6 :
Soit la suite U définie par :

U1 = 1
U2 = 2
Un = arrondi( 3/2 * Un-1 ) + 2*Un-2

On appelle poids d'un caractère, dans une matrice, le terme Ui de la suite U, avec i
représente le nombre d'apparition du caractère dans la matrice
Travail demandé :
On vous demande d'écrire un programme en Python qui permet de :

1) Remplir d’une façon aléatoire une matrice M par nl *nc lettres majuscules (3≤nl≤10 et
3≤nc≤10)
2) Déterminer et afficher le poids de chaque lettre majuscule existant dans la matrice M