extraitssujetsprecedents

M2#TICE#–#Epreuve#sur#logiciels#4##Extraits#«#Python#»#2011#et#2012!
Exo 5 (2011) – Arithmétique en Python (40 min) – 40 min pour avoir le temps de trouver …
!
"#!$%&'(#!)*%(!+!,-(./.#!01!(#012.%$!+!3!4546+7!8#!9:.!1&%(8#!;1(!#<#&;0#!=%$!-8(.2:(#!
#$!/(182.%$=!8%$2.$:#=>!?:2(#&#$2!.0!#=2!1:==.!=%0:2.%$!)#!01!=:.2#!(-8:((#$2#!@!
u0#=#1#et#un+1#=#1+1/un>!
A$!=#!;(%;%=#!)*:2.0.=#(!8#22#!(#012.%$!;%:(!8108:0#(7!#$!#$2.#(=!0%$B=7!4CC!%:!4DC!8E.//(#=!
=.B$./.812./=!):!$%&'(#!)*%(>!
5.a.!F%&&#$8#(!;1(!:$!10B%(.2E&#!%().$1.(#7!=:(!0#=!$%&'(#=!(-#0=7!;%:(!8108:0#(7!G!01!
;(-8.=.%$!=21$)1()!)#!0*%().$12#:(7!01!,10#:(!)#!+!;1(!8#22#!=:.2#!(-8:((#$2#>!F#22#!
;(#&.H(#!;1(2.#!)#,(1.2!,%:=!=#$=.'.0.=#(!1:!8(.2H(#!)*1((I2!)#!01!'%:80#>!!
J$(#B.=2(#(!8#!;(#&.#(!;(%B(1&&#!=%:=!0#!$%&!nbor1.py!
!
Il#s’agit#maintenant#d’adapter#ce#premier#algorithme#à#une#utilisation#sur#des#entiers#longs.##
Le#schéma#général#est#le#même,#et#l’algorithme#ne#fait#que#quelques#lignes.#
!
"#!;(.$8.;#!#=2!9:*1:!0.#:!)#!;1(2.(!)#!:C!3!47!%$!;1(!)#!:C34C;7!;1(!#<#&;0#!1,#8!!
;!34C!K4CLL;!#$!MN2E%$O!;%:(!,%=!;(#&.#(=!#==1.=>!P1$=!8#!81=7!.0!,1!/100%.(!(#&1(9:#(!
9:#!0#=!)#:<!$%&'(#=!4!)#!01!(#012.%$!et#un+1#=#1+1/un!$*%$2!#$!/1.2!;1=!0#!&I&#!=#$=!#2!
$#!,%$2!;0:=!I2(#!-B1:<!K;#$=#(!G!0*10B%(.2E&#!)#!Q-(%$!;1(!#<#&;0#O>!
P#!&I&#!.0!/1:27!'.#$!#$2#$):7!(#;#$=#(!0#!8(.2H(#!)*1((I2>!
!
5.b.!R1.(#!,%=!;(#&.H(#=!1;;(%8E#=!1,#8!;34C>!A$!)#,(1.2!1((.,#(!(1;.)#&#$2!K1,#8!:$!
$%&'(#!)*-21;#=!=#:0#&#$2!.$).812./7!=#0%$!,%2(#!8(.2H(#!)*1((I2O!G!9:#09:#!8E%=#!8%&&#!
!
!
!
S%:=!(#&1(9:#(#T!9:*.0!N!1!;0:=!)#!4C!)-8.&10#=!#<182#=!K#2!9:#!01!)#($.H(#!#=2!/1:==#!
)*1:!;0:=!:$#!:$.2-O>!?:2(#&#$2!).27!0#!8(.2H(#!)*1((I2!:2.0.=-!.8.!$*1!;1=!;%(2-!=:(!0#!
$%&'(#!)#!)-8.&10#=!U!.0!N!1!'.#$!)#=!/1V%$=!)#!;(%8-)#(>!
!
5.c.!J$(#B.=2(#(!,%2(#!;(%B(1&&#!=%:=!0#!$%&!nbor_long.py!
W#01$8#(!,%2(#!;(%B(1&&#!1,#8!;34CC!;1(!#<#&;0#!
!
!
!
X:#09:#=!(#&1(9:#=!@!!
• ;#$=#(!G!:2.0.=#(!01!).,.=.%$!#$2.H(#!66!1:!0.#:!)*:$!/0%%(7!&I&#!=.!;%:(!)#=!
$%&'(#=!Y:=9:*G!ZCC!8E.//(#=7!/0%%(!/%$82.%$$#!#$8%(#>!
• =.!,%2(#!;(%B(1&&#!$#!=*1((I2#!;1=!K8(.2H(#!)*1((I2!2(%;!(#=2(.82./!%:!/1:<O7!.0!
=://.2!)#!&%)./.#(!,%2(#!;(%B(1&&#!#2!)#!0#!(#01$8#(!@!MN2E%$!#=2!2(H=!=%:;0#!;%:(!8#01>!
[!0#!;(%B(1&&#!/.$10!#=2!2(H=!8%:(2>!
!
K;%:(!;!3!4DC7!1,#8!:$#!#((#:(!)#!\4!=:(!0#!)#($.#(!8E.//(#!%$!1((.,#!GO!
!

Exo 6 (de 2012) – Arithmétique en Python – (30 à 40 min)
S%:=!8E%.=.==#T!0*:$!)#=!)#:<!#<#(8.8#=!=:.,1$2!K#2!:$!=#:0O!
!
6.a. Crible d’Ératosthène
Étape#1.!"#!;(%B(1&&#!(#$)(1!0#=!$%&'(#=!;(#&.#(=!)1$=!:$#!0.=2#!$#!8%$2#$1$2!9:#!0#=!
$%&'(#=!;(#&.#(=!.$/-(.#:(=!G!$34CCC>!]0!(#$)(1!!1:==.!0#!$%&'(#!)#!$%&'(#=!;(#&.#(=>!
«#ne#contenant#que#des#nombres#premiers#»!=.B$./.#!#$!;1(2.8:0.#(!9:#!)1$=!01!)#($.H(#!
-21;#!%$!=:;;(.&#!0#=!C>!!
Indication#@!:$#!/1V%$!(1).810#!#2!(1;.)#!#=2!)#!;1==#(!)#=!0.=2#=!1:<!#$=#&'0#=7!.0!/1:2!
(#B1()#(!01!=N$21<#>!A$!;#:2!/1.(#!:$!=.&;0#!'101N1B#!/.$10!1:==.>!
Pour#information#@!]0!N!1!4^_!$%&'(#=!;(#&.#(=!.$/-(.#:(=!G!4CCC>!
Étape#2.!?&-0.%(#(!K-,#$2:#00#&#$2O!0#!;(%B(1&&#!#$!%;2.&.=1$2!0#=!8108:0=!
.$2#(&-).1.(#=7!;%:(!100#(!Y:=9:*G!$34CCCCC>!!
Ne pas afficher la liste des nombres premiers !
`1.=!8108:0#(!0#!$%&'(#!)#!$%&'(#=!;(#&.#(=!.$/-(.#:(=!G!4CCCCC>!
!
6.b. Coefficients de Bézout
R1.(#!:$!;(%B(1&&#!)#!calcul des coefficients de Bézout!#$!MN2E%$>!M%:(!8#01!%$!;#:2!
:2.0.=#(!0*-8(.2:(#!&12(.8.#00#!;(%;%=-#!;1(!a01$b.$=E.;!K4c^ZO!
!
Rappel#:#une#fonction#Python#peut#renvoyer#plusieurs#nombres.#On#peut#aussi#retourner#une#liste.#
!
"1!;(-=#$212.%$!=%:=!/%(&#!)#!&12(.8#!G!d!0.B$#=!#=2!:$!&%N#$!)#!8%&;(#$)(#!;0:=!
(1;.)#&#$2!0*10B%(.2E&#7!&1.=!.0!$*N!1!;1=!)#!8108:0!&12(.8.#0!)1$=!8#2!10B%(.2E&#>!
?;(H=!1,%.(!2#=2-!,%2(#!10B%(.2E&#!=:(!)#=!;#2.2=!$%&'(#=7!2#=2#(!=:(!)#=!B(1$)=!
$%&'(#=!8%&&#!;1(!#<#&;0#!.8.!@!
!
!
!

Exo 7 (2012) – Simulation de probabilité en Python – (40 min)
A$!=#!;(%;%=#!)*-2:).#(!.8.!0#!;1(1)%<#!)#!a#(2(1$)!;1(!)#=!=.&:012.%$=!)#!2.(1B#=!#$!
MN2E%$>!W1;;#0!):!2#<2#!%(.B.$10!)#!e%=#;E!a#(2(1$)!K4__cO!@!
!
On trace une corde « au hasard » sur un cercle. Quelle est la probabilité quʼelle soit plus
longue que le côté dʼun triangle équilatéral inscrit dans le cercle ?#
!
M%:(!8E19:#!8E%.<!)#!&%)-0.=12.%$!):!f!2(18-!)*:$#!8%()#!1:!E1=1()!g!=:(!0#!8#(80#7!%$!
/#(1!:$!;(%B(1&&#!#2!:$!8108:0!)#!/(-9:#$8#!;%:(!4CCCC!01$8#(=>!!
![!S%:=!#$(#B.=2(#(#T!,%2(#!;(%B(1&&#!)1$=!,%2(#!)%==.#(7!!
![!h:(!,%2(#!8%;.#7!,%:=!.$).9:#(#T!0#=!8E%.<!9:#!,%:=!1,#T!/1.2!K;%:(!8E19:#!
=.2:12.%$7!.0!N!1!).//-(#$2#=!1;;(%8E#=!;%==.'0#=O7!;:.=!01!;(%'1'.0.2-!8%$Y#82:(-#!;%:(!
8#22#!&%)-0.=12.%$>!
!
A$!:2.0.=#(1!1:!8E%.<!random()!;%:(!:$!$%&'(#!#$2(#!C!#2!47!%:!uniforme(a,b)>!P1$=!0#=!
)#:<!81=!0#=!'%($#=!$#!=%$2!;1=!122#.$2#=!K.$2#(,100#=!%:,#(2=O>!
]0!/1:2!'.#$!#$2#$):!:2.0.=#(!#$!)-':2!)#!;(%B(1&&#!!
!from random import*!7!#2!!
!from math import*!
!
7.a. Première modélisation @!;%:(!8E%.=.(!:$#!8%()#7!%$!;#:2!8E%.=.(!)#:<!;%.$2=!1:!E1=1()!
=:(!0#!8#(80#!i!8*#=2iGi).(#!)#:<!1$B0#=!#$2(#!C!#2!Z^Cj!i!!#2!8108:0#(!0#:(!).=21$8#>!
7.b. Deuxième modélisation @!G!:$#!(%212.%$!;(-=!K8E%.<!9:.!$*.$/0:#$8#!;1=!=:(!01!
;(%'1'.0.2-O7!8E%.=.(!01!0%$B:#:(!)*:$#!8%()#7!8*#=2!8E%.=.(!2%:2!=.&;0#&#$2!:$!1$B0#!1:!
8#$2(#!U!
7.c. Troisième modélisation @!:$#!8%()#!#=2!#$2.H(#&#$2!)-2#(&.$-#!;1(!=%$!&.0.#:!`7!9:#!
0*%$!8E%.=.2!:$./%(&-&#$2!)1$=!0#!).=9:#>!KP-21.00#(!,%=!8E%.<!=:(!01!8%;.#7!.0!;#:2!N!1,%.(!
'.#$!)#=!/1V%$=!)#!/1.(#O>!
7.d. Quatrième modélisation @!:$#!8%()#!#=2!)-/.$.#!;1(!=%$!&.0.#:!`!=:(!:$!(1N%$!kA]l7!0#!
;%.$2!]!-21$2!)-2#(&.$-!;1(!0#!8E%.<!)*:$!1$B0#!K%:!)*:$#!(%212.%$O7!8#!9:.!$*.$/0:#$8#!;1=!
=:(!01!;(%'1'.0.2-!/.$10#>!P%$8!0#!&.0.#:!`!)1$=!8#!81=!#=2!)-2#(&.$-!;1(!:$!;%.$2!=:(!:$!
(1N%$>!
7.e. Quelle interprétation!)%$$#T!,%:=!m!)%$$#(.#Ti,%:=!G!,%=!-0H,#=!)#!2#(&.$10#!i!1:!
/1.2!9:#!0*%$!2(%:,#!)#=!(-=:0212=!).//-(#$2=!1,#8!)#=!&%)-0.=12.%$=!).//-(#$2#=!n!
!