Initiation à la programmation et aux algorithmes avec Python, de Laurent Bloch - Editions Technip

Page 1



Laurent BLOCH

Conservatoire National des Arts et Métiers

INITIATION à la PROGRAMMATION et aux ALGORITHMES > Python < Préface de Jean-François Perrot

2020

Éditions TECHNIP

5 avenue de la République, 75011 PARIS


CHEZ LE MÊME ÉDITEUR • Initiation à la programmation et aux algorithmes avec Scheme L. BLOCH

• Étude de cas en statistique décisionnelle S. TUFFÉRY

• Big Data, Machine Learning et Apprentissage Profond S. TUFFÉRY

• Média Planning J. F. CANGUILHEM, M.P. CUEFF

• Data science par analyse des données symboliques F. AFONSO, E. DIDAY, C. TOQUE

• Data mining et statistique décisionnelle S. TUFFÉRY

• Modélisation prédictive et apprentissage statistique avec R S. TUFFÉRY

• Probabilités, analyse des données et statistique G. SAPORTA

Tous droits de traduction, de reproduction et d’adaptation réservés pour tous pays. Toute représentation, reproduction intégrale ou partielle faite par quelque procédé que ce soit, sans le consentement de l’auteur ou de ses ayants cause, est illicite et constitue une contrefaçon sanctionnée par les articles 425 et suivants du Code pénal. Par ailleurs, la loi du 11 mars 1957 interdit formellement les copies ou les reproductions destinées à une utilisation collective.

© Éditions Technip, Paris, 2020. Site web de l’auteur : https://laurentbloch.net ISBN 978-2-7108-1191-6


h #H2 /2b K iBÄ•`2b

h #H2 /2b K iBÄ•`2b

B

S`û7 +2

R

p Mi@T`QTQb

j

R 6QM/ iBQMb RXR * H+mH miQK iB[m2 X X X X X X X X X X X X RXk J +?BM2 X X X X X X X X X X X X X X X X X X RXj AM7Q`K iBQM X X X X X X X X X X X X X X X X RXjXR *Q/ ;2 X X X X X X X X X X X X X X RXjXk *Q/ ;2 /2 HǶû+`Bim`2 X X X X X X X RXjXj GǶBM7Q`K iBQM bQmb HǶ M;H2 7Q`K2H RXjX9 AM7Q`K iBQM 2i T`Q# #BHBiûb X X X RX9 H;Q`Bi?K2 X X X X X X X X X X X X X X X X RX8 S`Q;` KK2 X X X X X X X X X X X X X X X X RXe G M; ;2 X X X X X X X X X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

d d 3 Ry Ry RR Rj Rj R8 Rd R3

k S`2KB2`b ûHûK2Mib /2 Svi?QM kXR 1tT`2bbBQMb- p H2m`b- p `B #H2b X X X X X X X X X X X X X X kXRXR 1tT`2bbBQMb X X X X X X X X X X X X X X X X X X X X kXRXRXR 1tT`2bbBQMb bBKTH2b X X X X X X X X X X kXRXRXk LQiBQM /2 ivT2 /2 /QMMû2 X X X X X X X kXRXk LQiBQM /2 p `B #H2 X X X X X X X X X X X X X X X X kXRXkXR .û}MBiBQM X X X X X X X X X X X X X X X X kXRXkXk *`û iBQM , /û+H ` iBQM 2i BMBiB HBb iBQM kXRXkXj LQKb `ûb2`pûb X X X X X X X X X X X X X kXRXkX9 o2+i2m` /Ƕûi i /m T`Q;` KK2 X X X X X kXk lM2 MQi iBQM ;` KK iB+ H2 X X X X X X X X X X X X X X X kXj AMbi`m+iBQMb X X X X X X X X X X X X X X X X X X X X X X X X kXjXR _ƬH2 2i Mû+2bbBiû /2b BMbi`m+iBQMb X X X X X X X X kXjXk *QKK2Mi B`2b X X X X X X X X X X X X X X X X X X

X X X X X X X X X X X X X

X X X X X X X X X X X X X

X X X X X X X X X X X X X

X X X X X X X X X X X X X

kR kk kk kk k9 k8 ke kd kd kd k3 kN kN jy

B

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X


h "G1 .1a J hAฤ _1a

BB kXjXj

kX9

kX8 kXe

j lM jXR jXk jXj

z2+i iBQM X X X X X X X X X X X X X X X X X X X X kXjXjXR LQKb- B/2MiB} Mib- bvK#QH2b X X X X X kXjX9 aรป[m2M+2 X X X X X X X X X X X X X X X X X X X X X kXjX8 AMbi`m+iBQMb +QM/BiBQMM2HH2b- i2bi 2i Hi2`M iBp2 kXjX8XR hvT2 #QQHรป2M X X X X X X X X X X X X X X kXjX8Xk 1tT`2bbBQMb HQ;B[m2b X X X X X X X X X X kXjX8Xj h2bi bBKTH2 X X X X X X X X X X X X X X X kXjX8X9 ai`m+im` iBQM T ` HวถBM/2Mi iBQM X X X X kXjX8X8 Hi2`M iBp2 X X X X X X X X X X X X X X X kXjXe _รปTรปiBiBQM- #Qm+H2 +QM/BiBQMM2HH2 X X X X X X X X S`Q;` KK iBQM bi`m+im`รป2- bQmb@T`Q;` KK2b X X X X X kX9XR 6QM+iBQMb X X X X X X X X X X X X X X X X X X X X X kX9Xk S`Q+รป/m`2b X X X X X X X X X X X X X X X X X X X X kX9Xj *2 T`Q;` KK2 b2 i2`KBM2@i@BH \ X X X X X X X X X kX9X9 Lรป+2bbBiรป /2 H #Qm+H2 X X X X X X X X X X X X X X kX9X8 AMp `B Mi /2 #Qm+H2 X X X X X X X X X X X X X X X X kX9Xe S`รป+QM/BiBQM 2i bb2`iBQM X X X X X X X X X X X X aQmb@T`Q;` KK2b `รป+m`bB7b X X X X X X X X X X X X X X X X 1M+Q`2 /2b BMbi`m+iBQMb X X X X X X X X X X X X X X X X X X kXeXR lM2 mi`2 7Q`K2 /2 #Qm+H2 X X X X X X X X X X X X kXeXk "Qm+H2 7Q` bm` mM BMi2`p HH2 MmKรป`B[m2 X X X X X

X X X X X X X X X X X X X X X X X X X X X

X X X X X X X X X X X X X X X X X X X X X

X X X X X X X X X X X X X X X X X X X X X

H M; ;2 TQm` /รป+`B`2 /2b H;Q`Bi?K2b , H2 Tb2m/Q+Q/2 G bvMi t2 X X X X X X X X X X X X X X X X X X X X X X X X X X X h` /m+iBQM 2M Svi?QM X X X X X X X X X X X X X X X X X X X X X 1t2KTH2 , `2+?2`+?2 HBMรป B`2 / Mb mM2 HBbi2 X X X X X X X X X X jXjXR Gวถ H;Q`Bi?K2 X X X X X X X X X X X X X X X X X X X X X X jXjXk 1t2KTH2 /2 KBb2 2M ฦพmp`2 X X X X X X X X X X X X X X jXjXj *QK#B2M /2 7QBb 7 Bi@QM ฤฟ TQb Ii BHH2 /m i #H2 mUhV ล 2i ฤฟ h(TQb) 54 o ล \ X X X X X X X X X X X X X X X X X X jXjX9 1M Svi?QM X X X X X X X X X X X X X X X X X X X X X X X

X X X X X X X X X X X X X X X X X X X X X

jR jk jj jj jj j9 je je jd j3 jN jN 9R 9k 9j 9j 99 98 9e 9e 9e

X X X X X

9d 9d 93 8y 8y 8y

X 8R X 8R

