1) Analyse des rponses d'lves :

lve 1 :
ne voit que le problme du sens de lecture du rsultat
ne prend pas de bons entiers pour tester l'algorithme (d'o le fait qu'il ne voit pas le
problme de retenue)
l'lve fait une confusion entre le pseudocode et le code luim!me (notamment lorsqu'il
propose une modification de l'algorithme)
lve " :
choisit des # bons $ entiers et du coup cerne bien le problme de la retenue dans l'addition
n'arrive pas % modliser sa pense sous forme d'algorithme
l'lve fait une confusion entre le pseudocode et le code luim!me (notamment lorsqu'il
propose une modification de l'algorithme)
problme dans sa modification d'algorithme au niveau de la gestion des indices
dans sa modification : il doit crire a[ i ]+b[ i ]1& et non pas a[ i ]+b[ i ]>1&
''lve " a un niveau suprieur de comptences par rapport % l'lve 1(
") )orrection
*rog:+Add1(a,b)
n:+ taille de a -
r:+retenue -
r:+& -
de i+1 % n faire
c.i/:+r -
si c.i/0a.i/0b.i/11& alors
c.i/:+c.i/0a.i/0b.i/ -
r:+& -
sinon c.i/:+c.i/0a.i/0b.i/1& -
r:+1 -
fin si
fin faire
c.n01/:+r -
crire c -
fin prog
2) 34ercices proposs
34ercice n52" p(61 (math'4)
1) 7ustifier que l'quation x
2
"48+"4"=& admet une unique solution sur l'intervalle
.&-"/(
") 9crire un algorithme utilisant la mthode de dichotomie pour obtenir une valeur approche
de cette solution(
2) 'e programmer( :uel rsultat obtienton ;
)orrig :
1) <n pose f (x)=x
2
"48+"4" ( f est drivable sur .&-"/ et pour tout 4 de .&-"/,
f ' ( x)=248+"4+1>&( f est donc continue et strictement croissante sur .&-"/( =e plus, &
est bien compris entre f(&)+" et f(")+" donc, d'aprs le >?@, l'quation f(4)+& admet une
unique solution c sur .&-"/(
") voir Acas
2) c1,6BB (
Cappel :
>horme des valeurs intermdiaires:
Doit f une fonction continue sur un intervalle @ et a et b deu4 rels de @ tels que a1b( *our tout rel E
compris entre f(a) et f(b), il e4iste au moins un rel c compris entre a et b tel que f(c)+E(
Fthode de dichotomie
=escription :
)ette mthode consiste donc % construire deu4 suites (a
n
) et (b
n
) de .a-b/ qui vont encadrer et
converger vers la solution c de l'quation f(x)+k (ce sont les m!mes suites qui permettent de
dmontrer le thorme des valeurs intermdiaires)(
<n sait que c appartient % l'intervalle .a-b/( <n effectue les oprations suivantes :
<n construit deu4 suites (a
n
) et (b
n
) avec
a
&
=a; b
&
=b
-
*our
n&
, si f (a
n
) f (
a
n
+b
n
"
)<& alors a
n01
+ a
n
et b
n+1
=
a
n
+b
n
"
si f (a
n
) f (
a
n
+b
n
"
)& alors a
n+1
=
a
n
+b
n
"
et b
n01
+b
n
(
=ans les deu4 cas, on a trouv un intervalle d'amplitude deu4 fois plus petite que l'intervalle de
dpart .a-b/ dans lequel est situ la racine c( <n recommence le procd avec ce nouvel intervalle et
ainsi de suite Gusqu'% l'obtention de l'appro4imation voulue(
)ette mthode peut !tre programme % l'aide de logiciel de programmation ou sur une calculatrice
programmable( <n donne ici l'algorithme de calcul :
34ercice : (math'4 1re D)
3n empilant des cubes de hauteurs 1m,
1
"
m,
1
2
m,
1
B
m etc((( atteindraton la hauteur de la
tour eiffel (2"B m, antenne comprise) ;
3ntre : f, a , b et H
>ant que ba IH faire
si
f (a)f (
a+b
"
)<&
alors
b=
a+b
"
sinon
a=
a+b
"
fin du si
fin du tant que
afficher la solution
a+b
"
ou (a,b)
Doit h
n
=1+
1
"
+
1
2
+(((+
1
n
pour tout n1 (
*artie A : Avec un tableur
1) calculer les premiers termes h
n
") *euton obtenir une pile de hauteur Bm, Jm, 11m, 12m ;
*artie K : 3n programmant un algorithme
1) 34primer h
n01
en fonction de h
n
pour tout n& (
") )rer un algorithme qui affiche la premire valeur de n telle que h
n
dpasse une hauteur
donne(
2) 'e programmer( *euton obtenir une pile de hauteur Bm, 12m, 16m, 1Lm ;
B) 'ancer le programme pour trouver une rponse au problme tudi(
*artie ) : A la main
1) 9crire h
2,
h
4
et h
8
(ne pas les calculer) puis h
4
-h
2,
h
8
-

h
4
( ?rifier que h
B
h
"

1
"
et
h
J
h
B

1
"
(
") ?rifier que h
1L
h
J
est une somme de termes tous suprieurs ou gau4 %
1
1L
(
)ombien de termes figurent dans cette somme ; 3n dduire que h
1L
h
J

1
"
puis que
h
1L
h
"
2
1
"
(
2) 7ustifier de m!me que pour tout n1 h
"n
h
n

1
"
puis en dduire que
h
"
nh
"

1
"
(n1)(
B) *euton dpasser la hauteur de la tour 3iffel ; :uelle limite conGectureton pour la suite
(h
n
) ; 34pliquer(
)orrig :
*artie A :
") <n obtient une pile de hauteur au moins Bm pour n+21, de hauteur au moins Jm pour
n+1LMB( *our n"&&&& sur le tableur, on n'obtient pas de pile d'au moins 11m ou 12m(
*artie K :
1) *our tout n1 , h
n+1
=h
n
+
1
n+1
(
") Algorithme :
?ariables : n,h,s nombres
3ntre : saisir h
@nitialisation : n prend la valeur 1
s prend la valeur 1
>raitement : >ant que s1h faire
n prend la valeur n01
s prend la valeur s0 1Nn
fin tant que
Dortie : Afficher n
2) 'e programme donne une pile de hauteur au moins Bm pour n+21(
B) 3t avec un peu de patience, une pile de hauteur au moins 12m pour n+"BJ 2OM et 1Lm pour
n+B OJO 1O1(
*artie )
") 3n aGoutant membre % membre les ingalits obtenues, on obtient h
1L
h
J
J
1
1L
donc
h
1L
h
J

1
"
car c'est une somme de termes tous suprieurs ou gau4 % 1N1L(
2) =e m!me, h
"n
h
n
=
1
n+1
+(((+
1
"n
est une somme de n termes tous suprieurs ou
gau4 %
1
"n
donc h
"n
h
n

1
"n
(
<n a alors h
B
h
"

1
"
, h
J
h
B

1
"
, ((( , h
"
nh
"
n1
1
"
(
<n aGoute membre % membre ces n-1 ingalits : h
"
nh
"
(n1)
1
"
(
B) <n cherche un entier p tel que h
p
2"B(
<r (n1)
1
"
2"B quivaut % nLBO (
=onc h
"
LBOh
"
2"B( 'a pile pourra donc dpasser la >our 3iffel ( @l suffit de prendre
n="
LBO
(
)omme (n1)
1
"
peut devenir aussi grand que l'on veut et que h
"
n(n1)
1
"
-
on peut penser que la suite (h
n
) tend vers l'infini(