TS3

Mathmatiques
Suites et algorithme

Modle 1 : Calcul de terme

On considre la suite (wn ) dfinie sur
tout entier naturel n, vn1 2vn 3n 1

le 7 octobre 2016

par wn vn n 1 avec (vn ) la suite dfinie par v0 2 et, pour

a) Complter lalgorithme suivant pour quil affiche la valeur de wn lorsque lutilisateur entre la valeur
de n (n 1) .

Variables :

ALGORITHME 1
I et N sont des nombres entiers naturels.
V et W sont des nombres rels.

Entre :

Demander lutilisateur la valeur de N.

PROGRAMME Calculatrice

Initialisation : Affecter V la valeur...

Traitement :

Pour I variant de....

Affecter V la valeur
Fin Pour
Affecter W la valeur
Afficher W

b) Complter lalgorithme suivant pour quil affiche successivement les valeurs de w0 , w1 , w2 , , wn

lorsque lutilisateur entre la valeur de n.

Variables :

ALGORITHME 2
I et N sont des nombres entiers naturels.
V et W sont des nombres rels.

Entre :

Demander lutilisateur la valeur de N.

Initialisation : Affecter V la valeur...

Traitement :

Pour I variant de....

Affecter W la valeur
Afficher W
Affecter V la valeur
Fin Pour

PROGRAMME Calculatrice

Exemple 1 :

Modle 2 : calcul de somme

On considre la suite (Sn ) dfinie sur

par S n uk avec

k 0

a)Complter lalgorithme suivant pour quil affiche la valeur de S n lorsque lutilisateur entre la valeur de n.

ALGORITHME 3
Variables :

K et N sont des nombres entiers naturels.

U et S sont des nombres rels.

Entre :

Demander lutilisateur la valeur de N.

Initialisation : Affecter S la valeur...

Traitement :

Pour K variant de....

Affecter U la valeur
Affecter S la valeur
Fin Pour
Afficher S

PROGRAMME Calculatrice

b) On considre la suite (Tn ) dfinie sur

par Tn vk avec v0 2 et, pour tout entier naturel n,

k 1

vn1 2vn 3n 1

Parmi les 2 algorithmes suivants, lequel calcule Tn lorsque lutilisateur entre la valeur de n ?

ALGORITHME 4

ALGORITHME 5

Variables :
naturels.

K et N sont des nombres entiers

Entre :
N.

Demander lutilisateur la valeur de

V et T sont des nombres rels.

Variables :
naturels.

K et N sont des nombres entiers

Entre :
N.

Demander lutilisateur la valeur de

V et T sont des nombres rels.

Initialisation : Affecter V la valeur 2

Affecter T la valeur 0

Initialisation : Affecter V la valeur 2

Affecter T la valeur 0

Traitement :

Traitement :

Pour K variant de 0 N 1
Affecter V la valeur 2V 3 K 1
Affecter T la valeur T V
Fin Pour
Afficher T

Modle 3 : recherche dun rang

On considre la suite
dfinie par
suprieur 500.

et

ALGORITHME 3
Variables :

K et N sont des nombres entiers naturels.

U est un nombre rel.

Initialisation : Affecter N la valeur...

Affecter U la valeur...
Traitement :

Tant que faire

Affecter U la valeur
Affecter N la valeur
Fin Tant que
Afficher N

Pour K variant de 1 N
Affecter V la valeur 2V 3 K 1
Affecter T la valeur T V
Fin Pour
Afficher T

. Dterminer le plus petit rang tel que

PROGRAMME Calculatrice

soit

Exemple 2 :

Exemple 3 :

TS3

Mathmatiques
Correction
Suites et algorithme

Modle 1 : Calcul de terme

On considre la suite (wn ) dfinie sur
tout entier naturel n, vn1 2vn 3n 1

le 7 octobre 2016

par wn vn n 1 avec (vn ) la suite dfinie par v0 2 et, pour

a) Complter lalgorithme suivant pour quil affiche la valeur de wn lorsque lutilisateur entre la valeur
de n (n 1) .

Variables :

ALGORITHME 1
I et N sont des nombres entiers naturels.
V et W sont des nombres rels.

Entre :

Demander lutilisateur la valeur de N.

PROGRAMME Calculatrice

Initialisation : Affecter V la valeur2...

Traitement :

Pour I variant de0...N-1.

Affecter V la valeur 2V-3I+1
Fin Pour
Affecter W la valeur V+

-1

Afficher W

b) Complter lalgorithme suivant pour quil affiche successivement les valeurs de w0 , w1 , w2 , , wn

lorsque lutilisateur entre la valeur de n.

Variables :

ALGORITHME 2
I et N sont des nombres entiers naturels.
V et W sont des nombres rels.

Entre :

Demander lutilisateur la valeur de N.

Initialisation : Affecter V la valeur2...

Traitement :

Pour I variant de0...N.

Affecter W la valeur V+

-1

Afficher W
Affecter V la valeur2V-3I+1
Fin Pour

PROGRAMME Calculatrice

Modle 2 : calcul de somme

On considre la suite (Sn ) dfinie sur

par S n uk avec

k 0

a)Complter lalgorithme suivant pour quil affiche la valeur de S n lorsque lutilisateur entre la valeur de n.

ALGORITHME 3

PROGRAMME Calculatrice

Variables :

K et N sont des nombres entiers naturels.

U et S sont des nombres rels.

Entre :

Demander lutilisateur la valeur de N.

Initialisation : Affecter S la valeur0...

Traitement :

Pour K variant de0...N.

Affecter U la valeurK+5K
Affecter S la valeurS+U
Fin Pour
Afficher S

b) On considre la suite (Tn ) dfinie sur

par Tn vk avec v0 2 et, pour tout entier naturel n,

k 1

vn1 2vn 3n 1

Parmi les 2 algorithmes suivants, lequel calcule Tn lorsque lutilisateur entre la valeur de n ?

ALGORITHME 4
Variables :
naturels.

K et N sont des nombres entiers

Entre :
N.

Demander lutilisateur la valeur de

V et T sont des nombres rels.

ALGORITHME 5
Variables :
naturels.

K et N sont des nombres entiers

Entre :
N.

Demander lutilisateur la valeur de

V et T sont des nombres rels.

Initialisation : Affecter V la valeur 2

Affecter T la valeur 0

Initialisation : Affecter V la valeur 2

Affecter T la valeur 0

Traitement :

Traitement :

Pour K variant de 0 N 1
Affecter V la valeur 2V 3 K 1
Affecter T la valeur T V
Fin Pour
Afficher T

Pour K variant de 1 N
Affecter V la valeur 2V 3 K 1
Affecter T la valeur T V
Fin Pour
Afficher T

Modle 3 : recherche dun rang

On considre la suite
dfinie par
suprieur 500.

et

ALGORITHME 3
Variables :

K et N sont des nombres entiers naturels.

U est un nombre rel.

Initialisation : Affecter N la valeur0...

Affecter U la valeur2...
Traitement :

Tant que

faire

Affecter U la valeur3 U+5

Affecter N la valeurN+1
Fin Tant que
Afficher N

Exemple 2 :

Exemple 3 :

. Dterminer le plus petit rang tel que

PROGRAMME Calculatrice

soit