Vous êtes sur la page 1sur 28

SESSION 2018 TSIIN07

 
 
 
ÉPREUVE SPÉCIFIQUE - FILIÈRE TSI  
____________________  
 
INFORMATIQUE

Jeudi 3 mai : 14 h - 17 h  
____________________  

N.B. : le candidat attachera la plus grande importance à la clarté, à la précision et à la concision de


la rédaction. Si un candidat est amené à repérer ce qui peut lui sembler être une erreur d’énoncé, il le
signalera sur sa copie et devra poursuivre sa composition en expliquant les raisons des initiatives
qu’il a été amené à prendre.  
 
___________________________________________________________________________________  
 
 
 
  -FT DBMDVMBUSJDFT TPOU JOUFSEJUFT
 
 
 
 
 
 
 
-F TVKFU FTU DPNQPT© EF  QBSUJFT RVJ QFVWFOU ªUSF USBJU©FT JOE©QFOEBNNFOU
 
*M FTU O©BONPJOT SFDPNNBOE© EF MFT BCPSEFS EBOT M̔PSESF
 
 
  -F TVKFU DPNQPSUF 
   MF UFYUF EV TVKFU  QBHFT
   M̤BOOFYF  QBHFT
   MF EPDVNFOUS©QPOTF SFOESF  QBHFT
 
  %BOT UPVU MF TVKFU PO DPOTJE©SFSB DIBRVF ©UBQF RVF MFT GPODUJPOT E©ࣾOJFT MPST EFT RVFTUJPOT QS©D©
  EFOUFT TPOU VUJMJTBCMFT QPVS MB TVJUF EV TVKFU
  7PVT EFWF[ S©QPOESF EJSFDUFNFOU TVS MF EPDVNFOU S©QPOTF TPJU M̤FNQMBDFNFOU QS©WV QPVS MB S©QPOTF
  MPSTRVF DFMMFDJ JNQMJRVF VOF S©EBDUJPO TPJU FO DPNQM©UBOU MFT EJࣽ©SFOUT QSPHSBNNFT FO MBOHBHF 1Z
  UIPO 4J WPVT NBORVF[ EF QMBDF EBOT MFT DBESFT QS©WVT WPVT QPVWF[ DPNQM©UFS TVS MB EFSOJ¨SF QBHF FO
  QS©DJTBOU MB RVFTUJPO
 
 
 


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

*  1S©TFOUBUJPO EV QSPCM¨NF

0O DPOTJE¨SF MF TZTU¨NF BTTFSWJ SFUPVS VOJUBJSF E©DSJU QBS MF TDI©NBCMPD DJEFTTPVT 


ব)৐* ౚ)৐* ় )৐* ঺)৐*
,ѿ $PSSFDUFVS  প)৐* 4ZTU¨NF  ম)৐*

 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 SBQQFMMF RVF EBOT MF DBESF E̤VO TZTU¨NF BTTFSWJ SFUPVS VOJUBJSF PO B 


঵শ )৐* ঩শ)৐* ঵ )৐* ঵শ )৐*
঩শ)৐* > প)৐* Բ ম)৐* > FU ঩ভ )৐* > > ভ > /
ফশ )৐* 2 , ঩শ)৐* ফভ )৐* ঵শ )৐* , ফশ )৐*

0O B BMPST

঺)৐* > ঩ভ )৐* Բ ব)৐*

FU MB S©QPOTF UFNQPSFMMF ৓)৔* T̤PCUJFOU FO SFDIFSDIBOU MB USBOTGPSN©F JOWFSTF EF -BQMBDF EF ঺)৐*


1PVS S©BMJTFS DFUUF ©UVEF OPVT BMMPOT VUJMJTFS MB MJCSBJSJF TDJQZTJHOBM RVJ QFSNFU QBSUJS EF MB GPODUJPO
EF USBOTGFSU E̤VO TZTU¨NF 
 E̤PCUFOJS MB S©QPOTF UFNQPSFMMF VO ©DIFMPO VOJUBJSF 
 E̤PCUFOJS MFT SBDJOFT E̤VO QPMZO´NF
-̤BOOFYF " EFT QBHFT  FU  NPOUSF VO FYFNQMF E̤VUJMJTBUJPO FU QS©DJTF MFT RVFMRVFT DPNNBOEFT
VUJMFT EF DFUUF MJCSBJSJF EBOT MF DBESF EF DF TVKFU


*  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