9 ai`m+im`2b /2 /QMMรป2b 9XR *? ล M2b /2 + ` +iฤ `2b X X X X X X X X X X X X X X X X X X X X X X 9XRXR .รป}MBiBQM 2i {+? ;2 X X X X X X X X X X X X X X X X X X 9XRXk PTรป` iBQMb bm` H2b +? ล M2b X X X X X X X X X X X X X X X X 9Xk hvT2b bรป[m2M+2b X X X X X X X X X X X X X X X X X X X X X X X X X 9XkXR PTรป` iBQMb bm` H2b bรป[m2M+2b X X X X X X X X X X X X X X 9XkXRXR PTรป` iBQMb bm` iQmb ivT2b /2 bรป[m2M+2b X X X 9XkXRXk PTรป` iBQMb bm` H2b bรป[m2M+2b Kmi #H2b X X X X 9XkXRXj PTรป` iBQMb /2 +QTB2 bmT2`}+B2HH2 2i T`Q7QM/2

8j 89 89 88 8e 8e 8e 8d 8N


h "G1 .1a J hAฤ _1a

BBB

9XkXk 9XkXj 9XkX9 9XkX8

9Xj

9X9

9X8 9Xe

S`Q;` KK iBQM T ` Q#D2ib , MQi iBQMb X X X X X X X X hmTH2b X X X X X X X X X X X X X X X X X X X X X X X X X X GBbi2b X X X X X X X X X X X X X X X X X X X X X X X X X X o H2m`b Biรป` #H2b X X X X X X X X X X X X X X X X X X X X 9XkX8XR _2iQm` bm` ` M;2 X X X X X X X X X X X X X X X 9XkX8Xk mi`2b Biรป` #H2b X X X X X X X X X X X X X X X 9XkX8Xj รบMmKรป` iBQMb X X X X X X X X X X X X X X X X 9XkX8X9 Aiรป` iBQM bm` รปMmKรป` iBQM X X X X X X X X X X 9XkXe PTรป` iBQMb bm` H2b ivT2b bBKTH2b 2i +QKTQbรปb X X X X 9XkXeXR *QMp2`bBQMb /2 ivT2 X X X X X X X X X X X X X 9XkXeXk .รป+QMbi`m+iBQM /2 ivT2b +QKTQbรปb X X X X X hvT2 /2 /QMMรป2b TQm` /2b i #H2 mt X X X X X X X X X X X X X X 9XjXR *`รป2` mM i #H2 m- ++รป/2` ยจ b2b รปHรปK2Mib X X X X X X X 9XjXk 6QM+iBQM /2 +`รป iBQM /2 i #H2 m X X X X X X X X X X X X 9XjXj *QTB2 /2 i #H2 m X X X X X X X X X X X X X X X X X X X X 9XjX9 .BK2MbBQMb X X X X X X X X X X X X X X X X X X X X X X X 9XjX8 รบ+? M;2 /2 /2mt + b2b /วถmM p2+i2m` X X X X X X X X X TTHB+ iBQMb mt p2+i2m`b 2i i #H2 mt X X X X X X X X X X X X 9X9XR _2+?2`+?2 /วถmM รปHรปK2Mi / Mb mM i #H2 m X X X X X X X 9X9XRXR _2+?2`+?2 HBMรป B`2 UT ` 7Q`+2 #`mi2V X X X X 9X9XRXk *QKTH2tBiรป H;Q`Bi?KB[m2 UT`2KBฤ `2 BMi`Q@ /m+iBQMV X X X X X X X X X X X X X X X X X X X X 9X9XRXj _2+?2`+?2 /B+?QiQKB[m2 X X X X X X X X X X X 9X9Xk aQKK2 /2 K i`B+2b X X X X X X X X X X X X X X X X X X X .B+iBQMM B`2b X X X X X X X X X X X X X X X X X X X X X X X X X X P#D2ib ;รปMรป` i2m`b X X X X X X X X X X X X X X X X X X X X X X X

8 1Mi`รป2b@bQ`iB2b 8XR S`BM+BT2b ;รปMรป` mt X X X X X X X X X X X X X X X X X X X X 8Xk h` Bi2K2Mi /2 }+?B2` , T`รปHBKBM B`2b X X X X X X X X X X X 8XkXR G # M[m2 /2 bรป[m2M+2b /2 T`QiรปBM2b arBbbS`Qi 8XkXk Pmp2`im`2 /2 }+?B2` X X X X X X X X X X X X X X X 8XkXj G2+im`2 /2 }+?B2` X X X X X X X X X X X X X X X X X 8XkX9 1ti` B`2 mM2 bรป[m2M+2 m 7Q`K i 6 ah X X X X 8XkX8 .รป+QKTQb2` mM2 HB;M2 /2 }+?B2` *ao X X X X X X 8XkXe รบ+`Bim`2 / Mb mM }+?B2` m 7Q`K i CaPL X X X 8Xj G M+2` mM T`Q;` KK2 /2TmBb H HB;M2 /2 +QKK M/2 X X 8X9 >Bรป` `+?B2 /2 KรปKQB`2 , /QMMรป2b MmKรป`B[m2b kyR3 X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X X X X X X X X X X X

8N ey eR ek ek ek ej ej e9 e9 e8 e8 e8 ed ed e3 e3 eN eN eN

X X X X X

dy dk d9 d9 de

X X X X X X X X X X

dN dN 3y 3R 3k 3j 38 3e 3d 33 Ny

e oBi2bb2- + H+mHb Nj eXR M Hvb2 /2 T`Q;` KK2b X X X X X X X X X X X X X X X X X X X X X Nj


h "G1 .1a J hAฤ _1a

Bp eXk eXj eX9

.B{+mHiรปb /2 Hวถรปim/2 2tTรป`BK2Mi H2 X X X X X X X X X eXkXR 6 +i2m`b +QMiBM;2Mib /2 T2`7Q`K M+2 X X X X eXkXk 1t2KTH2 , H i2+?MB[m2 /m + +?2 X X X X X X X S`รป/B+iBQM bvKTiQiB[m2 X X X X X X X X X X X X X X X eXjXR 1t2KTH2 , 6B#QM ++B X X X X X X X X X X X X X eXjXk 1t2KTH2 , H2 b2;K2Mi /2 THmb ;` M/2 bQKK2 P`/`2b /2 ;` M/2m` X X X X X X X X X X X X X X X X X X

X X X X X X X

X X X X X X X

X X X X X X X

X X X X X X X

X X X X X X X

X X X X X X X

N9 N9 N8 Nd Nd Ryk RyN

d H;Q`Bi?K2b /2 i`B dXR _2+?2`+?2 /B+?QiQKB[m2 X X X X X X X X X X X X X X X X X X X X dXRXR S2mi@QM ++รปHรป`2` H `2+?2`+?2 /วถmM รปHรปK2Mi / Mb mM2 HBbi2 \ X X X X X X X X X X X X X X X X X X X X X X X X X X dXRXk H;Q`Bi?K2 /B+?QiQKB[m2 X X X X X X X X X X X X X X X dXRXj JBb2 2M ฦพmp`2 X X X X X X X X X X X X X X X X X X X X X dXRX9 1M Svi?QM X X X X X X X X X X X X X X X X X X X X X X X dXk *`รป2` /2b i #H2 mt /2 MQK#`2b Hรป iQB`2b X X X X X X X X X X X dXj h`B T ` BMb2`iBQM X X X X X X X X X X X X X X X X X X X X X X X X dXjXR Sb2m/Q@+Q/2 X X X X X X X X X X X X X X X X X X X X X X X dXjXk h` /mBbQMb 2M Svi?QM X X X X X X X X X X X X X X X X X dXjXj *QKTH2tBiรป X X X X X X X X X X X X X X X X X X X X X X X dX9 h`B T ` bรปH2+iBQM X X X X X X X X X X X X X X X X X X X X X X X X dX8 h`B 7mbBQM X X X X X X X X X X X X X X X X X X X X X X X X X X X X dXe h`B ` TB/2 UZmB+FbQ`iV X X X X X X X X X X X X X X X X X X X X X dXd h`B / Mb H2 i b X X X X X X X X X X X X X X X X X X X X X X X X X

X X X X X X X X X X X X X

RRR RRk RRk RRj RRj RR9 RRe RRe RRe RRd RRN Rkk Rk9

3 _2+?2`+?2 /2 KQib / Mb mM i2ti2 3XR H;Q`Bi?K2 7Q`+2 #`mi2X X X X X X X X X X X X X X X 3Xk H;Q`Bi?K2 /2 EMmi?@JQ``Bb@S` ii UEJSV X X X 3XkXR .2b+`BTiBQM X X X X X X X X X X X X X X X X X 3XkXk TTHB+ iBQM /2 +2i H;Q`Bi?K2 X X X X X X X 3XkXj *QMbi`m+iBQM /2 H i #H2 /2b T`รป}t2b X X X 3XkXjXR S`BM+BT2 /2 H +QMbi`m+iBQM X X X 3XkXjXk .รป`QmH2K2Mi /วถmM + b /วถ2t2KTH2 3XkXjXj * b ;รปMรป` H X X X X X X X X X X X X 3XkX9 S`Q;` KK2 T`BM+BT H X X X X X X X X X X X X 3XkX8 1{+ +Biรป /2 Hวถ H;Q`Bi?K2 /2 `2+?2`+?2 X X

X X X X X X X X X X

RjR RjR Rjk Rjk Rj9 Rj9 Rj9 Rj8 Rje R9y R9R

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

RRR X RRR

N S`Q;` KK iBQM /vM KB[m2 R9j NXR S`Q;` KK iBQM /vM KB[m2 , i`B M;H2 /2 S b+ H X X X X X X X X R9j NXRXR JรปKQ`Bb iBQM X X X X X X X X X X X X X X X X X X X X X X X R99 NXRXk lM 2t2KTH2 /2 T`Q;` KK iBQM /vM KB[m2 X X X X X X X R99


h "G1 .1a J hAĔ_1a NXk

p X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

R9d R9N R9N R8R R8k R8j R8j R8e R8d R83

X X X X

X X X X

X X X X

X X X X

ReR ReR Rek Rej Re8

RR miQK i2b }MBb RRXR miQK i2 }MB /ûi2`KBMBbi2 X X X X X X X X X X X X X X X X X RRXRXR >QKK2- HQmT- +?Ä•p`2- b H /2 X X X X X X X X X X X X RRXRXk 01- TmBb / HB#BimK X X X X X X X X X X X X X X X X X X RRXRXj *QKTi2` H2b 0 2i H2b 1 X X X X X X X X X X X X X X X X RRXk miQK i2 }MB MQM /ûi2`KBMBbi2 X X X X X X X X X X X X X X X RRXj ú[mBp H2M+2 L6 Äœ .6 - 2tTQbû /ǶmM 2t2KTH2 X X X X X X RRXjXR *QMbi`m+iBQM BM7Q`K2HH2 /2b bQmb@2Mb2K#H2b /Ƕûi ib RRXjXk * H+mH /2b bQmb@2Mb2K#H2b TQm` mM 2t2KTH2 X X X X RRX9 G2 i?ûQ`Ä•K2 /Ƕû[mBp H2M+2 .6 @L6 X X X X X X X X X X X X

X X X X X X X X X

X X X X X X X X X

Red Red ReN RdR Rdk Rd9 Rdd Rdd RdN R3y

X X X X X X X X X X X X

R3j X R3j X R39 X R38 X R3d X R3d X R33 X R3N X R3N X R3N X RNy X RNj X RN9

NXj

GǶ H;Q`Bi?K2 /2 L22/H2K M 2i qmMb+? X X X X X X X X X NXkXyXR AMBiB HBb iBQM /2 H K i`B+2 /2b b+Q`2b NXkXyXk * H+mH /2b b+Q`2b X X X X X X X X X X X X NXkXR GǶ H;Q`Bi?K2 X X X X X X X X X X X X X X X X X X X NXkXk G2 T`Q;` KK2 X X X X X X X X X X X X X X X X X X * H+mH2` mM HB;M2K2Mi T ` `2iQm` bm` i` +2 X X X X X X NXjXR GǶ H;Q`Bi?K2 /2 `2iQm` bm` i` +2 X X X X X X X X NXjXk GǶ H;Q`Bi?K2 X X X X X X X X X X X X X X X X X X X NXjXj G2 T`Q;` KK2 X X X X X X X X X X X X X X X X X X NXjX9 1t2KTH2 /Ƕ TTHB+ iBQM X X X X X X X X X X X X X X

Ry * H+mHb bi iBbiB[m2b ûHûK2Mi B`2b RyXR GǶBM7Q`K iB[m2 T2mi T`QpQ[m2` /2b 2``2m`b /2 + H+mH RyXk JQv2MM2 T ` H Kûi?Q/2 M Å›p2 X X X X X X X X X X X X RyXj * H+mH Biû` iB7 T ` mM H;Q`Bi?K2 /2 .QM H/ EMmi? X RyX9 * H+mH p2+ mM ~mt /2 /QMMû2b X X X X X X X X X X X X

Rk G M; ;2b `û;mHB2`b RkXR .û}MBiBQMb 2i `û7û`2M+2b X X X X X X X X X X X RkXk S`2KB2` 2t2KTH2 X X X X X X X X X X X X X X X RkXj mi`2b `Ä•;H2b X X X X X X X X X X X X X X X X X RkX9 S`2KB2`b `2TÄ•`2b i?ûQ`B[m2b X X X X X X X X X RkX9XR PTû` iBQMb bm` H2b H M; ;2b X X X X X RkX9Xk G2b # b2b /2b 2tT`2bbBQMb `û;mHBÄ•`2b X RkX8 1t2KTH2b +QKK2Miûb X X X X X X X X X X X X X RkX8XR M Hvb2` 2i /û+QKTQb2` mM l_A X X RkX8XRXR avMi t2 /2b l_A X X X X X X RkX8XRXk G2 T`Q;` KK2 /Ƕ M Hvb2 X RkX8Xk aB;M H2` H2b /Qm#HQMb X X X X X X X X X RkXe ú[mBp H2M+2 2tT`2bbBQM `û;mHBÄ•`2@L6 @.6

X X X X X X X X X X X X

X X X X X X X X X X X X

X X X X X X X X X X X X

X X X X X X X X X X X X

X X X X X X X X X X X X

X X X X

X X X X X X X X X X X X

X X X X X X X X X X X X

X X X X X X X X X X X X


h "G1 .1a J hAĔ_1a

pB

RkXeXR .2 HǶ miQK i2 ¨ HǶ2tT`2bbBQM `û;mHBÄ•`2 RkXeXk .2 HǶ2tT`2bbBQM `û;mHBÄ•`2 ¨ HǶ miQK i2 RkXd m /2H¨ /2b H M; ;2b `û;mHB2`b X X X X X X X X X RkX3 TTHB+ iBQM , 7QmBHH2 /2 T ;2b q2# X X X X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

RN9 RNe RNN kyy

Rj "BQTvi?QM- mM2 #B#HBQi?Ä•[m2 TQm` H #BQHQ;B2 RjXR _ûmiBHBb iBQM /m HQ;B+B2H X X X X X X X X X X X X X X X X X X X X RjXk S`2KB2`b T b p2+ "BQTvi?QM X X X X X X X X X X X X X X X X X RjXkXR AMbi HH2` H #B#HBQi?Ä•[m2- pû`B}2` bQM 7QM+iBQMM2K2Mi RjXkXk aû[m2M+2b #BQHQ;B[m2b X X X X X X X X X X X X X X X X X RjXj J MBTmH2` /2b bû[m2M+2b X X X X X X X X X X X X X X X X X X X X RjXjXR M Hvb2 /2 bû[m2M+2b X X X X X X X X X X X X X X X X X X RjXjXk h` /m+iBQM /2 bû[m2M+2 X X X X X X X X X X X X X X X X RjXjXj ++û/2` 2M HB;M2 mt # M[m2b /2 /QMMû2b X X X X X X RjXjX9 p2+ /2b T`QiûBM2b X X X X X X X X X X X X X X X X X X X RjXjX8 .B+iBQMM B`2 /2 bû[m2M+2b X X X X X X X X X X X X X X X RjXjXe mi`2b 7QM+iBQMb X X X X X X X X X X X X X X X X X X X X RjX9 * H+mH2` p2+ /2b bû[m2M+2b X X X X X X X X X X X X X X X X X X RjX9XR HB;M2K2Mib bBKTH2b X X X X X X X X X X X X X X X X X X RjX9Xk HB;M2K2Mib KmHiBTH2b X X X X X X X X X X X X X X X X X RjX9Xj * H+mH /Ƕ HB;M2K2Mib X X X X X X X X X X X X X X X X X X RjX9X9 JQ/B}2` H2b b+Q`2b /2 ; T X X X X X X X X X X X X X X X RjX9X8 "G ah 2i "BQTvi?QM X X X X X X X X X X X X X X X X X RjX8 Zm2 T2Mb2` /2 "BQTvi?QM \ X X X X X X X X X X X X X X X X X X

X X X X X X X X X X X X X X X X X X

ky8 ky8 kyd kyd kyd ky3 ky3 kRR kR9 kRe kRe kRd kRd kRd kR3 kkR kkj kkj kkd

*QM+HmbBQM

kkN

G K +?BM2 /2 hm`BM;

kjj

" G2b "XR "Xk "Xj "X9

MQK#`2b /2b Q`/BM i2m`b .û}MBiBQMb X X X X X X X X X X X X X X X X X X X X X X S2iBib 2t2KTH2b #BM B`2b X X X X X X X X X X X X X X *QMp2`bBQM 2Mi`2 # b2b [m2H+QM[m2b X X X X X X X X " b2b TmBbb M+2 HǶmM2 /2 HǶ mi`2 X X X X X X X X X X "X9XR B ′ = B k X X X X X X X X X X X X X X X X X X X "X9Xk B = B ′k X X X X X X X X X X X X X X X X X X X "X8 LQK#`2 /2 +?Bz`2b /ǶmM MQK#`2 X X X X X X X X X X "Xe LmKû` iBQM mM B`2 X X X X X X X X X X X X X X X X X "Xd _2T`ûb2Mi iBQM BM7Q`K iB[m2 /2b MQK#`2b 2MiB2`b "XdXR S`BM+BT2 /2 `2T`ûb2Mi iBQM X X X X X X X X X "XdXk LQi iBQM ?2t /û+BK H2 X X X X X X X X X X X

X X X X X X X X X X X

X X X X X X X X X X X

X X X X X X X X X X X

X X X X X X X X X X X

X X X X X X X X X X X

X X X X X X X X X X X

X X X X X X X X X X X

kjd kjd kjN kjN k9k k9k k9j k9j k99 k99 k98 k9e


h "G1 .1a J hAĔ_1a "X3 hvT2b "X3XR "X3Xk "X3Xj

7` +iBQMM B`2b X X X X X X X G2b Ä¿ `û2Hb Å€ X X X X X X X S`BM+BT2 /2 `2T`ûb2Mi iBQM 1t2KTH2 X X X X X X X X X X

* H;Ä•#`2 /2 "QQH2

pBB X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

k9d k9d k93 k8y k8j

. .m MQK#`2 m + H+mH k88 .XR .û}MBiBQM /2b 2MiB2`b M im`2Hb X X X X X X X X X X X X X X X X X X k88 .Xk //BiBQM- KmHiBTHB+ iBQM X X X X X X X X X X X X X X X X X X X X X k8e 1 Zm2H 7mi H2 T`2KB2` Q`/BM i2m` \

k8N

AM/2t

kej

"B#HBQ;` T?B2

keN



*? TBi`2 R 6QM/ iBQMb

aQKK B`2 RXR RXk RXj

RX9 RX8 RXe

RXR

* H+mH miQK iB[m2 X X X X X X X X X X X X J +?BM2 X X X X X X X X X X X X X X X X X X AM7Q`K iBQM X X X X X X X X X X X X X X X X X RXjXR *Q/ ;2 X X X X X X X X X X X X X X RXjXk *Q/ ;2 /2 Hวถรป+`Bim`2 X X X X X X X RXjXj GวถBM7Q`K iBQM bQmb Hวถ M;H2 7Q`K2H RXjX9 AM7Q`K iBQM 2i T`Q# #BHBiรปb X X X H;Q`Bi?K2 X X X X X X X X X X X X X X X X X S`Q;` KK2 X X X X X X X X X X X X X X X X X G M; ;2 X X X X X X X X X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

X X X X X X X X X X

d 3 Ry Ry RR Rj Rj R8 Rd R3

* H+mH miQK iB[m2

G2 T`QTQb /2 +2i Qmp` ;2 2bi /วถ TT`2M/`2 ยจ T`Q;` KK2` H2b Q`/BM i2m`bX LวถBKTQ`i2 [m2H Q`/BM i2m`- TmBb[mวถBHb bQMi iQmb รป[mBp H2Mib- 2i TQm` iQmi T`Q;` KK2- TmBb[m2 H2 T`QT`2 /วถmM Q`/BM i2m` 2bi HวถmMBp2`b HBiรป- +วถ2bi@ยจ@/B`2 H + T +Biรป ยจ i` Bi2` iQmb H2b T`Q#Hฤ K2b i` Bi #H2b 2z2+iBp2K2MiX p Mi /2 +QKK2M+2`- BH +QMpB2Mi /2 7 B`2 mM iQm` /วถ?Q`BxQM bQKK B`2 /2b [m2biBQMb KBb2b 2M D2m T ` +2b T`2KB2`b KQibX GวถBM7Q`K iB[m2 KQ/2`M2 2bi Mรป2 /2 H `2+?2`+?2 2Mi`2T`Bb2 m /รป#mi /m ssฤ K2 bBฤ +H2 T ` "2`i` M/ _mbb2H 2i H7`2/ LQ`i? q?Bi2?2 / bQmb H2 iBi`2 S`BM+BTB J i?2K iB+ TQm` +QMbiBim2` H2b K i?รปK iB[m2b 2M mM bvbiฤ K2 7Q`K2H R Qษ iQmi2 T`QTQbBiBQM TQm`` Bi ฤ i`2 /รปKQMi`รป2 T ` mM + H+mH HQ;B[m2X . pB/ >BH#2`i 2i Em`i :ฦบ/2H ++QKTHBbb2Mi /2b T b /รป+BbB7b / Mb Hวถ2tTHQ` iBQM /2 +2 T`Q;` KK2X 1M RNjR :ฦบ/2H /รปKQMi`2 [m2 TQm`

RX lM bvbiฤ K2 7Q`K2H 2bi +QMbiBimรป /2 `ฤ ;H2b 2M MQK#`2 }MB QTรป` Mi bm` /2b 2Mb2K#H2b /รปMQK#` #H2bX

d


3

*? TBi`2 RX 6QM/ iBQMb

iQmi bvbiฤ K2 7Q`K2H bm{b Mi TQm` `2T`รปb2Mi2` Hวถ `Bi?KรปiB[m2 BH 2tBbi2 /2b T`QT`Bรปiรปb p` B2b /QMi QM M2 T2mi /รปKQMi`2` H pรป`Biรป MB H 7 mbb2iรป p2+ H2b `ฤ ;H2b /m bvbiฤ K2 HmB@Kฤ K2X G2 i?รปQ`ฤ K2 /2 :ฦบ/2H `mBM2 H2 `ฤ p2 /2 `รปmMB` H2b K i?รปK iB[m2b / Mb mM bvbiฤ K2 /รป/m+iB7 T `7 Bi2K2Mi +Q?รป`2Mi [mB รปHBKBM2` Bi iQmi `2+Qm`b ยจ HวถBMimBiBQM- K Bb /2 Hวถ2z2`p2b+2M+2 BMi2HH2+im2HH2 miQm` /m T`QD2i /2b S`BM+BTB pQMi bQ`iB` H2b B/รป2b 7QM/ i`B+2b /2 HวถBM7Q`K iB[m2 k X 1M RNje H M hm`BM;- ยจ H bmBi2 /2 :ฦบ/2H- bวถ ii [m2 ยจ mM T`Q#Hฤ K2 /2 /รป+B/ #BHBiรป , mM bvbiฤ K2 2bi /รป+B/ #H2 bวถBH 2tBbi2 mM2 T`Q+รป/m`2 2z2+iBp2 TQm` /BbiBM;m2` H2b T`QTQbBiBQMb /รปKQMi` #H2b /2b mi`2bX SQm` /รป}MB` THmb `B;Qm`2mb2K2Mi H MQiBQM /2 T`Q+รป/m`2 2z2+iBp2- hm`BM; รปH #Q`2 mM KQ/ฤ H2 /วถ miQK i2 TT2Hรป T ` H bmBi2 K +?BM2 /2 hm`BM;- [mB HmB T2`K2i /2 T`รป+Bb2` H MQiBQM /วถ2tรป+miBQM /วถmM H;Q`Bi?K2 U+7X TX kjj mM2 #`ฤ p2 /2b+`BTiBQM /m T`BM+BT2 /2 H K +?BM2 /2 hm`BM;VX AMp2Mi2` /2b T`Q+รป/m`2b 2z2+iBp2b U/2b H;Q`Bi?K2bV +QMbBbi2 ยจ /รปi2`KB@ M2` mM 2M+? ล M2K2Mi /วถQTรป` iBQMb รปHรปK2Mi B`2b [mB 2tรป+mi2`QMi H2b + H+mHb Mรป+2bb B`2b ยจ H bQHmiBQM /2 T`Q#Hฤ K2b TQm` H2b[m2Hb 2tBbi2Mi /2b bQHmiBQMb + H+mH #H2b UBH v /2b T`Q#Hฤ K2b b Mb bQHmiBQM 2i /2b bQHmiBQMb BM+ H+mH #H2bVX *2 HBp`2 2tTQb2 Hวถ `i /2 `รป HBb2` /2b H;Q`Bi?K2bX hm`BM; KQMi`2 [m2 bQM KQ@ /ฤ H2 /2 + H+mH 2bi mMBp2`b2H- +วถ2bi@ยจ@/B`2 [m2 iQmi2b H2b K +?BM2b /2 hm`BM; bQMi รป[mBp H2Mi2bX AH 7Q`KmH2 H i?ฤ b2 b2HQM H [m2HH2 iQmi H;Q`Bi?K2 2bi + H@ +mH #H2 T ` mM2 K +?BM2 /2 hm`BM;X *2b B/รป2b 7QM/2Mi H i?รปQ`B2 /2 H T`Q@ ;` KK iBQM /2b Q`/BM i2m`bX AH `2pB2Mi ยจ pQM L2mK MM /2 +QM+2pQB` 2M RN98 Hวถ `+?Bi2+im`2 ;รปMรป` H2 /2b TT `2BHb +QM+`2ib [mB pQMi `รป HBb2` H2b + H@ +mHb b2HQM H2 KQ/ฤ H2 /2 hm`BM;- `+?Bi2+im`2 bB รปHรป; Mi2 [m2 H2b Q`/BM i2m`b /วถ mDQm`/วถ?mB bQMi 2M+Q`2 +QMbi`mBib- TQm` Hวถ2bb2MiB2H- b2HQM b2b T`BM+BT2bX

RXk J +?BM2 Gวถ `+?Bi2+im`2 [m2 pQM L2mK MM T`QTQb2 TQm` HวถQ`/BM i2m` 2bi /รป+`Bi2 T ` H };m`2 RXRX G2b mMBiรปb /2 +QMi`ฦฌH2 j - `Bi?KรปiB[m2 2i /วถ2Mi`รป2@bQ`iB2 +QMbiBim2Mi ยจ 2HH2b i`QBb HวถmMBiรป +2Mi` H2- Qm H2 T`Q+2bb2m` /2 HวถQ`/BM i2m`X G2 T`Q+2bb2m` 2bi +QMbiBimรป /2 +B`+mBib รปH2+i`QMB[m2b [mB T2mp2Mi 2tรป+mi2` /2b +iBQMbX

kX am` iQmi2b +2b [m2biBQMb 2i H2m`b BKTHB+ iBQMb TQm` HวถBM7Q`K iB[m2 KQ/2`M2- QM HB` p2+ T`Q}i HวถQmp` ;2- ++2bbB#H2 m H2+i2m` /2 +2 HBp`2- /2 :BHH2b .Qr2F- G2b Kรปi KQ`T?Qb2b /m + H+mH (Rd)X jX lM2 i` /m+iBQM THmb 2t +i2 /2 Hวถ M;H Bb +QMi`QH mMBi b2` Bi ฤฟ mMBiรป /2 +QKK M/2 ล X Gวถmb ;2 2Miรป`BMรป HวถBKT`QT`BรปiรปX


J +?BM2

N

Gวถ2Mb2K#H2 /2b +iBQMb ฤฟ +ย #Hรป2b ล / Mb H2 T`Q+2bb2m` +QMbiBim2 H2 D2m /วถBMbi`m+iBQMb /m T`Q+2bb2m` 2i /รปi2`KBM2 H2 H M; ;2 รปHรปK2Mi B`2 /2 bQM miBHBb iBQM- TT2Hรป ฤฟ H M; ;2 K +?BM2 ล X

6B;m`2 RXR , ai`m+im`2 /2 HวถQ`/BM i2m`X

G2 `ฦฌH2 /2 HวถmMBiรป /2 +QMi`ฦฌH2 +QMbBbi2 ยจ T2`K2ii`2 H2 /รป+H2M+?2K2Mi /2 Hวถ +iBQM pQmHm2- /รป+`Bi2 T ` H2 i2ti2 /วถmM2 BMbi`m+iBQM- m KQK2Mi pQmHmX *2ii2 BMbi`m+iBQM T2mi TT `i2MB` ยจ HวถmMBiรป `Bi?KรปiB[m2- ยจ HวถmMBiรป /วถ2Mi`รป2@ bQ`iB2 Qm ยจ HวถmMBiรป /2 +QMi`ฦฌH2 2HH2@Kฤ K2X lM2 BMbi`m+iBQM T2mi 2M Qmi`2 +QMbmHi2` H2 +QMi2Mm /2 H KรปKQB`2 UH ฤฟ HB`2 ล V Qm KQ/B}2` H2 +QMi2Mm /2 H KรปKQB`2 Uv ฤฟ รป+`B`2 ล VX .2 7 ร QM ;รปMรป` H2- mM2 +iBQM +QMbBbi2 bQBi ยจ +QMbmHi2` Qm ยจ KQ/B}2` Hวถรปi i /2 H KรปKQB`2 Qm /วถmM /2b `2;Bbi`2b Qm _ U[mB bQMi /2b รปHรปK2Mib /2 KรปKQB`2 bTรป+B mt BM+Q`TQ`รปb ยจ HวถmMBiรป +2Mi` H2- Hวถ ++mKmH i2m` 2bi mM `2;Bbi`2 +QKK2 _V- bQBi ยจ /รป+H2M+?2` mM2 QTรป` iBQM /วถ2Mi`รป2@ bQ`iB2 U+QKKmMB+ iBQM p2+ H2 KQM/2 2tiรป`B2m` 2i MQi KK2Mi HวถmiBHBb i2m` ?mK BMVX *QKK2Mi BM/B[m2@i@QM ยจ HวถmMBiรป /2 +QMi`ฦฌH2 H2 ฤฟ KQK2Mi pQmHm ล TQm` /รป+H2M+?2` i2HH2 Qm i2HH2 +iBQM \ *วถ2bi รป+`Bi / Mb H2 i2ti2 /วถmM T`Q;` KK2- HmB@Kฤ K2 +QMbiBimรป /วถBMbi`m+iBQMb [mB TT `iB2MM2Mi m H M; ;2 /m T`Q+2bb2m`X Pษ 2bi H2 T`Q;` KK2 \ . Mb H KรปKQB`2X G2 +?2KBM T ` H2[m2H mMBiรป +2Mi` H2- KรปKQB`2 2i Q`; M2b /วถ2Mi`รป2@bQ`iB2 +QKKmMB[m2Mi bวถ TT2HH2 /2 7 ร QM ;รปMรป`B[m2 mM ฤฟ #mb ล X .2 7 ร QM mM T2m 7Q`K2HH2- mM #mb 2bi mM ;` T?2 +QMM2t2 +QKTH2i- +2 [mB p2mi /B`2 2M H M; ;2


*? TBi`2 RX 6QM/ iBQMb

Ry

+Qm` Mi [m2 iQmb H2b ûHûK2Mib +QMM2+iûb m #mb T2mp2Mi +QKKmMB[m2` 2Mi`2 2mtX

RXj AM7Q`K iBQM G i` MbKBbbBQM /2 HǶBM7Q`K iBQM T ` H2b `ûb2 mt 2i bQM i` Bi2K2Mi T ` H2b Q`/BM i2m`b Mû+2bbBi2Mi [mǶ2HH2 bQBi `2T`ûb2Miû2 bQmb 7Q`K2 /2 /QMMû2bb2HQM mM +2`i BM +Q/ ;2- 2i 2M`2;Bbi`û2 / Mb /2b KûKQB`2bX G KûKQB`2 2bi +QMbiBimû2 /ǶûHûK2Mib bmb+2TiB#H2b /2 T`2M/`2 /2b ûi ib 9 X lM ûHûK2Mi /2 # b2 /2 H KûKQB`2 T2mi T`2M/`2 /2mt ûi ib /BbiBM+ib 2i `2T`ûb2Mi2` BMbB mM2 BM7Q`K iBQM ûHûK2Mi B`2- Qm #Bi U#BM `v /B;Bi- +?Bz`2 #BM B`2VX *2ii2 `2T`ûb2Mi iBQM /ǶmM2 BM7Q`K iBQM T ` mM ûHûK2Mi /2 KûKQB`2 bǶ TT2HH2 mM +Q/2X lM2 KûKQB`2 p2+ #2 m+QmT /2 #Bib T2`K2i H2 +Q/ ;2 /ǶBM7Q`K iBQMb +QKTH2t2b- / Mb H HBKBi2 /2 H i BHH2 /2 H KûKQB`2X S ` +QKKQ/Biû- QM K MBTmH2 bQmp2Mi H2b #Bib T ` ;`QmT2b /2 3- H2b Q+i2ibX

RXjXR *Q/ ;2 G2 +Q/ ;2 7 Bi +Q``2bTQM/`2 /2b ;`QmT2b /2 #Bib UH2 THmb bQmp2Mi mM Qm THmbB2m`b Q+i2ibV ¨ /2b bvK#QH2bX G2b bvK#QH2b H2b THmb bBKTH2b bQMi H2b +?Bz`2b 2i H2b H2ii`2bX SQm` `2T`ûb2Mi2` /2b BM7Q`K iBQMb +QKTH2t2b QM T2mi /û}MB` /2b Kûi?Q/2b- /2b `ĕ;H2b TQm` `2;`QmT2` /2b bvK#QH2b TmBb bbQ+B2` mM ûHûK2Mi /ǶBM7Q`K iBQM ¨ mM ;`QmT2 /2 bvK#QH2b +QMbi`mBi b2HQM H2b `ĕ;H2bX PM TT2HH2` H M; ;2 mM 2Mb2K#H2 /2 bvK#QH2b Qm /2 ;`QmT2b /2 bvK#QH2b+QMbi`mBib b2HQM +2`i BM2b `ĕ;H2b- [mB bQMi H2b KQib /m H M; ;2X G bvMi t2 /m H M; ;2 2bi HǶ2Mb2K#H2 /2b `ĕ;H2b /Ƕ ;2M+2K2Mi /2b KQib /m H M; ;2X G bB;MB}+ iBQM UQm 2M+Q`2 H bûK MiB[m2V /ǶmM KQi /ǶmM H M; ;2 2bi z B`2 /ǶBMi2`T`ûi iBQM- 2i T2mi /ûT2M/`2 /m +QMi2ti2X lM 2Mb2K#H2 /2 KQib T2mi +QMbiBim2` mM i2ti2- ;ûMû` H2K2Mi +QMi2Mm / Mb mM }+?B2` 2M`2;Bbi`û bm` mM bmTTQ`i T?vbB[m2 i2H [m2 /Bb[m2 /m`- +Hû la"- 2i+X G2b MmKû`Qb /ǶBKK i`B+mH iBQM /2b miQKQ#BH2b- H2b MmKû`Qb /ǶBMb+`BT@ iBQM m `ûT2`iQB`2 /2b T2`bQMM2b T?vbB[m2b ULA_- /Bib 7 mbb2K2Mi MmKû`Qb /2 aû+m`Biû bQ+B H2V- H2 H M; ;2 K +?BM2 /ǶmM Q`/BM i2m` bQMi /2b H M; ;2b 8 X SQm` āi`2 +QKKmMB[mû ¨ mM miBHBb i2m` UH2+i2m`- m/Bi2m`- bT2+i i2m`VmM i2ti2 2M`2;Bbi`û / Mb mM }+?B2` /2p` āi`2 BMi2`T`ûiû T ` mM HQ;B+B2H / Tiû m H M; ;2 / Mb H2[m2H BH ûiû `û/B;û , HQ;B+B2H /2 i` Bi2K2Mi /2 i2ti2 bǶBH 2bi /2biBMû ¨ āi`2 BKT`BKû- HQ;B+B2H /2 i` Bi2K2Mi /ǶBK ;2 bǶBH

9X G2b `2;Bbi`2b T2mp2Mi āi`2 +QMbB/û`ûb B+B +QKK2 /2b T `iB2b /2 H KûKQB`2X 8X G bmBi2 MQmb `ûb2`p2 mM ` {M2K2Mi THmb ;` M/ /2 H MQiBQM /2 H M; ;2X


*? TBi`2 k S`2KB2`b รปHรปK2Mib /2 Svi?QM

aQKK B`2 kXR

kXk kXj

kX9

kX8

1tT`2bbBQMb- p H2m`b- p `B #H2b X X X X X X X X X X X X X X kXRXR 1tT`2bbBQMb X X X X X X X X X X X X X X X X X X X X kXRXRXR 1tT`2bbBQMb bBKTH2b X X X X X X X X X X kXRXRXk LQiBQM /2 ivT2 /2 /QMMรป2 X X X X X X kXRXk LQiBQM /2 p `B #H2 X X X X X X X X X X X X X X X X kXRXkXR .รป}MBiBQM X X X X X X X X X X X X X X X kXRXkXk *`รป iBQM , /รป+H ` iBQM 2i BMBiB HBb iBQM kXRXkXj LQKb `รปb2`pรปb X X X X X X X X X X X X X kXRXkX9 o2+i2m` /วถรปi i /m T`Q;` KK2 X X X X lM2 MQi iBQM ;` KK iB+ H2 X X X X X X X X X X X X X X X X AMbi`m+iBQMb X X X X X X X X X X X X X X X X X X X X X X X X kXjXR _ฦฌH2 2i Mรป+2bbBiรป /2b BMbi`m+iBQMb X X X X X X X X kXjXk *QKK2Mi B`2b X X X X X X X X X X X X X X X X X X X kXjXj z2+i iBQM X X X X X X X X X X X X X X X X X X X X kXjXjXR LQKb- B/2MiB} Mib- bvK#QH2b X X X X X kXjX9 aรป[m2M+2 X X X X X X X X X X X X X X X X X X X X X X kXjX8 AMbi`m+iBQMb +QM/BiBQMM2HH2b- i2bi 2i Hi2`M iBp2 kXjX8XR hvT2 #QQHรป2M X X X X X X X X X X X X X kXjX8Xk 1tT`2bbBQMb HQ;B[m2b X X X X X X X X X kXjX8Xj h2bi bBKTH2 X X X X X X X X X X X X X X kXjX8X9 ai`m+im` iBQM T ` HวถBM/2Mi iBQM X X X kXjX8X8 Hi2`M iBp2 X X X X X X X X X X X X X X X kXjXe _รปTรปiBiBQM- #Qm+H2 +QM/BiBQMM2HH2 X X X X X X X X S`Q;` KK iBQM bi`m+im`รป2- bQmb@T`Q;` KK2b X X X X X X kX9XR 6QM+iBQMb X X X X X X X X X X X X X X X X X X X X X kX9Xk S`Q+รป/m`2b X X X X X X X X X X X X X X X X X X X X kX9Xj *2 T`Q;` KK2 b2 i2`KBM2@i@BH \ X X X X X X X X X kX9X9 Lรป+2bbBiรป /2 H #Qm+H2 X X X X X X X X X X X X X X kX9X8 AMp `B Mi /2 #Qm+H2 X X X X X X X X X X X X X X X X kX9Xe S`รป+QM/BiBQM 2i bb2`iBQM X X X X X X X X X X X X X aQmb@T`Q;` KK2b `รป+m`bB7b X X X X X X X X X X X X X X X X

kR

kk kk kk k9 k8 ke kd kd kd k3 kN kN jy jR jk jj jj jj j9 je je jd j3 jN jN 9R 9k 9j 9j 99 98


*? TBi`2 kX S`2KB2`b ûHûK2Mib /2 Svi?QM

kk kXe

1M+Q`2 /2b BMbi`m+iBQMb X X X X X X X X X X X X X X X X X X kXeXR lM2 mi`2 7Q`K2 /2 #Qm+H2 X X X X X X X X X X X X kXeXk "Qm+H2 7Q` bm` mM BMi2`p HH2 MmKû`B[m2 X X X X X

9e 9e 9e

kXR 1tT`2bbBQMb- p H2m`b- p `B #H2b SQm` BMi`Q/mB`2 H2b B/û2b /2 H T`Q;` KK iBQM MQmb HHQMb miBHBb2` mM H M; ;2 MQKKû Svi?QM- / Mb mM 2MpB`QMM2K2Mi /2 T`Q;` KK iBQM MQKKû aTv/2` R X G2 `ƬH2 /ǶmM 2MpB`QMM2K2Mi /2 T`Q;` KK iBQM 2bi /2 pQmb T`Q+m`2` H2b KQv2Mb /Ƕû+`B`2 H2 i2ti2 /2 pQi`2 T`Q;` KK2- /Ƕ2M H M+2` HǶ2tû+miBQM- /Ƕ2M B/2MiB}2` H2b 2``2m`b 2i /2 H2b /ûT MM2`X *Ƕ2bi i`ĕb +QKKQ/2- K Bb- mM2 7QBb H2 T`Q;` KK2 KBb m TQBMi- BH T2mi āi`2 THmb T` iB[m2 /2 H M+2` H2 T`Q;` KK2 /B`2+i2K2Mi / Mb H2 +QMi2ti2 /m bvbiĕK2 /Ƕ2tTHQBi iBQM- /2TmBb H HB;M2 /2 +QKK M/2- +2 [m2 MQmb p2``QMb +B@/2bbQmb ¨ H b2+iBQM 8Xj TX 33X Svi?QM 2bi mM H M; ;2 BMi2`T`ûiû- +Ƕ2bi@¨@/B`2 [mǶ¨ HǶBMpBi2 /2 HǶBMi2`T`û@ i2m` Svi?QM T`ûb2Miû2 T ` H +QMbQH2 /2 aTv/2` MQmb TQmpQMb `ûTQM/`2 T ` mM i2ti2 /m H M; ;2- 2i Svi?QM MQmb `ûTQM/` - T ` 2t2KTH2 T ` H2 `ûbmHi i /m + H+mH /2K M/û- Qm T ` mM K2bb ;2 /Ƕ2``2m` bB MQi`2 i2ti2 2bi 2``QMû Qm K H 7Q`KûX G };m`2 kXR /QMM2 mM 2t2KTH2- p2+ /2mt BMi2` +iBQMb T `iB+m@ HBĕ`2K2Mi bBKTH2bX SQm` +QKTHûi2` +2ii2 T`ûb2Mi iBQM /2 HǶ2MpB`QMM2K2Mi aTv/2`- pQB+B ¨ H };m`2 kXk H 72Māi`2 /2 HǶû/Bi2m`- / Mb H [m2HH2 pQmb TQm``2x b BbB` pQb T`Q;` KK2bX

kXRXR 1tT`2bbBQMb kXRXRXR 1tT`2bbBQMb bBKTH2b S `KB H2b bQ`i2b /2 i2ti2b [m2 MQmb TQmpQMb `û/B;2` 2M Svi?QM+QKK2MÏQMb T ` H2b 2tT`2bbBQMbX lM2 2tT`2bbBQM 2bi mM i2ti2 [mB mM2 p H2m` UbǶBH 2bi #B2M 7Q`KûVX 1HH2 T2mi /Ƕ BHH2m`b b2 #Q`M2` ¨ ûMQM+2` +2ii2 p H2m` , BMbB H2 MQK#`2 Ŀ 9k ŀ 2bi mM2 2tT`2bbBQM- K Bb mbbB HǶQTû` iBQM Ŀ ky Y kk ŀX *2b /2mt 2tT`2bbBQMb QMi H KāK2 p H2m`- H2 MQK#`2 42X

RX PM p2BHH2` ¨ BMbi HH2` mM2 p2`bBQM `û+2Mi2 /2 aTv/2`- T ` 2t2KTH2 bQmb l#mMim bTv/2`j- /2 7 ÏQM ¨ miBHBb2` mM2 p2`bBQM `û+2Mi2 /2 Svi?QM Up2`bBQM jXeXd ¨ HǶ?2m`2 Qɍ +2b HB;M2b bQMi û+`Bi2bVX


*? TBi`2 j lM H M; ;2 TQm` /û+`B`2 /2b H;Q`Bi?K2b , H2 Tb2m/Q+Q/2

aQKK B`2 jXR jXk jXj

G bvMi t2 X X X X X X X X X X X X X X X X X X X X X X X X X h` /m+iBQM 2M Svi?QM X X X X X X X X X X X X X X X X X X X 1t2KTH2 , `2+?2`+?2 HBMû B`2 / Mb mM2 HBbi2 X X X X X X X jXjXR GǶ H;Q`Bi?K2 X X X X X X X X X X X X X X X X X X X jXjXk 1t2KTH2 /2 KBb2 2M ƾmp`2 X X X X X X X X X X X X jXjXj *QK#B2M /2 7QBb 7 Bi@QM Ä¿ TQb Ii BHH2 /m i @ #H2 mUhV Å€ 2i Ä¿ h(TQb) 54 o Å€ \ X X X X X X X X X jXjX9 1M Svi?QM X X X X X X X X X X X X X X X X X X X X X

9d 93 8y 8y 8y 8R 8R

LQmb BMi`Q/mBbQMb B+B mM 7Q`K HBbK2 BMi2`Kû/B B`2 2Mi`2 H2 H M; ;2 ?m@ K BM +Qm` Mi- bQmTH2 K Bb bQmp2Mi K#B;m- 2i mM H M; ;2 /2 T`Q;` KK iBQM i2H [m2 Svi?QM- /ûTQm`pm /Ƕ K#B;mÅ›iû K Bb KQBMb HBbB#H2X G2 Tb2m/Q+Q/2 T2`K2i mM T bb ;2 T`Q;`2bbB7 /2 HǶB/û2 /ǶmM H;Q`Bi?K2 ¨ bQM BMbi M+B iBQM / Mb mM T`Q;` KK2X *Ƕ2bi mM QmiBH Tû/ ;Q;B[m2- 2i mbbB /2 +QKKmMB+ iBQM 2Mi`2 /ûp2HQTT2m`b- [m2 MQmb miBHBb2`QMb / Mb THmbB2m`b +? TBi`2b /2 +2 HBp`2X

jXR

G bvMi t2

H;Q , MQK /2 HǶ H;Q`Bi?K2.QMMû2b , /QMMû2b /Ƕ2Mi`û2b_ûbmHi ib , `ûbmHi ib 2M bQ`iB2#HQ+ i Mi [m2 , i Mi [m2 +QM/BiBQM 7 B`2 BMbi`m+iBQM c XXX 7 Bi Äœ #HQ+ bB , bB +QM/BiBQM HQ`b Äœ Äœ Äœ Äœ

9d


*? TBi`2 jX lM H M; ;2 TQm` /รป+`B`2 /2b H;Q`Bi?K2b , H2 Tb2m/Q+Q/2

93

BMbi`m+iBQM@bB@p` B c XXX bBMQM BMbi`m+iBQM@bB@7 mt c XXX }M bB ฤ #HQ+ TQm` , TQm` B HH Mi /2 / ยจ 7 7 B`2 BMbi`m+iBQM c c XXX }M TQm` ฤ #HQ+ /2#mi BMbi`m+iBQM c XXX }M ฤ MQi iBQM /2b i #H2 mt, (B) , HวถรปHรปK2Mi /2 ` M; B / Mb H2 i #H2 m - QM bmTTQb2 H2b i #H2 mt MmKรป`Qiรปb ยจ T `iB` /2 y c ฤ i #H2 m KmHiB/BK2MbBQMM2H (B- D), รปHรปK2Mi 2M HB;M2 B 2i 2M +QHQMM2 D /m i #H2 m c ฤ MQi iBQM /2 +? ล M2 /2 + ` +iฤ `2b , วณbi`BM;วด ฤ MQi iBQM /วถ z2+i iBQM , z2+i2` H p H2m` Ry ยจ H p `B #H2 , โ Ry ฤ `2iQm`M2` p H2m` ฤ TT2H /2 bQmb@T`Q;` KK2 , mi`2@ H;QU/QMMรป2bV

jXk h` /m+iBQM 2M Svi?QM ฤ ฤ ฤ ฤ R k j

MQK /2 Hวถ H;Q`Bi?K2 วณ H;Qวด , /27 H;QUV , /QMMรป2b /วถ2Mi`รป2b วณ7QQวด- วณ# `วด , /27 H;Q U7QQ # `V , `รปbmHi i 2M bQ`iB2 , p H2m` `2iQm`Mรป2 BMbB T ` H 7QM+iBQM , `2im`M M BMBiB HBb iBQM /2 p `B #H2b โ R #โ k , 4 R # 4 k XXX

ฤ i Mi [m2 +QM/BiBQM 7 B`2 BMbi`m+iBQMcXXX 7 Bi ,


*? TBi`2 8 1Mi`รป2b@bQ`iB2b

aQKK B`2 8XR 8Xk

8Xj 8X9

8XR

S`BM+BT2b ;รปMรป` mt X X X X X X X X X X X X X X X X X X X X h` Bi2K2Mi /2 }+?B2` , T`รปHBKBM B`2b X X X X X X X X X X X 8XkXR G # M[m2 /2 bรป[m2M+2b /2 T`QiรปBM2b arBbbS`Qi 8XkXk Pmp2`im`2 /2 }+?B2` X X X X X X X X X X X X X X X 8XkXj G2+im`2 /2 }+?B2` X X X X X X X X X X X X X X X X X 8XkX9 1ti` B`2 mM2 bรป[m2M+2 m 7Q`K i 6 ah X X X X 8XkX8 .รป+QKTQb2` mM2 HB;M2 /2 }+?B2` *ao X X X X X X 8XkXe รบ+`Bim`2 / Mb mM }+?B2` m 7Q`K i CaPL X X X X G M+2` mM T`Q;` KK2 /2TmBb H HB;M2 /2 +QKK M/2 X X >Bรป` `+?B2 /2 KรปKQB`2 , /QMMรป2b MmKรป`B[m2b kyR3 X X X

dN 3y 3R 3k 3j 38 3e 3d 33 Ny

S`BM+BT2b ;รปMรป` mt

G2b T`Q;` KK2b bQMi ;รปMรป` H2K2Mi /2biBMรปb ยจ i` Bi2` /2b /QMMรป2b Bbbm2b /m KQM/2 2tiรป`B2m`- m[m2H BHb bQMi +2Mbรปb `2biBim2` /2b `รปbmHi ib- 2i TQm` +2H BHb 2z2+im2Mi /2b 2Mi`รป2b@bQ`iB2b- +วถ2bi@ยจ@/B`2 [mวถBHb +QKK M/2Mi Hวถ +?2KBM2K2Mi /2 /QMMรป2b +QMp2M #H2K2Mi `2T`รปb2Miรป2b H2 HQM; /2 }HBฤ `2b Qm /2 + M mt [mB +QKKmMB[m2Mi p2+ /2b /BbTQbBiB7b T?vbB[m2b /รป[m ibX SQm` H2 bvbiฤ K2 /วถ2tTHQBi iBQM lMBt +QKK2 TQm` H THmT `i /2b H M; ;2b /2 T`Q;` KK iBQM- H2b /QMMรป2b 2ti2`M2b bQMi bmTTQbรป2b ฤ i`2 bQmb 7Q`K2 /2 + ` +iฤ `2bX G2 ฤฟ KQM/2 2tiรป`B2m` ล T2mi ;HQ# H2K2Mi b2 T`รปb2Mi2` bQmb /2mt 2bTฤ +2b , +QMbiBimรป /วถ?mK BMb Q++mTรปb ยจ b+`mi2` /2b รป+` Mb 2i ยจ K MBTmH2` +H pB2`b 2i bQm`Bb- Qm /วถ TT `2BHb BM7Q`K iB[m2b + T #H2b /2 ; `/2` Hวถ2M`2;Bbi`2K2Mi /2b + ` +iฤ `2b [mวถQM H2m` m` 2MpQvรปb 2i /2 H2 `2biBim2`X SQm` +QKK M/2` +2b QTรป` iBQMb /วถ2Mi`รป2@bQ`iB2 H2 H M; ;2 /2 T`Q;` K@ K iBQM /QBi T2`K2ii`2 m T`Q;` KK2m` /2 /รป}MB` /2b Q#D2ib /2 ivT2 /รป@ [m iX AH 2tBbi2 mbbB mM2 MQiBQM TQm` /รปbB;M2` mM 2Mb2K#H2 /2 /QMMรป2b 2M@ `2;Bbi`รป2b bm` mM bmTTQ`i 2tiรป`B2m` Ui2H [m2 /Bb[m2 K ;MรปiB[m2V , +วถ2bi H2 ฤฟ }+?B2` ล X dN


*? TBi`2 8X 1Mi`รป2b@bQ`iB2b

3y

p Mi /2 7 B`2 /2b 2Mi`รป2b@bQ`iB2b BH 7 mi /รป+`B`2 ~mt UQ#D2i T`QT`2 m T`Q;` KK2V 2i }+?B2` UQ#D2i 2ti2`M2- MQKKรป T ` mM2 +? ล M2 /2 + ` +iฤ `2bV 2i H2b K2ii`2 2M +Q``2bTQM/ M+2- +วถ2bi H /รป}MBiBQM 2i Hวถฤฟ Qmp2`im`2 ล /m }+?B2`X LQmb HHQMb- / Mb H bmBi2 /2 +2 +? TBi`2- รปi #HB` mM ~mt /วถ2Mi`รป2 TQm` HB`2 /2b /QMMรป2b 2M`2;Bbi`รป2b / Mb mM }+?B2` bm` mM bmTTQ`i 2ti2`M2- 2i mM ~mt /2 bQ`iB2 TQm` รป+`B`2 / Mb mM mi`2 }+?B2` H2b /QMMรป2b [m2 MQi`2 T`Q;` KK2 m` i` Mb7Q`Kรป2bX G2b /QMMรป2b Hm2b b2`QMi m 7Q`K i /2 H # M[m2 /2 bรป[m2M+2b arBbbS`Qi UT ` 2t2KTH2V- MQmb H2b `รปรป+`B`QMb m 7Q`K i 6 bi miBHBbรป T ` H THmT `i /2b HQ;B+B2Hb /วถ M Hvb2 /2 bรป[m2M+2bX *2b QTรป` iBQMb bQMi `รปbmKรป2b T ` H2 b+?รปK /2 H };m`2 8XRX Unitรฉ centrale Commandes d'ouverture, lecture, รฉcriture, fermeture

Support externe de mรฉmoire persistante, disque ou SSD, contient les !chiers physiques

Flux de lecture Mรฉmoire

Donnรฉes d'entrรฉe au format SwissProt Donnรฉes de sortie au format Fasta

Flux d'รฉcriture

6B;m`2 8XR , 6Hmt /วถ2Mi`รป2 2i /2 bQ`iB2

8Xk h` Bi2K2Mi /2 }+?B2` , T`รปHBKBM B`2b G2 H2+i2m` b2 `2TQ`i2` ยจ H /Q+mK2Mi iBQM Qz+B2HH2 (jN) TQm` HวถBMp2Mi B`2 +QKTH2i 2i H bvMi t2 /รปi BHHรป2 /2b T`Q+รป/m`2b /QMi MQmb HHQMb BHHmbi`2` H2 7QM+iBQMM2K2Mi ยจ T `iB` /2 [m2H[m2b 2t2KTH2bX


*? TBi`2 d H;Q`Bi?K2b /2 i`B

aQKK B`2 dXR

dXk dXj

dX9 dX8 dXe dXd

dXR dXRXR

_2+?2`+?2 /B+?QiQKB[m2 X X X X X X X X X X X X X X X X X X dXRXR S2mi@QM ++รปHรป`2` H `2+?2`+?2 /วถmM รปHรปK2Mi / Mb mM2 HBbi2 \ X X X X X X X X X X X X X X X X X X X X X dXRXk H;Q`Bi?K2 /B+?QiQKB[m2 X X X X X X X X X X X X dXRXj JBb2 2M ฦพmp`2 X X X X X X X X X X X X X X X X X X dXRX9 1M Svi?QM X X X X X X X X X X X X X X X X X X X X X *`รป2` /2b i #H2 mt /2 MQK#`2b Hรป iQB`2b X X X X X X X X h`B T ` BMb2`iBQM X X X X X X X X X X X X X X X X X X X X X X dXjXR Sb2m/Q@+Q/2 X X X X X X X X X X X X X X X X X X X X dXjXk h` /mBbQMb 2M Svi?QM X X X X X X X X X X X X X X dXjXj *QKTH2tBiรป X X X X X X X X X X X X X X X X X X X X h`B T ` bรปH2+iBQM X X X X X X X X X X X X X X X X X X X X X X h`B 7mbBQM X X X X X X X X X X X X X X X X X X X X X X X X X X h`B ` TB/2 UZmB+FbQ`iV X X X X X X X X X X X X X X X X X X X h`B / Mb H2 i b X X X X X X X X X X X X X X X X X X X X X X X

RRR RRR RRk RRk RRj RRj RR9 RRe RRe RRe RRd RRN Rkk Rk9

_2+?2`+?2 /B+?QiQKB[m2 S2mi@QM ++รปHรป`2` H `2+?2`+?2 /วถmM รปHรปK2Mi / Mb mM2 HBbi2 \

*QKK2Mi +?2`+?2@i@QM mM KQi / Mb mM /B+iBQMM B`2 \ aB H2 KQi +QK@ K2M+2 T ` mM2 H2ii`2 /m KBHB2m /2 Hวถ HT? #2i- QM Qmp`2 H2 /B+iBQMM B`2 p2`b H2 KBHB2mX aB H2 KQi +?2`+?รป 2bi / Mb mM2 /2b /2mt T ;2b pBbB#H2b- H `2+?2`+?2 2bi i2`KBMรป2- bวถBH +QKK2M+2 T ` mM ;`QmT2 /2 H2ii`2b /2 ` M; BM7รป`B2m` ยจ +2mt /2b T ;2b pBbB#H2b- QM `2+QKK2M+2 / Mb H2 KQBiBรป Miรป`B2m`2 /m /B+iBQMM B`2bBMQM QM `2+QKK2M+2 / Mb H KQBiBรป mHiรป`B2m`2 /m /B+iBQMM B`2X ยง +? +mM2 /2 +2b รปi T2b- MQmb /BpBbQMb T ` 2 H2 MQK#`2 /2 T ;2b ยจ 2tTHQ`2` , MQmb /B`QMb [m2 MQi`2 Kรปi?Q/2 /2 `2+?2`+?2 2bi /B+?QiQKB[m2- KQi b p Mi TQm` /B`2 ฤฟ +QmT2` 2M /2mt ล X RRR


*? TBi`2 dX H;Q`Bi?K2b /2 i`B

RRk

*2ii2 Kรปi?Q/2 /2 `2+?2`+?2 bmTTQb2 [m2 H2 /B+iBQMM B`2 bQBi i`Bรป T ` Q`/`2 HT? #รปiB[m2- Qm- /2 7 ร QM THmb ;รปMรป` H2- 2M Q`/`2 H2tB+Q;` T?B[m2 UT `+2 [m2 iQmi2b H2b H M;m2b M2 bวถรป+`Bp2Mi T b p2+ mM HT? #2iVX LQmb HHQMb รปi2M/`2 +2ii2 Kรปi?Q/2 m T`Q#Hฤ K2 THmb ;รปMรป` H /2 H `2+?2`+?2 / Mb mM2 HBbi2- TQm` H2[m2H MQmb pQMb KQMi`รป mM2 Kรปi?Q/2 THmb bBKTH2 K Bb KQBMb 2{+ +2 ยจ H b2+iBQM jXj TX 8yX G Kรปi?Q/2 /B+?QiQKB[m2 2bi THmb 2{+ +2- K Bb 2HH2 bmTTQb2 [m2 H HBbi2 Bi รปiรป i`Bรป2 m T`รป H #H2X *วถ2bi TQm`[mQB +2ii2 b2+iBQM TT ` ล i 2M T`รป K#mH2 /m +? TBi`2 +QMb +`รป mt H;Q`Bi?K2 /2 i`B- TQm` T`Q+m`2` mM2 B/รป2 /2 H2m` miBHBiรป 2i /2 H2m` BKTQ`i M+2X

dXRXk H;Q`Bi?K2 /B+?QiQKB[m2 oQB+B Hวถ H;Q`Bi?K2 /2 `2+?2`+?2 /B+?QiQKB[m2 [m2 MQmb MQmb T`QTQbQMb /วถmiBHBb2` TQm` +?2`+?2` mM2 p H2m` / Mb mM2 HBbi2 T`รป H #H2K2Mi i`Bรป2X H;Q`Bi?K2 , ` 2 + ? 2 ` + ? 2 n / B + ? Q i Q K B [ m 2 .QMMรป2 / วถ 2 M i ` รป 2 , p 2 + i 2 m ` i ` B รป h 2i p H 2 m ` p _ รป b m H i i , MmKรป`Q / Mb H H B b i 2 - Qm 7 m t b B p # b 2 M i T2iBi 4 y ;` M/ 4 H Q M ; m 2 m ` UhV โ R i M i [m2 ;` M/ = T 2 i B i 7 B ` 2 T B p Q i โ 1 M i B 2 ` U T 2 i B i Y ;` M/ V f k b B p 4 h( T B p Q i ) H Q ` b `2iQm`M2` TBpQi bBMQM b B p I h( TBpQi ) ;` M/ โ T B p Q i โ R bBMQM T 2 i B i โ T B p Q iYR 7 Bi b B p 4 h( T 2 i B i ) HQ`b `2iQm`M2` T 2 i B i bBMQM `2iQm`M2` 7 mt

dXRXj JBb2 2M ฦพmp`2 _2+?2`+?2` Rde / Mb H2 i #H2 m bmBp Mi,

y R

R Rd

k 9j

j 3N

9 Ryy

8 RRj

e R8e

d Re8

3 Rde

N kjR

Ry k93

RR jyR


*? TBi`2 Rk G M; ;2b `รป;mHB2`b

aQKK B`2 RkXR RkXk RkXj RkX9 RkX8

RkXe RkXd RkX3

RkXR

.รป}MBiBQMb 2i `รป7รป`2M+2b X X X X X X X X X X X X X S`2KB2` 2t2KTH2 X X X X X X X X X X X X X X X X X mi`2b `ฤ ;H2b X X X X X X X X X X X X X X X X X X X S`2KB2`b `2Tฤ `2b i?รปQ`B[m2b X X X X X X X X X X X RkX9XR PTรป` iBQMb bm` H2b H M; ;2b X X X X X X RkX9Xk G2b # b2b /2b 2tT`2bbBQMb `รป;mHBฤ `2b X X 1t2KTH2b +QKK2Miรปb X X X X X X X X X X X X X X RkX8XR M Hvb2` 2i /รป+QKTQb2` mM l_A X X X X RkX8XRXR avMi t2 /2b l_A X X X X X X RkX8XRXk G2 T`Q;` KK2 /วถ M Hvb2 X X RkX8Xk aB;M H2` H2b /Qm#HQMb X X X X X X X X X X รบ[mBp H2M+2 2tT`2bbBQM `รป;mHBฤ `2@L6 @.6 X X RkXeXR .2 Hวถ miQK i2 ยจ Hวถ2tT`2bbBQM `รป;mHBฤ `2 RkXeXk .2 Hวถ2tT`2bbBQM `รป;mHBฤ `2 ยจ Hวถ miQK i2 m /2Hยจ /2b H M; ;2b `รป;mHB2`b X X X X X X X X X TTHB+ iBQM , 7QmBHH2 /2 T ;2b q2# X X X X X X X

X X X X X X X X X X X X X X X X

X X X X X X X X X X X X X X X X

X X X X X X X X X X X X X X X X

X X X X X X X X X X X X X X X X

X X X X X X X X X X X X X X X X

R3j R39 R38 R3d R3d R33 R3N R3N R3N RNy RNj RN9 RN9 RNe RNN kyy

.รป}MBiBQMb 2i `รป7รป`2M+2b

*2 MQmp2 m +? TBi`2 BMi`Q/mBi H2b 2tT`2bbBQMb `รป;mHBฤ `2b- [mB T2`K2ii2Mi+QKK2 H2b miQK i2b }MBb #Q`/รปb HQ`b /2b +? TBi`2b T`รป+รป/2Mib- /2 /รป}MB` /2b H M; ;2bX LQmb KQMi`2`QMb [mวถ2HH2b bQMi รป[mBp H2Mi2b mt miQK i2b }MBb MQM@/รปi2`KBMBbi2b UL6 V- /QMi MQmb pQMb KQMi`รป [mวถBHb รปi B2Mi 2mt@Kฤ K2b รป[mBp H2Mib mt miQK i2b }MBb /รปi2`KBMBbi2b U.6 - +7X +? TBi`2 RR TX RedVX *QKK2 H2 /Bi qBFBTรป/B , mM2 2tT`2bbBQM `รป;mHBฤ `2 Uฤฟ `2;2tT ล - _1V 2bi mM2 bmBi2 /2 + ` +iฤ `2b ivTQ;` T?B[m2b [mวถQM TT2HH2 THmb bBKTH2K2Mi ฤฟ KQiB7 ล - ฤฟ T ii2`M ล 2M M;H BbX lM2 2tT`2bbBQM `รป;mHBฤ `2 b2`i ยจ /รป+`B`2ยจ /รปMQi2` mM H M; ;2- /Bi H M; ;2 `รป;mHB2` c H2b + ` +iฤ `2b /2 Hวถ2tT`2bbBQM `รป;mHBฤ `2 /รป}MBbb2Mi H2b `ฤ ;H2b /2 +2 H M; ;2X *QM7`QMi2` mM i2ti2 ยจ mM2 R3j


*? TBi`2 RkX G M; ;2b `รป;mHB2`b

R39

2tT`2bbBQM `รป;mHBฤ `2 T2`K2i /2 b pQB` bB +2 i2ti2 2bi +QM7Q`K2 mt `ฤ ;H2b /m H M; ;2 Qm MQM c bวถBH 2bi +QM7Q`K2- H2 i2ti2 b2` /Bi mM KQi /m H M; ;2X lM2 2tT`2bbBQM `รป;mHBฤ `2 b2` miBHBbรป2 /2 7 ร QM M HQ;m2 ยจ +2 [m2 MQmb pQMb pm TQm` H2b miQK i2b }MBb , H2 i2ti2 /QMi BH 7 mi /รปi2`KBM2` bวถBH T@ T `iB2Mi Qm MQM m H M; ;2 +QMbB/รป`รป b2` bQmKBb ยจ Hวถ M Hvb2m` /วถ2tT`2bbBQMb `รป;mHBฤ `2b UmM HQ;B+B2H- T ` 2t2KTH2 H2 T`Q;` KK2 ;`2T- M Hvb2m` /วถ2tT`2b@ bBQMb `รป;mHBฤ `2b +QMi2Mm / Mb iQmi bvbiฤ K2 lMBt Qm GBMmtV- [mB miBHBb2` Hวถ2tT`2bbBQM `รป;mHBฤ `2 [mB /รป+`Bi H2 H M; ;2 +QKK2 mM2 i #H2 /2 i` MbBiBQMbX G2 i2ti2 b2` /Bi `2+QMMm bB H H2+im`2 /2 b2b + ` +iฤ `2b bm++2bbB7b T2`K2i /2 T `+Qm`B` Hวถ2tT`2bbBQM `รป;mHBฤ `2 Dmb[mวถยจ H }MX oQB+B mM b+?รปK [mB KQMi`2 H2 T`Q+2bbmb ,

Le texte analysรฉ : Lโ expression rรฉguliรจre qui dรฉnote le langage : 321ABM75 numรฉro parisien [0โ 9][0โ 9][0โ 9][Aโ Z][Aโ Z][Aโ Z][0โ 9][0โ 9]

Lโ analyseur dโ expressions rรฉguliรจres :

grep

oui ou non, cโ est un oracle

6B;m`2 RkXR , ;`2T M Hvb2 mM i2ti2 m KQv2M /วถmM2 2tT`2bbBQM `รป;mHBฤ `2X

RkXk S`2KB2` 2t2KTH2 lM 2t2KTH2 i`ฤ b bBKTH2 B/2` ยจ +QKT`2M/`2 , MQmb +?2`+?QMb ยจ /รป+`B`2 H2 H M; ;2 /2b MmKรป`Qb /วถBKK i`B+mH iBQM /2b pQBim`2b 2M 6` M+2 UMQmb T`2M/`QMb H2b MmKรป`Qb ฤฟ ยจ Hวถ M+B2MM2 KQ/2 ล - KB2mt / Tiรปb ยจ +2 [mวถBH 7 mi KQMi`2`VX *2b MmKรป`Qb bQMi Uรปi B2Mi \V +QKTQbรปb /2 i`QBb Qm [m i`2 +?Bz`2b- bmBpBb /2 i`QBb H2ii`2b- bmBpBb /2 /2mt Qm i`QBb +?Bz`2bX . Mb mM T`2KB2` i2KTb MQmb MQmb HBKBi2`QMb ยจ i`QBb +?Bz`2b- bmBpBb /2 i`QBb H2ii`2b K Dmb+mH2b- bmBpB2b /2 /2mt +?Bz`2bX LQmb TH ร QMb H2b i2ti2b ยจ M Hvb2` / Mb H2 }+?B2` K2b@i2ti2b +B@/2bbQmb , jkR "Jd8 MmKรถ`Q T `BbB2M


AM/2t

/รปi2`KBMBbi2 X X Redฤ Rd9- Re3ReN- R3j MQM /รปi2`KBMBbi2 X X X X X X X ReNRd9ฤ R3k- R3j

#bi` +iBQM X X X X X X X X X X X X X X X X X X kd- ey /`2bb ;2 T ` `รป7รป`2M+2 X X X X X X X X X 83 /`2bb2 X X X X X X X X X X X X X X X X X X X X X X X X X 83 z2+i iBQM X X X X X X X X X X X X X X X kd- kN- jR ;`รป; i /2 /QMMรป2b X X X X X X X X X X X X X 89 H;Q`Bi?K2 X X 3- R8ฤ R3- Nd- kjj- k98k9e /2 L22/H2K M 2i qmMb+? X X X X X X R9dฤ R8j /2 `2iQm` bm` i` +2 X X X X R8jฤ R8N Biรป` iB7 X X X X X X X X X X X X X X X R9j- R99 H;Q`Bi?K2 /2 i`B X X X X X X X X X X X X X X X X dk HT? #2i X X X X X X X X X X X X X X X R9- R8- kj9 Hi2`M iBp2 X X X X X X X X X X X X X X X X X X X X X X jj M+`2 /2 /รป#mi X X X X X X X X X X X X X X X X X X RNy /2 }M X X X X X X X X X X X X X X X X X X X X X RNk M/ X X X X X X X X X X X X X X X X X X X X X X X X X X X X jj TT2H `รป+m`bB7 X X X X X X X X X X X X X X X X X X X 98 TT2M/ X X X X X X X X X X X X X X X X X X X X X X X X 8d TTHB+ iBQM X X X X X X X X X X X X X X X X X X X X k88 `#`2 X X X X X X X X X X X X X X X X X X X X X X X X X X Ryy /รป}MBiBQM X X X X X X X X X X X X X X X X X Rk9 `+?Bi2+im`2 /2 HวถQ`/BM i2m` X X X X k98 `+?Bi2+im`2 /2 pQM L2mK MM X X X X 3 `;mK2Mi X X X X X X X X X X X X X X X X X X X 9y- 9R 2z2+iB7 X X X X X X X X X X X X X X X X X X X X X 9R T bb ;2 T ` +QTB2 X X X X X X X X X X X 8d T bb ;2 T ` `รป7รป`2M+2 X X X X X X X 8d `Bi?KรปiB[m2 #BM B`2 X X X X X X kjdฤ k8R bb2`iBQM X X X X X X X X X X X X X X X X X X X X X X X X 99 miQK i2 X X X X X X X X X X X X X X X X X Redฤ RNN ยจ TBH2 X X X X X X X X X X X X X X X X X X X X X kyy }MB X X X X X X X X X X X X X X X X X X X X X X X X RNN

"

# +Fi` +FBM; X X pQB` `2iQm` bm` i` +2 " +Fmb- CQ?M X X X X X X X X X X X X X X jR- ReR # b2 /2 MmKรป` iBQM X X X X X X X kjdฤ k8R #B#HBQi?ฤ [m2 /2 7QM+iBQMb X X X X X X X X 99 "BQTvi?QM X X X X X X X X X X X X X X X X X X X X X X X 9 #Bi X X X X X X X X X X X X X X X X X X X X X X Ry- R9- R8 #HQ+ X X X X X X X X X X X X X X X X X X X X X X X X X X X X jj #HQ+ /วถBMbi`m+iBQMb X X X X X X X jj- je- jd "ฦบ?K- *Q`` /Q X X X X X X X X X Rd- jy- key "QQH2- H;ฤ #`2 /2 X X X X X X X X X X X X X X k8j "QQH2- :2Q`;2 X X X X X X X X X X X X X X X X X k8j #QQHรป2M X X X X X X X X X X X X X X X X X X X X X X X X X jj #QQibi` T Ubi iBbiB[m2V X X X X X X X X X X kR3 #Qm+H2 X X X X X X X X X X X X X X X X X X X X X X jy- j3 #Qm+H2 BM}MB2 X X X X X X X X X X X X X X X X X X X 9k #mb X X X X X X X X X X X X X X X X X X X X X X X X X X N- N8

*

+ +?2 X X X X X X X X X X X X X X X X X X X X X X X X N8ฤ Nd + /`2 /2 H2+im`2 X X X X X X X X X X X X X X X kk8 + ` +iฤ `2 X X X X X X X X X X X X X X X X X X X X X X X RR + ` +iฤ `2b X X X X X X X X X X X X X X X X X X X X X X X 89 + ` +iฤ `2b +QKTQbรปb X X X X X X X X X X X X jy + b /2 # b2 X X X X X X X X X X X X X X X X X X X X X 98 +? ล M2b /2 + ` +iฤ `2b X X X X X X X X X X X X 89 +? KT X X X X X X X X X X X X X X X X X X X X X X X X X X 8N *?QKbFv- LQ K X X X X X X X X X X X X X X X kyy *?m`+?- HQMxQ X X X X X X X X X X X kjj- k8d +H bb2 X X X X X X X X X X X X X X X X X X 8N- ey- RkN +H bb2 /2 + ` +iฤ `2b X X X X X X X X X X X X RNR

kej



Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.