Scribd
Importer
176 vues1 page

TP 1: Récurrence Exercice 1 U 2 Et U 3 U U + 2 U 1) U 2)

Le document présente plusieurs exercices de programmation et de mathématiques sur des suites numériques, incluant la suite U définie par une relation de récurrence, la suite P liée au nombre plastique, et les nombres de Fermat. Chaque exercice demande de calculer des termes de ces suites, de les sauvegarder dans des fichiers texte, et d'afficher les résultats. Le dernier exercice concerne la suite de Lucas et demande également de calculer et d'afficher ses termes.

Transféré par

Aymen Bjewi
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
176 vues1 page

TP 1: Récurrence Exercice 1 U 2 Et U 3 U U + 2 U 1) U 2)

Le document présente plusieurs exercices de programmation et de mathématiques sur des suites numériques, incluant la suite U définie par une relation de récurrence, la suite P liée au nombre plastique, et les nombres de Fermat. Chaque exercice demande de calculer des termes de ces suites, de les sauvegarder dans des fichiers texte, et d'afficher les résultats. Le dernier exercice concerne la suite de Lucas et demande également de calculer et d'afficher ses termes.

Transféré par

Aymen Bjewi
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

Lycée Secondaire Errafèha – Mnihla Enseignant : Mahmoud Ezzeddine

TP 1 : Récurrence
Exercice 1
Soit la suite (U) définie par :
U0= 2 et U1= 3
Un = Un-1+ 2*Un-2 pour tout n ≥ 2
1) Calculer U3. Quel est l’ordre de récurrence de cette suite ? Justifier votre réponse.
2) Ecrire un programme qui permet de :
➢ Sauvegarder les n premiers termes de cette suite dans un fichier texte « [Link] », à raison
d’un terme par ligne (U0 =2, U1 = 3, …). La sauvegarde s’arrête lorsque la somme entre deux
termes successifs devient > 100.
➢ Afficher le contenu du fichier texte.
➢ Lire un entier x (x > 2) puis vérifier s'il est un terme de la suite U ou non. Dans l'affirmative
afficher son rang.
Exercice 2
Soit la suite P définie comme suit : P0 = P1 = P2 = 1
Pn+1 = Pn-1 + Pn-2 pour tout n  2
Soit la suite U définie par : Un+1 = Pn+1 / Pn
La suite Un tend vers une limite appelée nombre plastique ψ (à lire psi)  1,324.
On veut calculer une valeur approchée du nombre plastique à 10-4 prés. Pour cela, calculer les premiers
termes de cette suite jusqu'à ce que la différence entre deux termes successifs devienne ≤ à 10-4. Le
dernier terme calculé est une valeur approchée de ψ. Les termes calculés seront sauvegardés dans le
fichier « [Link] », un terme par ligne.
Afficher le fichier ainsi que la valeur approchée de ψ.
Exercice 3
Un nombre de Fermat est un entier naturel qui peut s’écrire sous la forme 22n+1, avec n un entier
naturel. Un nombre de Fermat est noté Fn.
La suite des nombres possède plusieurs relations de récurrence. On peut citer par exemple :
F0 = 3
Fn = (Fn-1 – 1)2 + 1
Ecrire un algorithme d’un module qui permet de calculer et de sauvegarder les n premiers entiers de
Fermat dans un fichier texte « [Link] » sous la forme :
F0 = 3, F1 = 5, ...
NB : le nombre de termes n est déjà saisi dans l’algorithme principal.
Exercice 4
La suite de Lucas (mathématicien Français 1842-1891) est définie par :
Ln = Fn-1 + Fn+1, avec F est la suite de Fibonnacci définie par :
F0 = 0 ; F1 = 1
Fn = Fn-2 + Fn-1
1) Donner les cinq premiers termes de la suite Ln.
2) Ecrire un programme qui permet de calculer et d’afficher les n premiers termes de la suite de Lucas
(n est un entier donné compris entre 5 et 20).

Algorithmique et Programmation 4ème SI

Vous aimerez peut-être aussi