Gio n ging dy Trng THPT Chuyn L Qu n Khnh Ha Ngi son: Lu Hi Phong GV Ging dy: Lu Hi Phong Lp: 12 Tin Phng:

: 15 Tit: 30 Ngy son: 24/10/2013

S P !"P V#N $%NG

&' ()* $+*, - ./# *0# + Bit thut ton sp xp vun ng + Ci t ! thut ton vun ng &&' P,12NG P,3P + Thu"t t#$nh + %&u v'(n &) th*ng +u, !,(! vi( -u. !u. th&/ &&&' N4& 5#NG 67& ,8* 1' 9i:; t<= >i ?@ A' 6i ;i TG 10 ,o=Bt CDBng ?EF= gi=Go HiIn H=J hoB? sinh GV: 34i 56t !'" nh7 ph'n hon !h8nh 9 : ng t, s; sp xp -9" !! <h=, th>o th? t@ tAng -Bn B,n Bu iCn T, s; :p :Di !*ng viE! s,u !ho n <hi tFt !G !! nHt t#&n !'" 9 vo Hng th? t@ tAng -Bn + IJi !hK L1 v4i LiM + 3un ng :Di !'" v4i s nHt iNiO1 GV: "&u !Bu hP! sinh vit thut ton thQ hiEn viE! sp xp tR 56t ng ,S: Thut ton B1S iNn B2S %u iC1 th$ <t thH! viE! sp xp B3S IJi !hK L1 v LiM iNiO1 B4M 3un ngT1UiO1VM Wu," :Di B2 GV: %&u vX -Y thQ hiEn thut ton v4i ng Z,n BuS NDBi dEng >=Ji hoB? 1' SKp Lp HEn CMng [,u <hi tDo ! ng t, th@! hiEn !! th,o t! s,u Q sp xpS IJi !hK L1 v4i L%M \H! n" L% 9 vo Hng v7 t#X !], n=U t, !h8 viE! sp xp :Di %O1 nHt t#&n !'" nh7 ph'nM T#&n !'" %O1 nHt <h*ng phGi : ng nhng h,i !'" !on !], n= : ng #^i n&n t, th@! hiEn vun ng :Di v4i nHt g! : nHt th? 1 v !'" != %O1 nHtM \p :Di +u t#$nh n" !ho n <hi !'" !h8 !on 1 nHt !h, vo Hng v7 t#X Thut tonS _o# iCn`2 -o Z>gin sa,pTL1ULiVb vun-ongT1UiO1Vb >n-b A' VN dO: Cho !'" nh7 ph'n hon !h8nh 9 : ng

10

20

Thc hin: Lu Hi Phong

Trang 1

Gio n ging dy Trng THPT Chuyn L Qu n Khnh Ha

1c0

\Bn th? 1S Th@! hiEn Ji L1 v L10 s,u = vun GV: Th@! hiEn 2 :Bn :p Bu ti&n ng v4i 2 nHt T1`2VU :H! n" nHt L10C1j 9 vo ,S: Th>o -di v7 t#XM kt +uG nh s,uS GV: "&u !Bu hP! sinh !ho Zit <t +uG s,u <hi th@! hiEn :Bn :p th? 3S ,S: \Bn th4 3S IJi !hK L 1 v Lc s,i = vun

ng v4i e nHt !fn :Di t, ! <t +uGS

\Bn th? 2S Th@! hiEn Ji L1 v L2 s,u = vun ng v4i c nHt T1`cVU :H! n" nHt L2C14 9 vo v7 t#XM kt +uG nh s,uS

210

GV: C? tip tY! th@ hiEn nh v" t, s; ! !'" 9 sp xp th>o !higu tAng -Bn Tip tY! th@! hiEn nh v" !ho n <hi tFt !G !! h3S , #, <t +uG nHt 9 vo v7 t#X nh s,uS

GV: Thut ton vun ng != 6 ph?! tDpi Thc hin: Lu Hi Phong

3' $P phQ? tp ?R= thESt toTn Trang 2

Gio n ging dy Trng THPT Chuyn L Qu n Khnh Ha 2c0 ,S: lT\og%V GV: I6 ph?! tDp !], thut ton vun ng :i ,S: lT%:og%V Thpi gi,n th@! hiEn thut ton phY thu6! vo viE! vun ngM T, thF" #qng viE! vun ng phY thu6! vo 6 !,o !], !'"M ro v" 6 ph?! tDp t#ong 5Ki :Bn vun ng : :og%M IQ sp xp t, phGi th@! hiEn %O1 :Bn vun ngU -o v" 6 ph?! tDp !], thut ton sp xp vun ng : lT%:og%V t#ong = % : s nHt !], !'"

320 400

GV: "&u !Bu vit !hmng t#$nh sp xp vun ng n[S 3it !hmng t#$nh h3S nhn xot Zi !], hP! sinh

&V' *#FNG *UG V5WX + Thut ton sp xp vun ng + %hsng :u t <hi su -Yng thut ton sp xp vun ng V&' *,12NG TYZN, on chng trnh thc hin sp xp vun ng Begin For i:=N div 2 downto 1 do Vundong(i,N); For i:=N downto 2 do begin tg:=A[i];A[i]:=A[1];A[1]:=tg; vundong(1,i-1); end; end; V&' 6[J& ,\B* 9&N, NG,&/B( MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM

Thc hin: Lu Hi Phong

Trang 3