"ࣾO E̤PQUJNJTFS MB S©QPOTF UFNQPSFMMF PO S©BMJTF VO BTTFSWJTTFNFOU -F TDI©NBCMPD DJEFTTPVT SF


QS©TFOUF DFU BTTFSWJTTFNFOU
ব)৐* ౚ)৐* ় )৐* 9 ঺)৐*
,ѿ প)৐* > 2 ম)৐* >
2 , - Բ ৐ , - Բ ৐3 , -  Բ ৐4

প)৐* > 2 -B S©QPOTF UFNQPSFMMF ৓)৔*


1PVS DF QSFNJFS FTTBJ PO DPOTJE¨SF

VO ©DIFMPO VOJUBJSF ৆)৔* EF DF TZTU¨NF


2
FTU USBD©F TVS MB ։HVSF 
0O DPOTUBUF RVF MB S©QPOTF UFNQPSFMMF
"NQMJUVEF

EV TZTU¨NF BTTFSWJ ։HVSF  QS©TFOUF

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

TZTU¨NF DPSSJH© BWFD প)৐* > 2


'JHVSF  ̏ 3©QPOTF UFNQPSFMMF VO ©DIFMPO VOJUBJSF EV

1BSUJF **  $PSSFDUJPO EV TZTU¨NF

**  %©։OJUJPO EV DPSSFDUFVS 1*%

0O JOTUBMMF EBOT MF TZTU¨NF VO DPSSFDUFVS 1*% 


2
প)৐* > ল৐ Բ 2 , , ঻৅ Բ ৐ /
ຏ ঻৉ Բ ৐ ຐ

-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

**  %©UFSNJOBUJPO EFT GPODUJPOT EF USBOTGFSU FO CPVDMF PVWFSUF FU FO CPVDMF GFSN©F

-B E©UFSNJOBUJPO EF MB GPODUJPO EF USBOTGFSU FO CPVDMF PVWFSUF ঩শ)৐* FU EF MB GPODUJPO EF USBOTGFSU FO


CPVDMF GFSN©F ঩ভ )৐* O©DFTTJUF EF E©WFMPQQFS EFVY GPODUJPOT  VOF GPODUJPO RVJ S©BMJTF MF QSPEVJU EF
EFVY QPMZO´NFT FU VOF BVUSF RVJ FO GBJU MB TPNNF
4PJU MB GPODUJPO NVMUJ@MJTUFT 1 2 MJTUJOH QBHF %3  RVJ QSFOE DPNNF BSHVNFOU EFVY MJTUFT 1 FU 2
2 %©DSJSF M̤FY©DVUJPO EF MB GPODUJPO NVMUJ@MJTUFT 1 2 MPSTRVF MFT EFVY MJTUFT TPOU 1<B C D> FU
2<S T> FO QS©DJTBOU TVS MF EPDVNFOU S©QPOTF QBHF %3  EBOT MF DBESF DPSSFTQPOEBOU DFUUF
RVFTUJPO MF DPOUFOV EFT WBSJBCMFT TVJWBOUFT 

 EF MB MJTUF 3 QPVS ো > 3 FU ৉ > 2 


 EF MB MJTUF 2 BWBOU MB CPVDMF GPS 

 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

'JOBMFNFOU QPVS PCUFOJS MB S©QPOTF


UFNQPSFMMF JM FTU O©DFTTBJSF EF DPN
QM©UFS MFT GPODUJPOT E©ࣾOJFT QS©D©
2
EFNNFOU QBS EFVY GPODUJPOT 
 '5#' OVN EFO GPODUJPO RVJ

"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

%©։OJUJPO EFT GPODUJPOT '5#' FU SFQ@5FNQ

 /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

1BSUJF ***  %©UFSNJOBUJPO EFT DSJU¨SFT E̔PQUJNJTBUJPO

***  3©HMBHF PQUJNBM QSBUJRVF

%BOT MF DBT RVJ OPVT JOU©SFTTF MB

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

ল৐1 > - ৆)৔*


MFVST TVJWBOUFT QPVS MF DPSSFDUFVS 

঻৉1 > - T


঻৅1 > - T 1
1 1-2 1-3 1-4 1-5 1-6
-F USBD© ։HVSF  NPOUSF VOF S©
5FNQT T
QPOTF UFNQPSFMMF RVJ TFNCMF PQUJNJ
T©F 'JHVSF  ̏ 3©QPOTF UFNQPSFMMF PQUJNJT©F PCUFOVF QBS MB N©
UIPEF EF DPNQFOTBUJPO EFT Q´MFT
-̤PCKFU EF M̤©UVEF RVJ TVJU FTU EF E©UFSNJOFS VO S©HMBHF EV DPSSFDUFVS 1*% RVJ BN©MJPSF FODPSF MB
S©QPOTF UFNQPSFMMF

