Scribd
Importer
3 vues2 pages

Algorithmes Récurrents

Le document présente une série de sujets de programmation liés aux algorithmes récurrents, chacun demandant d'écrire des programmes pour calculer des suites spécifiques ou des propriétés de matrices. Les sujets incluent le calcul de racines carrées, la suite de Héron, des suites définies par récurrence, la vérification de termes dans des suites, et des calculs de sinus. Chaque sujet est accompagné d'instructions précises sur les programmes à développer et les résultats à afficher.

Transféré par

ibrahim laabidi
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd
3 vues2 pages

Algorithmes Récurrents

Le document présente une série de sujets de programmation liés aux algorithmes récurrents, chacun demandant d'écrire des programmes pour calculer des suites spécifiques ou des propriétés de matrices. Les sujets incluent le calcul de racines carrées, la suite de Héron, des suites définies par récurrence, la vérification de termes dans des suites, et des calculs de sinus. Chaque sujet est accompagné d'instructions précises sur les programmes à développer et les résultats à afficher.

Transféré par

ibrahim laabidi
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd

Chapitre : les algorithmes récurrents

Sujet n°01 :
Ecrire un programme qui permet de calculer puis d’afficher la racine carrée d’un réel positif x donné
en utilisant la suite suivante :

U 0 = (1+x)/2
U n +1 = (U n + x/U n )/2

Il s’agit de calculer les premiers termes de cette suite jusqu’à ce que la différence entre deux
termes successifs devient inférieure ou égale à 10−4. Le dernier terme calculé est une valeur
approchée de√ x à 10−4près.
Sujet n°02 :
Ecrire un programme qui permet de calculer et afficher les n premiers termes de la suite de Héron
définie par :
U0 = x
U n +1= (U n /2) + (x/2U n ) où x un réel positif

Sujet n°03 :
Soit la suite U définie par :
1
U0 = 1 + (avec m, un entier strictement positif)
m
1
Un = 1 + pour tout entier naturel n>=1
U n−1
1. Ecrire un programme qui permet de calculer et afficher le n ème terme de cette suite pour un
entier m.
2. Quel est l’ordre de récurrence de cette suite ? Justifier ta réponse.
Sujet n°04 :
Soit la suite U définie par :
U 0 = 0, U 1 = -9
U n = 6* U n−1- 9*U n−2 pour tout entier naturel n>=2
1. Ecrire un programme qui permet de calculer et afficher le n ème terme de cette suite.
2. Quel est l’ordre de récurrence de cette suite ? Justifier ta réponse.
Sujet n°05 :
Soit la suite U définie par :
U1 = 1
U2 = 2
U n = U n−1+ k * U n−2 pour tout entier naturel n>=3 et k>0
1. Quel est l’ordre de récurrence de cette suite ? Justifier ta réponse.
2. Ecrire un programme qui permet de vérifier si un entier p donnée est un terme de la suite U ou
non. Si p est un terme de la suite U, afficher son rang
Sujet n°06 :
Soit la suite (Pi)i impair définie par :

P1=2
Pi−2∗i−1
∗i+1
Pi = i (i>1 et i impair)
i

HADHRI Aymen Bac Sciences de l’informatique Page 1


Ecrire un programme qui permet de calculer et d’afficher les termes de la suite P jusqu’à ce que la
différence entre deux termes consécutifs devient inférieure ou égale à 10−4.
Sujet n°07 :
Si L et C désignent respectivement une ligne et une colonne d’une matrice d’entiers notée Mat, de
dimension m*n, on dit qu’une ligne L est symétrique, si :
Pour tout élément de cette ligne : Mat [L, C]=Mat [L,n-C+1]
Ecrire un programme qui permet de remplir la matrice Mat, avec m>2 et n>2. Calculer et afficher le
nombre de lignes symétriques dans la matrice Mat
Sujet n°08 :
On se propose de remplir une matrice M sous la forme d’une pyramide d’entier de la manière
suivante :
Exemple n=5
1
232
34543
4567654
567898765
Sujet n°09 :
La suite de Fibonacci est définie par :

F 0= 1
F 1= 1
F n= F n−1+ F n−2

Ecrire un programme qui permet de saisir un entier naturel n strictement supérieur à 1 puis calcule et
affiche, pour toutes les valeurs de i inférieures ou égales à n, les valeurs du rapport :
Fi
F i−1
Sujet n°10 :
3 5 7 9
x x x x x
Sachant que Sin(x)= − + − + −…
1! 3 ! 5! 7 ! 9 !
Pour x très proche de zéro.
Ecrire un programme qui permet d’afficher sin(x) en utilisant la formule ci-dessus. Le calcul s’arrête
quand la différence entre deux termes consécutifs devient inférieure ou égale à 10−4. La dernière
somme calculée est une valeur approchée de sin (x).

HADHRI Aymen Bac Sciences de l’informatique Page 2

Vous aimerez peut-être aussi