!
"#$
%&'&&()*(+
,-(.
/01)(
2(+-3,4
!
"#$
%&'&&()*(+
,-(.
!"#$%&'%$&%&&
/01)(
()*+,-.56'
2(7-3,4
/8'
/*01*23*4!5!674/*4!8(9:
;7 <+,*=7>?@A%
/*0B*)*05+*C.**DE3F
G.F*@)F*H*E@)F*G*I3JK0L
M*7 .*.*0EL0N+/!8-O.P$E
@)F*H*%
/*050Q!@)/;//*E
@)/;/FR/5ESC</7 *=7>7*T-*D*0
@L@<E*R*4U*D!%
/*01*B*)*074*.7<EVE7W*D7 7
*EXY*=7>@!"L@<A%
C05*07 O*T"6@A
66-@-2*Z*4!OM7[O%\K
7[-*47OO].LM*7%
Nghệ An, tháng 5 năm 2014
9:;<=>?@><AB
CDB9>DB>EFB9
(GHI
IH **
;G !*
/;/ @X
GI^ !*-.
_/// L@<U.
@<
7 7)`
a`
H/ ?S
H// ?4
//G @<.!"
// @<N6
/
&%7T*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&
P%b7N*R%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%'
c%(*Db*R%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%'
'%I*04-.%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%'
d%*R%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%d
#%:U-*47OO].A%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#
e%K@=].A%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#
&%&%/XL.TEL@<ON%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%e
!"#
$%&'#(##!&)*&'+,#" /#(##!&
01-2#34-#"-56#(##!&)+,#" /#(##!&7
&%P%"**D*Z.L@<ON+**D@*Q
!%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&c
$8,#(##!&0
$$8,9&#:!0
$0;<='>6+,#" /#(##!&?'-@&##"#8,#(##!&)#8,
9&#:!A
&%c%GUM*4].*DL@<ONK!*X
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&d
0B-C#D#-56'-8:,E-+,#" /#(##!&-!E-9"E-@F#G
H
0$&-8I-56'-8:,E-+,#" /#(##!&J
&%'%^4&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&f
$KLMNOPQKRSTSQURVPWXYZ[STZ
Q\P]^_`R[] a%bRRL cX]$OR Zd
P%&%^*L*]7T.7@-*.g<&P5
.%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&h
P%P%^0!U@15UbL@<ON@
/B@)/;/*D.*!"@)@/SC</%%%%%%%%%%%%%%%%%%%%%%%%%%%PP
$$I-e=)@@&@*f!9&#$$
$$$;#g*f!9&#$0
$$0h8*f!9&#$0
$$A%D#+f*f!9&#$0
$$Hi/-*D#+f*f!9&#$J
P%c%^4P%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%cc
0NOPQKRSTSQURVPWXYZ[WZRQ\P]Z[
^_`R[] a%bRcX]$OR Z00
c%&%5N*-*4R;<&P5.@@<
/;/*D.%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%c'
c%P%!"7i+@15UL@<ON@
;<&P5.%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%c#
0$h#9;,=#j-36"63k?#"!li,8B+,#" /#(##!&#"!8:,
E-#!&E-$i-6!0
0$$h#9;3k?#"!li,8B+,#" /#(##!&#"!8:,E-#!&E-
$i-6!0
c%c%j5U!"L@<O@]7T.
7@-*.g;<&P5.%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%cf
00h#9;+,#"-mf/*!f-&-n/ )lo#k#"1#3;0p
00$Ni,8B+,#"--!m)#!&D#@#"4#@qA$
00ANi,8B+,#"--!m)#!&D#@#"3r#q#s63*'AH
00HNi,8B+,#"--!m)#!&D#@#"4#-CAJ
00JNi,8B+,#"--!m)#!&t#E63h-563#s63*'-!#"?-Ap
00Ni,8B+,#"-9u8I@@&@#E63h#"!*G6fm)#!&
E-*G6#Fg@Ad
c%'%Hb!"L@<0*0*+,!*15U
!"L@<bQON@]7T.7@
-*.g;<&P5.%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%'h
0AS18I(8I+,#"-mfv+,#"3D+,#"w*!f-&-n )lo#
k#"1#3;Ad
0A$?8xE-9li,8Bh#9;+,#"-I#)(8I)!m)#!&D#@
#"4#@q#s63*'HH
0A0?8xE-9li,8Bh#9;+,#"-I#)(8I)!-&-m)#!&D#
@#"3r#q#s63*'0
0AA?8xE-9li,8Bh#9;+,#"-I#)(8Im)#!&D#@
#"4#-C#s63*'d7
0AH?8xE-9li,8B)(8Ih#9;+,#"-I#)!m)#!&t3
#s63*'77
0AJ?8x(8I+,#"p)!fh#9;m)#!&E-*G6#C#y,
mz@@&@#E63h7
c%d%;+,!*15U*TL@<ON].J*
<!UJ[+*R].05%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&&f
c%#%@*QL.*D*D!.*M].)**0**
ONK%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&PP
c%e%^4c%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&Pe
'%&%b7NU*D%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&Pf
'%P%U*D%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&Pf
'%c%(*U*D%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&Ph
'%'%F*-4L0U*D%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&Ph
AA&&3k/$d
AA$&&3k<g07
'%d%^4'%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&c&
%{0$
;kk
&
&JKJ
,5/LMC@>NBOP=D<
l*bAP$$dmnE7*TdoL7i “ Phương
pháp giáo dục phổ thông phải phát huy tính tích cực, tự giác, chủ động, tư
duy sáng tạo của người học; bồi dưỡng phương pháp tự học, khả năng thực
hành, lòng say mê học tập và ý chí vươn lên ”p (iL4;*iMR
nHC.K/@F0!0H*D(.m-O.nHE&hhco
@qr%%%b**bg70*+*D7Z
)*.7U]E!EOAU*0*L4ZK7T)
aEL.7OOMNUQ*Db*+].7K+%%%sp(i
L4/@P-O.Hnnn-`7ir%%% 0*7X*+*
I*bgFE-6b"*@Tb*TE@VD
4!)*Et+b*
*4E*D7*L@<%%%spF**F0L"MRjn7
-`7iu%%%Phát triển giáo dục là quốc sách hàng đầu. Đổi mới căn bản,
toàn diện nền giáo dục Việt Nam theo hướng chuẩn hoá, hiện đại hoá, xã hội
hoá, dân chủ hoá và hội nhập quốc tế, u%
l**4“ Những hình thức và quy luật lôgic không phải là cái vỏ
trống rỗng mà là sự phản ánh thế giới khách quan thực tiễn của con người,
được lặp đi lặp lại hàng nghìn triệu lần, sẽ được củng cố vào ý thức người ta
dưới những hình thức của lôgic học "%m*E@N?(9
C^*ECJ*;(EP$&$E@%chop/?(9C^*v&cw< “
Trong khi nhấn mạnh sự cần thiết áp dụng những phương pháp dạy học
mang tính chất tìm tòi, nghiên cứu, khám phá, chúng ta không loại trừ những
phương pháp dạy học ứng dụng những tri thức có sẵn, rèn luyện kỹ năng, kĩ
xảo "p/?;x(\ny\/yvhE@%'w“ Trong mọi trường hợp, toán học
được phát minh nhằm tiết kiệm sức lực và tư duy, bằng cách cung cấp những
P
công cụ có sẵn để sử dụng cho những vấn đề hết sức khác nhau, có khi rất
khó khăn "p/?;=vPE@%&$w“ Một phương pháp tổng quát
là tìm cách đưa bài toán phải giải về một bài toán đơn giản hơn, dễ giải hơn,
sao cho nếu giải được bài toán này thì sẽ giải được được bài toán đã cho "
lb*].*DK!*Z
-*4RE-8AE0E*4UOM*D
@*QAU@NDE<!*zK77RE
.7-.E*4[.7EONO*L?U
b-0A!7a@].
-Y*0*L4K7TU*9!"%:E
**D@VD!*NU*ENUE!.3@VD
!*Z.E4!ON?L6ER*0*L4
K7T?L@<E700U@B-{A7R
!U*D*DO.E*D7*O.7K+*L"4%
l/U4*D*D.*@)XEK7T15
UL@<ON@*Q.7[
L.57=RE.O**D+,**U*D%:7O
*D-.*L6ON|@VD@*Q
E-{A*0*!*.7M7]%F.M**OL.
5!*<SK*0*!"
O!}[~E-U*E!*bL@<
ON7Q*0*-*Q7[L@<7[15
UU.-*4R6,74!**0*
OE*4N*-0A!%
lj47X*+*|*=!*9*4
-*4Rb-*4R*0*L4K7T7a@.%:
O.*@3L.@@*D.%(4)*
c
*4b*L@<ONZ*
EZOK@=EOL*6*0*E7i-*4R7[
15•*X[E.@*0*7[5
+OL6E@<U<!*8*@*R9E9*+
b%/L.7O<4!OAR
@*Q!p_.*D<3*EL6U.7Q
*0*t*EtE!€OM=7z!U@*Q.
@ND-!*5NEX[E!!E-*LE
UE•;Z.E3<!*ZzK@N
D/Nz**4EN*EN7E!E-NN
!U."-E•zK"7‚].)*.7
/NA6zEN-ƒER<*0*"*-**0*L4
*DE-0A*D?L@<.N*DE•a
-L.7Ot+*=!*N*7[M].1 *EO
-{AE.*D?L@<E7RM].)*
@)*7**DE*D7*EJ[+*T!01KU
7"*0D*E*7.O0B
€E!5@+**8U].!"%
lG"@<*RO*L.74EL
@<U.37"*N*4!8].CJ*HA (i
“Vận dụng tư duy thuật toán vào việc xác định hình để giải các bài toán hình
học không gian ở trường phổ thông trung học”(1996);A!8].
;rGóp phần phát triển tư duy thuật giải cho học sinh trung
học phổ thông thông qua dạy học một số nội dung phương trình" (2007).(
*D..O@<*R7M7]74]7T
.7@-*.g;<&P5.%
'
/tZN@E*7T**R].A “Xây
dựng và vận dụng một số quy trình có tính thuật toán trong dạy học chủ đề
Hình học tọa độ không gian 12 – Nâng cao”
-5Q@OR@>B9><SB@TF
(*R*@<]7T.7@
-*.g;<&P5.%(*R7T1K15UL@<
ONb!"L@<ON!"
]7T.7@-*.g;<&P5
.|OM5.K[B@)/;/%
U5><AVWQB9><SB@TF
l@q!BTEU.E%
lj7i.*@3].EL@<ON@
lFT1KB]7E7i+!@*D15
UL@<ON%
lj5U!"L@<ON]7T.
7@-*.g;<&P5.%
l(*R7T1K*DbL@<ON
@]7T.7@-*.g;<&P
5.%
l/*4U*D-*QRN*DL0L@<O
Nb7"*[bQ%
45<X=>FYZ=[>C\>N@
/@]7T.7@-*.g;<
&P5.%(415U7[L@<ONb
N[@<!€5.AU*0*E@VD
d
E@*Q!EOM5.K[
B@)X%
]5&>:^B9_>`_B9><SB@TF
.%(*RN
l(*RA-*D].F0N!(+E].C
I*bFO*L.74*b%
l(*R**DE!EE*@<ENE*@
n?@?E%%%*L.74L@<U.@
O*E<O*@*%(*RL.
7*QT?+7X*+*%
l(*R@<*REAEO*L.
@U*4747T*%
%F*T@.EL.!%
lF*T@.E-0!U@]7T.7
@-*.g;<&P5.%
l/.-0].M**0ON*!"
@)/;/T*D15UL@<ON]7T
.7@-*.g;<&P5.%
l:U*)EA+EL.!B*].!*E.
b*0*.7@-*.g;<&P
5.%
%/U*D*b%
l/*4U*D!@+U*D-*Q*D
+*+7"*R%
lj„!"*DU*D7Q7*N-0*].7T*%
l/X-4E@=-**D@U*D7Qb"
U4*0%
#
a5?[<ZBObB99b_@c\dFeBWfB
lAOM!2*-**DEU.
E
lFT1K7[15UL@<ON%
lj5U7[!"L@<ON@]
7T.7@-*.g;<&P5.%
lj7i7[!"7i+!15UL@<O
N@]7T.7@-*.g
;<&P5.%
lFT1K7[b!"L@<ON@
]7T.7@-*.g;<&P5
.%
lj5U7[!"L6ON*0*!"
*)aT.7-*.%
lAOQJ**D.-0**@
X%
g5hF=Ei@@c\dFeBWfB
(*MB7M-4E*AW'
&%!B
P%^0!U*915UbL@<ONK
]7T.7-*.g<&P
5.%
c%j5Ub!"L@<ON@
]7T.7@-*.g;<&P
(5.
'%/U*D!%
e
>:^B9,5'K/"/
,5,5jB9kF\BWP=>Fe==C`BlkFY=EmB>@b=RB>=>Fe==C`B
1.1.1.Tìm hiểu về Angorit
/?**DvP'w</Zryll@Ns6Wt!UQ
Z.g*my@**o].B^g@ggyg
-g@ggm/4-ƒRnjo%ygg@N7[*QDDN
1T*DU*D?@UK7iD"Z~N
7OpZ~N,74*D*0*7[K0Z*
*K7i%(ZNb7*0KTygg@NZL
6!"E@tE5*.EZL6-.*A.*E
<++K.*!"U*K-…E•/U@.<
=.OZ*0**7O+*XLER
7"*+*0+*Z7*T-*D].O7 .7X*%H<
ygg@ND"ZDD.NK<RE
)*..*)YOQU.7O7Q@.@<
7N%:!U@*Q].-{N7*T
-*Q*D*Dygg@N7Q*0*•*@Z*
*D*R4ygg@N7a*DK*4%
1.1.2. Khái niệm về thuật toán và khái niệm quy trình có tính thuật toán
1.1.2.1. Khái niệm thuật toán
/?**Dv&ew%/*0CJ*HA(i
f
lThuật toán7[*QL60ZS,@q@
N17Q)*.U*D.|77[
b7N7a@..*0*+*K7i%
l*Q*9].:JZU*EZ
@<EZ2@<EZ7Wm!7W-"*o%
1.1.2.2. Khái niệm quy trình có tính thuật toán
lQuy trình@<U0*5?7Q*4**D
7O%
Ví dụ 1_@<'+]..7Q*0**W
C+&/<*Q**
C+Pj5U@<*0*
C+c/U*D@<*0**%
C+'^*Q@.*R)**0*%
_@<'+*0**]..7[•*)*b
?].@*<B*L@<7O-+,)**0*
SSE**4bQt.S7i+E[*.
.N-*L%
_@<OQ*.2+E•*+M*.2].
L@<EL@<E*.*7].D"L@<%
Ví dụ 2_@<1~i@N7"*]..*7)`
& P
E∆ ∆
%
C+&/<
& P
Eu u
ur uur
M[H/]..*7)`
& P
E∆ ∆
%
C+P/<.7
& & P P
EM M∈∆ ∈∆
C+c/N
& P
v E wu u
ur uur
%
C+'^*Q@.-4
& P & P
E % $
≠
uur uur uuuuuur
& P
E∆ ∆
~.
& P & P & P
E % $E E $
= ≠
uur uur uuuuuur uur uur r
& P
E∆ ∆
6.
h
& P & P
E $E
= ∉∆
uur uur r
& P
E∆ ∆
!!
& P & P
E $E
= ∈∆
uur uur r
& P
E∆ ∆
@J.
Ví dụ 3;7<*Q**].L@<1~i@N
7"*@-*.]..*7)`O.17i4"].
7)`7*Q7)`~S].7)
`T.7E5N*0*4E-4*E•
(L@<7a*D%
- Quy trình có tính thuật toánm.3*L@<U.o
L@<W!"Z7Ob7N@q@EbQ7[
!614?@<UK7iE|7*74-4L0*0*L47[
**D7O?7=M7 7i%
Ví dụ 4j~i@N7"**Z.aM
mGo
a`
m o
α
C+&/<5nE-N\].aM
mGo
%
C+P/N
m Em ood I
α
C+cj~@)[!.
†(4
m Em oo \d I
α
>
<
mGo m o
α φ
=I
%
†(4
m Em oo \d I
α
=
<
mGo m o ‡ ˆH
α
=I
E*47*Q;<*4].
n
m o
α
†(4
m Em oo \d I
α
<
<aM
mGo
6a`
m o
α
?*.4
7)@35;m;<*4O].n
m o
α
oE-N
P P
v m Em oowr R d I
α
= −
lL@<ON)7[*Q*9B:
REZU*EZ2@<EZ7Wm!7W-"*o%
&$
AR@MTL@<ON=**Q
*9].L@<ONL.@<U+S,7Q
.*0*%
1.1.3.Tính chất đặc trưng của thuật toán và quy trình có tính thuật toán.
1.1.3.1. Tính chất đặc trưng của thuật toán
/?**DvcwE*0;=7a@].
l/N17i‰•*+].ES,0*@q@%
l/N-4=/0*t!.!"Z+
U*D%
l/N7=76/0*-4L07=?M].*
7a@.%
l/NXb/0*J7Q*0**J*%
1.1.3.2. Tính chất đặc trưng của quy trình có tính thuật toán
/?**Dv&ewE*0CJ*HA(i7a7*Q].L@<O
N
lFO Z+!614?@<UK7i%
l•*+7|b7NbQEO+
.!KEO+S[*7i+!8a+
,U*D.U.@!"Z@)[%
l/@7.!"@)[E!.-*U*D1K0+<7*
74-4L0%
(L@<ONO7a7*QM*"
•*+OQ.!KEO+S[*7i+
!8a+,.7[U.@!"N@)[
&&
O*DL0@*T@)[%/*L@<ON
<N17i-77[7M7]%
Thuật giải
/?**Dv&cwE*0(9C^*O
;)**41=+*@K*T*t7*074
R%F"*+*!"*W*ZL617i|0
L@<*0*%/t*D0L@<*0*KE)*.7*74-**D@U
*T*0*%
r/*0*?8.@U*7[*Q ZZ
S,U*D7[7@iE-4=!.!"Z+
7?*-4L0*47X**mn(Š/o].+*
*@.m‹Š/Š/o0)**0*].+*7Os
NK0L.@].*0*
+ Tính đơn trị: /N7@i].*0*73*2*@|.
@*0*0*7@i%(8..*M„JKU*D
J.@J7"*[<0*J-4L0%
/NKO*N<R].*0*)7O.OQ
@<*.*4iU7U*D*0*.4)*%
+ Tính dừng: /*0*M!.!"ZMU*D
.7 S@.0*7*74-4=E7[-4L0"%
+ Tính đúng đắn: /*0*0*700N7=76R0*
*0*L47=K7T7a@.E7=*D."%/
*0*-~-4L0!.*a-7M7]E2!O@)[%
+ Tính phổ dụng: /*0*0*b7[+*
OJK@=+*ZZ*DbQ-.%()NKE)*.
!@.Z*0*E@W*t7O15UZ@<,7Q*0*
t+*%
&P
+ Tính hiệu quả: ŒM*DL0].*0*N"*%(8.
*0*U*D.E"N)**.E7*0E9U*D7R
7[M].U*9%
Quy tắc tựa thuật giải
/?**Dv&cwE*0(9C^*Or_6U.
*0*7[*Q ZZS,U*D7[?
@<U17i|*47X**].+*
*@.0)**0*].+*7Os%
_6U.*0*5*D+**0*!.
+ Mỗi chỉ dẫn trong quy tắc đó có thể chưa mô tả hành động một cách
xác định;
+ Kết quả thực hiện mỗi chỉ dẫn không đơn trị;
+ Quy tắc không đảm bảo chắc chắn rằng sau một số hữu hạn bước thì
đem lại kết quả là lời giải của lớp bài toán.
aJO!"4@!+**0*!L6U.
*0*Y,@*RL.@ONL@<
7*0*%
(L.*DT*0*@KMY*+*L@<ON
E7*Q-*D+*Z.L@<ON*0*
“thuật giải có tính đơn trị còn quy trình có tính thuật toán thì không có tính
đơn trị”%
&c
,5-5n<d<SB>A9<o\kFY=EmB>@b=RB>=>Fe==C`BWp<W<A@_>`==E<qB=:
MFY=>Fe==C`BWD=:MFYr`B9=sC5
1.2.1. Tư duy thuật toán
1.2.1.1. Khái niệm chung về tư duy
/?**Dv&dwE*0(9HA/!U0
@O.Z!U*D[@Z"**D"*L.
DONL].=%
1.2.1.2. Tư duy thuật toán
/4"].R7[*
%R*Qi-0A*47!.
m/&o/U*DZ.?@<U17iJ[+*
m/Po5NL@<Z.7[U*D?
@<U17i
m/co^*LO.L@<*9@.@!"7"*[@*•
L@<*9@.@+7"*[
m/'o0N1L@<@<*47
m/doG!Z-.JU*D*D
*D"*%
•*-0A@"].%/M
7M*Q*DAUU*DE"M!.Q*D
AU15U%7m/&o74m/do7[*
7
1.2.2. Tư duy sáng tạo
/?**Dv&dwE*0(9HA
&'
/!@.7[*<+*%/*7"*+*
!*@L@<!E@.*+*-K*40**+*
7"*+*1 *E+*7"*+**)**+*7OOQ7"*+*]
L.05<%*+*7O!€O8.1 *B*<-*7O5
7[<*Q@.7)*!"1 *%
/!NU7EB*<!
5*.].NU7%OQO*
!-*!*U-EU<@.R*0
5.*4%
1.2.3. Mối liên hệ giữa quy trình có tính thuật toán với việc phát triển tư
duy thuật toán và tư duy sáng tạo
l_@<ONO"**D*4+*
EO*T7T7aTO!UW*>@*Q
<_@<ONO**Qi<
"].L.7tm/&o74m/do%bQL
@<ONU*D.M*"m/&oU*D.
?@<UE-7M7]17iE.m/Po
]5N?
l_@<ONO"**D*4+*!
EO7)7Q7*74<@.*+*%CB*<**+*E*!U
!0*7[6Wt*7=E*7 *4E0*)*
Y<+**4<@.*7a*D].*YE*XL].*YE*@*
[+**Y7ONR7[*-E@.*+*
E@.*+*%OQO*!@Z-4L0
M+74@7)U*DL@<OE[*
&d
7Q@*Q!<L@<ON@[]76UE
)*7*7Q.%
,5U5?@tB=><Z=@c\W<A@MsY>N@kFY=EmB>@b=RB>@>h==>Fe==C`B@>C
>N@r<B>_>j=>uB9
1.3.1. Sự cần thiết của việc dạy học quy trình có tính thuật toán cho học
sinh Trung học phổ thông.
/@7*T-*D.E!U*Q*4].)*7X*+*7Q
7R"7@*Q].1 *%/A)@VD-{AE-{10
M*4@U*9E*0*L4K7T+*[E
6*4-*D)**.%H.*@3].*D@*Q
!*@B!*X@KL.@M
*4EOM@*Q7-].%GUM*4Q
*D!.
l/*=!*<7[U7O.@
Z8U7-.].)*EOM-6b!U
A*Z.@)1 *+*U7O.%(O*=!*K
7[T0].*DU7O.EbQR@q7aN<RE
M=O].L@<U*DE7O!B*D
Q*.!"RA].)*U*D%
l_@<ON*=!*L?+**D@<E
OO*L?7Q*D?L@<%
l:L@<ON*=!*7i+
*0*L4K7TE*4@qb7N.M<E.O*<.!€*0*
L4O4J[%
&#
l_@<ON*=!*"Z
B@)X%(O7*T-*D[*!*8*-*4
R@VD-{AE-{10
l_@<ONOM@*QAU@ND
5NEX[E-*LO.E•<Zz
K].)*.7+*NA6E-ƒENO*
L?U-*Q@.%
1.3.2. Tác dụng của việc dạy học quy trình có tính thuật toán
lFO<Rb*@)
[bQ|]"@*R!*
Ví dụ 5_@<<.7Ž7*Q7"*1R].7*QL.
om
α
C+&/<;<*4O].
om
α
C+PF*QŽ7*Q7"*1R].7*QL.
om
α
⇒
;@
7*QŽ
C+c/<Ž?RŽ
oPpPpPm
MHMHMH
zzyyxx −−−
%
/@+&<!*7[]"@*R*4@<7)
`7*L.7*QO+*
om
α
@+p‰+c<]
"@*RTR<.7@7*Q].7`%
lH*DbL@<ON*=!*<
@*Q-*4RE@*R%
Ví dụ 6G.-*!*6*QL@<*4@<7)
`
•∆
7"*1R+*7)`
∆
L.a`
m o
α
@+<7*T
L.@0*17i7[7*QŽ7"*1R+*
∈∆
L.
m o
α
lG„bL@<ON*=!*7O7i
+@!8E<3*)**0**E!*!€<7[
0*67Mt75?@<U7Q*0*L4*%
&e
l:L@<ON*=!**4@<)*
*0*].*?OAR*EL.7O**O
7*T-*D@VD-0A!!*%
Ví dụe_@<*4@<aMmGoO5y*41=+*
7)`
∆
<!**4.M<-N
m E oR d A= ∆
%\q@
!*O<aMmGo*41=+*7)`
∆
-N
m E oR d A= ∆
%
l/U*D?L@<ON*=!*O*T
@<)**0*-.*E!*O7*T-*D15
UL@<*0*-*U.)**0*J[+*
R05%
Ví dụfmC*e#@.&cdEC*<&P5.o%/<;<
*4O].7*Q
m'p cpPoM −
7)`
& P
&
P
x t
d y t
z t
= +
= − −
=
Quy trình 1
C+&/<H/
d
u
uur
].7)`
C+PH*4@<
om
α
L.
d
u
uur
H//
C+c/<
om
α
dH =
%H;•O].7)`%
Quy trình 2
C+&I* ;<*4 O]. 7) `
⇒
H d∈ ⇒
.7;&zm*0!„zo
C+P/<H/
d
u
uur
].7)`N
MH
uuuur
C+cG„b7*T-*D
d
u
uur
%
MH
uuuur
‘$<z
C+'^47*Q;R+*z<7[%
&f
lHbL@<ON]7T.7
-*.g;<&P5.E!*OQ*0*7[*T*
@!*-.E!*<&P5.%/L.7O5
.K[]7T.7-*.g;<
&P5.%
lHbL@<ONKOM@*Q
EL.*D<3*15UL@<ONO
Q@*Q!!*%H*DbL@<ON
K!€D!*O*L?<*E
K7TE5NEX[Y*.2*%/t7O
!**415UL@<7Q*0*L4**D7R
MU7O.E*DO.E*D7*O.%FOM@KM*47Q
7)*@)*7*+*+*7M7]zKAU%
,545)Z=dFeB@>:^B9,
/@&EA7 @q7[EL@<ON
KENK].L@<ONK
%‰7 O*7[.*@3].E"**D*Z.
+*7W)*!27[.*@3].*D15
UL@<ON7"*+**D@*Q].
!*@X