Au sujet de l'algorithmique :

Dans le programme de 2nde (cf BO n30 du 23/7/09) le symbole losange dsigne un algorithme travailler, mais certains sont difficiles. Par exemple un algorithme qui lance un d 10 fois et qui sort le nombre 1 ; voir le fichier algo1. Les exigences en 2nde : utilisation d'un langage naturel, puis pseudo naturel, puis ventuellement un langage tel Python. Il faut montrer 2 voire 3 logiciels de programmation aux lves mais pas trop sinon il n'y a pas de maitrise technique. Comment commence-t-on en 2nde ? -on peut proposer des petits jeux, donner l'algorithme et chercher ce qu'il fait, -ou encore donner programmes de calculs (ex : prendre un nombre, ajouter 4, multiplier par le nombre de dpart, ajouter 4... ). Voir le fichier algo2. Pour ce qui concerne la premire S (voir le programme, BO n9 du 30 septembre 2010), voici des algorithmes attendus : 1) u0=1 , un+1=1,2un-0,1 Suite croissante non majore (suite gomtrie de raison q>1). Pour un rel M donn, trouver le rang N partir duquel un>M Voir le fichier algo3. 2) suite de Syracuse : u0=20, si n est pair, un+1=un/2, si n est impair, un+1=3un+1 Conjecture : on trouve 1, 2 ou 4 et ainsi de suite (ne pas essayer de la dmontrer). La variable est u0... donc on n'en sait rien ! Trouver un algorithme qui affiche le rang partir duquel le rsultat est 2. Voir le fichier algo4. 3) factorielle n. -N=input( N ? ) P=1; F=1; while P<=N F=F*P; P=P+1; end afficher(F) ou : -function y=fact(x); if x=0 then y=1; else y=x*fact(x-1); endfunction; N=input( N ? ); afficher(fact(N)) Ceci est un programme rcursif. 4) Tours de Hano. On dispose de disques de diamtres diffrents tous rangs sur le socle de dpart dans l'ordre dcroissant des diamtres. On veut les dplacer vers le socle d'arrive, mais un par un et de telle faon qu'un disque ne se

trouve jamais sur un autre dont le diamtre serait plus petit. On peut dsigner les trois plateaux ainsi : Source-dpart ; intermdiaire ; Arrive-but hanoi(N;S;B;I) // N : nombre de disques Si N=1, crire( dplacer un disque de S vers B ) // et c'est termin ! sinon boucle : hanoi(N-1;S;I;B) crire( dplacer un disque de S vers B ) hanoi(N-1;I;A;S) fin_boucle 5) Loi gomtrique tronque. preuve de Bernouilli de paramtre p[0,1]. (ex : P ou F ; urne avec des boules de deux couleurs diffrentes ; d : tirer le 1 ou le 1 et le 2, ) Dfinition : nombre d'preuves qu'il faut pour atteindre le succs. E= chec , S= succs . Arbre des possibles, non fini :

Si k=0, p X =k =1 pN si 1kN, p X =k = p1p k 1

k=

k=

p X=k =p

k=1

1 ). 1q j=0 Si au bout d'un certain nombre d'essais, il n'y a pas de succs, par convention : X=0. On lance 4 fois de suite une pice, on s'arrte ds que P (pile) sort. 4 essais 5 situations : P 1er succs k=1 FP 2me succs k=2 FFP 3me succs k=3 FFFP 4me succs k=4 FFFF chec k=0 (rappel : 0<q<1 :

k=1 j=

1 pk1=p q j=

j= j=0

1 1 pj= p 11 p = p =1 p

k=N

1q N 1 q = 1q k =0
k

k=N

p X=k =1 p
k =0

p 1 p
k=1 N

k=N

k1

=1 p p

k= N1

k=0

11 p 1 p =1p p =... 11 p
k N

N ...= 1 p p

11 p =1 p

Cela se fait trs bien dans un tableur, mais l'ide ici est de simuler une preuve algorithme. Voir le fichier algo5.