***  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

***  $SJU¨SF EF MB WBMFVS BCTPMVF EF M̔JOU©HSBMF EF M̔FSSFVS

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

BWFD ৓)৔* MB S©QPOTF UFNQPSFMMF EF MB 1-6 ৓)৔*


TPSUJF ৆)৔* > 2 MB DPOTJHOF E̤FOUS©F
৆)৔*
FU ౚ)৔* > ৆)৔* ѿ ৓)৔*
1
1 1-6 2 2-6 3 3-6 4 4-6
$F DSJU¨SF QFSNFU E̤©WBMVFS M̤BJSF EF

৓)৔* FU MB DPOTJHOF E̤FOUS©F ৆)৔* > 2


MB TVSGBDF FOUSF MB DPVSCF EF S©QPOTF
5FNQT T
։HVSF  
'JHVSF  ̏ $SJU¨SF EF MB WBMFVS BCTPMVF EF M̤FSSFVS

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 

S©QPOTF ঻6& EF E©QBTTFNFOU SFMBUJG ফ2 FU E̤©DBSU রনব 

঻61 > - T-


ফ21 > 6 & > --
রনব1 > -4 64*/

$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


-B GPODUJPO DBMDVM@DPFG@DPSSFDUFVS *Q *J *E SFOWPJF MFT DPFऀDJFOUT EV DPSSFDUFVS ল৐ ঻৉ FU ঻৅ 

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

TJCMFT QPVS MF DPSSFDUFVS


-B GPODUJPO DBMDVM@DPVU *Q *J *E EPJU QFSNFUUSF QPVS VOF DPNCJOBJTPO EFT USPJT WBMFVST *Q *J *E
EBOT MFVS EPNBJOF EF E©ࣾOJUJPO EF E©UFSNJOFS MF DP»U EF MB DPNCJOBJTPO 1PVS DFMB JM GBVU 
 E©UFSNJOFS MFT DPFऀDJFOUT EV DPSSFDUFVS 1*% 
 E©UFSNJOFS MF OVN©SBUFVS FU MF E©OPNJOBUFVS EF MB GPODUJPO EF USBOTGFSU FO CPVDMF PVWFSUF 
 E©UFSNJOFS MF OVN©SBUFVS FU MF E©OPNJOBUFVS EF MB GPODUJPO EF USBOTGFSU FO CPVDMF GFSN©F 
 TJ MB GPODUJPO EF USBOTGFSU FO CPVDMF GFSN©F 
 FTU TUBCMF BMPST E©UFSNJOFS MF UFNQT EF S©QPOTF MF E©QBTTFNFOU FU MF DSJU¨SF *"& 
 O̤FTU QBT TUBCMF BMPST QSFOESF QPVS MF DP»U VOF WBMFVS TVQ©SJFVSF BVY WBMFVST QPTTJCMFT JDJ
DP»U   
'JOBMFNFOU MB GPODUJPO EPJU SFOWPZFS MF DP»U


3BQQFM EFT GPODUJPOT QS©D©EFNNFOU E©ࣾOJFT VUJMJTFS 

TUBCJMJUF 1 5FNQT@SFQPOTF T U DSJUFSF@*"& T U


SFQ@5FNQ ,Q 5J 5E EFQBTTFNFOU T U QPOEFSBUJPO@DPVU 5 % *"& 

2 $PNQM©UFS MB GPODUJPO DBMDVM@DPVU *Q *J *E FO VUJMJTBOU MFT GPODUJPOT QS©D©EFNNFOU E©ࣾOJFT


2 4BDIBOU RVF MF UFNQT EF DBMDVM EF MB GPODUJPO DBMDVM@DPVU *Q *J *E QPVS VOF DPNCJOBJTPO FTU
EF - NT FTUJM FOWJTBHFBCMF EF MFT UFTUFS UPVUFT

র৐ র৉ 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

EBOT MB QBSUJF TVJWBOUF

1BSUJF *7  3©TPMVUJPO QBS VO BMHPSJUINF H©O©UJRVF

*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

'JHVSF  ̏ 1SJODJQF E̤VO BMHPSJUINF H©O©UJRVF

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 

