Giáo trình Phương pháp lập trình


$$
1@
%0
2!"/

'-"*3

C
,
1
882
 %
(
1.
 
A%0
95'

 "*
,"/
1
^

 
;8
;23
F!"#

$%&'

.
.$
$0
!


,3
p#


2"#
0


3


 2,fV>1


$
A#
9'
 
A#
$
,%&5$
1
%
(
1.3

DE


p#


9%&!
95'
[$/\

D(E


1
 

A#
;8
2!"/

A#
@
;#
!"
$0
;
'

3
"#
;
2*'
;#
!"8

+-
!

A#
'-"*
'


$
'!
7
'@
'!
7
$0
;
#3


 2,fZ>F!"#
$%&'

5
'J
!"*
!


 *'
8
(D;E
"
2!"/
$#1
1
,'3

DE



!


8
(
,+
,%&5$
53

D(E






/'3

 D$E







.$3


 2,fc>F!"#
$%&'

1
 



 *'3
C:1
;"#1


A
$<

DE


@
%0
&
#
$0
J!
'
)
"*
,%&'
$"
$.3

D(E


C:1
;"#1
S'
9@
"*
,%&'
$"
$.3

D$E



-"/
,/!



0'

$!"@
$
N
1@
%03


 2,ff>F!"#
$%&'

1
 


 *'
z{z{3
C
,
+-
A:1
;"#1
$$
1@
%0

"*
,%&'
$"
$.
"
%
%5
S'
9@8
$$
1@
%0
"*
,%&'
$"
15
"
%
%5
'!0

9@3
p#


2"#
0
A
2!
A:1
;"#1


3







Ph
ng Pháp Lp Trình 
 
 



J
G
m
G

m	
GAA



3
n	
	3

^3
n	I}
oJ
G
?}~[Z

U3
FGo?}~A[i

b3
SI
 !"#$% !"&'()*+,n	o?}
A[g

P3
SI
 !"#$% !"&'()*+,nFI

nB
?}~A[Z>

f3
 !"#$%-.+/?}~A[Z(
GAAV>-

e3
€S?	Jo?}~A[V

d3
~l
n
	o?}~A[E

g3
?}~G















Ph
ng Pháp Lp Trình 
 
 



3
†‚
|a
4s‰
4|‡a
|	3





 5-
%'
(%&$

$%&'


!

%'
9'
"
$0
$%&'
3

^
$$
$5-

$%&'

%'
(%&$<





 5-
%'
9'
"
 
,!
 
("*
'

T
.
:
xe


J!
@
#
xe
A"+
%5$
!"
"
5!
9'
$
 "
A'
 
9!
$-"/
 "
A'
,"#
9'
2"#
!"#13


!
9'
"


&!
'5!
,"#



 "
A'
A"+
9&!
,"#
9'
"
,@
!"*
'

,3




C%0
95'
1.
:
-
2!
$@
$5-
$%&'

%'
(%&$
,"/
1
!"
J!
$!
!"#
("*
'


3





 5-
%'
9'
"
 
%5$
!"
&!
'5!


2*'
,!
 
("*
'

,T
.
:

xd3



J!
@
#
xd
A"+
%5$
!"
"
5!
9'
$
 "
A'
 
9!
$-"/
 "
A'
,"#
9'
2"#
!"#13


!
9'
"


&!
'5!
,"#



 "
A'
A"+
9&!
,"#
9'
"
2"#
!"#1
"
&!
'5!

,8


2*'
,!
 
$!
!"#
%'
"
'
3



C%0
95'
1.
-
2!
$@
$5-
%'
(%&$

2*'
$@
$5-
$!
!"#
("*
'


 
(!"#

$:$
$:

,
2*'
$
J!3

^3
†‚
|a
4s‰
B~
FŠ
4s‹
Q
4sQ
T
C|
Hy†a
‹
4Œ4
xb




!
$@
!


,5
"

2*'
$@
10!
#
1.
DxeOxdE
,"/
$5-
%'
"

A%0

95'
$%$
S'
$5-
$%&'

,"#
2!
'?1
9'
"
&!
$
0
A5
0
,'
,%'3




!
(!"#
$:$

,5
"
2*'
$
J!8

9!
$-"/
$
0
A5
0
,"#
&!
k'!
'&k
$
J!

 
#
xbY
$%&'

A"+
,%&5$
%5$
!"
$
,"#
9'
"
$
$
0
A5
03
C
,


!"#1
5$
A%0
95'
1.
xeOxd
,"/
9"('3

U3
B…
H|‡aT‹
4Œ4
4sL=xd









B!"/
9%'

&!
$%&'

A"+
9%'
5!
2!
0
+
,!"@
2!"
,!
2"
 &!
,!"/
9%'
,3


^
5!
,!"/
9%'<


 9:2'
&
 $)37(
;




%&'

A"+
9%'
2!
'?1
"
$
,!"/
9%'
-

2*'
2!"/


,!"@
2!"
'3
B"/

5
,!"/
9%'
5!
-

9!
$-"/
$
0
,"#
9'
"
$@
9%'
@!
#
/
&51
1.
4	1.<3


 "
A'

,0
A"+
;#
!"
(
$
(!"#
,*-


,!"/
9%'3


 9:2'
&
 %37(





%&'

A"+
9%'
5!
2!
'?1
"
$
,!"/
9%'

,!"@
2!"
,!
2"
 &!
,!"/
9%'
,

,%&5$
03
B"/
5
,!"/
9%'
5!
-8
$
^
$$<


4%;5
,!"/
9%'
 *
,!"@
2!"
@!
,!"@
$6

'
"
= >?	

MW
9
A$

$$
,!"/
9%'8
$5
,!"/
9%'
$@
!"
$6
@!
#
@
8
!"
$6
;'
#
A
3




4%; 
o'
"
= >?	
>@
8
@!
5
;'
#
B3





4'
2!
5
,!"/
9%'
$


A#
C

4

$
1"1
$6
,7
A#
@
(0

2*'

9%'
2!
'?1
,'
,!"@
2!"
,3


"
+;5!
9'
"
A

,?
,!"/
9%'
 &!
9!!

!
m
b8
AA

m
^<

wwwwwwwwwww3


m
D]N2ElPY

%&'

9%'
5!
$*
"
-
2!
'!
7
!
m
b
,+
;+-

^
@

wwwwwwwwwww3


!
$%&'

$5-

9'
"
-
,@
!"*8
"#
,!"@
2!"
!mb
0
+8
$%&'

 J

2*'
9%'8
@
%
^
 J
2*'
9%'
 
$6
9%'
5!
&0
@
%
U3
'G

!mb
,+
;+-

U
@3

C%0
95'
,!"/
9%'
2!
$@
k(:k
$%&'

9%'
5!
,@
,5
$9"
k'!
'&k
$
J!
,"/
9"('3

D%;B"/
(0
,!"/
9%'8
9!
$-"/
$
0
A5
0
,"#
9'
$
 "
,0
 
#
=xd





Ph
ng Pháp Lp Trình 
 
 



b3
p
a	
4sŠ
y
?E@FB>?E@GH*IJK4
4sQa


†‚
|a
4s‰
T
‹

4sL=xe









4'


$5-
%'
(%&$

$%&'

A%0
95'
$$
1.<
xeOxdOxbOB!"/
9%'8

$

"/
,?
$$

>2%
 
$%0
A/
€ $
,"/
!"
"
9+!
'!
7
$0
$'3







!
$$
,"/
"*

(!"#O(!"/
%$
 
$%0
A/
€ $<




4%;H!
$-"/
$
0
A5
0
,"#
(!"#O(!"/
%$
 
#
4	1.L3

"#
$@
"
9+!

8
#
@
	3


"#
$@
"
9+!
2%8
#
!"@
@
"'0M$&N0,"/
$5
(!"/
%$
?$
%5
-
,/!
(!"/

%$
@!
#
@
	3




4%;B%'
'
$%0
A/
€ $
#
E
	
,"/
"*


>2%8
1

>2%
$

'
$%0
A/
()'
1.
@
	>=3





B7
95'
$
(!"#O(!"/
%$<






*'
%$<


@	


O	PNN	'		
MM




4'
,<




@	


;
$
"/

(!"#
?$
(!"/
%$3



Q;
A#
@
?1
>
1
95'
$
9%+
!"
95'
0'3



.	'		
;
,7
95'
$$
95'
A
,*-<

<
2-
%5


H
<
A#
'-"*3


xDE<
A#
%5$8


A#
$%+
A#
A
9#
1
1*
D2*'
(:
($
10!
$E


Op<
A#
'-"*
95'
1
5$3


<
!"
'!
7
'
(
&
%'
(-"
3



<
!"
95'
$
0
I
A"'"<IIA"


s
<
!"
$$

1@
$0

A$8
!3


C
<
!"
2-
%5
,!"@
2!"/
D+
C
]33UE
95'
h`i


"
+;$o'
5
$
$$
2!
(
%
A<


!
28
z^]{Y

A$
CFX

$
4"zb]{Y

!
CCFY

ZA z]]{Y

2!
,8
'
$%0
A/
€ $
1
 <




8]<
!"
'!
7
]
1@
%0
,@
!"*
$0
0'
&0
95'
";3



A z{8<
!"
"*
 
'!
7
%&'
%'
$0
%'

1@
'
A$
CF
$0
A z{3




P3
p
a	
4sŠ
y
?E@FB>?E@GH*IJK4
>
4‚
BQ…
a	
4sŠ
y
~
4sQa


†‚
M

‹
4Œ4
4sL=xb3





"#
$@
;"
'!
7
$0

(!"#O(!"/
%$
'
2!
$5-
%'
(%&$

$%&'
8
?$

.

'!
7

(!"/
%$
'
$
 !"#
$%&'
8

$.
-
,/!
'!
7
(!"#

$$

0
$*'
'
$
$5-
%'
(%&$

$%&'


A%0
95'
$0
A/
@$

A

*'


1.
:
=xb3







^
$$
,"/
1
(!"#O(!"/
%$
 
$%0
A/
@$

A
<




4%;H!
$-"/
$
0
A5
0
,"#
(!"#O(!"/
%$
 
#
=xb3



"#
$#1

(!"#
,8
#
@
	3





"#
$@
"
9+!
(!"/
%$8
#
!"@
@
1.
MW
 
VM
,"/
$5
(!"/
%$3


Ph
ng Pháp Lp Trình 
 
 

	



4%;#
=xb
&0
,*
$+'
,%&5$8
@!
1
(!"#O(!"/
%$
 3





#
,7
95'
2"#
0
;#
!"
$0
(!"#O(!"/
%$

;"
1@
,7
95'
'
5$
b3


f3
4Q
F~4
Q
4
?E@FB>RSKC>
‹
4Œ4
L4=xbDŽ
Q	
4sQa
QsLH
==U3E





4'
*!
%&'
==U3
$

$*'
$5
#
#
,"/
9"('
2!
 !"#
$$
$%&'

$
A%0

95'
$
0
D9
A$
!"*
2"#8
$*-wE8
$$
,#!
%&5'
'
1

%&'
,#!
%&5'3







^
$$
,"/
A%0
95'
$%$
S'
-
D$
-
$6
9'
'
2!
,'
$5-
%'
(%&$


$%&'
E<




4%;H!
$-"/
$
0
A5
0
,"#
(!"#
#
=xb3
"#
$#1

(!"#O&1
,8
#

"3



4%;#
=xb
&0
,*
$+'
,%&5$8
@!
1
"*
(!"#O&1
 3





4'
$%0
A/
E
8

A"+
$

(
*'
!
 "@
(!"#O&18
$
"/
-
,/!
'!
7
%
&0
$%0
A/

@$

A

()'
$$
#
T1A3
H'
$$
1.
9!
$-"/
%
*0MN0,"/
$5
,#!

%&5'
'
$%0
A/8
 
#
@
	,"/
UE
U,#!
%&5'
,
"#
9'
5'
!
$#!


$<

E
3
#
T1E
,"/
'!&!
5
20'
$@
;"
D%&'
1
95'
 &!
0'8
$
0E<
 7
.
(:
,@8

A#
1@
%03


e3
a
p~
	
L‡
aQ†
‡
LL
C4
T‹
4Œ4
4sL=xU





4'
$
$5-
%'
(%&$

$%&'
8
#

$$
$%&'

$
!"@
&!
'5!

@'

8
$$
$%&'

$
,"
-8
,"/
(!"#
$%&'

,'
$5-
'



#
=xU

,"/
 
$%0
A/

C$23
4'
$%0
A/
-
$$
&!
'5!

,%&5$
!"/
7
"
95'
'S
;"#18


'5!
*
#
A"+
&0
9%&!
$'8

!"

A"+
&0
"*
$'8
$$

A#
-"@
 
$


$+'
,%&5$
!"/
7
&0
,*-3


d3
aŒ4
ny	
4s‰
†‚
4|‡a
|	T‹
4Œ4
4sL=x^





4
#
/
&51
1.
-
'
$
$5-
%'
(%&$

$%&'

,"/
':
9"('
 
&0
 "@
5'

!
A5
0
D "
A'
(!"#
#E


g3
	
‹
4Œ4
4

Hy†a<

 VH

%	%>&'+%	%

WC"'T1?
>T1X1
?





%$
S'
-
#

5'8
'!1

#-
5!
%+'
,5
$9"
%&$
,

9
 *

-
$#
-

,+
-
,/!8
"*
(&8

$.
;
,!3
4
$6
$@
#
T1?

!"*
5$
$
,"#
2!
,5

$9"
$@

!"
3
"#
$@

5!

$
,+
%5$
!"
%&$
2!
#
T1?


#

T1X1?
3


 VY2'	3-3,
;Z[OP;C"'4	1\1P]4	1\1O
B*-

1.
#
!"
95'
,"/
1
!"
$$
J!
!"#
$$
9#
'?$
%&'
%'3
H!
$-"/
$
0

A5
0
,"#

'
$$
5!
9#
'?$
"*
@!
#

'
^
/
&51
1.8
"#
$
0

A5
0<



*'
9!
$-"/
MW
!"#
9#
'?$
%&'
%'
?$
%
9#
5!
 7
.
$
0
,'
,%'3


H!
$-"/
,"#

9#
'?$8
%'
A!
MW
!"#
9#
'?$
%&'
%'3

R%;$%$
S'
-
$6
$
'
==U3
&0
,!3


 V9*!''>*!''$&>R]+%!''	%3%;C"'4	1\1.>4	1\1T>
4	1R




B"/


,5
";
'
$%&'
8

#
4	1\1.D
$
1
%&'
%5
$%0
A/

@$

A
E3
C
,
$5
"*

A#
*'
A#<


OP
4
^

$;$
1*
(!"
$%+
O
$%+
%&'3


OP_	


;

,5
";
,%'
,$
13



D;


(
 S
(03


Ph
ng Pháp Lp Trình 
 
 




X
;

'
2#!
 S
(0
,
9#3


.	'	
	;

%
 7
.
$
0
A5
03


@
	
;

%
,@
,"#
$#!3


.		
;

;*!3


?	
;

'%&5$3






B"/

 
-
"#

#
4	1\1T8
1
$$
*'
!
%
1@
"*8
"*
 
,5
";
A"+

-
"#
,5
";

#-8
$6
,7
*'
A#<


OPC	'
	;:$
-
"#
J!
2!

#-3






B"/

 
-
"#
#
$0
$5
4
 T-
 
$5
Q
3






B"/
?1
5!

$
4O4
-
"#
@
$#!
$'

#
4	1R3


 V `:
)
 %a	%3%]C"'T1.L>T1.<




C
2!
97$
$
J!8

9'
^
1.
-
,"/
9-"

%'
J!

2*'
$@
97$
5!3
L%
-
"#

'?1
$$
J!
1
A!
9
0
%&0'
J


"*
97$
5!
,"/

*'
(
J!
&!3


 Vbc',
2d,WC"'T1.b




#
1.
-
,"/
;"
2"#
0
;#

&0


HQC3
p"
;'
#
"
,"/
&0
 "@



A5
03
"#
#
!"
$%0
A/
-
'
*!
%&'
A5
0
#
=€ 
@!
#
Q3


 Ve=

%%,
2;C"'T1f
!"
9
A$
$$
$%0
A/
,'
&0
,"/
$5
$%0
A/

 !"$
D$! "E3
4'
9
A$
-
$
$0

$$
I!"
,+
,'3

-8
%&'
$
%+'
I!"
,%&5$
&0
%
/
<

2*'
,'8
-
'*-

*'

(
J!
,G
"@
MW
 
,*-
;
%+'
$%0
A/
,
,!3


 VLXg(
%,
2C"'T1_	7

*
4#
$0
$$
$%0
A/
A"+
,%&5$
!"
"*

3


 V	C"'4	1?		7

@
	7






!
$%&'

(7
?1
2*'
#!
8
?$
(7
"

#
="2
A
,
#
"
^
@

,"/
&0
 "@


A5
03


 VV4+
,
2&'$(C"'T1

/hV




J!
$%0
A/
,"@
,%&5$
,

$
A#
&0
'$
"*
("*
10!
D#
!"*
'5!
%
$$
$%0
A/
,%&5$

&0
@
%
]
&0
"*
 
$6
$
g
$
A#E3


&!
,!"/
$6
$

$%0
A/
'5!

$%0
A/

 !"$

D$! "E
>
,

$%0
A/
$
,%&'
(!"*

"
,*!
mmm3
$
$%0
A/
2*'
$! "
A"+
,%&5$
 "+
()'

"
,&
TTTTT3
B"/
$5
$%0
A/
%
P

#
=P3


 Vf=2
$&32"%,
2C"'4	1.b








B"/
9!
$-"/
$%0
A/

 !"$

#
=xP8
9'
$$
1.
97$
$-"/
,"/
9!
$-"/
$%0

A/8
;'

#
"
,"/
&0
5!
$"#
,
A5
03
"#
#
C!I=1.
97$
$-"/

A"+
$

9+
$%0
A/3


 V:%

>
%>g>
%
C"'X1=52
>4	1E
	>X1
=>X1E
	
:%

;
#
'!%+
X8
9'
$$
1.
97$
$-"/<
0MN0I'@

C HC =
D

"/
2"#
&51
 &!
E
,"/
;$
,7
2#!
 S
(03


X%;
A
2!
,
9#
#
4	1E
	,"/
$"1
2#!
 S
(0
 
!19
$0
3


4g;
A
2!
,
9#
2#!
#
X1=
,"/
$:
2#!
 S
(0
 
!19
$0
8
2#!

 S
(0
A"+
(7
;
*
20!

3


=%
;
#
X1E
	
,"/
$"1
2#!
 S
(0
'
!19
 
$%0
A/
 S
(0
5!
9#
-3









Ph
ng Pháp Lp Trình 
 
 







Ph
ng Pháp Lp Trình 
 
 





HJ


G65> 5#> 6] ' $  G65> 5#> 6] ' $  G65> 5#> 6] ' $
d d d 
  ZV cV E< A  if Ef cf 
   J  ZZ cZ E5 `  ig Eg cg \
E E E JS  Zc cc E7 B  ii Vd ci S
V V V S  Zf cf E6 >  ij V cj n
Z Z Z   Zg cg EM   jd VE c  ‚
c c c l  Zi fd Vd d  j VV c< p
f f f   Zj f V   jE VZ c5 ƒ
g g g 
  cd fE VE E  jV Vc c7 q
i d i 
J  c fV VV V  jZ Vf c6 „
j  j 
  cE fZ VZ Z  jc Vg cM o
d E  [  cV fc Vc c  jf Zd fd …
 V <   cZ ff Vf f  jg Z f 
E Z 5 [[  cc fg Vg g  ji ZE fE <
V c 7   cf gd Vi i  jj ZV fV 5
Ph
ng Pháp Lp Trình 
 
 




Z f 6 J  cg g Vj j  dd ZZ fZ 7
c g M J  ci gE V    d Zc fc 6
f Ed d G  cj gV V< t  dE Zf ff M
g E  G  fd gZ V5 {  dV Zg fg *
i EE E GE  f gc V7 e  dZ cd fi '
j EV V GV  fE gf V  |  dc c fj ,
Ed EZ Z GZ  fV gg VM †  df cE f  =
E Ec c   fZ dd Zd ‡  dg cV f< P
EE Ef f Jn  fc d Z   di cZ f5 0
EV Eg g 
  ff dE ZE 
  dj cc f7 + 
EZ Vd i   fg dV ZV   d cf f6 &
Ec V j   fi dZ ZZ G   cg fM )
Ef VE   J

  fj dc Zc   E fd gd "
Eg VV < J  gd df Zf [  V f g Q
Ei VZ 5 [J  g dg Zg   Z fE gE $
Ej Vc 7 J  gE d Zi   c fV gV 9
Ph
ng Pháp Lp Trình 
 
 



Vd Vf 6 J  gV  Zj   f fZ gZ #
V Vg M 
J  gZ E Z  @  g fc gc .
VE Zd Ed J?  gc V Z<   i ff gf 1
VV Z E ˆ  gf Z Z5   j fg gg _
VZ ZE EE ‰  gg c Z7   Ed gd gi ]
Vc ZV EV Š  gi f Z6   E g gj K
Vf ZZ EZ ‹  gj g ZM   EE gE g  U
Vg Zc Ec Π id Ed cd ?  EV gV g< r
Vi Zf Ef x  i E c l  EZ gZ g5 
Vj Zg Eg Ž  iE EE cE   Ec gc g7 s
Zd cd Ei (  iV EV cV J  Ef gf g6 
Z c Ej -  iZ EZ cZ   Eg gg gM G
ZE cE E  w  ic Ec cc 
     






Ph
ng Pháp Lp Trình 
 
 






MMMMMMMMMMM


 †
F
~4<k
-+

1

<
$&
A&0
 
*'
$k3

;#

(0
2
5$
2-+Mggf
3


ny	
4y~
aQ†<
 k'*
'%+
 1
 
k3

 ;#
 (0
'!

95$
>
ggd3


4s
B
4|

<\a!


1


1

 
^\3

;#
(0

n#$
a!
43

^]]


ƒC
 L34Q
QC
 rr
 
4
 3CxLH

ƒs3<k11!$!
 '!'
 !
 C$"9
 k3
 "!$"
 

!"!
"9!!AMggf3

012(3
4
5
6
7899:;039
5
83?
	9
 ?&2'	+&
*@X**@X*3++(
	)
'%& 
ef%3+
%'&(*
3++(

+
 
 b$&3+"
3&
32'
 %$)
+&
2'	$&32'$&
2)
%8
 
 &
 ?&2(
 `32' 7'&2'	TXXW32'iTXXW32'
 %
$)
+&
 37&2(


$)
$&
%'

$)
+(

3%'
&2'	$&32'$&
2)
%
0TXXW3 

$)
g37&7
%9$&
(&
7
7
%b
0TXXW3 

$)
g37&7
%e$&
(&
 `7
7
%f

9 ?&	g
 ('&*@X*	)
'%ef%)
 
,
+
 &(*@X*3+
"
3& `32'
Ph
ng Pháp Lp Trình 
 
 




TEST1 B†4


Q„a

B†4

THI LAÏI Q†
L†
 B†4


Q„a

B†4

ASS1 B†4


Q„a

B†4

L‡
L†
Q†
L†
 B†4


Q„a

B†4

ASS2 B†4


Q„a

B†4

L‡
L†
Q†
L†
 B†4


Q„a

B†4

TEST2 B†4


Q„a

B†4

4
L†

Q†
L†

B†4


Q„a

B†4

B…