Université de Sherbrooke Département d`informatique CQP112

1
!"#$%&'#()*+%*,-%&.&//0%*
1)23&(%4%"(*+5#"6/&43(#78%*
*
9:;<<=*
>"(&/+8?(#/"*@*A3*2&/B&3443(#/"*
C#$%&*=D<E*
*
FG34%"*2)&#/+#78%*6/&43(#6*
*
*
*
*
;&/6%''%8&%H* I%*43&+#*<J*43&'*=D<E*
KL+3*M83"B&3/83* +%*<J*-*ND*-*@*<O*-*=D*
* *
*
*
*
*
P/8(%*+/?84%"(3(#/"*%'(*2%&4#'%Q*
*
9%(*%G34%"*?/42/&(%*J*78%'(#/"'Q*
*
:8%'(#/"*<H* =R*2/#"('*
:8%'(#/"*=H* =R*2/#"('*
:8%'(#/"*NH**=R*2/#"('*
:8%'(#/"*JH* =R*2/#"('*
* SSSSSSSSSSSSS*
P/(3AH*<DD*2/#"('*
*
TMU*H*********************************************************************Q*
*
;VWTMU*H**************************************************************Q*
*
UKPV>9!IF*H********************************************************Q**
*
,>XTKP!VF*H**********************************************************Q**

2
Question 1 (25 points)
3Y* 1/""%&* A3* +)6#"#(#/"* +58"* A3"B3B%* +%* 2&/B&3443(#/"* 6/"?(#/""%A* %(* +/""%&* +%8G*
%G%42A%'*+%*A3"B3B%*6/"?(#/""%AQ*
*
.Y*I#&%*A%*2&/B&344%*;Z(-/"*'8#$3"(Q*
*
!"#$%&#'()#*)+,-./01),
!,232,415()67,$/829,232,
,
5*8,81)4/(1):;<=,)>7,
,,,,%1<<*,?,@,
,,,,(8,;),A,@>7,
,,,,),?,2),
,,,,(,?,@,
,,,,B0(C*;(,A,)>7,
,,,,,,,,(8;(,D,<,??,@>7,
,%1<<*,E?,(,
,-&()/,(,
,(,E?,:,
,,,,&*/$&),%1<<*,
,
5*8,<F();>7,
,,,,%1<<*,?,@,
,,,,%1<<*,?,81)4/(1):;G=,:@>,
,,,,-&()/,%1<<*,
<F();>!!
*
*
.Q<Y*1/""%&*A3*&%2&)'%"(3(#/"*'/8'S6/&4%*+%*+#3B&344%*+%*A53AB/&#(-4%*#42A)4%"()*23&*
A3*6/"?(#/"*81)4/(1):H**

3
*
.Q=Y*[3#&%*A3*(&3?%*+%*A3*6/"?(#/"*81)4/(1):,2/8&*A%'*%"(&)%'*4*\*N*%(*"*\*<D,
*
*
.QNY* 1)?&#&%* A%* 2&/.A]4%* &)'/A8* 23&* A%* 2&/B&344%* %(* +%''#"%&* ?%* 78%* A%* 2&/B&344%*
366#?-%*%"*'/&(#%*@*A5)?&3"Q**
*
*
*

4
Question 2 (25 points)
*
1/""%&*8"*3AB/&#(-4%*78#*&)'/8(*A%*2&/.A]4%*'8#$3"(*H*
! Entrée':'^?A3$#%&Y*$#(%''%*H*"/4.&%*%"(#%&*
! Sortie':*^)?&3"Y*34%"+%*H*"/4.&%*%"(#%&*
! Relation':'
o ,#*A3*$#(%''%*%'(*#"6)&#%8&%*/8*)B3A%*@*RD*04_-`*3A/&'*A534%"+%*%'(*+%*aDQ*
o ,#*A3*$#(%''%*%'(*?/42&#'%*%"(&%*RD*04_-*%(*ED*04_-*#"?A8'`*3A/&'*A534%"+%*
%'(*+%*a<D*2/8&*?-378%*04_-*+%*A3*(&3"?-%*%G?)+3"(*A%'*RD*04_-Q*
o ,#*A3*$#(%''%*%'(*'(&#?(%4%"(*'82)&#%8&%*@*ED*04_-`*3A/&'*A534%"+%*%'(*+%*
a=DD*2A8'*a<R*2/8&*?-378%*04_-*+%*A3*(&3"?-%*%G?)+3"(*A%'*ED04_-Q*
;3&*%G%42A%`*'#*A%*2&/B&344%*A#(*vitesse*\*OR`*#A*366#?-%*amende*\*<RD.
,#*A%*2&/B&344%*A#(*vitesse*\*bD`*#A*366#?-%*amende*\*NRD.*
*

5
Question 3 (25 points)
3Y*1/""%&*A3*+)6#"#(#/"*%"*;Z(-/"*+58"%*6/"?(#/"*78#*&)'/8(*A%*2&/.A]4%*'8#$3"(*H*
! Entrée':'^?A3$#%&Y*"*H*"/4.&%*%"(#%&*2/'#(#6*
! Sortie':*^)?&3"Y*#*H*"/4.&%*%"(#%&*
! Relation':'i*%'(*A%*2A8'*2%(#(*%"(#%&*2/'#(#6*(%A*78%*=#*%'(*#"6)&#%8&%*/8*)B3A%*@*n`'
;3&*%G%42A%`*'#*A3*6/"?(#/"*&%c/#(*%"*23&34](&%*n*\*ND`*%AA%*&%(/8&"%*i*\*J`*?3&*=J*\*<O*
%(*=R*\*N=Q*
.Y*I53AB/&#(-4%*'8#$3"(*2%&4%(*+%*?3A?8A%&*A%*2A8'*B&3"+*?/448"*+#$#'%8&*^2B?+Y*+%*
+%8G*"/4.&%'*%"(#%&'*2/'#(#6'Q**
*
! Entrée':'^$3&#3.A%Y*3*H*"/4.&%*%"(#%&*2/'#(#6*
*****************^$3&#3.A%Y*.*H*"/4.&%*%"(#%&*2/'#(#6*
! Sortie':*^$3&#3.A%Y*2B?+*H*"/4.&%*%"(#%&*2/'#(#6**
! Variable'locale':*^$3&#3.A%Y*&*H*"/4.&%*%"(#%&*2/'#(#6*
! Algorithme':'
1).8(*
P3"(*78%*.*%'(*"/"*"8A*
*&*"*3*d*.*
*3*"*.
*.*"*&
Retourner a
Fin