Académique Documents
Professionnel Documents
Culture Documents
ÉPREUVE SPÉCIFIQUE - FILIÈRE TSI
____________________
INFORMATIQUE
Jeudi 3 mai : 14 h - 17 h
____________________
A
015*.*4"5*0/ %̔6/ $033&$5&63 1*%
1"3 6/ "-(03*5).& (/5*26&
1BSUJF * 1SPCM©NBUJRVF
-B DPSSFDUJPO E̤VO TZTU¨NF BTTFSWJ MJO©BJSF FO WVF EF S©QPOESF BVY FYJHFODFT EF QS©DJTJPO SBQJEJU© FU
E̤PTDJMMBUJPOT O̤FTU KBNBJT BJT©F FU FTU TPVWFOU S©BMJT©F QBSUJS EF N©UIPEFT QSBUJRVFT QMVT PV NPJOT
FNQJSJRVFT
-F DPSSFDUFVS 1SPQPSUJPOOFM %©SJWBUFVS *OU©HSBUFVS 1*% FTU GS©RVFNNFOU FNQMPZ© BࣾO E̤BN©MJP
SFS MF DPNQPSUFNFOU EFT TZTU¨NFT BTTFSWJT 0O TF QSPQPTF EF NFUUSF FO ēVWSF VOF QSPD©EVSF E̤PQUJ
NJTBUJPO EV DPSSFDUFVS 1*% CBT©F TVS MFT BMHPSJUINFT H©O©UJRVFT
PO OPUF MB WBSJBCMF EF -BQMBDF MFT HSBOEFVST TFSPOU OPU©FT FO NJOVTDVMF EBOT MF EPNBJOF
UFNQPSFM FU FO NBKVTDVMF EBOT MF EPNBJOF EF -BQMBDF UFM RVF ω ))** > ব)*
MF DPSSFDUFVS FTU VO DPSSFDUFVS 1*% QBSGBJU EF GPODUJPO EF USBOTGFSU প)*
)*
MF TZTU¨NF S©HVMFS FTU DPOOV QBS TB GPODUJPO EF USBOTGFSU ম)* > ম P¹ ম )* FU ফম )*
ফম )*
TPOU EFVY QPMZO´NFT BWFD EFH)ম )** > ো = EFH)ফম )** > ϊ 0O QPTF
ম )* > ৎ1 , ৎ2 Բ , ৎ3 Բ 3 , ՜ , ৎো Բ ো
ফম )* > 1 , 2 Բ , 3 Բ 3 , ՜ , ϊ Բ ϊ
EF USBOTGFSU FO CPVDMF PVWFSUF শ)* QVJT MB GPODUJPO EF USBOTGFSU FO CPVDMF GFSN©F ভ )*
"ࣾO EF E©UFSNJOFS MB S©QPOTF UFNQPSFMMF EV TZTU¨NF DPSSJH© OPVT BWPOT CFTPJO EF E©ࣾOJS MB GPODUJPO
0O B BMPST
* 4ZTU¨NF S©HVMFS
9
-F TZTU¨NF RVF OPVT BMMPOT ©UVEJFS FTU E©DSJU QBS MB GPODUJPO EF USBOTGFSU
ম)* > /
2 , - Բ , - Բ 3 , 1-1183 Բ 4
0O OPUF OVN( FU EFO( MFT MJTUFT BTTPDJ©FT BV OVN©SBUFVS ম )* FU BV E©OPNJOBUFVS ফম )* EF MB
GPODUJPO EF USBOTGFSU ম)*
2 M̤BJEF EF M̤BOOFYF " QBHF FU EF M̤FYQSFTTJPO EF ম)* DPNQM©UFS MFT MJHOFT FU EV
MJTUJOH EF MB QBHF %3 EV EPDVNFOU S©QPOTF
1-6
MB GPJT VO E©GBVU EF QS©DJTJPO MB WBMFVS
)*
EF DPOTJHOF O̤FTU QBT BUUFJOUF VO UFNQT
)*
EF S©QPOTF E̤FOWJSPO - T EFT PTDJMMB
UJPOT FU VO QSFNJFS E©QBTTFNFOU SFMBUJ
1
WFNFOU JNQPSUBOU
*M TFNCMF O©DFTTBJSF EF DIPJTJS VO DPS 1 1-6 2 2-6 3 3-6 4 4-6 5
SFDUFVS RVJ BN©MJPSF OPUBCMFNFOU MB S© 5FNQT T
QPOTF EV TZTU¨NF
-F TZTU¨NF EFWJFOU
ব)* ౚ)* 2 ় )* 9 )*
,ѿ ল Բ 2 , , Բ
ຏ Բ ຐ 2 , - Բ , - Բ 3 , 1-1183 Բ 4
প )*
2 .FUUSF MF DPSSFDUFVS TPVT MB GPSNF প)* > BWFD প )* FU ফপ )* EFVY QPMZO´NFT
ফপ )*
E©ࣾOJS 1VJT TVS MF MJTUJOH QBHF %3 ©DSJSF MB GPODUJPO DPSSFDUFVS ,Q 5J 5E RVJ SFOWPJF MFT
MJTUFT OVN$ FU EFO$ BTTPDJ©FT BV OVN©SBUFVS FU BV E©OPNJOBUFVS EV DPSSFDUFVS 1*%
-F OVN©SBUFVS FU MF E©OPNJOBUFVS EV DPSSFDUFVS TFSPOU OPNN©T SFTQFDUJWFNFOU OVN$ FU EFO$ QPVS
MB TVJUF
EF MB MJTUF 3 MB ࣾO EF M̤FY©DVUJPO
2VF GBJU MB GPODUJPO NVMUJ@MJTUFT 1 2
"ࣾO RVF MF S©TVMUBU EV QSPEVJU EFT EFVY MJTUFT DPSSFTQPOEF BV QSPEVJU EF EFVY QPMZO´NFT UFMT RV̤JMT
TPOU E©ࣾOJT QBS MB MJCSBJSJF TDJQZTJHOBM JM FTU O©DFTTBJSF EF SBOHFS MFT UFSNFT EF DF S©TVMUBU EBOT M̤PSESF
JOWFSTF
TPOU SBOH©T EBOT M̤PSESF E©DSPJTTBOU EFT QVJTTBODFT EF WPJS MB E©ࣾOJUJPO EF MB GPODUJPO MUJ FO
1PVS MB TVJUF DIBRVF GPJT RV̤VOF MJTUF TFSB M̤JNBHF E̤VO QPMZO´NF PO DPOTJE©SFSB RVF MFT DPFऀDJFOUT
BOOFYF "
2 DSJSF MB GPODUJPO JOWFSTF MJTUF RVJ QSFOE DPNNF BSHVNFOU VOF MJTUF MJTUF FU SFOWPJF VOF MJTUF
MJTUF@S FO JOWFSTBOU MFT DPFऀDJFOUT TVS MF MJTUJOH QBHF %3 EBOT MF DBESF DPSSFTQPOEBOU DFUUF
RVFTUJPO
2 )* )*
4PJFOU ভ2 )* > FU ভ3 )* > 3 EFVY GPODUJPOT EF USBOTGFSU BWFD )* FU ফ )* EFT QPMZO´NFT
ফ2 )* ফ3 )*
FO 0O DIFSDIF E©UFSNJOFS ভ2 )* · ভ3 )*
0O OPUF OVN OVN EFO EFO MFT RVBUSF MJTUFT SFQS©TFOUBOU MFT QPMZO´NFT 2 )* 3 )* ফ2 )*
FU ফ3 )*
2 DSJSF MB GPODUJPO NVMUJ@'5 OVN EFO OVN EFO EV MJTUJOH QBHF %3 EBOT MF DBESF DPS
SFTQPOEBOU DFUUF RVFTUJPO RVJ QSFOE DPNNF BSHVNFOU RVBUSF MJTUFT SFQS©TFOUBOU MFT QPMZO´NFT
EV OVN©SBUFVS FU EV E©OPNJOBUFVS EF EFVY GPODUJPOT EF USBOTGFSU FU SFOWPJF EFVY MJTUFT SFQS©
TFOUBOU MF QSPEVJU EF DFT EFVY GPODUJPOT EF USBOTGFSU SBOH©FT DPNNF EFT QPMZO´NFT 1PVS DFMB
WPVT VUJMJTFSF[ MFT EFVY GPODUJPOT NVMUJ@MJTUFT 1 2 FU JOWFSTF MJTUF
*M SFTUF E©UFSNJOFS MB GPODUJPO RVJ S©BMJTF MB TPNNF EF EFVY QPMZO´NFT
2 DSJSF MB GPODUJPO TPNNF@QPMZ 1 2 RVJ QSFOE FO BSHVNFOU EFVY MJTUFT SFQS©TFOUBOU MFT DPFऀ
DJFOUT EF EFVY QPMZO´NFT FU SFOWPJF VOF MJTUF EFT DPFऀDJFOUT EF MB TPNNF EFT EFVY QPMZO´NFT
$FT EFVY QPMZO´NFT TPOU EF EJNFOTJPOT EJࣽ©SFOUFT
** 5SBD© EF MB S©QPOTF UFNQPSFMMF
"NQMJUVEF
SFOWPJF MF OVN©SBUFVS FU MF
1-6
E©OPNJOBUFVS EF MB GPODUJPO
)*
)*
EF USBOTGFSU FO CPVDMF GFSN©F
ব) )*
SFQ@5FNQ ,Q 5J 5E GPOD
1
11-16 1-2 1-26 1-3 1-36 1-4 1-46 1-5
UJPO RVJ QFSNFU E̤PCUFOJS MFT
EFVY MJTUFT U MF UFNQT FU T
M̤BNQMJUVEF EF MB TPSUJF QPVS 5FNQT T
VO ©DIFMPO VOJUBJSF 'JHVSF ̏ 5SBD© EF MB S©QPOTF UFNQPSFMMF DPSSJH©F
$FT EFVY GPODUJPOT TPOU E©ࣾOJFT DJ
EFTTPVT
-F MJTUJOH EV QSPHSBNNF EF MB QBHF NPOUSF VOF VUJMJTBUJPO EF DFT GPODUJPOT QFSNFUUBOU EF USBDFS
MB S©QPOTF UFNQPSFMMF QPVS VO ©DIFMPO VOJUBJSF FO QSFOBOU DPNNF QBSBN¨USFT EV DPSSFDUFVS ,Q
5J FU 5E -B ։HVSF SFQS©TFOUF MF USBD© EF MB S©QPOTF UFNQPSFMMF DPSSFTQPOEBOUF
4VS DFUUF ࣾHVSF PO SFUSPVWF MB DPOTJHOF E̤FOUS©F )* FO USBJU QPJOUJMM© MB TPSUJF DPSSJH©F )* FO USBJU
GPSU FU MFT EFVY MJNJUFT BVUPVS EF MB WBMFVS ࣾOBMF FO USBD©T ࣾOT
/27 6h"6UMmK-/2MV ,
MmKn#74MmK
/2Mn#74bQKK2nTQHvUMmK-/2MV
`2im`M MmKn#7-/2Mn#7
/27 `2Tnh2KTUET-hB-h/V ,
MmK*-/2M*4+Q``2+i2m`UET-hB-h/V
MmKn"P- /2Mn"P4KmHiBn6hUMmK:-/2M:-MmK*-/2M*V
MmKn"6-/2Mn"646h"6UMmKn"P-/2Mn"PV
"64HiBUMmKn"6- /2Mn"6V
i2KTb- bQ`iB2 4 bi2TU"6V
i2KTb- bQ`iB2 4 bi2TU"6- h 4 HBMbT+2UKBMUi2KTbV- i2KTb(ѿR)- 8yyVV
`2im`M i2KTb-bQ`iB2
1SPHSBNNF EF USBD© EF MB S©QPOTF UFNQPSFMMF
MmK: 4 ( XXXXX )
/2M: 4 (XXXXXXXXXXXXXXXXXXX) OZm2biBQM R
O/û}MBiBQM /m +Q``2+i2m` UpH2m`b [m2H+QM[m2bV
ET-hB-h/48-RXR-yXkR3
i-b4 `2Tnh2KTUET-hB-h/V
THiXTHQiUi(,ey)- b(,ey)V
THiXiBiH2U^_ûTQMb2 i2KTQ`2HH2 ¨ mM û+?2HQM^V
THiXtH#2HU^h2KTb UbV^V
THiXvH#2HU^KTHBim/2^V
THiX?HBM2bUR- KBMUiV- i(ey)- +QHQ`b4^`^V
THiX?HBM2bUyXN8- KBMUiV- i(ey)- +QHQ`b4^;^V
THiX?HBM2bURXy8- KBMUiV- i(ey)- +QHQ`b4^;^V
THiX?HBM2bUy- KBMUiV- i(ey)V
THiX;`B/UV
THiXb?QrUV
2
QS©TFODF E̤VOF JOU©HSBUJPO HBSBOUJU
RVF M̤FSSFVS JOEJDJFMMF TFSB OVMMF
MB DPOEJUJPO RVF MF TZTU¨NF SFTUF
TUBCMF 6OF N©UIPEF EF S©HMBHF QSB
"NQMJUVEF
1-6
UJRVF N©UIPEF EF DPNQFOTBUJPO EFT
)*
Q´MFT B QFSNJT EF E©UFSNJOFS MFT WB
*** 4UBCJMJU©
"WBOU EF E©ࣾOJS MFT EJࣽ©SFOUT DSJU¨SFT E̤PQUJNJTBUJPO EF MB S©QPOTF UFNQPSFMMF JM FTU O©DFTTBJSF EF
W©SJࣾFS RVF MB S©QPOTF UFNQPSFMMF FTU DPOWFSHFOUF -B S©QPOTF FTU DPOWFSHFOUF TJ MF TZTU¨NF FTU TUBCMF
0O SBQQFMMF MB E©ࣾOJUJPO EF MB TUBCJMJU© VOF GPODUJPO EF USBOTGFSU FTU TUBCMF TJ UPVUFT MFT SBDJOFT EV
E©OPNJOBUFVS MFT Q´MFT TPOU QBSUJFT S©FMMFT TUSJDUFNFOU O©HBUJWFT
EF ল FU
0O DIFSDIF EPOD W©SJࣾFS RVF MB GPODUJPO EF USBOTGFSU PCUFOVF FTU TUBCMF FU DF QPVS EJࣽ©SFOUFT WBMFVST
2 DSJSF MB GPODUJPO TUBCJMJUF 1 RVJ QSFOE DPNNF BSHVNFOU VOF MJTUF SFQS©TFOUBOU VO QPMZO´NF
FUSFOWPJFMBWBMFVSCJOBJSF5SVFTJMBGPODUJPOEFUSBOTGFSU EPOUMFE©OPNJOBUFVSFTUষ)* FTU
TUBCMFFU'BMTFEBOTM̤BVUSFDBT7PVTVUJMJTFSF[MFTGPODUJPOTSPPUT FUSFBM EFMBMJCSBJSJF
OVNQZ WPJSM̤BOOFYF" QBHF
*** $SJU¨SFT VTVFMT E̔PQUJNJTBUJPO
-FT DSJU¨SFT VTVFMT EF S©HMBHF FU E̤PQUJNJTBUJPO E̤VO TZTU¨NF BTTFSWJ H©O©SBMFNFOU SFUFOVT TPOU MF
UFNQT EF S©QPOTF M̤BNQMJUVEF EFT E©QBTTFNFOUT FU VOF FSSFVS JOEJDJFMMF OVMMF 0O UFOUF TPVWFOU
E̤BWPJS VOF S©QPOTF UFNQPSFMMF BOBMPHVF MB S©QPOTF E̤VO TZTU¨NF EV TFDPOE PSESF BWFD VO UFNQT EF
S©QPOTF NJOJNBM FU VO E©QBTTFNFOU MJNJU©
0O SBQQFMMF JDJ MFT E©ࣾOJUJPOT
5FNQT EF S©QPOTF MF UFNQT EF S©QPOTF FTU MF UFNQT NJT QBS MF TZTU¨NF QPVS RVF MB
ѿ ҋ
S©QPOTF UFNQPSFMMF BUUFJHOF MB WBMFVS ࣾOBMF QS¨T
%©QBTTFNFOU SFMBUJG MF E©QBTTFNFOU SFMBUJG FTU E©ࣾOJ QBS ফ2 > ্ূ BWFD ্ূ MB WBMFVS NBYJ
ҋ
NBMF EF MB GPODUJPO FU ҋ MB WBMFVS ࣾOBMF FO S©HJNF QFSNBOFOU
2 +VTUJࣾFS RVF MB GPODUJPO 5FNQT@SFQPOTF T U MJTUJOH QBHF %3 RVJ QSFOE DPNNF BSHVNFOU
EFVY MJTUFT MB S©QPOTF UFNQPSFMMF FU MF UFNQT SFOWPJF VOF WBMFVS BQQSPDI©F NBKPSBOU MF UFNQT
EF S©QPOTF
2 1SPQPTFS VOF S©©DSJUVSF EF MB GPODUJPO 5FNQT@SFQPOTF T U FO VUJMJTBOU VOF TFVMF CPVDMF XIJMF
MB QMBDF EF MB CPVDMF GPS FU EV UFTU
2 DSJSF MB GPODUJPO EFQBTTFNFOU T U RVJ QSFOE FO BSHVNFOU MFT MJTUFT T FU U FU RVJ SFOWPJF MF
E©QBTTFNFOU SFMBUJG
2-6
DFT DSJU¨SFT PO QFVU FO SBKPVUFS VO
RVJ WB DBSBDU©SJTFS MB S©QPOTF USBOTJ
UPJSF JM T̤BHJU EF M̤JOU©HSBMF EF MB WB
MFVS BCTPMVF EF M̤FSSFVS *"&
,ҋ 2
রনব > }ౚ)*}E
"NQMJUVEF
2 DSJSF MB GPODUJPO DSJUFSF@*"& T U RVJ QSFOE DPNNF BSHVNFOU MFT MJTUFT T FU U FU RVJ SFOWPJF
M̤JOU©HSBMF EF MB WBMFVS BCTPMVF EF M̤FSSFVS 7PVT QS©DJTFSF[ MB N©UIPEF VUJMJT©F
*** 'PODUJPO DP»U
BWFD ল1 > - 1 > - T FU 1 > - T PO PCUJFOU SFTQFDUJWFNFOU QPVS MFT DSJU¨SFT EF UFNQT EF
4J PO BQQMJRVF DFT USPJT DSJU¨SFT MB GPODUJPO S©HM©F QBS MB N©UIPEF EF DPNQFOTBUJPO EFT Q´MFT ։HVSF
$FT USPJT DSJU¨SFT TPOU DFVY RVF OPUSF BMHPSJUINF EPJU QFSNFUUSF E̤BN©MJPSFS 0O E©ࣾOJU BJOTJ VOF GPOD
UJPO QPOEFSBUJPO@DPVU 5 % *"& MJTUJOH QBHF %3 RVJ SFOWPJF MF k DP»U { HMPCBM BTTPDJ© DFT
DSJU¨SFT -F S©HMBHF PQUJNBM EV DPSSFDUFVS EPJU BMPST QFSNFUUSF EF NJOJNJTFS DFUUF GPODUJPO
2 %BOT RVFM JOUFSWBMMF EPJU ªUSF MB WBMFVS SFUPVSO©F QBS QPOEFSBUJPO@DPVU 5 % *"& BࣾO RVF
MB DPOࣾHVSBUJPO TPJU NFJMMFVSF RVF MB S©QPOTF EF S©G©SFODF
/PVT BMMPOT DIFSDIFS MF NFJMMFVS USJQMFU )ল - - * RVJ NJOJNJTF MB GPODUJPO DP»U
-FT EPNBJOFT EF E©ࣾOJUJPO EF ল FU TPOU
ল ѵ \-- 211^
ѵ \- T- T^
ѵ \ T- T^
"ࣾO EF MJNJUFS M̤©UVEF OPVT DPOTJE©SFSPOT RVF DIBDVOF EFT USPJT WBSJBCMFT OF QFVU QSFOESF RVF 327
WBMFVST S©QBSUJFT VOJGPSN©NFOU EBOT M̤JOUFSWBMMF EF E©ࣾOJUJPO
র
ল > )ল্ূ ѿ ল্ৎ * Բ , ল্ৎ -
327 ѿ 2
র
> )্ূ ѿ ্ৎ * Բ 27 , ্ৎ -
3 ѿ2
র
> )্ূ ѿ ্ৎ * Բ 27 , ্ৎ /
3 ѿ2
SFDUFVS QBSUJS EFT USPJT WBMFVST FOUJ¨SFT র র FU র &TUJNFS MF OPNCSF EF DPNCJOBJTPOT QPT
2 $PNQM©UFS MB GPODUJPO DBMDVM@DPFG@DPSSFDUFVS *Q *J *E RVJ E©UFSNJOF MFT DPFऀDJFOUT EV DPS
3BQQFM EFT GPODUJPOT QS©D©EFNNFOU E©ࣾOJFT VUJMJTFS
র র FU র SFOWPJF MF DP»U EF MB DPNCJOBJTPO $̤FTU DFUUF RVBOUJU© RVF OPVT DIFSDIFSPOT NJOJNJTFS
1PVS MB TVJUF OPVT VUJMJTFSPOT MB GPODUJPO DBMDVM@DPVU *Q *J *E RVJ QBSUJS EFT USPJT WBMFVST FOUJ¨SFT
*7 1SJODJQF
-FT BMHPSJUINFT H©O©UJRVFT TPOU EFT QSPDFTTVT E̤PQUJNJTBUJPO JU©SBUJGT ©WPMVUJPOOJTUFT *MT QFSNFUUFOU
E̤BQQSPDIFS MB TPMVUJPO E̤VO QSPCM¨NF E̤PQUJNJTBUJPO JDJ EF SFDIFSDIF E̤VO NJOJNVN FO SFQSPEVJTBOU
EFT N©DBOJTNFT EF k T©MFDUJPO OBUVSFMMF { -F QSJODJQF E©DSJU ։HVSF DPOTJTUF JOJUJBMJTFS VO HSPVQF
EF DBOEJEBUT QPTTJCMFT EPOU PO WB T©MFDUJPOOFS MFT NFJMMFVST ©M©NFOUT $FT EFSOJFST TPOU DPOTFSW©T FU
DSPJT©T QPVS PCUFOJS EF OPVWFBVY DBOEJEBUT "JOTJ DIBRVF H©O©SBUJPO MB QPQVMBUJPO TF DPOTFSWF FU
MFT DBSBDU©SJTUJRVFT EV HSPVQF T̤BN©MJPSFOU KVTRV̤ DPOWFSHFS WFST VO PQUJNVN
Génération n Génération n + 1
croisement/mutation
initialisation sélection croisement/mutation arrêt
itération
n=n+1
RVJ EPJU QFSNFUUSF EF USPVWFS VOF DPNCJOBJTPO EFT QBSBN¨USFT র র FU র RVJ QS©TFOUF VO PQUJNVN
/PVT OPVT JOU©SFTTPOT JDJ BV QSPHSBNNF QS©TFOU© EBOT TPO FOTFNCMF EBOT M̤BOOFYF " QBHF
*7 *OJUJBMJTBUJPO EFT DBOEJEBUT
$IBRVF DBOEJEBU QPTT¨EF USPJT H¨OFT DPSSFTQPOEBOU DIBDVO EFT QBSBN¨USFT র র FU র RVJ QFVWFOU
QSFOESF 327 WBMFVST EJTUJODUFT WPJS MFT ©RVBUJPOT FU QBHF 1PVS GBDJMJUFS MB NBOJQVMBUJPO
EFT H¨OFT FU MFVST DSPJTFNFOUT DFVYDJ TPOU DPE©T TPVT MB GPSNF E̤VOF DIB®OF EF DBSBDU¨SFT ̔̔ PV
̔̔ DPSSFTQPOEBOU VO OPNCSF CJOBJSF
2 %©ࣾOJS MF S´MF EF MB GPODUJPO HFOFSFS(FOF O FU MF UZQF EV QBSBN¨USF HFO SFOWPZ© 2VFMMF
WBMFVS EF O GBVUJM BMPST FNQMPZFS QPVS DS©FS VO H¨OF
$IBRVF DBOEJEBU FTU QPVSWV EF H¨OFT TUPDL©T TPVT MB GPSNF E̤VOF MJTUF $BOEJEBU EF DIB®OFT EF
DBSBDU¨SFT QBS FYFNQMF
2 $PNQM©UFS MB GPODUJPO HFOFSFS@MJTUF@JOJUJBMF O EF GB§PO H©O©SFS VOF MJTUF $BOEJEBU4 EF
DBOEJEBUT BM©BUPJSFT TVS MF MJTUJOH QBHF %3
1BS BJMMFVST QPVS FNQMPZFS MB GPODUJPO DBMDVM@DPVU *Q *J *E E©ࣾOJF QBHF JM FTU O©DFTTBJSF EF USBEVJSF
MB WBMFVS E©DJNBMF BTTPDJ©F BV H¨OF DPE© FO CJOBJSF M̤BJEF E̤VOF GPODUJPO E©DPEBHF 4PJU VO H¨OF
C DPE© TVS O DBSBDU¨SFT CJOBJSFT MB DPNNBOEF ֊PBU C<> SFOWPJF MB WBMFVS EV CJU EF QPJET MF QMVT
GBJCMF MF QSFNJFS FU ֊PBU C<Oѿ> SFOWPJF MB WBMFVS EV CJU EF QPJET MF QMVT GPSU MF OJ¨NF
2 $PNQM©UFS MB GPODUJPO EFDPEBHF C RVJ QSFOE FO BSHVNFOU VOF DIB®OF EF DBSBDU¨SF C FU RVJ
SFOWPJF MF OPNCSF E©DJNBM C BTTPDJ©
1BSNJ MFT DBOEJEBUT USJ©T EBOT M̤PSESF DSPJTTBOU EF MFVS QFSGPSNBODF OF TPOU T©MFDUJPOO©T FU TUPDL©T RVF
MFT NFJMMFVST DBOEJEBUT EBOT MB MJTUF $BOEJEBU4@UPQ MJTUJOH QBHF %3 $FUUF MJTUF EPJU QFSNFUUSF
E̤VOF QBSU EF TUPDLFS DFT DBOEJEBUT EBOT VOF CBTF EF EPOO©FT FU E̤BVUSF QBSU EF DPOTUJUVFS FU H©O©SFS
MB H©O©SBUJPO TVJWBOUF
2 2VFM FTU M̤BMHPSJUINF EF USJ VUJMJT© EBOT MB GPODUJPO USJ - EV MJTUJOH QBHF %3 QPVS USJFS -
DPOUFOBOU MFT DBOEJEBUT %POOFS TB DPNQMFYJU© EBOT MF NFJMMFVS FU MF QJSF EFT DBT
-B GPODUJPO DSPJTFNFOU 1 1 EPJU QFSNFUUSF EF H©O©SFS EFVY OPVWFBVY JOEJWJEVT QBSUJS EF EFVY
QBSFOUT 1 FU 1 -FT H¨OFT EFT EFVY QBSFOUT TPOU E©DPVQ©T DSPJT©T FU SFDPNCJO©T EF GB§PO
H©O©SFS EFVY OPVWFBVY H¨OFT
$IBDVO EFT USPJT H¨OFT EFT EFVY QBSFOUT FTU EPOD E©DPVQ© FO USPJT NPSDFBVY ։HVSF -B QBSUJF
DFOUSBMF BMMBOU EV F BV F CJU FTU ©DIBOH©F EF GB§PO DS©FS MFT H¨OFT EF EFVY FOGBOUT "JOTJ MF DPVQMF
EF QBSFOUT 1 1 DJEFTTPVT H©O¨SF BWBOU NVUBUJPO MFT EFVY FOGBOUT & &
Parent 1 Parent 2
0
10001001000011100 0
00101001001100100
découpage
0
10000 0 100100000 0 11100 0
00100 0 100100110 0 00100
croisement
0
10000 0 100100110 0 11100 0
00100 0 100100000 0 00100
recollage
0
10001001001111100 0
00101001000000100
Enfant 1 Enfant 2
'JHVSF ̏ 1SJODJQF EV DSPJTFNFOU
2 $PNQM©UFS MF MJTUJOH EF TPSUF RVF MB GPODUJPO DSPJTFNFOU 1 1 SFOWPJF MFT EFVY FOGBOUT
& & JTTVT EF EFVY QBSFOUT 1 1
"WBOU E̤ªUSF JOU©HS© MB OPVWFMMF H©O©SBUJPO FU BࣾO EF MJNJUFS MF SJTRVF E̤BQQBSJUJPO EF DMPOF DIBRVF
FOGBOU TVCJU VOF NVUBUJPO TVS M̤VO EF DFT H¨OFT
2 $S©FS MB GPODUJPO EPVCMPOT - EV MJTUJOH QBHF %3 RVJ QSFOE FO BSHVNFOU VOF MJTUF - EF DBO
EJEBUT FU RVJ SFOWPJF DFUUF NªNF MJTUF E©CBSSBTT©F EF TFT DMPOFT FU MFT SFNQMBDF QBS VO DBOEJEBU
UJS© BM©BUPJSFNFOU
1BSUJF 7 )JTUPSJRVF EFT DBOEJEBUT
%BOT M̤PCKFDUJG E̤©UVEJFS MFT QBSBN¨USFT RVJ QFSNFUUFOU E̤BDD©M©SFS
M̤BMHPSJUINF OPVT E©DJEPOT EF TUPDLFS UPVT MFT NFJMMFVST DBOEJEBUT )JTUPSJRVF
EF DIBRVF JU©SBUJPO EBOT VOF CBTF EF EPOO©FT -̤PCKFDUJG FTU EF E© *E
UFSNJOFS VO DSJU¨SF E̤BSSªU QMVT FऀDBDF RVF DFMVJ E©ࣾOJ BVEFTTVT HFOF@,Q
-B CBTF EF EPOO©FT FTU BJOTJ DPOTUJUV©F E̤VOF UBCMF )JTUPSJRVF HFOF@5J
HFOF@5E
JU©SBUJPOT &O QMVT EF M̤*E FU EFT USPJT QBSBN¨USFT ࣿPUUBOUT ল FU
UBCMFBV RVJ QFSNFU EF TUPDLFS MFT NFJMMFVST DBOEJEBUT BV ࣾM EFT
TDPSF
FMMF QFSNFU EF TUPDLFS USPJT BVUSFT BUUSJCVUT TDPSF BQQBSJUJPO FU BQQBSJUJPO
EJTQBSJUJPO UBCMFBV EJTQBSJUJPO
2-3
1-9
1-7
"NQMJUVEF
)*
1-5
ৈৎ )*
1-3 ূ )*
1
1 1-16 1-2 1-26 1-3 1-36 1-4 1-46 1-5 1-56 1-6
5FNQT T
1*% POU ©U© E©UFSNJO©T FYQ©SJNFOUBMFNFOU ূ )* FU MF USBD© EF MB S©QPOTF UFNQPSFMMF DPSSFTQPO
0O SFUSPVWF TVS MB ։HVSF MF USBD© EF MB S©QPOTF k QSBUJRVF { QPVS MBRVFMMF MFT DPFऀDJFOUT EV DPSSFDUFVS
'*/
"//&9&
" -JCSBJSJF TDJQZTJHOBM
-F DPEF DJEFTTPVT JMMVTUSF M̤VUJMJTBUJPO EF DFUUF MJCSBJSJF QPVS USBDFS MB S©QPOTF UFNQPSFMMF E̤VO TZTU¨NF
EV TFDPOE PSESF
ল
ম)* > /
3
2,3ԲԲ ,
౮ৎ ౮3ৎ
/PVT VUJMJTFSPOT EBOT DF TVKFU MFT EFVY GPODUJPOT E©ࣾOJFT TVS MB QBHF TVJWBOUF
MUJ OVN EFO DFUUF GPODUJPO MJHOF BVEFTTVT QFSNFU EF E©ࣾOJS MB GPODUJPO EF USBOTGFSU FMMF QSFOE
DPNNF BSHVNFOU EFVY MJTUFT M̤VOF DPNQPSUBOU MFT DPFऀDJFOUT EV OVN©SBUFVS M̤BVUSF DPNQPSUBOU MFT
DPFऀDJFOUT EV E©OPNJOBUFVS MJHOFT FU
2-6
-FT DPFऀDJFOUT EFT EFVY MJTUFT TPOU SBOH©T
EBOT M̤PSESF E©DSPJTTBOU
4J MFT QPMZO´NFT EV OVN©SBUFVS FU EV E©OP
2
NJOBUFVS TPOU OPU©T
)* > ৎ1 , ৎ2 Բ , ৎ3 Բ 3 , ՜ , ৎো Բ ো
"NQMJUVEF
ফ)* > 1 , 2 Բ , 3 Բ 3 , ՜ , ϊ Բ ϊ
1-6
BMPST MFT EFVY MJTUFT SFQS©TFOUBOU MFT
1
QPMZO´NFT VUJMJTBCMFT QBS MB GPODUJPO
1 1-6 2 2-6 3
MUJ OVN EFO TPOU OPU©FT
QPVS VOF FOUS©F FO ©DIFMPO VOJUBJSF EF MB GPODUJPO EF USBOTGFSU ম 4J MB GPODUJPO FTU BQQFM©F TBOT QS©DJTFS
TUFQ ( DFUUF GPODUJPO EF MB MJCSBJSJF TDJQZTJHOBM SFOWPJF EFVY MJTUFT MF UFNQT FU MB S©QPOTF UFNQPSFMMF
MB EVS©F EF TJNVMBUJPO FU MF OPNCSF EF QPJOUT DFVYDJ TPOU E©UFSNJO©T BVUPNBUJRVFNFOU QBS MB MJCSBJSJF
*M FTU E̤VTBHF EF M̤BQQFMFS EFVY GPJT MB QSFNJ¨SF TBOT QBSBN¨USFT QPVS MBJTTFS MB MJCSBJSJF DBMDVMFS MF
UFNQT EF TJNVMBUJPO QVJT VOF EFVYJ¨NF GPJT FO SFQSFOBOU MF UFNQT DBMDVM© FU FO JNQPTBOU MF OPNCSF
EF QPJOUT -B SFQS©TFOUBUJPO UFNQPSFMMF FTU USBD©F TVS MB ։HVSF
" 1SPHSBNNF E̔PQUJNJTBUJPO H©O©UJRVF
$FUUF BOOFYF QS©TFOUF MB TUSVDUVSF H©O©SBMF EV QSPHSBNNF E̤PQUJNJTBUJPO H©O©UJRVF FU MFT EJࣽ©SFOUFT
GPODUJPOT RVF WPVT BVSF[ DPNNFOUFS PV E©ࣾOJS $F QSPHSBNNF EPJU QFSNFUUSF EF USPVWFS VO PQUJ
NVN MB GPODUJPO DBMDVM@DPVU *Q *J *E M̤BJEF E̤BMHPSJUINF H©O©UJRVF
1SPHSBNNF E̤PQUJNJTBUJPO QBS BMHPSJUINF H©O©UJRVF
ѿѿѿѿѿѿѿѿѿѿѿѿ1 B S B N ¨ U S F T H M P C B V Y ѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿ
O@ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @
ѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿ' P O D U J P O T ѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿ
D Z D M F
EFG HFOFSFS(FOF O
% © U F S N J O B U J P O E ʥ VO H ¨ O F
S F U V S O HFO
EFG H F O F S F S @ M J T U F @ J O J U J B M F O
( © O © S B U J P O EF M B M J T U F JOJUJBMF
SFUVSO M J T U F @ J O J U J B M F
E F G E F D P E B H F C
S F U V S O C
E F G Q F S G - J - J F T U M B M J T U F E F T B U U S J C V U T E ʥ VO D B O E J E B U
% © U F S N J O B U J P O EF M B Q F S G P N B O D F E ʥ VOF D P N C J O B J T P O
S F U V S O D B M D V M @ D P V U *Q * J * E
E F G U S J - - F T U M B M J T U F EF U P V T M F T D B O E J E B U T
5SJ D S P J T T B O U EFT E J G G © S F O U T D B O E J E BU T TFMPO MB QFSGPSNBODF
SFUVSO -
E F G D S P J T F N F O U 1 1
'PODUJPO S © B M J T B O U MF DSPJTFNFOU H©O©UJRVF
SFUVSO
EFG EPVCMPOT -
'PODUJPO DIBSH©F E ʥ © M J N J O F S M F T EPVCMPOT
' J O B M F N F O U M F QSPHSBNNF Q S J O D J Q B M
ѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿ.BJOѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿѿ
$ B O E J E B U 4 ( F O F S F S @ M J T U F @ J O J U J B M F O
G P S J J O SBOHF D Z D M F
$ B O E J E B U 4 @ U P Q U S J $ B O E J E B U 4 < >
$ B O E J E B U 4O P V W ( F O F S B U J P O $ B O E J E B U 4 @ U P Q
$ B O E J E B U 4E P V C M P O T $ B O E J E B U 4
T P M V U J P O $ B O E J E B U 4 < >
Académie : Session : Modèle EN.
Académie : Session :
Examen ou Concours : Concours Communs Polytechniques Série* :
Examen ou Concours : Concours Communs Polytechniques Série* :
Spécialité/option : FILIÈRE TSI Repère de l’épreuve :
Spécialité/option : FILIERE TSI Repère de l’épreuve :
Épreuve/sous-épreuve : INFORMATIQUE
CADRE
Epreuve/sous-épreuve : INFORMATIQUE
CECADRE
NOM
NOM : :
(en majuscules, suivi, s’il y a lieu, du nom d’épouse)
(en majuscules, suivi s’il y a lieu, du nom d’épouse)
DANSCE
Prénoms : N°
N°dudu
candidat :
candidat
Prénoms :
DANS
Né(e) le (le
(lenuméro
numéro est
est celui quifigure
celui qui figuresur
surlala
Né(e) le : convocation ou la
convocation ou la liste
listed’appel)
d’appel)
-------------------------------------------------------------------------------------------------
Examen ou Concours : Concours Communs Polytechniques Série* :
ÉCRIRE
Si votre composition
Spécialité/option : FILIERE TSI comporte plusieurs
Spécialité/option : FILIERE TSI comporte
feuilles,plusieurs
numérotez-les
feuilles, numérotez-les
RIEN
intercalaires dans le
Épreuve/sous-épreuve
Epreuve/sous-épreuve : :
bon sens.
bon sens
NENE
Note: : Appréciation
Appréciation du correcteur
du correcteur* : (uniquement s’il s’agit d’un examen) :
Note
2020
** Uniquement
Uniquement s’il s’agit d’un examen.
s’il s’agit d’un examen.
Pour l’ensemble du sujet, les bibliothèques usuelles sont chargées avec la syntaxe suivante :
Librairies
Question 1
1 numG = [ ...
2
3 denG = [ ...
4
5 G = lti(numG, denG)
Question 2
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
1 def correcteur(Kp,Ti,Td) :
2 ...
3 ...
4 ...
5 ...
6
7
8
9
10
11
12
13 return num,den
14 numC,denC=correcteur(Kp,Ti,Td) # appel de la fonction, numC et denC les deux listes de coefficients.
DR 1/ 12
B
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
Question 3
1
2 − −
3
4
5
6
7
8
9
10
11
12
13 −
14
Q1= . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.............................................................................................
(k = 2 et i = 1) : R= . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.............................................................................................
R= . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Question 4
1
2
3
4
5
6
7
8
9
10
11
12
13
DR 2/ 12
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
Question 5
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Question 6
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Question 7
1
2
3
4
5
6
7
8
9
10
11
12
13
14
DR 3/ 12
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
Question 8
1 def Temps_reponse(s,t) :
2 T5=0
3 s_fin=s[−1]
4 for tt in range(len(s)) :
5 j=len(t)−tt−1
6 if ((s[j]>s_fin∗0.95 and s[j−1]<s_fin∗0.95)or(s[j]<s_fin∗1.05 and s[j−1]>s_fin∗1.05)) :
7 T5=t[j]
8 break
9 return T5
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
Question 9
1 def Temps_reponse(s,t) :
2 ...
3 ...
4 ...
5 ...
6 ...
7 ...
8 ...
9 ...
10 ...
11 ...
12 ...
13 return T5
Question 10
1 def depassement(s,t) :
2 ...
3 ...
4 ...
5 ...
6 ...
7 ...
8 ...
9 ...
10 ...
11 ...
12 ...
13 return D1
DR 4/ 12
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
Question 11
1
2
3
4
5
6
7
8
9
10
11
.............................................. ..............................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
Question 12
1
2
3
4
5
6
7
8
9
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
DR 5/ 12
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
Question 13
1
2
3
4
5
6
7
8
9
10
11
12
13
14
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
Question 14
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
DR 6/ 12
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
Question 15
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
Question 16
1
2
3
4
5
6
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
Question 17
1
2
3
4
5
6
Question 18
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
DR 7/ 12
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
Question 19
1
2
3
4
5
6
7
8
9
10
Programme principal
1
2 −−−−−−−−−−−−−−−−− −−−−−−−−−−−−−−−−−−−−−−−−
3
4
5
6
7
8
Question 20
1
2
3
4
5
6
7 −
8
9 −
10 −
11
12
13
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
DR 8/ 12
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
Question 21
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Question 22
1
2
3
4
5
6
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
Question 23
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
DR 9/ 12
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
Question 24
1
2
3
4
5
6
7
8
9
10
11
12
DR 10/ 12
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
DR 11/ 12
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
DR 12/ 12