TP JEE - Département d`Informatique

!"#$%&'#()*+,&-%./0*1*2*3)4.&(%5%"(*6"7,&5.(#8/%*9::
;<*9::
=,"(.>(*+,,?
@,/'*.AA,"'*(&.$.#AA%&*'/&*A%*4&,B%(*=,"(.>(*+,,?C
<&D&%8/#'*EFG8A
1C =,""%>(%H*$,/'*I*AJ/&A*K((4'LMM'%&$#>%'C%5#C/2N,&-%./01C7&M-N'%&$%&
OC P>(#$%&*$,(&%*N.'%*-%*-,"")%'*5FG8AC
QC 3."'*$,(&%*".$#R.(%/&S*>,""%>(%H2$,/'*I*$,(&%*N.'%*.$%>*4K4EFP-5#"*',/'
R&#">K%/0C*T#%"*L*K((4'LMM'%&$#>%'C%5#C/2N,&-%./01C7&M-N'%&$%&M4K45F.-5#"MC
UN'%&$%H*A.*N.'%*-%*-,"")%'*%(*A%'*(.NA%'*4&)'%"(%'*,/*","C
1*<&#'%*%"*5.#"
1C*V)>/4)&%H*A%*-,''#%&*;<9::S*-)4A.>%&*A%*-,''#%&*BN,''2WCXCWCYP*-."'*=LM
OC*3)>,54&%''%H*AZ.&>K#$%S*A.">%H*:>A#4'%*['#*N%',#"*>K."R%H*-%*\,&?'4.>%]
QC*=K."R%H*-%*4%&'4%>(#$%*4,/&*4.''%&*%"*4%&'4%>(#$%*9O::C
WC*^.5#A#.&#'%H2$,/'*.$%>*AZ.&N,&%'>>%">%*%(*A%'*7#>K#%&'*I*$,(&%*-#'4,'#(#,"*[<&,B%>(
:04A,&%&]C
_C*=,"'(.(%H*/"*>%&(.#"*",5N&%*-Z%&&%/&'*[,"RA%(*<&,NA%5']C*=%'*%&&%/&'*#"(%&$#%""%"(
A,&'*-/*4&%5#%&*-)4A,#%5%"(*-%*AZ.44A#>.(#,"*['%&$%/&*%(*>A#%"(]*L*#A
7./(*7.#&%*A%*A#%"*.$%>*A%'*-#77)&%"(%'*A#N&.#&#%'*-%*",(&%*%"$#&,""%5%"(S*",(&%
',/&>%*-%*-,"")%'CCC
`C*=,55%"a,"'*4.&*A%'*A#N&.#&#%'*L*^.b(%'*A%'*-#77)&%"('*A#%"'*.$%>*A%'*A#N&.#&#%'*-%
BN,''*[BN,''2%BNQCB.&S*BN,''2%BNQ0CB.&S*%BNQ24%&'#'(%">%CB.&S*K#N%&".(%QCB.&S*."(A&2
OCcC`CB.&]S*-%*.0#'*[.0#'CB.&S*.0#'2."(CB.&S>,55,"'2-#'>,$%&F2XCOCB.&S*>,55,"'A,RR#"R2
1CXCWCB.&S*B.0&4>CB.&S*A,RWB21COCdCB.&S*'..BCB.&S*\'-AWB21C_C1CB.&]C*<,/&*>%A.S
.((.&-%H2$,/'*'/&*A%'*4&,4&#)()'*-%'*4&,B%('*['%&$%/&*%(*>A#%"(]*L*=,"(.>(+,,?G%&$#>%'*e
=,"(.>(+,,?=A#%"(C
[<&,B%>(*f*<&,4%&(#%'*4/#'*9.$.*+/#A-*<.(K*%(*5,-#7#%H*A%'*$.&#.NA%*9+UGGghUE:*e
Pi6GghUE:]*C
cC*@,/'*.AA,"'*7.#&%*A%*A#%"*.$%>*A%*'%$%/&*L*-,/NA%2>A#>?*'/&*9+,''C*3."'*G%&$%&
U$%&$#%\S*)-#(%H*A%*'%&$%/&S*4/#'*>,"7#R/&%H2A%*[#A*%'(*#54,&(."(*-Z)-#(%&*A%
>K%5#"*.$."(*-%*>,"7#R/&%&*A%*'%&$%/&]C*G./$%H*A%'*>K."R%5%"('C
dC*P".AF'%&*4/#'*5,-#7#%&*A%*7#>K#%&*>,"(.>(N,,?2-'C05A*4&)'%"(%*',/'*A%*&%4%&(,#&
'%&$%&M-%7./A(M-%4A,F*-%*BN,''C*
jC*T."a,"'*A%*'%&$%/&*L*'(.&(C*P/*-)5.&&.R%S*AZ.44A#>.(#,"*=,"(.>(+,,?*%'(*-)4A,F)%
L*A%'*:+9*%(*'%&$#>%'*\%N*.'',>#)'*',"(*&%"-/'*.>>%''#NA%'S*%(*A%'*(.NA%'
-%*A.*N.'%*-%*-,"")%'*4,/&*A.*4%&'#'(.">%*',"(*>&))%'*'#*%AA%'*"%*',"(*4.'*-)BI
4&)'%"(%'C
1XC*3."'*$,(&%*".$#R.(%/&S*>,""%>(%H2$,/'*I*$,(&%*N.'%*.$%>*4K4EFP-5#"C*T#%"*L
K((4'LMM'%&$#>%'C%5#C/2N,&-%./01C7&M-N'%&$%&M4K45F.-5#"MC*UN'%&$%H*A.*N.'%*-%*-,"")%'
%(*A%'*(.NA%'*4&)'%"(%'C*
11C*k-#(%H*A.*>A.''%*-%*(%'(*=,"(.>(+,,?G%&$#>%:9+;%'(=.'%CB.$.*-."'*=,"(.>(2
+,,?=A#%"(MB/"#(M>,"(.>(CN,,?C'%&$#>%'C%BNC=%((%*>A.''%*-%*(%'(*4%&5%(*%"*AZ)(.(
-Z.B,/(%&*/"*>,"(.>(*%"*/(#A#'."(*AZ:+9*-)4A,F)*'/&*A%*'%&$%/&*-Z.44A#>.(#,"'C*l,/'*4,/$%H
4%&',"".A#'%H*AZ%"(&)%C
1OC*</#'*A.">%H*A.*>A.''%*-%*(%'(*L*V/"*.'*9!"#(*;%'(C
1QC*UN'%&$%H*A%*&)'/A(.(*-."'*A.*N.'%*-%*-,"")%'C
1WC*@,/'*.AA,"'*5.#"(%"."(*/(#A#'%&*A%*'%&$#>%*\%N*.'',>#)*I*A.*5)(K,-%*.--=,"(.>(C
P".AF'%&*%(*5,-#7#%&*A%*7#>K#%&*N/#A-C05AC
1_C*k-#(%H*A.*>A.''%*-%*(%'(*=,"(.>(+,,?G%&$#>%;%'(=.'%CB.$.*-."'
=,"(.>(+,,?=A#%"(MB/"#(M>,"(.>(CN,,?C'%&$#>%'CB.\'C*=%((%*>A.''%*-%*(%'(*4%&5%(
%"*AZ)(.(*-Z.B,/(%&*A%*>,"(.>(*[mn%NoS*mG%&$#>%'oS*mn%NpG%&$#>%C>,5oS*m7&.">%o]
%"*'%*N.'."(*'/&*/"%*n%N*5%K,-C*l,/'*4,/$%H*4%&',"".A#'%H*AZ%"(&)%C
1`C*</#'*A.">%H*A.*>A.''%*-%*(%'(*L*V/"*.'*9!"#(*;%'(C
1cC*UN'%&$%H*A%*&)'/A(.(*-."'*A.*N.'%*-%*-,"")%'C
1dC*;&.>%H*AJ%0%>/(#,"*-J/"%*#"'%&(#,"*$#.*\%N*'%&$#>%*%(*-J/"%*#"'%&(#,"*$#.*:9+
[3#77)&%">%*-%*-.(%*.$."(*%(*.4&D'*AJ%0)>/(#,"]C*P".AF'%&*%(*%04A#8/%&*A%*&)'/A(.(C
O*:9+*G%&$%/&
@,/'*.AA,"'*5.#"(%"."(*>&)%&*-%*",/$%./0*'%&$#>%'*-."'*AZ:+9*.>>%''#NA%'*-#&%>(%5%"(
4.&*A%*=A#%"(*9.$.*%(*4.&*n%N*E%(K,-C
1C*3%''#"%H*A%*'>K)5.*-%'*>A.''%'*L*>,/>K%*-Z.>>D'*./0*-,"")%'S*-)7#"#(,"*-Z/"
>,"(.>(S*4&,4,'#(#,"*-%'*'%&$#>%'S*#54A)5%"(.(#,"*-%'*'%&$#>%'C
OC*:"*$,/'*#"'4#&."(*-/*'%&$#>%*.--=,"(.>(S*4&,4,'%H*/"*'%&$#>%*.--=,/"(&F*8/#
4%&5%(*-Z.B,/(%&*-."'*A.*(.NA%*>,/"(&F*/"*4.F'*%(*',"*H#42>,-%C*=%*'%&$#>%*'%&.
-#'4,"#NA%*4,/&*AZ:9+*%(*4.&*n%N*E%(K,-C
QC*E,-#7#%H*A%'*-#77)&%"(%'*>A.''%'*-%*(%'(*%(*(%'(%H*>%*",/$%./*'%&$#>%*[4.&*:9+
%(*n%N*E%(K,-]C
;<*9::*[G%>,"-%*<.&(#%]
=,"(.>(*+,,?
1*:9+
1C*:0.5#"%H*A%*>,-%*'%&$%/&*%(*AZ#54A)5%"(.(#,"*-%*.--=,"(.>(C*3)(%&5#"%H*A%*&qA%*-%
>K.8/%*>A.''%C
OC*654A)5%"(%H*%(*(%'(%H*A.*7,">(#,"*L
4/NA#>*=,"(.>(*R%(=,"(.>([6"(%R%&*#-=,"(.>(]
E,('*>A%7'*L*5)(K,-%*7#"-*4,/&*AZ%"(#()*5.".R%&*%5C
QC*654A)5%"(%H*%(*(%'(%H*A.*7,">(#,"*L
4/NA#>*$,#-*4&#"(6"7,=,"(.>([=,"(.>(*>,"(.>(]
8/#*.77#>K%*I*AZ)>&."*-."'*A.*>,"',A%*(,/(%'*A%'*#"7,&5.(#,"'*-Z/"*>,"(.>(C
WC*654A)5%"(%H*%(*(%'(%H*A.*7,">(#,"*L
4/NA#>*$,#-*&%5,$%=,"(.>([6"(%R%&*#-=,"(.>(]
E,('*>A%7'*L*5)(K,-%*&%5,$%*4,/&*AZ%"(#()*5.".R%&*%5C
_C*654A)5%"(%H*%(*(%'(%H*A.*7,">(#,"*L
4/NA#>*$,#-*/4-.(%=,"(.>([=,"(.>(*>,"(.>(]
8/#*5%(*I*B,/&*A%'*#"7,&5.(#,"'*-Z/"*>,"(.>(*[",5S*4&%",5S*5.#AS*4.F']C
E,('*>A%7'*L*5)(K,-%*5%&R%*4,/&*AZ%"(#()*5.".R%&*%5C
O*n%NE%(K,-
@,/'*.AA,"'*%"&#>K#&*5.#"(%"."(*A%*'%&$#>%*\%N*8/#*"%*>,"(#%"(*.>(/%AA%5%"(*8/%*A.*5)(K,-%
.--=,"(.>(*[."",(.(#,"*L*pn%NE%(K,-*]C
T%*>A#%"(*[B.$.S*=rS*4K4]*"Z.*4.'*>,"".#''.">%*-%*A.*>A.''%*=,"(.>(*L*UN'%&$%H*-,">*A%'
-#77)&%"(%'*'#R".(/&%'*-%*A.*5)(K,-%*.--=,"(.>(C
1C*<,/&*>K.8/%*7,">(#,"*#54A)5%"()%*>#2-%''/'S*%'(2#A*#"()&%''."(*-%*A.*4&,4,'%&*%"*n%N
G%&$#>%*s*%(*'#*,/#S*.$%>*8/%AA%*'#R".(/&%*t
OC*654A)5%"(%H*%(*(%'(%H*$,'*-#77)&%"(%'*5)(K,-%'*\%NC
Q*<,/&*.AA%&*4A/'*A,#"
u*4&,4,'*-%*=,"(.>(*L
1C*654A)5%"(%H*%(*(%'(%H*A.*7,">(#,"*[","*\%N]*L
4/NA#>*T#'(v=,"(.>(w*R%(PAA[]
8/#*&)>/4D&%*A.*A#'(%*-%'*>,"(.>('C
E,('*>A%7'*L*5)(K,-%*>&%.(%x/%&F*4,/&*AZ%"(#()*5.".R%&*%5C
OC*<&,4,'%H*$,'*4&,4&%'*5)(K,-%'*[\%N*,/*","]C
u*4&,4,'*-%*=,/"(&F*L
1C*k>&#$%H*A.*5)(K,-%*.--=,/"(&FC*;%'(%H2A.C
OC*@,/'*$,/A,"'*5.#"(%"."(*4&,4,'%&*A%*\%N*'%&$#>%*.'',>#)C*<,/&*>%A.S*&).A#'%H*A%'*)(.4%'
'/#$."(%'*L
[.]*PB,/(%H*AZ."",(.(#,"
pn%NG%&$#>%['%&$#>%".5%*y*zzCountryServiceZZ]
[N]*k>&#$%H*A.*5)(K,-%*\%NC
[>]*G/&*A%*>A#%"(S*)-#(%H*A%*7#>K#%&*+/#A-C05A*4,/&*4&%"-&%*%"*>,54(%*A.nG3T*.'',>#)%
./*'%&$#>%*-%*=,/"(&FC
[-]*:0)>/(%H2A%*.7#"*-%*>&)%&*A%'*>A.''%'*B.$.*.'',>#)%'C
[%]*k-#(%H*A.*>A.''%*-%*(%'(C