1

TRNG I HC BCH KHOA H NI

VIN CNG NGH THNG TIN V TRUYN THNG
***
Mn h ! CC M H"NH V KI#N TR$C
H TH%NG THNG TIN &U'N ()
GVH*: PGS. Hunh Quyt Thng
Nh+, -h. h/0n! 12
- V Vn Minh
- Trn Hu Nguyn
- Chu Th H!ng Nhung
- Ph"# Minh Ng$%
2
CH3NG 1
M&T S' () TH*+T T,M (-.M V/N 01N
Tr2ng 3hn n4y %h5ng t6 78 9u6n t:# ;n <4i t2=n t># ?i# @n <An thBng
CDng @4 %=% thuEt t2=n ;F %G ;H t># ?i# tIt %A %=% @ trJ KuIt hiLn %M6 #Nu trn
#Ot @n <An. C=% thuEt t2=n n4y ;PQ% %h"y trn %hPRng tr>nh thS nghiL#T %4i ;Ut
78 CVng #Ot h4# r6 : Wut3ut ;H thBng <=2 %=% @ trJ t># thIy #Nu.
1414 B5/ -67n -8, 9/:, ;<n =>n
X YiLu tr2ng #=y tJnh ;PQ% YPu tr CPZi rIt nhi[u C"ng ?h=% nh6uT nhPng
7S CDng %hu\i @Nn Y4 #Ot tr2ng nhng %=%h rIt 3h] <in. Trn %hu\i %=% ;Rn @
C YiLu ?hBng %G ^ ngh_6 9u6n tr$ng <`ng %=%h 73 K3 %M6 %h5ng. T6 %G thH thIy
%=% C"ng ?h=% nh6u %M6 %hu\i nhP a %=% biYc C YiLuT trn <iHu Cidn %M6 %=% gcnT
h6y %hJnh @n <An %h5ng t6 ;6ng ;$%.
MOt 3he3 t2=n %R <An trn %hu\i Y4 ;fi 7=nh #Nu g36ttcrn #6t%hinghT <4i
t2=n yu %u t6 t># r6 #Ot h2U% nhi[u @ trJ KuIt hiLn %M6 #Nu trn #Ot @n <An..
Tr2ng ;G #Nu @4 @n <An Y4 %=% %hu\i %G ;O C4i M @4 N gM i NhT tE3 %=% ?^ tj ;PQ%
CVng g$i Y4 <Ang %h %=i kT %G 7f YPQng Y4 \.
ViL% ;fi 7=nh #Nu Cidn r6 @Zi nhi[u Yn thS trn %=% ;2"n ?h=% nh6u %M6
@n <An. Tr2ng ;G ca s Y4 #Ot %hu\i M ?^ tj Yin ti3 trn @n <An. M\i Yn thS
%hPRng tr>nh 78 ?iH# tr6 7j gifng nh6u gi6 #Nu @Zi %S6 7] hiLn thli. TVy thc2 ?t
9uA ?iH# tr6 %S6 7] 78 ;PQ% C%h ;i 76ng 3hAi trn @n <An %h2 Yn thS ti3 thc2.
14?4 C7 -h@A- -67n
14?414 Th@A- -67n BB@-C D6BC
3
ThuEt t2=n 0rutc m2r%c thS ?iH# tr6 tIt %A %=% @ trJ trn @n <An tn o %h2 ;n
n-#po. S6u #\i Yn thS thuEt t2=n 0rutc m2r%c C%h #Nu 76ng 3hAi #Ot ?^ tj %h2
;n ?hi ?iH# tr6 ht @n <An.
ThuEt t2=n 0rutc m2r%c ?hBng %n %Bng @iL% %huqn < %ng nhP %=% #Ang 3hD
%h2 9u= tr>nh t># ?i#. rO 3hs% t"3 tJnh t2=n %M6 thuEt t2=n n4y Y4
Wgn*#h.
ThM tD% %4i ;Ut:
bun%ti2n -7M6t%hg%2n7t t: 7tringu #: intcgcru%2n7t v: 7tringu 3: intcgcrh:
<22Yc6nu
@6r
i: intcgcru <cgin
-7M6t%h :w b6Y7cu
Xc%g3hu
b2r i :w o t2 # C2
ib txiy iz vx3 p iy thcn {Kitu
-7M6t%h :w trucu
cnCu
3r2%cCurc 0mg%2n7t t: 7tringu #: intcgcru %2n7t v: 7tringu n: intcgcrhu
@6r
i: intcgcru
<cgin
b2r i :w o t2 n - # p o C2
ib -7M6t%hgtT #T vT ih thcn Wut3utgihu
| ThBng <=2 t># thIy #Nu t"i @ trJ i %M6 @n <An }
cnCu
14?4?4 Th@A- -67n Kn@-hEM6BB/FEGBH--
ThuEt t2=n (nuth-M2rri7-Pr6tt Y4 thuEt t2=n %G ;O 3hs% t"3 tuyn tJnh ;u
tin ;PQ% 3h=t hiLn r6T nG Cj6 trn thuEt t2=n <rutc b2r%c @Zi ^ tPang YQi CDng Y"i
nhng thBng tin %M6 Yn thS trPZ% %h2 Yn 76u. Tr2ng thuEt t2=n <rutc b2r%c @> %h~
C%h %S6 7] ;i #Ot ?^ tj nn %G ;n #-o ?^ tj %M6 %S6 7] #Zi Y4 nhng ?^ tj %M6
4
%S6 7] @n6 Ket. Tr2ng ;G %G thH %G rIt nhi[u ?^ tj ;F ;PQ% 72 7=nh gifng @Zi #Nu @4
<:y gil Y"i n`# trn %S6 7] #Zi nhPng ;PQ% C%h ;i @[ @ trJ 72 7=nh @Zi #Nu. ViL%
KS Y^ nhng ?^ tj n4y %G thH ;PQ% tJnh t2=n trPZ% r!i YPu Y"i ?t 9uA. Nhl ;G Yn thS
76u %G thH C%h ;i ;PQ% nhi[u hRn #Ot ?^ tjT @4 giA# 7f ?^ tj 3hAi 72 7=nh Y"i.
tet Yn thS t"i @ trJ T ?hi ;G %S6 7] ;6ng Ket <62 g!# %=% ?^ tj y[j...j+m-
1] giA 7S 7j ?h=% <iLt ;u tin KAy r6 gi6 h6i ?^ tj x[i] @4y[j+i-1].
(hi ;G x[1...i]=y[j...i+j-1]=u @4 a=x[i]y[i+j]=b. VZi trPlng hQ3 n4yT C%h
%S6 7] 3hAi th6 #Fn V Y4 3hn ;u %M6 K:u K ?hZ3 @Zi 3hn ;uBi %M6 K:u u trn @n
<An. HRn n6 ?^ tj c a ng6y 76u V trn #Nu 3hAi ?h=% @Zi ?^ tj a. Tr2ng nhng
;2"n nhP V th2A #Fn %=% tJnh %hIt trn t6 %h~ 9u6n t:# ;n ;2"n %G ;O C4i YZn nhIt.
*
u
@
<
%
6
K
v
K