WJT WJT EF MB NJOJNJTBUJPO EF MB GPODUJPO DBMDVM@DPVU *Q *J *E E©ࣾOJF EBOT MB QBSUJF QS©D©EFOUF


/PVT VUJMJTFSPOT VOF QPQVMBUJPO EF  DBOEJEBUT € DIBRVF H©O©SBUJPO TFVMT MFT  NFJMMFVST TPOU
T©MFDUJPOO©T FU DSPJT©T EF GB§PO H©O©SFS  OPVWFBVY DBOEJEBUT FU DPOTFSWFS VOF QPQVMBUJPO EF 
DBOEJEBUT "ࣾO E̤©WJUFS EF DPOWFSHFS USPQ SBQJEFNFOU WFST VO NJOJNVN MPDBM MFT OPVWFBVY DBOEJEBUT
TVCJTTFOU VOF NVUBUJPO BM©BUPJSF QPVS BQQPSUFS EF MB EJWFSTJU© H©O©UJRVF
$F DZDMF FTU S©Q©U© KVTRV̤ DF RV̤VO DSJU¨SF E̤BSSªU WJFOOF M̤JOUFSSPNQSF 1PVS MF NPNFOU OPVT TVQQP

H©O©SBUJPO TFSWJSB BMPST QPVS MF S©HMBHF EFT QBSBN¨USFT র৐ র৉ FU র৅ 


TFSPOT RVF  DZDMFT QFSNFUUFOU E̤PCUFOJS VOF CPOOF DPOWFSHFODF -F NFJMMFVS JOEJWJEV EF MB EFSOJ¨SF


*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 

$BOEJEBU<̔̔ ̔̔ ̔̔>

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 $BMDVMFS MF OPNCSF E©DJNBM BTTPDJ© C̔̔

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©

*7  5SJ FU T©MFDUJPO EFT DBOEJEBUT

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

*7  $SPJTFNFOU EFT DBOEJEBUT

-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 & & 

1<̔̔ ̔̔ ̔̔>


1<̔̔ ̔̔ ̔̔>

&<̔̔ ̔̔ ̔̔>


&<̔̔ ̔̔ ̔̔>


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 1PVS $BOEJEBU<̔̔ ̔̔ ̔̔> EPOOFS


DF RVF SFOWPJF MB DPNNBOEF NVUBUJPO $BOEJEBU   EV MJTUJOH QBHF %3 
-̤©UBQF EF DSPJTFNFOU EFT  NFJMMFVST DBOEJEBUT RVJ TPOU DPOTFSW©T EPJU QFSNFUUSF EF H©O©SFS 
OPVWFBVY DBOEJEBUT EF GB§PO SFWFOJS VOF QPQVMBUJPO EF  JOEJWJEVT 
  TPOU JTTVT EF  DSPJTFNFOUT EV NFJMMFVS EFT  NFJMMFVST DBOEJEBUT BWFD VO EFT  BVUSFT
DBOEJEBUT QSFNJ¨SF CPVDMF GPS EV MJTUJOH QBHF %3  
  TPOU JTTVT EV DSPJTFNFOU EF  DPVQMFT BM©BUPJSFNFOU GPSN©T EFT  NFJMMFVST DBOEJEBUT
FYDFQU© MF NFJMMFVS EFVYJ¨NF CPVDMF GPS EV MJTUJOH QBHF %3  
2 $PNQM©UFS MB GPODUJPO OPVW(FOFSBUJPO - EV MJTUJOH QBHF %3  EF GB§PO USBEVJSF MF QPJOU 
DJEFTTVT
*M FTU NBMHS© UPVU QPTTJCMF RVF EFT DMPOFT BQQBSBJTTFOU DIBRVF H©O©SBUJPO E̤BVUBOU QMVT RVF MFT
DBOEJEBUT SJTRVFOU EF TF SFTTFNCMFS BV GVS FU NFTVSF EFT JU©SBUJPOT 1PVS ©WJUFS DF QSPCM¨NF PO VUJMJTF
VOF GPODUJPO EPVCMPOT RVJ SFQ¨SF MFT DMPOFT FU RVJ MFT SFNQMBDF QBS VO DBOEJEBU UJS© BM©BUPJSFNFOU

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

5BCMFBV  ̏ 5BCMF )JTUPSJRVF


