Activité La marche de l`ivrogne

Activité'
La#marche#de#l’ivrogne##
Objectifs'
! "#$%&'()*'#+,$-.+/,0)123/,)&%)*#'1/,
! 41)5)'&&/1,&-)&6#1'*30'7./,
! 8%'+5/(*'1,&),&#',9'+#0')&/,
,
:+/,;/1(#++/,<#1*/0/+*,)&2##&'(%/,7.'**/,(/(,)0'(,=,&),(#1*'/,$-.+,1/(*).1)+*,(!)>,?&&/,$%2'$/,$/,;1/+$1/,&/,9.(,;#.1,1/+*1/1,@,
&-)11A*,$/,9.(,(!),/(*,('*.%,/+,<)2/,$-/&&/>,B,2).(/,$/,(#+,%*)*C,/&&/,(/,$'1'6/,/+,$'1/2*'#+,$/,2/*,)11A*,$/,0)+'D1/,)&%)*#'1/C,/+,
$')6#+)&/,5/1(,&),6).23/,#.,&),$1#'*/,)5/2,&),0A0/,
;1#9)9'&'*%,!=0,5>,E+,(.;;#(/,7./,&),;/1(#++/,<)'*,
/F)2*/0/+*,20,;)(,/*,7./,&),$'(*)+2/,;)12#.1./,=,
23)7./,;)(,/(*,'$/+*'7./>,
G),<'6.1/,2'!2#+*1/,'&&.(*1/,.+/,0)123/,$/,$/.F,;)(,=,
6).23/C,;.'(,.+,=,$1#'*/C,$/.F,=,6).23/C,2'+7,=,$1#'*/C,
(/;*,=,6).23/,/*,/+<'+,*1#'(,=,$1#'*/>,G),;/1(#++/,
+-)**/'+*,;)(,'2',&-)11A*,$/,9.(>,,
!
Partie'A.'Algorithmique'
E+,),%21'*,/+,&)+6)6/,+)*.1/&,.+,)&6#1'*30/,7.',0#$%&'(/,2/**/,0)123/,
)&%)*#'1/>,
1. ?F;&'7./1,2#00/+*,/(*,('0.&%/,2/**/,0)123/,)&%)*#'1/>,?+,
;)1*'2.&'/1C,/F;&'7./1,&/,1H&/,$/,&),5)1')9&/,I>,
,
2. J./,1/;1%(/+*/,&),5)1')9&/,K,L,J./&&/(,5)&/.1(,;/.*,;1/+$1/,2/**/,
5)1')9&/,L,
,
3. ,
a. E+,(.;;#(/,7.-.+/,<#'(,&/,;1#61)00/,/F%2.*%C,&),5)1')9&/,
K,),&),5)&/.1,MN>,O+*/1;*%*/1,2/,1%(.&*)*>,
b. ?+,$%$.'1/,&-'+(*1.2*'#+,=,)P#.*/1,$)+(,2/*,)&6#1'*30/,
;#.1,2#+*1H&/1,(',&),;/1(#++/,),1/P#'+*,/F)2*/0/+*,&-)11A*,$/,9.(>,
,
4. E+,(#.3)'*/,2)&2.&/1C,);;1#F'0)*'5/0/+*C,&),;1#9)9'&'*%,7.-),
2/**/,;/1(#++/,$/,1/P#'+$1/,&-)11A*,$/,9.(>,
I#.1,2/&),#+,),2#0;&%*%,&-)&6#1'*30/,;1%2%$/+*,/*,#+,),.*'&'(%,&/,
&#6'2'/&,B&6#9#F,;#.1,&/,;1#61)00/1>,
O&,0)+7./,=,&),2);*.1/,$-%21)+,2'!2#+*1/,&/(,$/1+'D1/(,
'+(*1.2*'#+(,;/10/**)+*,$-#9*/+'1,&/,1%(.&*)*,5#.&.>,
a. J./,1/;1%(/+*/,&),5)1')9&/,!,L,&),5)1')9&/,!,L,
b. Q#0;&%*/1,&),<'+,$/,&-)&6#1'*30/,;#.1,7.-'&,)<<'23/,&/,
1%(.&*)*,(#.3)'*%>,
,
5. I1#61)00/1,2/*,)&6#1'*30/,(.1,B&6#9#F,/*,$%*/10'+/1,.+/,
5)&/.1,);;1#23%/,$/,&),;1#9)9'&'*%,7./,&),;/1(#++/,'51/,1/P#'6+/,
(#+,)11A*,$/,9.(>,
,
Partie'B.'Avec'une'variable'aléatoire'
1. E+,+#*/,!,&),5)1')9&/,)&%)*#'1/,7.'C,=,*#.*/,0)123/,)&%)*#'1/,$/,
20,;)(C,)((#2'/,&/,+#091/,$/,;)(,/<</2*.%(,=,$1#'*/>,,
R.(*'<'/1,7./,2/**/,5)1')9&/,)&%)*#'1/,!,(.'*,&),&#',9'+#0')&/,$/,
;)1)0D*1/(,!=20,/*,!=0,5>,
2. ,
a. J./&&/,/(*,&),;1#9)9'&'*%,7./,2/**/,5)1')9&/,)&%)*#'1/,;1/++/,&),5)&/.1,10,L,
b. O+*/1;1%*/1,2/,1%(.&*)*C,;.'(,5%1'<'/1,&),2#3%1/+2/,$/,2/,$/1+'/1,)5/2,&/(,('0.&)*'#+(,/<</2*.%/(,=,&),
7./(*'#+,5.#Partie#A.,
,
Variables,
!,!,!,/+*'/1(,+)*.1/&(,
Début'
0→!,,
Pour,!,)&&)+*,$/,1,=,20,,
,,,,,,,,ST91/,)&%)*#'1/,/+*1/,0,/*,1U,→!
,
,,,,,,,,,Si,!=!0,)&#1(,
,,,,,,,,,,,,,,,,,,,,,,!+1→!,
,,,,,,,,,FinSi'
FinPour'
Fin'
,
B'
R'