i p - o
X%h %S6 7] 762 %h2 v 3hAi ?hZ3 @Zi u @4 c a
ThuEt t2=n (nuth-M2rri7-Pr6tt 7S CDng #Ang NcKtxiy ;H YPu tr ;O C4i
YZn nhIt %M6 K:u @ tr2ng trPlng hQ3 K:u u=x[1... i-1]. MAng n4y %G thH tJnh trPZ%
@Zi %hi 3hJ @[ thli gi6n Y4 O(m) g@iL% tJnh #Ang NcKt thj% %hIt Y4 #Ot <4i t2=n 9ui
h2"%h ;Ong #Ot %hi[uh.
ThuEt t2=n (nuth-M2rri7-Pr6tt %G %hi 3hJ @[ thli gi6n Y4 O(m+n) @Zi
nhi[u nhIt Y4 n-o Yn 7f Yn 72 7=nh ?^ tj tr2ng 9u= tr>nh t># ?i#.
5
ThM tD% %4i ;Ut:
3r2%cCurc 3rc(MPg%2n7t t: 7tringu #: intcgcru @6r NcKt: 6rr6y 2b intcgcrhu
@6r
iT : intcgcru <cgin
i :w ou :w u
NcKtxoy :w u hiYc
gi iw #h C2 <cgin
hiYc g z h6nCgtxiy iz txyh C2 :w NcKtxyu
-n%gihu
-n%ghu
ib txiy w txy thcn NcKtxiy :w NcKtxy
cY7c NcKtxiy :w u cnCu cnCu
3r2%cCurc (MPg%2n7t t: 7tringu #: intcgcru
%2n7t v: 7tringu n: intcgcrhu
@6r
iT : intcgcru
NcKt:

T-ntrru | T-ntrr w 6rr6yx..#6KMy 2b intcgcr }

<cgin
GctMc#gNcKtT g# p oh*SicWbg-ntcgcrhhu
3rc(MPgtT #T NcKthu
i :w ou
:
w
o
u
hiYc g iw nh C2
<cgin
|C%h ;i nu ?hBng ?hZ3}
hiYc gi z h6nCgtxiy iz vxyh C2 i :w NcKtxiyu
-n%gihu
-n%ghu
ib i z # thcn <cgin
Wut3utg - i p ohu i :w NcKt

xiyu cnCu cnCu

mrccMc#gNcKtT g# p oh*SicWbg-ntcgcrhhu
{nCu
14?424 Th@A- -67n *C-CB,/n/F-/ D/n/-C A@-6,H-6n I,7J H@-6,H- hK@ hLnM
Tr2ng thuEt t2=n n4yT 9u= tr>nh t># ?i# ;PQ% ;P6 @[ #Ot 9u= tr>nh <in
;]i tr"ng th=i 6ut2#6t. HL thfng 6ut2#6t tr2ng thuEt t2=n Xm 78 ;PQ% K:y Cjng
Cj6 trn K:u #Nu. M\i tr"ng th=i gn5th %M6 6ut2#6t Y5% 78 ;"i CiLn %h2 7f ?^ tj ;6ng
?hZ3 %M6 #Nu @Zi @n <An. C=% ?^ tj %M6 @n <An 78 Y4# th6y ;]i %=% tr"ng th=i. V4
?hi ;"t ;PQ% tr"ng %ufi %Vng %G ngh_6 Y4 ;F t># ;PQ% #Ot @ trJ KuIt hiLn a #Nu.
6
ThuEt t2=n n4y %G 3hn gifng thuEt t2=n (nuth-M2rri7-Pr6tt tr2ng @iL% nhAy @[
tr"ng th=i trPZ% ?hi gU3 #Ot ?^ tj ?hBng ?hZ3T nhPng thuEt t2=n Xm %G 7j ;=nh gi=
%hJnh K=% hRn @> @iL% K=% ;nh @ trJ nhAy @[ Cj6 trn k !" ?hBng ?hZ3 %M6 @n <An
gtr2ng ?hi thuEt t2=n (MP YVi @[ %h~ Cj6 trn @ trJ ?hBng ?hZ3h.
VZi K:u #Nu Y4 GCGGG t6 %G hL 6ut2#6t 76u

G G G G G C C C G C G G G
VZi @J CD a h>nh trn t6 %G:
* Nu ;6ng a tr"ng th=i gU3 ?^ tj trn @n <An 78 %huyHn 76ng tr"ng
th=i
* Nu ;6ng a tr"ng th=i gU3 ?^ tj C trn @n <An 78 %huyHn 76ng tr"ng
th=i
* Tr"ng th=i Y4 tr"ng th=i %ufi %VngT nu ;"t ;PQ% tr"ng th=i n4y %G
ngh_6 Y4 ;F t># thIt #Ot KuIt hiLn %M6 #Nu trn @n <An
#
* Tr"ng th=i Y4 tr"ng th=i #U% ;nh g%=% Yin ?t ?hBng ;PQ% <iHu th
;[u %h~ @[ tr"ng th=i n4yhT @J CD a n5t nu gU3 <It ? ?^ tj n42 ?h=% G th>
;[u %huyHn @[ tr"ng th=i
ViL% K:y Cjng hL 6ut2#6t ?h= ;Rn giAn ?hi ;PQ% %4i ;Ut trn #6 trEn ?[.
(hi ;G thuEt t2=n %G thli gi6n KS Y^ Y4 O(n) @4 thli gi6n @4 <O nhZ ;H t"2 r6 hL
6ut2#6t Y4 O(m$%) gtVy %=%h %4i ;Uth
NhPng t6 nhEn thIy r`ng tr2ng Xm %h~ %G nhi[u nhIt # %ung thuEn @4 #
%ung ngh%hT @> @Ey @iL% YPu tr %=% %ung ?hBng %n thit 3hAi YPu trn #6 trEn ?[
#4 %G thH CVng %Iu tr5% C6nh 7=%h ?[ m2r6rC St6r ;H YPu tr. NhP @Ey thli gi6n
%huqn < @4 YPQng <O nhZ %h~ Y4 O(m). Tuy nhin thli gi6n t># ?i# %G thH tng Yn
#Ot %h5t 72 @Zi %=%h YPu #6 trEn ?[.
C4i ;Ut CPZi ;:y Kin ;PQ% CVng %=%h ;Rn giAn g#6 trEn ?[h
TJNC
Tut w HBBHJ x..#6KMT ..#6KCy 6O intcgcru
NB6CP@BC 3rc*Tg6nF- t: F-B/nQu #: /n-CQCBu ;HB G: Tuthu
@6r
iTT 3rcbiKT %urT %T ncSt6tc: intcgcru
<cgin
miYYCh6rgGT SicWbgGhT hu
%ur :w u
b2r i :w o t2 # C2
<cgin
3rcbiK :w Gx%urT WrCgtxiyhyu |Kxo..3rcbiKywKxi-
3rcbiKpo..iy} ncSt6tc :w iu
Gx%urT WrCgtxiyhy :w ncSt6tcu
b2r % :w t2 #6KC C2 |%23y 3rcbiK -z ncSt6tc }
GxncSt6tcT %y :w Gx3rcbiKT %yu %ur :w ncSt6tcu cnCu
cnCu
3r2%cCurc *Tg%2n7t t: 7tringu #: intcgcru %2n7t v: 7tringu n: intcgcrhu
@6r
G: Tutu 7t6tcT i:
intcgcru
<cgin
NcgGhu
3rc*TgtT #T Ghu
&
7t6tc :w u
b2r i :w o t2 n C2
<cgin
7t6tc :w Gx7t6tcT WrCgvxiyhyu |%huyHn tr"ng th=i}
ib 7t6tc w # thcn Wut3utgi - # p ohu cnCu
Xi7327cgGhu
cnCu
'
CH3NG ?
G-- TH-* V G-1- TH*+T X- T*vN
Phn n4y 78 t># hiHu %R <An @[ giAi thuEt Ci truy[nT tr2ng ;G %h5 tr$ng ;n
%=% ? thuEt %G Yin 9u6n ;n <4i t2=n t># ?i#.
?414 TRnQ S@Hn ;T Q/>/ -h@A- P/ -B@JTn
?4141 G/U/ -h/0@
ThuEt giAi Ci truy[nT %ng nhP %=% thuEt t2=n tin h2= nGi %hungT h>nh th4nh
Cj6 trn 9u6n niL# %h2 r`ngT 9u= tr>nh tin h2= tj nhin Y4 h24n hA2 nhItT hQ3 Y^
nhItT @4 tj nG ;F #6ng tJnh tfi Pu. Qu6n niL# n4y %G thH ;PQ% Kc# nhP Y4 #Ot tin
;[ ;5ngT ?hBng %hsng #inh ;PQ%T nhPng 3hV hQ3 @Zi thj% t ?h=%h 9u6n. Qu= tr>nh
tin h2= thH hiLn tJnh tfi Pu a %h\T th hL 76u <62 gil %ng tft hRnT 3h=t triHn hRnT
h24n thiLn hRn th hL trPZ%. Tin h2= tj nhin ;PQ% Cuy tr> nhl h6i 9u= tr>nh %R <An:
7inh 7An @4 %h$n Y$% tj nhin. tuyn 7uft 9u= tr>nh tin h2= tj nhinT %=% th hL #Zi
YuBn ;PQ% 7inh r6 ;H <] Kung th6y th th hL %. C= thH n42 3h=t triHn hRnT thJ%h sng
hRn @Zi #Bi trPlng 78 t!n t"iT %= thH n42 ?hBng thJ%h sng @Zi #Bi trPlng 78 < ;42
thAi. Sj th6y ;]i #Bi trPlng Y4 ;Ong Yj% th5% ;qy 9u= tr>nh tin h2=. NgPQ% Y"iT tin
h2= %ng t=% ;Ong tra Y"i gG3 3hn Y4# th6y ;]i #Bi trPlng.
MD% tiu nghin %su %M6 giAi thuEt Ci truy[n gGh Y4:
- Trnu tPQng hG6 @4 Cidn ;"t %hJnh K=% @[ %=% 9u= tr>nh thJ%h nghi tr2ng hL
thfng tj nhin.
- Thit ? nhng 3hn #[# @[ hL thfng nh:n t"2 nh`# Cuy tr> %=% %R %h
9u6n tr$ng %M6 hL thfng tj nhin.
Nhng #D% tiu n4y ;F CNn ;n nhng ?h=# 3h= 9u6n tr$ng tr2ng hL thfng
?h26 h$% tj nhin YNn nh:n t"2.
1(
G r6 ;li @4 3h=t triHn Cj6 trn 9u= tr>nh tin hG6 tr2ng tj nhin @4 ;F ;PQ%
sng CDng th4nh %Bng tr2ng nhi[u Y_nh @j% nhIt Y4 tfi Pu hG6 @4 #=y h$%.
?414? VW 9h7 =/0- XH Q/>/ -h@A- P/ -B@JTn F6 ;U/ 7 Q/>/ -h@A- 9h7
G ?h=% @Zi nhng 7j tfi Pu hG6 thBng thPlng @4 nhng giAi thuEt t># ?i#
?h=% <ai ;iH# 76u:
G Y4# @iL% @Zi 7j #F hG6 #Ot <O %=% thBng 7fT %hs ?hBng 3hAi <An th:n
%=% thBng 7f.
G t># ?i# tn #Ot 7f ;iH# 9un thHT %hs ?hBng 3hAi tn #Ot ;iH#.
G 7S CDng %=% thBng tin @[ h4# #D% tiu %hs ?hBng 3hAi ;"2 h4#
gCcri@6ti@c7h h6y nhng tri ths% 3hD ?h=%.
G 7S CDng %=% YuEt %huyHn ;]i thc2 K=% 7uItT %hs ?hBng 3hAi %=% YuEt
%huyHn ;]i ti[n ;nh.
G ;i hi #Ot tE3 hQ3 %=% thBng 7f tj nhin %M6 <4i t2=n tfi Pu ;H #F hG6
th4nh %=% %hu\i %G %hi[u C4i hu h"nT Cj6 trn #Ot 7f hu h"n %=% ?^ tj.
?4142 TYnh hZ- S@Hn -B6nQ XH Q/>/ -h@A- P/ -B@JTn
o. G YE3 YuEn %G tJnh %hIt ngNu nhin ;H t># giAi 3h=3 tfi Pu %h2 nhng @In
;[ 3hs% t"3. Tuy nhin ;:y Y4 h>nh ths% ngNu nhin %G hPZng CNn <ai gi= tr h4#
thJ%h nghi. ChJnh h4# thJ%h nghi Y4 @Et %h~ ;Plng %h2 G t># r6 Yli giAi tfi Pu
tr2ng #uBn ng4n Yli giAi %G thH.
11
. VIn ;[ thJ%h hQ3 nhIt %h2 G Y4 t># ;i[u ?iLn tfi Pu. Tfi Pu ;:y ?hBng
nhIt thit 3hAi Y4 tuyLt ;fiT #4 %G thH %h~ Y4 tPRng ;fi tr2ng h24n %Anh @4 thli gi6n
%h2 3he3.
. MOt tr2ng nhng <PZ% 9u6n tr$ng @4 ?hG ?hn nhIt Y4 t># h4# 7f thJ%h
nghi. H4# 7f thJ%h nghi 3hAi %G Yin hL trj% ti3 ;n @In ;[ %n giAi.
G @4 #"ng nRr2n nh:n t"2 ;[u thuO% @42 nhG# ?h26 h$% trJ tuL nh:n
. t"2T tuy nhin G YE3 YuEn Cj6 thc2 7j tin hG6 @4 Ket @In ;[ a t# #s%
%M6 gcn @4 NSTT ?h=% @Zi #"ng nRr2n nh:n t"2 Cj6 trn ?inh nghiL# @4 %=%h giAi
9uyt @In ;[ #4 <O G% %2n ngPli thPlng CVng.
?4?4 G/>/ -h@A- P/ -B@JTn R [/\n
?4?41 G/U/ -h/0@
GiAi thuEt Ci truy[n %] ;iHn Y4 %=% ? thuEt t># ?i# @4 tfi Pu hG6 %=% giAi
3h=3 %h2 @In ;[ 3hng thc2 9u= tr>nh thJ%h nghi tin hG6 %M6 %=% 9un thH 7inh
h$% Cj6 trn h$% thuyt )a*+in. ,- ./ m0! 1i2i !3u4!5 m6c !i7u k38n1 n39m :;a *a
.<i 1i2i c3=n3 x>c !?i ;u m/ ./ :;a *a .<i 1i2i !;@n1 :?i !?i ;u.
* CZ@ -B] XH GA
Tr2ng G %=% %= thH gh6y %n g$i Y4 %=% NSTh ;PQ% #F hG6 <ai %=% %hu\i
nh 3h:nT #\i @ trJ trn %hu\i nh 3h:n %h~ nhEn #Ot tr2ng h6i gi= tr h2U%
o. MOt NST tr2ng G %G C"ng nhP 76u:
o o o o o
G %] ;iHn ;PQ% . H H2YY6nC xy giZi thiLu ;H giAi <4i t2=n tfi Pu: #6K
|b gKh Kc}T
12
Tr2ng ;G Y4 #Ot #i[n tr2ng ?hBng gi6n n-%hi[uT b gKh z @Zi #$i Kc. CIu
tr5% %M6 G %] ;iHn nhP 76u:
Pr2%cCurc G
|
twu
(hai t"2 P gth u
r=nh gi= P gth u
hiYc gn2t g;i[u ?iLn Cnngh h C2
|
twtpou
Ch$n P gth tn P gt-oh
Th6y ;]i P gth
r=nh gi= P gth u
}
}
Qu= tr>nh tin hG6 ;PQ% Cidn r6 tr2ng @ng YU3 hiYcT t"i th hL ths tT giAi
thuEt Cuy tr> #Ot tE3 Yli giAi P gth w|KT ...T tn}. M\i Yli giAi K ;PQ% ;=nh gi= ;O
!3=c3 n13iA. MOt tE3 Yli giAi #Zi ;PQ% K:y Cjng <`ng %=%h c3Bn .Bc %=% %= thH %G
;O thJ%h nghi %62 hRnT t6 ;PQ% #Ot tE3 Yli giAi trung gi6n. Ti3 thc2T #Ot 7f %= thH
tr2ng tE3 Yli giAi n4y ;PQ% <in ;]i <`ng 3hPRng 3h=3 C.ai 13DE F/ C:0! biGnA ;H t"2
th4nh %=% Yli giAi #Zi %h2 th hL tpo. SR ;! 76u #inh h$6 h2"t ;Ong %M6 giAi thuEt Ci
truy[n.
13
?4?4? C7 -67n -^ P/ -B@JTn
Tr2ng thuEt giAi Ci truy[nT %=% %= thH #Zi Yin tD% ;PQ% 7inh r6 tr2ng 9u= tr>nh
tin h2= nhl 7j Y6i ghe3 a th hL %h6-#. MOt %= thH #Zi %G thH #6ng nhng tJnh
tr"ng %M6 %h6-# gCi truy[nhT %ng %G thH #6ng nhng tJnh tr"ng h24n t24n #Zi
;Ot <inh. Xi truy[n @4 ;Ot <in Y4 h6i %R %h %G @6i tr 9u6n tr$ng nhP nh6u tr2ng
tin tr>nh tin h2=T CV r`ng ;Ot <in KAy r6 @Zi K=% KuIt nh hRn rIt nhi[u 72 @Zi
hiLn tPQng Ci truy[n. C=% thuEt t2=n tin h2=T tuy %G nhng ;iH# ?h=% <iLtT nhPng
;[u #B 3hng <6 t2=n tS %R <An: Ch$n Y$%T Y6i ghe3T ;Ot <in.
H>nh .o: SR ;! t]ng 9u6n %M6 giAi thuEt Ci truy[n
14
2.2.2.1 T67n -^ hn _
T2=n tS %h$n Y$% Y4 #Ot 9u= tr>nh Y2"i < %=% NST ?e# thJ%h nghi tr2ng 9un
thH. CG %=% t2=n tS %h$n Y$% 76u:
*T2=n tS %h$n Y$% t YL: rPQ% 7S CDng thPlng Kuyn nhIt tr2ng G. t=% 7uIt
Yj6 %h$n %M6 #\i %= thH t YL thuEn @Zi gi= tr ;O thJ%h hQ3 %M6 nGT ;PQ% tJnh thc2
%Bng ths%:
P
i
w b g@
i
h m gi w o. .323-7ic - ?J%h % %M6 9un thHh g$i Y4 K=% 7uIt %h$n %h2 #\i
nhid# 7% thH @
i
.
Tr2ng ;G: b g@
i
h Y4 h4# thJ%h nghi %M6 #\i %= thH @
i
.
m Y4 t]ng %M6 %=% gi= tr thJ%h nghi %M6 9un thH.
ViL% %h$n Y$% %= thH n42 3hD thuO% @42 @ trJ K=% 7uIt 9
i
%M6 #\inhid#
7% thH @i ;PQ% tJnh nhP 76u: H
!
= I
= J
Kj .
Tin tr>nh %h$n Y$% ;PQ% thj% hiLn <`ng %=%h 9u6y <=nh Kc ru Yet 323- 7ic
Ynu #\i Yn %h$n #Ot nhid# 7% thH tn 9un thH hiLn h4nh @42 9un thH #Zi thc2
%=%h 76u:
- Ph=t 7inh ngNu nhin #Ot 7f r tr2ng ?h2Ang x..oy
- Nu r i 9i th> %h$n nhid# 7% thH ;u tin g@
o
hu ngPQ% Y"i th> %h$n
nhid# 7% thH ths iT @i g i i L EME - siNO h 762 %h2 H
.
P
1
L * L H
t
.
HiHn nhinT %G thH 78 %G #Ot 7G nhid# 7% thH ;PQ% %h$n nhi[u Yn. ri[u n4y
3hV hQ3 @Zi Y^ thuyt 7R ;! gNguydn r>nh Th5%T xyh: %=% nhid# 7% thH tft nhIt
%G nhi[u <An 762 hRnT %=% nhid# 7% thH trung <>nh ?hBng th6y ;]iT %=% nhid# 7%
15
thH ?e# nhIt th> %ht ;i.
* T2=n tS %h$n Y$% %"nh tr6nh: M\i Yn %h$n Y$% t6 tin h4nh %h$n ngNu nhin
t %= thH tn 9un thH hiLn t"i. 0An 762 %M6 %= thH tft nhIt tr2ng t %= thH ?H trn ;PQ%
762 %he3 @42 9un thH <f #.Tin h4nh N Yn %h$n nhP @Ey t6 thu ;PQ% 9un thH <f
#. Gi= tr t ;PQ% g$i Y4 ?J%h % %"nh tr6nh.
* T2=n tS %h$n Y$% K3 h"ng: C=% %= thH %M6 9un thH hiLn t"i ;PQ% 73 K3
thc2 ths tj giA# Cn %M6 gi= tr ;O thJ%h nghi. C= thH tft nhIt ;PQ% K3 ths nhIt @4
%= thH t!i nhIt K3 %ufi %Vng.
2.2.2.2T67n -^ _H/ Qh`N
T2=n tS Y6i ghe3 Y4 9u= tr>nh t"2 NST #Zi trn %R 7a %=% NST %h6 - # <`ng
%=%h ghe3 #Ot ;2"n trn NST %h6 # @Zi nh6u. T2=n tS Y6i ghe3 ;PQ% g=n @Zi
#Ot K=% 7uIt 3
%
. Qu= tr>nh ;PQ% #B tA nhP 76u:
- Ch$n ngNu nhin #Ot %U3 NST g;H Y4# %h6 #h tr2ng 9un thH. GiA 7ST
NST %h6 # %G %Vng ;O C4i #.
- T"2 #Ot 7f ngNu nhin tr2ng ?h2Ang tn o ;n #-o gg$i Y4 ;iH# Y6i ghe3h.
riH# Y6i ghe3 %hi6 NST %h6 # th4nh h6i %hu\i %2n %G ;O C4i #
o
T #

.
VJ CD
Ch6: ooooo
M: ooo
Th> @iL% tr62 ;]i %he2 %=% NST 76u gcn ths 78 t"2 r6 h6i %2n:
C2n o: oooooo
C2n : oo
16
CG #Ot 7f C"ng t2=n tS Y6i ghe3 nhP:
6i ghe3 #Ot ;iH# gWnc-32int Cr2772@crh
6i ghe3 #Ot ;iH# Y4 Y2"i Y6i ghe3 ;Rn giAn nhItT ;PQ% 7S CDng %A tr2ng G
#F h2= nh 3h:n YNn G #F h2= 7f thj%. VZi %U3 %h6 # tT v Y4 %=% @c%tR #
%hi[u nhP ?^ hiLu trnT t2=n tS Y6i ghe3 o ;iH# %h$n ngNu nhin #Ot @ trJ ? go i ? i
#h r!i 7inh r6 %= thH %2n thc2 %Bng ths% t w gtoT...T K?T y?poT...T y# h
v w gyoT...T y?T K?poT...T K# h
* 6i ghe3 ;6 ;iH# gMuYti-32int Cr2772@crh
T2=n tS Y6i ghe3 ;6 ;iH# ;PQ% #B tA nhP 76u:
Ch$n ngNu nhin ? ;iH#
o
T...T
?
go iw
o
i

i... i
?
i #hT Y6i ghe3 ;6 ;iH# t"2
r6 %U3 %2n gtT vh <`ng %=%h ;=nh 7f %=% ;2"n x
t
T
t
p
o
y tn tra ;iT 76u ;G
K
i
YIy <`ng K
i
t"i nhng ;2"n %G 7f hiLu %hn @4 <`ng y
i
t"i nhng ;2"n %G 7f
hiLu Y.
y
i
YIy <`ng K
i
t"i nhng ;2"n %G 7f hiLu Y @4 <`ng y
i
t"i nhng ;2"n %G 7f
hiLu %hn.
* 6i ghe3 ;[u h6y Y6i ghe3 #Ut n" g*nib2r# Cr2772@crh
Tr2ng Y6i ghe3 ;[uT t6 %h$n ngNu nhin ? @ trJ o i i
o
i i

i... i i
?
i #. C=% %= thH
%2n tT v ;PQ% YE3 nhP 76u:
I?41M
1#
2.2.2.3T67n -^ [a- =/:n
rOt <in Y4 hiLn tPQng NST %2n #6ng #Ot 7f ;U% tJnh ?hBng %G tr2ng #F Ci
truy[n %M6 %h6- #. T2=n tS ;Ot <in ;PQ% g=n K=% 7uIt 3
#
gnh hRn nhi[u 72 @Zi
KuIt 7uIt Y6i ghe3 3
%
h. ri[u n4y ;PQ% 7uy Cidn <ai tr2ng tj nhinT ;Ot <in gcn thPlng
rIt Jt KAy r6. Phe3 ;Ot <in ;PQ% #B tA nhP 76u:
- Ch$n ngNu nhin #Ot NST tr2ng 9un thH.
T"2 #Ot 7f ngNu nhin ? tr2ng ?h2Ang tn o tZi #T o i ? i #.
- Th6y ;]i <Jt ths ?. rP6 nhid# 7% thH n4y @42 9un thH ;H th6# gi6 9u=
tr>nh tin hG6 a th hL ti3 thc2.
VJ CD
@i: ooooo
@: oooooo
NST Vo ;PQ% %h$n ;H ;Ot <in t"i @ trJ gcn ths n#T gcn n4y hiLn t"i Y4 T
76u ?hi ;Ot <in 78 tra th4nh o. (hi ;G NST @
o
tra th4nh @

.
?4?42 C7 =WU S@Hn -BnQ -B6nQ ;/0 7N PbnQ Q/>/ -h@A- P/ -B@JTn R [/\n
rH giAi 9uyt @In ;[ <4i t2=n <`ng giAi thuEt Ci truy[nT %h5ng t6 %n thj% hiLn
<PZ% 9u6n tr$ng 76u:
0PZ% o: Ch$n #B h>nh %h2 giAi 3h=3 %M6 @In ;[T %h$n #Ot 7f ;U% trPng %h2
t24n <O %=% giAi 3h=3 g9un thHh %G thH %G %h2 @In ;[.
0PZ% : Ch~ ;nh %h2 #\i giAi 3h=3 g%= thHh #Ot ?^ hiLu. (^ hiLu %G thH Y4
#Ot CFy %=% 7f T o thuO% hL nh 3h:nT h6y CFy %=% 7f thE3 3h:nT CFy %=% %h h6y
1&
h\n hQ3 %M6 7f @4 %h. (^ hiLu ;Rn giAn nhIt @4 thPlng CVng nhIt Y4 7f nh 3h:n.
0PZ% : T># h4# 7f thJ%h nghi %h2 @In ;[ @4 tJnh hL 7f thJ%h nghi %h2 tnng
giAi 3h=3 gYli giAih.
0PZ% : Xj6 trn hL 7f thJ%h nghi %M6 %=% giAi 3h=3 ;H thj% hiLn 7j t"2 7inh
grc3r2Cu%ti2nh @4 <in hG6 %=% giAi 3h=3. C=% 3hPRng ths% <in hG6 <62 g!#: Y6i
ghe3 g%r2772@crhT ;Ot <in g#ut6ti2nh.
0PZ% : TJnh %=% hL 7f thJ%h nghi %h2 %=% giAi 3h=3 #Zi @4 Y2"i < nhng giAi
3h=3 ?e# nhIt ;H %h~ %n gi Y"i #Ot 7f nhIt ;nh %M6 giAi 3h=3.
0PZ% : Nu %hP6 t># ;PQ% giAi 3h=3 tfi Pu h6y tPRng ;fi ?h= nhIt h6y %hP6
ht ? h"n In ;nhT tra Y"i <PZ% ;H t># giAi 3h=3 #Zi.
0PZ% : T># ;PQ% giAi 3h=3 tfi Pu h2U% nu thli gi6n %h2 3he3 ;F %hI# Cst
th> ?t th5% giAi thuEt @4 <=2 %=2 ?t 9uA t># ;PQ%.
1'
CHNG
S XNG G-1- TH*+T X- T*vN r T,M (-.M V/N 01N
Tr2ng 3hn n4y 78 tr>nh <4y %=% nOi Cung nghin %su %hJnh %M6 YuEn @nT tn
yu %u ;Ut r6 %h2 <4i t2=n t># ?i# @n <An t6 ;i K:y Cjng h4# #D% tiu t>#
?i#. Trn %R 7a ;G 3h=t <iHu <4i t2=n CPZi C"ng tfi Pu h4# #Ot <in @4 CVng
3hPRng 3h=3 giAi thuEt Ci truy[n ;H giAi 9uyt <4i t2=n.
2414 Yc@ d@ [e- BH h6 =5/ -67n -8, 9/:, ;<n =>n
Tr2ng %hPRng oT %h5ng t6 ;F 9u6n t:# ;n %=% thuEt t2=n t># tIt %A %=% @ trJ
KuIt hiLn %M6 #Nu trn #Ot @n <AnT %=% thuEt t2=n n4y ;[u Cj6 thc2 3hPRng 3h=3
t># ?i# tuyn tJnh gt># tun tj tn ;u ;n %ufi @n <Anh. Thc2 tP tPang ;G 78 t>#
;PQ% %hJnh K=% tIt %A %=% @ trJ KuIt hiLn %M6 #Nu tr2ng @n <An. Tr2ng thj% t ;Bi
?hi t6 ?hBng %n 9u6n t:# ;n #Nu t># ?i# %G %hJnh K=% h6y ?hBng #4 t6 %h~
9u6n t:# ;n nOi Cung Yin 9u6n ;n #Nu gh2U% %G %hs6 #Ot 3hn tr2ng #Nuh.
G22gYc - %Bng ty 3hn #[# n]i ting Cj6 trn ^ tPang ;G ;F 3h=t triHn sng CDng t>#
?i# trn c< rIt hiLu 9uA. VEy @In ;[ ;Ut r6 Y4 !Qm !*Mn1 FRn b2n S FT !*= xuU! 3iVn
:MWn FRn b2n 1Xn 1i?n1 FYi FRn b2n mZu Sm n3U!. vu %u t># ?i# a ;:y ?hBng
;i hi @ trJ KuIt hiLn %hJnh K=% %M6 K:u #Nu #4 Y4 t># @ trJ KuIt hiLn gn ;5ng %M6
K:u #NuT t># ?i# %G thH ;"t ?t 9uA tft nhIt ?hi @ trJ KuIt hiLn ;G %hJnh Y4 #Nu %n
t>#. VZi #D% tiu n4yT %=% thuEt t2=n giZi thiLu a trn ;[u %G thH giAi 9uyt ;PQ%
<`ng %=%h: t"i #Ot @ trJ i tr2ng @n <AnT th6y @> @iL% ;i 72 7=nh ;2"n @n <An M ?^ tj
gtn @ trJ i ;n @ trJ ipMh ;6ng Ket @Zi #Nu th> t6 ;i t># 7f ?^ tj trVng ?hZ3 g%A @[ gi=
tr @4 @ trJh YZn nhIt gi6 h6i @n <An n4y. HiHn nhin tr2ng trPlng hQ3 KuIt hiLn
2(
#Nu th> 7f ?^ tj trung ?hZ3 YZn nhIt 78 <`ng M. Trn %R 7a ;G t6 h24n t24n %G thH
;P6 r6 %=% @ trJ gn ;5ng @Zi #Nu nhIt tr2ng trPlng hQ3 ?hBng %G ;2"n @n <An #Nu
tr2ng @n <An t># ?i#.
T># ?i# @Zi yu %u nhP trn %G thH ;=3 sng ;PQ% %=% nhu %u %M6 ngPli
7S CDng ;H t># ?i# @n <An. VZi %=% thuEt t2=n t># ?i# tuyn tJnh t6 %h~ %n %Ai
tin #Ot %h5t Y4 %ng %G thH t># ;PQ% ;5ng @Zi yu %u ;Ut r6. Tuy nhin @Zi
nhng @n <An %G 7f ?^ tj rIt YZn th> t># ?i# tuyn tJnh nhP ;F nGi a trn Y"i
?hBng hiLu 9uA @[ #Ut thli gi6n g@Zi ;O 3hs% t"3 Y4 WgMNhh. rF %G #Ot 7f giAi 3h=3
;H giAi 9uyt @In ;[ n4y Y4 c>c !3u4! !M>n sM s>n3 mZu !3OM !3[ !" bU! k\ tr2ng
%hPRng o. Thc2 ;GT ngPli t6 tin h4nh 72 7=nh #Nu @Zi %S6 7] thc2 #Ot ths thj ngNu
nhinT nhPng 78 ?hG %G thH <it trPZ% ;PQ% ?hA nng ;P6 r6 Yli giAi @> a ;:y %h~ Y4
@iL% 72 7=nh @Zi %=% @ trJ ngNu nhin #4 ?hBng %G %R 7a t2=n h$% r r4ng ;H hPZng
;n #Ot @ trJ KuIt hiLn #Nu tr2ng @n <An.
Cng trn %R 7a 72 7=nh ngNu nhin t6 ;i nghin %su #Ot hPZng ti3 %En giAi
9uyt <4i t2=n thc2 hPZng ?h=% @Zi %=% thuEt t2=n trnT ;G Y4 3;Yn1 !iGE c4n ,i2i
!3u4! ]i !*uy^n ;H giAi 9uyt %=% yu %u ;Ut r6 @Zi <4i t2=n t># ?i# @n <An.
24?4 fgJ P.nQ h5, -8, 9/:,
rH K=% ;nh tiu %hJ tJnh t2=n %h2 <4i t2=n t># ?i# @n <An <`ng giAi thuEt
Ci truy[n t6 78 K:y Cjng h4# t># ?i# nhP 76u:
H4# t># ?i# %G tiu %hJ ;=nh gi= <`ng t]ng %M6 h6i ;"i YPQng: oh ;O C4i
%M6 K:u %2n %hung C4i nhIt gi6 ;2"n @n <An ;G @4 #Nu g;[u %G ;O C4i M ?^ tjhT
h ;O C4i trVng ?hZ3 @[ gi= tr @4 @ trJ %M6 ;2"n @n <An ;G @Zi #Nu. t:u %2n
21
%hung C4i nhIt a ;:y Y4 CFy ?^ tj C4i nhIt thc2 ths tj gifng nh6u gi6 h6i K:u
g?hBng nhIt thit 3hAi Yi[n nh6uhT trPlng hQ3 tft nhIt KAy r6 Y4 K:u %2n %hung C4i
nhIt %G ;O C4i M gC4i <`ng @n <An #Nuh - ts% Y4 h6i K:u 72 7=nh Y4 gifng nh6u -
;G %hJnh Y4 @ trJ KuIt hiLn %M6 %A #Nu. rH t># K:u %2n %hung C4i nhIt thuEt t2=n
hiLu 9uA Y4 CVng 9uy h2"%h ;Ong %G ;O 3hs% t"3 WgM

h g#D% .h. Tr2ng thj% t

?hi t># ?i# 7f M thPlng ?hBng YZn nn h24n t24n %hI3 nhEn ;PQ%.
H4# t># ?i# ;PQ% K:y Cjng Y4: mgKh w 6*GgKh p <*HgKh g.o.oh
Tr2ng ;G: K Y4 @ trJ tr2ng @n <An gK c xo..Nyh.
GgKh Y4 tn 7uIt KuIt hiLn S# tr2ng ;2"n SxK..KpMy %M6 S g?H tn @ trJ K %h2
;n @ trJ KpM tr2ng @n <An Sh. GgKh ;PQ% tJnh <`ng h4# Quy h2"%h ;Ong t># ;O
C4i K:u %2n %hung YZn nhIt. HgKh Y4 ;O ;2 ths tjT 3hAn =nh ths tj KuIt hiLn %=% ?^
tj tr2ng SxK..Kp#y trVng @Zi S#. T6 %G thH @it Y4 GgSKT S#h th6y %h2 GgKh.
HgKh ;PQ% tJnh <`ng %=%h 72 ?hZ3 Yn YPQt tnng ?^ tjT gi= tr trA @[ %hJnh Y4
7f ?^ tj trVng ?hZ3 g%A @[ gi= tr @4 @ trJh %M6 h6i @n <An S# @4 SxK..KpMy. T6
%G thH @it Y4 HgSKT S#h th6y %h2 HgKh.
6 @4 < Y4 %=% th6# 7f ;Gng @6i tr tr$ng 7f %M6 GgKh @4 HgKhT ;H thuEn %h2
@iL% ;=nh gi= h4# m t6 %G thH 9uy ;nh r4ng <uO% %h2 6 @4 < Y4: 6 w o - <.
NhP @Ey CH thIy GgKh @4 HgKh %G gi= tr tr2ng ?h2Ang x..MyT @4 C2 ;G h4#
m %ng %G #i[n gi= tr tr2ng ?h2Ang xT My T ts% Y4 m
#6K
gKhwM. Tu thuO% @42 #D%
tiu %M6 <4i t2=n @4 %n %s @42 gi= tr %M6 h4# t># ?i# mT t6 %G thH giAi 9uyt ;PQ%
#$i yu %u ;Ut r6 %h2 <4i t2=n t># @n <An.
2424 Gh7- =/\@ =5/ -67n -8, 9/:, ;<n =>n -hC6 hWUnQ -/:N An P/ -B@JTn
Xj6 @42 h4# t># ?i# g.o.oh t6 3h=t <iHu <4i t2=n t># ?i# @n <An CPZi C"ng
22
<4i t2=n tfi Pu h4# #Ot <in nhP 76u:
tet <4i t2=n:
Ch2 trPZ% #Ot @n <An S %G ;O C4i N @4 #Ot @n <An #Nu S# %G ;O C4i M
gM i Nh. T># %=% gi= tr %M6 K O xo..Ny 762 %h2 mgKh w 6*GgKh p <*HgKh z?.
Tr2ng ;G ? Y4 gi= tr ngPng %h2 trPZ% g i ? i m
M6K
gKhhT ? ;Gng @6i tr th6#
7f K=% ;nh ;O %hJnh K=% %M6 h4# #D% tiu.
04i t2=n ;Ut r6 Y4 t># %=% gi= tr K 762 %h2 mgKh ;"t gi= YZn hRn h2U% <`ng
ngPng ?. Nu t># ;PQ% %=% gi= tr K
#6K
;H mgK
#6K
h w M th> K
#6K
%hJnh Y4 @ trJ KuIt
hiLn %hu\i S# %n t># tr2ng @n <An S. TrPlng hQ3 <4i t2=n %h~ %h2 ?t 9uA tPRng
;fi tft th> K Y4 %=% @ trJ #4 tr2ng ;2"n xKT KpMy %G KuIt hiLn #Ot 3hn tr2ng K:u #Nu
ggn gifng @Zi 7:u #Nuh. Tr2ng trPlng hQ3 n4y t6 %G gi Y"i ?t 9uA h6y ?hBng 3hD
thuO% @42 ngPng ?.
rH ;"t ;PQ% #D% tiu t># ?i# t6 ;P6 r6 #Ot ngPng t># ?i# ? @4 Kc# Ket
<4i t2=n t># ;2"n @n <An tr2ng S gn ;5ng @Zi #Nu S#T h2U% %G ;O C4i ;2"n
trVng ?hZ3 YZn hRn #Ot ngPng ? %h2 trPZ%. Thj% %hIt tr2ng trPlng hQ3 t># gi=
tr M6K th> %h~ %n h4# GgKh h2U% HgKh Y4 ;F ;M ;H ;=nh gi= h4# mgKh nhEn %j% ;"i.
NhPng ?hi ;i t># gi= tr h4# m ;"t #Ot ngPng ? %h2 trPZ%T nu ;2"n #Nu @n <An Y4
ngn th> @iL% CVng h4# HgKh Y"i Jt %G ^ ngh_6T trPlng hQ3 ;2"n #Nu @n <An C4i th>
HgKh Y"i ;Gng @6i tr 9u6n tr$ng @> Y8 nu %h~ %n %s @42 GgKh ;H ;=nh gi= th> giA 7S
tr2ng S %G ;2"n @n <An M ?^ tj #4 #Ot nS6 7f ?^ tj ;u tin KuIt hiLn tr2ng #Ot
nS6 76u %M6 %hu\ i S th> 7j gifng nh6u Y4 ?hBng ;=ng ?H 72 @Zi t"i @ trJ #4 h6i nS6
;u %M6 ;2"n @n <An tr2ng S @4 ;2"n @n <An #Nu trVng ?hZ3 @Zi nh6u.
_= ]6` a3M xbu mZu Sm = cn6<Yc7 y2u t2 9ui%?Yy 7c6r%h biYc7 b2r tcKt (44 ?^ tjh
GiA 7S t"i @ trJ K tr2ng @n <An S %G ;2"n @n <An ?^ tj tJnh tn @ trJ K Y4
23
SK w sOa*c3 any!3in1 c*Mm a sin1.O ci.O !M an On! g@ trJ K Y4 ?^ tj s ;u tin tr2ng
%hu\ih. (hi ;G gi= tr h4# 9uy h2"%h ;Ong GgSKT S#h w YZn hRn nhi[u 72 @Zi 7j
KuIt hiLn trVng ?hZ3 #4 t6 %G thH 9u6n 7=t thIy g%h~ %G tn sOa*c3 Y4 KuIt hiLn tft nhIt
72 @Zi #D% tiu t># ?i#h. (hi ;G h4# HgSKT S#h 78 ?hfng %h @ trJ trVng ?hZ3 gi6
h6i %hu\iT 7j ?t hQ3 %M6 HgKh @4 GgKh ?hi ;G h4# mgKh 78 %h2 t6 ?t 9uA 7=t @Zi #D%
tiu t># ?i#. Tu thuO% @42 ;O #Nu t># ?i# #4 t6 %G thH ;i[u %h~nh th6# 7f 6 @4 <
762 %h2 ?t 9uA t># ?i# Y4 tft nhIt. T6 nn ;H hL 7f 6 YZn hRn <T ts% Y4 Pu tin CVng
h4# 9uy h2"%h ;Ong ;H ;=nh gi= gi= tr h4# m. ^ C2 @> tr2ng trPlng hQ3 #Nu S#
?hBng YZn th> hiHn nhin thc2 ;nh ngh_6 h4# 9uy h2"%h ;Ong th> GgKh ;F K=% ;nh
YuBn %A ?hA nng trVng ?hZ3 %M6 ;2"n @n <AnT ;O YZn trVng ?hZ3 n4y t YL thuEn
@Zi h4# 9uy h2"%h ;Ong g;O C4i K:u %2n %hung %4ng YZn thJ K=% 7uIt %=% ?^ tj trVng
?hZ3 %4ng nhi[uh. TrPlng hQ3 t># M6K th> nn ;H 6 w o @4 < w @> nhP ;F nGi a trnT
Y5% n4y h4# GgKh %G gi= tr <`ng M th> ;PRng nhin %=% ?^ tj 78 trVng ?hZ3 %A @[ gi=
tr @4 @ trJT t6 78 ?hBng 3hAi #It thli gi6n ;H tJnh t2=n h4# HgKh.
04i t2=n t># ?i# @n <An 3h=t <iHu a trn rIt 3hV hQ3 @Zi 3hPRng 3h=3 giAi
9uyt <`ng giAi thuEt Ci truy[n @> ;:y Y4 <4i t2=n tfi Pu h4# #Ot <in @4 h4# #D%
tiu Y4 h4# m. T6 78 7S CDng Pu th %M6 giAi thuEt Ci truy[n ;H giAi <4i t2=n n4yT %hi
tit tr2ng 3hn ..
PhPRng 3h=3 ti3 %En Ci truy[n %G thH ?hBng t># ;PQ% ht tIt %A %=% @ trJ
KuIt hiLn #Nu tr2ng @n <AnT nhPng nG 78 rIt hu hiLu tr2ng @iL% giAi 9uyt <4i
t2=n t># ?i# @Zi yu %u ;Ut r6 Y4 %G KuIt hiLn g%hJnh K=%h h6y ?hBng h2U% t>#
KuIt hiLn gn ;5ng nhIt. rU% <iLt ?hi t6 3hAi t># tr2ng t24n ] ;_6 #=y tJnh %=% biYc
@n <An %G %hs6 #Ot nOi Cung n42 ;GT th> #D% tiu tra th4nh t># thIy biYc %G %hs6
nOi Cung gn gifng @Zi @n <An ;G. (hi ;G t6 %h~ %n 7j KuIt hiLn gn ;5ng nhIt
%M6 nOi Cung t># ?i# tr2ng biYc @4 ;P6 r6 @ trJ KuIt hiLn ;G g%hs ?hBng nhIt thit
3hAi ;P6 r6 tIt %A %=% @ trJ KuIt hiLn tr2ng biYch.
24
24h4 T8, [a P5/ ig@ 6n h@nQ _Un nhZ- =jnQ S@J h6Lh [anQ
- dTn3 n13ea xbu cMn` t:u 7o ;PQ% g$i Y4 %2n %M6 K:u 7 nu #$i 7oxiy
thuO% 7o ;[u KuIt hiLn tr2ng 7 thc2 ths tj.
- 04i t2=n t># ;O C4i K:u %2n %hung YZn nhIt: Ch2 K:u tTv. HFy t>#
K:u %2n %M6 t @4 %M6 v %G ;O C4i YZn nhIt.
* CBng ths% QHr:
G$i giTh Y4 ;O C4i K:u %2n %hung C4i nhIt %M6 K:u tgih g!# i ?J tj 3hn
;u %M6 t gtgih w txo..iyh @4 K:u vgh g!# ?J tj 3hn ;u %M6 v gvgh
wvxo..yh.
T6 %G %Bng ths% 9uy h2"%h ;Ong nhP 76u:
gThwgiThw.
giTh w gi - o - ohpo nu txiy w vxy.
gih w #6Kggi - oThT giT - ohh nu txiy + vxy.
* C4i ;Ut `
0Ang 3hPRng =n Y4 #Ot #Ang %hi[u x..#T ..ny ;H YPu %=% gi= tr %M6
h4# QHr giTh. r2"n %hPRng tr>nh %4i ;Ut %Bng ths% QHr trn nhP 76u: b2r
i:w t2 # C2 xiTy:wu b2r :w t2 n C2 xTy:wu b2r i:wo t2 # C2 b2r :wo t2 n
C2
25
ib txiywvxy thcn xiy:wxi - oT - oypo
cY7c xiTy:w#6Kgxi - oTyTxiT - oyyhu
NhP @Ey %hi 3hJ ?hBng gi6n %M6 <4i t2=n Y4 Wgn

hT %hi 3hJ thli gi6n Y4

Wgn

h. CG #Ot 3hPRng 3h=3 %4i ;Ut tft hRnT %h~ @Zi %hi 3 hJ ?hBng gi6n Wgnh Cj6
trn nhEn Ket 76u: ;H tJnh B xiTy %M6 <Ang 3hPRng =nT t6 %h~ %n B xi - o-
oyTxi-oy @4 xi-oy. Ts% Y4 ;H tJnh Cng xiy th> %h~ %n Cng xi -oy. X2 ;G t6 %h~
%n #Ang o %hi[u ;H YPu Cng @n6 tJnh gPh @4 Cng ;6ng tJnh gh #4 thBi. C=%h
%4i ;Ut #Zi nhP 76u: b2r :w t2 n C2 Pxy:wu b2r i:wo t2 # C2 <cgin
xy :w u b2r :wo t2
n C2
ib txiywvxy thcn xy:wPx - oypo cY7c
xiTy:w#6KgPxyT x -oyhu
P :w u
cnCu
(t 9uA trA @[ ;O C4i K:u %2n %hung C4i nhIt Y4 Pxny.
Cn YPu ^ r`ng @Zi <4i t2=n t># ?i# @n <An Y4 t6 ;i t># K:u %2n %hung C4i
nhIt %M6 h6i %hu\i @n <An %G %Vng ;O C4i M g%Vng ;O C4i @Zi %hu\i @n <An #Nuh.
(hi ;G nu K:u %2n C4i nhIt %G ;O C4i <`ng M %G ngh_6 Y4 h6i K:u gifng nh6u. rO
C4i %M6 K:u %2n %hung %4ng tnh tin ;n M %G ngh_6 Y4 h6i K:u 72 7=nh %4ng gifng
nh6u. Trn %R 7a ;G t6 %G thH ;P6 r6 #Ot @ trJ KuIt hiLn ;2"n @n <An gn gifng
@Zi @n <An #Nu thc2 yu %u ;Ut r6 %h2 <4i t2=n t># ?i# @n <An a trn.
24k4 N PbnQ Q/>/ -h@A- P/ -B@JTn
VZi <4i t2=n t># ?i# @n <An ;PQ% 3h=t <iHu tr2ng #D% . Y4:
26
T># Kc xoT ny mgKh w 6*GgKh p <*HgKh z ?u
CG ngh_6 Y4 t># K tr2ng ?h2Ang xoT ny ;H h4# mgKh ;"t gi= tr @PQt ngPng ?
%h2 trPZ%T K Y4 %=% gi= tr nguyn tPRng sng @Zi %=% @ trJ tr2ng @n <An t># ?i#
%G ;O C4i n ?^ tj. H6i th6# 7f 6 @4 < Y4 %=% th6# 7f K=% ;nh ;O Pu tin ;=nh gi=
thc2 GgKh @4 HgKhT giA 7S t6 ;H 6 p < w o.
H4# m %G thH ;"t gi= tr @PQt ngPng ? t"i nhi[u @ trJT gi= tr YZn nhIt %M6
h4# m Y4 M. rH thuEn YQi %h2 @iL% ;=nh gi= t6 ;nh Y"i gi= tr m :w mM. (hi ;G
h4# m 78 ;"t gi= tr YZn nhIt w o @4 m %G #i[n gi= tr c xT oy.
XVng giAi thuEt Ci truy[n giAi <4i t2=n trn t6 %G h4# m Y4 h4# #D% tiu gh4#
YPQng gi=hT K %hJnh Y4 %=% nhid# 7% thHu %=% th4nh 3hn %hJnh %M6 giAi thuEt nhP
76u:
24k414 B/\@ P/ln nh/l, Fm -h\
T6 7S CDng #Ot @c%tR nh 3h:n F Y4# nhid# 7% thH ;H <iHu Cidn %=% gi= tr
nguyn %M6 <in K. Chi[u C4i %M6 @c%tR %hJnh Y4 7f <Jt tr2ng CFy <Jt nh 3h:n <iHu
Cidn ;PQ% 7f nguyn YZn nhIt tr2ng #i[n gi= tr %M6 KT ts% Y4 %hi[u C4i @c%tR nh 3h:n
Y w Y2g

n. NhP @Ey @c%tR nh 3h:n %G %hi[u C4i Y 78 <iHu Cidn ;PQ% 7f nguyn <`ng Y4

Y
. VJ CD @n <An %G %hi[u C4i tfi ;6 g7f ?^ tjh Y4 n w th> %n %G o <it %h2 @e%
tR nh 3h:n gnhid# 7% thHh:
w
oo
i i
o
w
nh K" <in %hu\i nh 3h:n g<
o
<
oo
.. .<

h th4nh 7f nguyn K tr2ng ?h2Ang

xo..y ;PQ% thj% hiLn nhP 76u:
2#
VJ CDT nhid# 7% thH @
o
w goooooh <iHu Cidn 7f o @4 %ng Y4 @ trJ ?^ tj
ths K w o tr2ng @n <An. Nhid# 7% thH @

w gooh <iHu Cidn t"i K w o.

24k4?4 Khn/ -L6 S@dn -h\
(hai t"2 9un thH ;Rn giAn nhP 76u: T6 t"2 #Ot 9un thH %=% nhid# 7% thHT
tr2ng ;G #\i nhid# 7% thH Y4 #Ot @c%tR nh 3h:n o <itT tIt %A o <it %M6 #\i
nhid# 7% thH ;[u ;PQ% ?hai t"2 ngNu nhin.
24k424 H5, ,b -/c@
H4# #D% tiu OFa. %M6 %=% @c%tR nh 3h:n @ %hJnh Y4 h4# m:
c@6Yg@h w mgKh
tr2ng ;GT nhid# 7% thH F <iHu Cidn gi= tr nguyn K nhP ;F nGi a trnT h4#
#D% tiu ;Gng @6i tr #Bi trPlngT ;=nh gi= tnng Yli giAi thc2 ;O thJ%h nghi
%M6 %h5ng. mgKh ;PQ% ;=nh gi= 9u6 h6i h4# GgKh @4 HgKh ;F tr>nh <4y tr2ng
#D% . @4 .. VJ CDT nhid# 7% thH:
F1 w ooooooo
2&
@

w ooooooo
Fs w oooo
F4 w ooooooooo
@

w oooooo
tPRng sng @Zi %=% gi= tr K
o
w oT K

w oT K

w oT K

w T K

w o.
V4 %G ;O thJ%h nghi tPRng sng: OFa.(F
1
) w mgK
o
h w .o
OFa.(F
2
) w mgK

h w .
OFa.(F
3
) w mgK

h w .o
OFa.(F
4
) w mgK

h w .o
OFa.(F
5
) w mgK

h w .
Xd thIyT nhid# 7% thH F
3
Y4 tft nhIt tr2ng nhid# 7% thH n4yT @> h4# #D% tiu
%M6 nG trA @[ gi= tr %62 nhIt.
24k4h4 C7 -67n -^ P/ -B@JTn
Tr2ng nghin %su n4y t6 7S CDng 3he3 t2=n Ci truy[n %R <An Y4 %h$n Y$%T
;Ot <in @4 Y6iu %D thH:
* T67n -^ hn _: SS CDng t2=n tS c3Bn .Bc ! .VT t6 thj% hiLn tin tr>nh %h$n
Y$% <`ng %=%h 9u6y <=nh Kc ru Yet 323-7ic Ynu #\i Yn %h$n #Ot nhid# 7% thH tn
9un thH hiLn h4nh @42 9un thH #Zi nhP ;F tr>nh <4y a #D%
2'
?4?4?414
* Ton t lai ghp: SS CDng t2=n tS Y6i ghe3 #Ot ;iH# gWnc-32int a*MssMFO*)5
VZi %U3 %h6 # tT v Y4 %=% @c%tR # %hi[u nhP ?^ hiLu trnT t2=n tS Y6i ghe3 o
;iH# %h$n ngNu nhin #Ot @ trJ ? go i ? i #h r!i 7inh r6 %= thH %2n thc2 %Bng
ths%
t w gK
i
T...T t
?
T y
?p o T...T y
#
h
v w gy
i
T...T y
?
T t
?p o T...T t
#
h
Nu %= thH %2n t thJ%h nghi tft hRn %= thH %h6 # t th> t6 th6y th %= thH #
t <ai %= thH %2n tT tPRng tj v %ng ;PQ% th6y th v nu v thJ%h nghi tft hRn.
* T67n -^ [a- =/:n: SS CDng t2=n tS ;Ot <in nhP 76u :
- Ch$n ngNu nhin #Ot NST tr2ng 9un thH.
- T"2 #Ot 7f ngNu nhin ? tr2ng ?h2Ang tn o tZi #T o i ? i #.
Th6y ;]i <Jt ths ?. Nu nhid# 7% thH n4y ?hBng KIu hRn nhid# 7% thH
<6n ;u th> ;P6 nhid# 7% thH n4y @42 9un thH ;H th6# gi6 9u= tr>nh tin hG6 a th hL
ti3 thc2.
24k4k4 C7 -hH, Fo
rfi @Zi <4i t2=n n4yT t6 7S CDng %=% th6# 7f 76u ;:y: ?J%h thPZ% 9un th[
323-7ic w T K=% 7uIt Y6i t"2 3
%
w .T K=% 7uIt ;Ot <in 3
#
w .o gnh hRn nhi[u
72 @Zi K=% 7uIt Y6ih. t=% 7uIt Y6i 3
%
w . ngh_6 Y4 %= thH @ tr2ng 9un thH %G
%R hOi ;PQ% %h$n ;H thj% hiLn 3he3 Y6iu %n K=% 7uIt ;Ot <in 3
#
w .o Y"i Y4 o o
<Jt <It ? %M6 o %= thH <It ? tr2ng 9un thH < ;Ot <in.
3(
24k4p4 Ch/ NhY -hq/ Q/Hn
Thli gi6n tJnh t2=n g;O 3hs% t"3h %M6 thuEt giAi Ci truy[n t># ?i# @n <An
tr>nh <4y a trn Y4 O(i$SiNO$SMbi!$M

). Tr2ng ;G i Y4 7f th hL tin h2=T ;O YZn %M6 i

tu thuO% @42 tnng <4i t2=n %D thHT thPlng Y4 i %G thH YZn ;n h4ng ngh>nu Sic Y4
?J%h thPZ% 9un thH - 7f %= thH tr2ng 9un thH gthBng thPlng %h~ ;n @4i %hD% %=
thHhu f Y4 %hi[u C4i @n <An #NuT f
2
Y4 thli gi6n thj% hiLn h4# 9uy h2"%h ;Ongu
S2<it Y4 %hi[u C4i nhid# 7% thH g7f <it %M6 @e% tR Yli giAih ;PQ% tJnh <`ng Y2g

N gN
Y4 ;O C4i @n <AnhT %2n 7f n4y %ng %h~ Yn ;n @4i %hD% <it. S2<it @4 Sic thPlng
rIt nh g%2i nhP h`ng 7fhT C2 ;G ;O 3hs% t"3 %M6 thuEt giAi %h~ Y4 O(i$f
2
) %h2 #Ot
Yn t># ?i#T %h~ tPRng ;PRng h2U% nh hRn ;O 3hs% t"3 O(g$f) %M6 %=% thuEt
t2=n t># ?i# tuyn tJnh trn %=% @n <An C4i - 7f N Y4 rIt YZn. Tr2ng nghin %su
n4y t6 CVng giAi thuEt Ci truy[n ;H giAi <4i t2=n t># ?i# @n <An 78 ;=3 sng ;PQ%
tft yu %u @[ thli gi6n.
31
CHNG
(-T Q*' THr NGHIM V GHT TRIsN GHtN
MM uNG *vNG
h414 C7 9:- S@> -h^ nQh/0,
C=% ?t 9uA thS nghiL# thu ;PQ% tn YE3 tr>nh %4i ;Ut trn 367%6Y @Zi biYc @n
<An ;H t># ?i# hOa]mO.!x!i %G %hiHu C4i hRn ?^ tj g?h2Ang
o
hT @n <An
#Nu Y4 tcKt 7c6r%h. (t 9uA thu ;PQ% ;fi @Zi tnng nOi Cung nghin %su nhP 76u:
h41414 K:- S@> -h^ nQh/0, -8, 9/:, -@J:n -Ynh
XPZi ;:y Y4 ?t 9uA thS nghiL# 3hPRng 3h=3 t># ?i# tuyn tJnh: 3hPRng
3h=3 72 ?hZ3 %hu\i gthc2 thuEt t2=n 0rutc m2r%ch @4 3hPRng 3h=3 CVng h4# 9uy
h2"%h ;Ong gthS nghiL# trn h4# t6 nghin %su 7S CDng %h2 giAi thuEt Ci truy[nh.
C4i ;Ut thS nghiL# %h2 h6i 3hPRng 3h=3 t># ?i# tuyn tJnh n4y Y4 t># ?i#
%hJnh K=% gngPng w ohT ?t 9uA:
h4141414 T8, 9/:, -@J:n -Ynh =jnQ F6 9hUN h@w/
({T Q* T(TT SW (HWP:.................................
m-{ T-M (-{M: %:t3<in%6iC6trc6C#c.tKt ......
CH*W- VN 0N T-M (-{M:
j2n1 4.1` kG! Hu2 !3 n13iVm !Qm kiGm !uyGn !=n3 b9n1 sM k3YE c3uli.
(t 9uA trn ;F ;PQ% ?iH# nghiL# Y"i tr2ng biYc @n <An t># ?i#T @ trJ
KuIt hiLn tr2ng <Ang .o %hJnh Y4 tIt %A %=% @ trJ KuIt hiLn %M6 #Nu tcKt 7c6r%h
32
tr2ng biYc c6C#c.tKt.
h41414?4 T8, 9/:, -@J:n -Ynh F^ h5, PbnQ S@J h6Lh [anQ
({T Q* T(TT SX Q*v HWCH XWNG:........
m-{ T-M (-{M: %:t3<in%6iC6trc6C#c.tKt ......
CH*W- VN 0N T-M (-{M:
tcKt 7c6r%h
SW (v T* C* m-{ T-M (-{M:
CC V- T- t*T H-{N: ooo o
SW N t*T H-{N: o
THW- G-N TH*C H-{N g7c%2nCh: ..............................
Yn YU3:
C= th tBt nh:Y
:n
Tc7t
Th hL
Ths tj %=
th tr2ng
Qu:n th
Gi= tr h4#
#D% tiu
V trJ tr2ng
@n <An
Thli gi6n
thj% hiLn
NhEn
Ket ?t
9uA
o - (hai t"2 o . o

r"t %j%
- Cufi %Vng o o ;"i
- (hai t"2 .

Tft
- Cufi %Vng o .
- (hai t"2 o

r"t %j%
- Cufi %Vng o o ;"i
- (hai t"2 . o

(hBng
- Cufi %Vng o . o ;]i
- (hai t"2 o .

0>nh
- Cufi %Vng o .o thPlng
- (hai t"2 o . o

r"t %j%
- Cufi %Vng o o o ;"i
- (hai t"2 . o

0>nh
- Cufi %Vng o . thPlng
- (hai t"2 . r"t %j%
33
- Cufi %Vng o o ;"i
- (hai t"2 .o

r"t %j%
- Cufi %Vng o o ;"i
o - (hai t"2 .o

TPRng
- Cufi %Vng . o ;fi
oo - (hai t"2
- Cufi %Vng
o

.
.
o

TPRng
;fi
o - (hai t"2 .o

r"t %j%
- Cufi %Vng o o ;"i
o - (hai t"2 .

Tft
- Cufi %Vng o .
o - (hai t"2
- Cufi %Vng

o
.
.
oo

TPRng
;fi
o - (hai t"2 . ooo r"t %j%
- Cufi %Vng o ooo ;"i
o - (hai t"2
- Cufi %Vng
o
o
.
.

o
TPRng
;fi
o - (hai t"2 .o o 0>nh
- Cufi %Vng o . thPlng
o - (hai t"2 o . r"t %j%
- Cufi %Vng o o ;"i
o - (hai t"2 o . r"t %j%
- Cufi %Vng o o ;"i
- (hai t"2 . o 0>nh
- Cufi %Vng . o thPlng
0Ang .: TG# tt ?t 9uA 76u Yn YU3.
NhEn Ket:
Tr2ng ?t 9uA thj% nghiL# %M6 t># ?i# %hJnh K=% thc2 3hPRng 3h=3
tuyn tJnh CVng h4# 9uy h2"%h ;Ong t># ;PQ% @ trJ Y4 65 #65 111#5 153#5
2#34 @4 3(62 @Zi t]ng thli gi6n thj% hiLn Y4 g gi:yh. VZi giAi thuEt Ci
truy[n th> 76u Yn YU3 %ng %h2 t6 ?t 9uA Y4 tIt %A %=% @ trJ KuIt hiLn #Nu
tr2ng @n <An @Zi thli gi6n %M6 #\i Yn thj% hiLn Y4 rIt nh g?h2Ang -
gi:yh. Qu6n 7=t <Ang trn t6 thIy %G Yn ;"t %j% ;"i @Zi 7j KuIt hiLn %A @
trJ gt># ;PQ% tfi ;6 %=% @ trJ KuIt hiLn #NuhT tr2ng ;G @ trJ ths KuIt hiLn
34
YnT @ trJ ths KuIt hiLn YnT <fn @ trJ ?h=% #\i @ trJ KuIt hiLn #Ot Yn.
NhP @Ey t6 h24n t24n %G thH CVng thuEt giAi Ci truy[n ;H t># ?i# %hJnh K=%
tIt %A %=% @ trJ %M6 #Nu tr2ng @n <An. Tr2ng trPlng hQ3 ?hBng %G ;2"n @n
<An n42 trVng @Zi #Nu th> thuEt t2=n 78 3h=t huy ;PQ% hiLu 9uA Y4 ;P6 r6 %=%
@ trJ tft nhIt g%=% ;2"n @n <An gn gifng @Zi @n <An #Nuh tr2ng thli gi6n
%h2 3he3.
T6 9u6n 7=t %=% ?t 9uA ;"t ;PQ% ?hi t6 giA# Cn ngPng t># ?i# tn o
. -z . 9u6 Yn thS nghiL#:
*(t 9uA %M6 o Yn KuIt hiLn @PQt ngPng g@Zi ngPng w oh:
(hi YIy ngPng %j% ;"i th> ?t 9uA %h2 r6 %=% @ trJ %hJnh K=% KuIt hiLn
#Nu. ChPRng tr>nh #It o Yn YU3 ;H ;P6 r6 o Yn @PQt ngPng.
n
YU3
ths
n @PQt
ngPng ths
Sf th hL
@PQt
ngPng
Gi= tr
h4# m
V trJ KuIt hiLn
tr2ng @n <An
Thli gi6n thj%
hiLn g gi:yh
o o ooo
o
o
o o o
o o
o o
o o
o o ooo
o o ooo o
o o o ooo
0Ang .: (t 9uA %M6 o Yn KuIt hiLn @PQt gi= tr ngPng w o.
35
VZi ngPng w . th> 7f Yn YU3 Y4 o ;F giA# ;=ng ?H 72 @Zi ngPng w o
g7f Yn %h"y Y4 oh. C=% @ trJ ;P6 r6 t"i gi= tr h4# m Y4 . @4 o. VZi gi= tr
. th> @ trJ ;P6 r6 %h~ YL%h o ?^ tj 72 @Zi @ %hJ KuIt hiLn @4 #D% tiu ;P6 r6 @
trJ gn ;5ng #Nu ;F %G hiLu 9uA.
$ (t 9uA %M6 o Yn KuIt hiLn @PQt ngPng g@Zi ngPng w .h:
n
YU3
ths
n @PQt
ngPng ths
Sf th hL
@PQt
ngPng
Gi= tr
h4# m
V trJ KuIt hiLn
tr2ng @n <An
Thli gi6n thj%
hiLn g gi:yh
o o .
o
T
oo
.
o
o
o

o .
o
oT

o o T T ooo
.
o
T T
ooo

.
o
oooTooo
ooo

.
o

o o
oo .
o

o o o o
0Ang .: (t 9uA %M6 o Yn KuIt hiLn @PQt gi= tr ngPng w ..
36
0Ang .: (t 9uA %M6 o Yn KuIt hiLn @PQt gi= tr ngPng w ..
Xd thIy ?hi ngPng giA# th> 7j KuIt hiLn gn ;5ng 78 tng YnT @Zi ngPng
w . t6 %h~ #It o Yn YU3 %h2 r6 o Yn KuIt hiLn @PQt ngPng gYn YU3 n42 %ng
t># ;PQ% @ trJ gn gifng @Zi #Nuh @4 t># ;PQ% tIt %A %=% @ trJ gn @Zi #Nu tr2ng
o Yn YU3. VZi ?hA nng 3h=t hiLn tIt %A %=% @ trJ gn ;5ng @Zi #Nu #Ot %=%h Cd
C4ng tr2ng thli gi6n ngnT nghin %su ;F th4nh %Bng @Zi #D% tiu ;Ut r6 <6n ;uT
@4 %G thH 3h=t triHn sng CDng t># ?i# ;"t hiLu 9uA %62.
$ (t 9uA %M6 o Yn KuIt hiLn @PQt ngPng g@Zi ngPng w .h:
n
YU3
n @PQt
ngPng ths
Sf th hL
@PQt
ngPng
Gi= tr
h4# m
V trJ KuIt hiLn
tr2ng @n <An
Thli gi6n thj%
hiLn g gi:yh
o o o
.oo
.

T
o
.
o
T

.
o
oT

o

.oo
.

.oo
.
T
T

o .oo
o
o
o

. ooo
.
o

o .oo
o
o
o

o o .
o
o
o

3#
h4?4 Gh7- -B/\n Nhdn ,T, xnQ PbnQ
Phn #[# sng CDng ;PQ% K:y Cjng trn #Bi trPlng inC27 @4 ;6ng
tr2ng gi6i ;2"n 3h=t triHn. Phn #[# 3h=t triHn th4nh %Bng %G thH 7S CDng tft @Zi
?hA nng: Ch2 3he3 t># ?i# tIt %A %=% biYc @n <An tr2ng #=y tJnh %G %hs6 #Ot
tnT #Ot %D# tn h6y #Ot ;2"n @n <Anu h2U% %hs6 nOi Cung gn gifng @Zi nOi Cung
@n <An %n t>#. C=% ?iHu biYc @n <An %G thH t># ?i# Y4 %=% tL3 tin ;nh C"ng .tKtT
.C2%T .KY7T .33t @4 #Ot 7f tL3 tin @n <An ?h=% trn #Bi trPlng inC27. Ng24i r6
%hPRng tr>nh %n %G %=% th6# 7f Yj6 %h$n ?h=% thuEn tiLn thc2 #D% ;J%h ngPli 7S
CDngT %hng h"n nhP: th6# 7f ?J%h thPZ% 9un thHT 7f th hL tin h2=T Yj6 %h$n ;O
%hJnh K=% gngPngh @Zi tn ?h2= t># ?i#T 7f @ trJ KuIt hiLn.. 78 ;=3 sng ;PQ%
3hn YZn nhu %u 7S CDng #Ot %=%h thit thj% @4 hiLu 9uA.
minu .u4n m8n !*= !uV n3bn !WM nbn1 caM
r[ t4i ?hBng thH tr=nh ?hi nhng ?hi# ?huytT rIt #2ng ;PQ% 7j th6# gi6
gG3 ^ %M6 9u^ thy %B @4 %=% <"n.
TBi Kin %h:n th4nh %A# Rn
T- -* THM (H1W
rH h24n th4nh ;PQ% ;[ t4i n4y tBi ;F th6# ?hA2 %=% t4i YiLu 76u:
xoy oM/n1 kiGm5 p7 oM/n1 m3>i5 GiAi thuEt Ci truy[nT %=%h giAi tj nhin %=%
<4i t2=n trn #=y tJnhT gqj ,)5 2(((.
xy Nguydn H24ng PhPRngT N6Ci3ur6# .Pr676CT inh Ph2ngT g34E m8n
trJ tuL tJnh t2=nT gqj korkm5 2((2.
xy Nguydn r>nh Th5%T p4E !*Qn3 !iGn 3M>5 Nt0 GXT o.
xy r\ tu:n BiT aUu !*sc ]t .iVu F/ 1i2i !3u4!5 Nh4 KuIt <An (h26 h$% @4
( thuEtT o.
xy ,M.]bO*15 X.{. T Gcncti% 6Yg2rith#7 in 7c6r%hT 23ti#i6ti2n 6nC #6%hinc
.Oa*nin15 CCi72n-c7YcyT c6CingT M. o.
xy fic3a.O+icN5 u.5 Gcncti% Yg2rith#7 p X6t6 Stru%turc7 w {@2Yuti2n Pr2gr6#.
SE*in1O* _O*.a15 1''2.
xy *niri%h 02Ccnh2bcrT ,OnO!ic -.1M*i!3ms ` m3OM*y an] -EE.ica!iMns5 c%turc
N2tc7T .
xy <ignic Mi%h6Yci%h 6nC M6r% Ch2cn6ucrT vFM.u!iMna*y -.1M*i!3ms cM*
g3wm !3"c 3iVn` 13 3& ,_o)`
minu .u4n m8n !*= !uV n3bn !WM nbn1 caM
aMns!*ainO] Ka*amO!O* OE!imiNa!iMn K*Mb.Oms5 {@2Yuti2n6ry C2#3ut6ti2n V2Y
T N2 oT o.
xy goh H2YY6nCT .H. o. C63t6ti2n -n N6tur6Y nC rtibi%i6Y Sy7tc#7.
mir7t M6776%hu7ctt7 -n7titutc 2b Tc%hn2Y2gy Prc77.
xoy gh Sh6bbcrT o i*: htt3:%hc#Y.nrYn6@y.#iY7h6bbcr3r%tg6.ht#Yz
xooy goh G2YC<crgT X. {. o. Gcncti% Yg2rith#7 in Sc6r%hT W3ti#i6ti2n 6nC
M6%hinc c6rning. CCi72n-c7Ycy Prc77.
xoy gh <ignic Mi%h6Yci%. o. Gcncti% Yg2rith#7 p X6t6 Stru%turc7 w
{@2Yuti2n Pr2gr6#. S3ringcr-VcrY6g 0crYin Prc77.
xoy X6@i7T . oo. H6nC<22? 2b Gcncti% Yg2rith#7T V6n N27tr6nC cinh2YC
Prc77.
xoy Sy7crC6 G.T o. *nib2r# %r2772@cr in gcncti% 6Yg2rith#7. Pr2%ccCing7 2b
thc intcrn6ti2n6Y %2nbcrcn%cT -T PhiYi37 6<2r6t2ric7 {Cit2r.
xoy S%2tt 2<crt 6CC. o. Gcncti% Yg2rith#7 in Cpp. M T 022? Prc77.
xoy M6tthc 6YY. o. GYi<: Cpp i<r6ry 2b Gcncti% Yg2rith# C2#
32ncnt7. M-T Prc77.
xoy M6tthc 6YY. Ph. X. Xi77crt6ti2nT nn r<2r M6776%hu7ctt7 -n7titutc 2b
Tc%hn2Y2gy Prc77.
X6@i7T . oo. H6nC<22? 2b Gcncti% Yg2rith#7. V6n N27tr6nC cinh2YC
Prc77
g3wm !3"c 3iVn` 13 3' ,_o)`
minu .u4n m8n !*= !uV n3bn !WM nbn1 caM
MvC (vC
TNG r- HC 0CH (HW H N&-.........................................................o
M&T S' () TH*+T T,M (-.M V/N 01N..........................................................................
G-- TH-* V G-1- TH*+T X- T*vN.......................................................................
CHNG ..........................................................................................................................o
S XNG G-1- TH*+T X- T*vN r T,M (-.M V/N 01N..................................o
CHNG ..............................................................................................................................o
(-T Q*1 TH NGH-M V PHT T-N PHN MM NG XNG............................o
g3wm !3"c 3iVn` 13 4( ,_o)`