-̤BUUSJCVU TDPSF FTU VO ࣿPUUBOU DPSSFTQPOEBOU BV S©TVMUBU EF MB GPODUJPO DP»U EV DBOEJEBU -FT BUUSJCVUT
BQQBSJUJPO FU EJTQBSJUJPO TPOU EFT FOUJFST FU DPSSFTQPOEFOU SFTQFDUJWFNFOU BV OVN©SP EF M̤JU©SBUJPO P¹
MF DBOEJEBU FTU BQQBSV FU BV OVN©SP EF DFMMF P¹ JM B EJTQBSV 0O TF CBTFSB JDJ TVS M̤FYUSBJU EF DFUUF CBTF
EF EPOO©FT GPVSOJ UBCMFBV 
2 %©ࣾOJS MF CVU FU MF S©TVMUBU EF MB SFRVªUF 42- TVJWBOUF 
4&-&$5 NJO TDPSF '30. )JTUPSJRVF
2 %POOFS MB SFRVªUF 42- RVJ QFSNFU E̤PCUFOJS MB MPOH©WJU© EV NFJMMFVS DBOEJEBU %POOFS MF S©
TVMUBU EF DFUUF SFRVªUF FU DPODMVSF TVS MB QPTTJCJMJU© EF TUPQQFS M̤BMHPSJUINF H©O©UJRVF BWBOU MB
F JU©SBUJPO
2 %©ࣾOJS MF CVU FU MF S©TVMUBU EF MB SFRVªUF 42- TVJWBOUF 
4&-&$5 *E '30. )JTUPSJRVF 8)&3&   BQQBSJUJPO "/%   EJTQBSJUJPO
2 %POOFS MB SFRVªUF 42- RVJ SFOWPJF MB WBMFVS NPZFOOF EFT H¨OFT ,Q 5J FU 5E MB F JU©SBUJPO

1BSUJF 7*  &O DPODMVTJPO

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

'JHVSF  ̏ 5SBD©T DPNQBS©T EF MB S©QPOTF UFNQPSFMMF E©UFSNJO©F QBS M̤BMHPSJUINF H©O©UJRVF FU MB


S©QPOTF E©UFSNJO©F FYQ©SJNFOUBMFNFOU QBS MB N©UIPEF EF DPNQFOTBUJPO EFT Q´MFT


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

EBOU MB NFJMMFVSF S©QPOTF EF M̤BMHPSJUINF H©O©UJRVF ৓ৈ৆ৎ৆ )৔* 


2 $PODMVSF TVS M̤PQQPSUVOJU© E̤VUJMJTFS VO BMHPSJUINF H©O©UJRVF

*E HFOF@,Q HFOF@5J HFOF@5E TDPSF BQQBSJUJPO EJTQBSJUJPO


      
      
      
      
      
      
      
       
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      

5BCMFBV  ̏ )JTUPSJRVF QBSUJFM EFT NFJMMFVST DBOEJEBUT

'*/


"//&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ৎ

&YFNQMF E̤VUJMJTBUJPO EF MB MJCSBJSJF TDJQZTJHOBM


7`QK MmKTv BKTQ`i KBM- Kt-x2`Qb
7`QK b+BTv BKTQ`i HBMbT+2
7`QK b+BTvXbB;MH BKTQ`i HiB- bi2T- #Q/2
7`QK KiTHQiHB# BKTQ`i TvTHQi b THi
x4yXj
rM4Ry
E4RXj
/y4R
/R4k xfrM
/k4RfrM k
OLmKö`i2m`
MmK 4 (E)
O.öMQKBMi2m`
/2M 4 (/k- /R- /y)
O 6QM+iBQM /2 i`Mb72`i
: 4 HiBUMmK- /2MV O/ö+H`iBQM /2 H 7QM+iBQM /2 i`Mb72`i
i- b 4 bi2TU:V
O A+B- QM TT2HH2 /2 MQmp2m H 7QM+iBQM 7BM /2 T`ö+Bb2`
O H2 MQK#`2 /2 TQBMib £ 77B+?2`
i- b 4 bi2TU:- h 4 HBMbT+2UKBMUiV- i(@R)- RyyyVV
O77B+?;2
THiXTHQiUi- bV
THiXiBiH2U^_öTQMb2ɚi2KTQ`2HH2^V
THiXtH#2HU^h2KTbUbV^V
THiXvH#2HU^KTHBim/2^V
THiX?HBM2bUR- KBMUiV- KtUiV- +QHQ`b4^`^V Oi`+ö /2 H^ö+?2HQM mMBiB`2
THiX?HBM2bUy- KBMUiV- KtUiVV
THiXtHBKUtKt 4 KtUiVV
THiXH2;2M/UU^_öTQMb2ɚi2KTQ`2HH2ɚ£ɚmMɚö+?2HQM^-V- HQ+4yV
THiX;`B/UV
THiXb?QrUV

/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 

ৎ৕্ >\ৎো - ৎোѿ2 - Ϳ - ৎ3 - ৎ2 - ৎ1 ^-


৅৆ৎ >\৅ϊ - ৅ϊѿ2 - Ϳ - ৅3 - ৅2 - ৅1 ^/
5FNQT T

'JHVSF  ̏ &YFNQMF E̤VUJMJTBUJPO EF MB MJCSBJSJF


TDJQZTJHOBM

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 

" -JCSBJSJF OVNQZ


NJO MJTUF NBY MJTUF  DFT EFVY GPODUJPOT RVJ QSFOOFOU VOF MJTUF DPNNF BSHVNFOU SFUPVSOFOU SFTQFD
UJWFNFOU MF NJOJNVN FU MF NBYJNVN E̤VOF MJTUF
SPPUT 1  DFUUF GPODUJPO RVJ QSFOE DPNNF BSHVNFOU VOF MJTUF EPOU MFT UFSNFT TPOU MFT DPFऀDJFOUT E̤VO
QPMZO´NF SFOWPJF VOF MJTUF EPOU MFT UFSNFT TPOU MFT SBDJOFT EV QPMZO´NFT
Q  < ѿ ѿ ѿ>  M F QPMZO´NF 1 Y  Y?ѿY?ѿYѿ
S B D J O F TS P P U T Q
QSJOU SBDJOFT

-F TDSJQU BऀDIF  \4/73847619 , 1/৊- ѿ1/42479365 , 1/53216392৊- ѿ1/42479365 ѿ 1/53216392৊^


SFBM 2  GPODUJPO EPOU M̤BSHVNFOU FTU VOF MJTUF FU RVJ SFOWPJF VOF MJTUF DPOTUJUV©F EF MB QBSUJF S©FMMF EF
DIBRVF UFSNF EF MB MJTUF QBTT©F FO BSHVNFOU
QSJOU SFBM SBDJOFT

-F TDSJQU BऀDIF  \4/73847619- ѿ1/42479365- ѿ1/42479365^


[FSPT O  SFUPVSOF VOF MJTUF EF ৎ UFSNFT OVMT


" 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 NVUBUJPO & J K 


 ' P O D U J P O S © B M J T B O U VOF N V U B U J P O
SFUVSO &

EFG OPVW(FOFSBUJPO -   - MB M J T U F B D U V F M M F EFT D B O E J E BU T


 'PODUJPO E©UFSNJOBOU MB OPVWFMMF H©O©SBUJPO
S F U V S O -@OFX
I M P R I M E R I E N A T I O N A L E – 18 1070 – D’après documents fournis

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

Examen ou concours : Concours Communs Polytechniques Série* : Si votre composition


É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

Repère de l’épreuve : INFORMATIQUE et placez les


Repère de l’épreuve : INFORMATIQUE et placez les
intercalaires dans le
RIEN

intercalaires dans le
Épreuve/sous-épreuve
Epreuve/sous-épreuve : :
bon sens.
bon sens
NENE

(Préciser, s’il y a lieu, le sujet choisi)


(Préciser, s’il y a lieu, le sujet choisi)

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.

DOCUMENT RÉPONSE TSIIN07

Pour l’ensemble du sujet, les bibliothèques usuelles sont chargées avec la syntaxe suivante :
Librairies

1 from numpy import min, max, zeros, roots, real


2 from scipy import linspace
3 from scipy.signal import lti, step
4 from matplotlib import pyplot as plt
5 from random import random

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= . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Que fait multi_listes ?: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .


.............................................. ..............................................

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

Cadre réponse pour les questions 25 à 29

Préciser le numéro de la question, séparer les réponses.


.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................

DR 10/ 12
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE

Cadre réponse pour les questions 25 à 29 (suite)

Préciser le numéro de la question, séparer les réponses.


.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................
.......................................................................................

DR 11/ 12
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE
NE RIEN ÉCRIRE DANS LA PARTIE BARRÉE

Cadre réponse libre

Préciser le numéro de la question, séparer les réponses.


.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................
.............................................................................................

DR 12/ 12

Vous aimerez peut-être aussi