SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI
TRƯỜNG THPT BA VÌ
ĐỀ TÀI SÁNG KIẾN KINH NGHIỆM
TÊN ĐỀ TÀI:
MỘT SỐ CẢI TIẾN VỀ PHƯƠNG PHÁP GIẢI BÀI TOÁN
TRÊN MÁY TÍNH
Người thực hiện: Nguyễn Thị Tuân.
Chức vụ: Giáo Viên.
Tổ: Toán - Tin.
Đơn Vị: Trường THPT Ba Vì.
HÀ NỘI - 2012
SỞ GIÁO DỤC & ĐÀO TẠO HÀ NỘI
TRƯỜNG THPT BA VÌ
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh phúc
ĐỀ TÀI SÁNG KIẾN KINH NGHIỆM
SƠ YẾU LÝ LỊCH
!
"#$%&!'
()$*$+,-./0'1
+123$*45,$
/3*678$
!89:;
+123$<+=)$>?
I. ĐẶT VẤN ĐỀ
1. Tên đề tài
MỘT SỐ CẢI TIẾN VỀ PHƯƠNG PHÁP
!HF:$,)+11F*F0Q!2,K$Q:!I$F0Q!2,K$
Q:,$\:M
g>?h$)L+H*2[$2E_N3U$6:E?,)??
6Q!+<cHOa?$$e$FU$DPT$@
6$$Q!+<2P8$:0D$b,<@V6H
<2a2i$X0Q!j2D1<$$$HDVe$$,
7@UFAC?+1+<$!$$e
3. Cơ sở khoa học của đề tài:
3.1. Cơ sở lí luận:
"$Q,Y$6Q!+<A3F+>V0+$DP2,K$
k7%]:+!$$:$2UY$FUD2,K$?7%
+!$$QC?a?$!$$D$)3T$E)
(P67,K$3Q!+<2UY*9AC?+1AQ
!FDYE$HFP$6$FHJ'Y!Ua?$$
e$P2,K$9Q$)Q6><$*9AC?+1
)HQ6,-!A*$Ui1\9?,)??78$
?dK?Y37F:#$HYh2U,K$H2I$Q@A9
2U,K$+Q1H:HFl(R-!7%$,,LHB#$H
23A\0U$*9AC?+1D+*$D
$$X0$$e
3.2. Cơ sở thực tiễn
4A$$Q!EAC?+1$?6i92,K$9
F:#$$)Q6E$$Q,Y$6Q!+<+!V
+1678+0!2^Y$$2R@?F$+!^$*F
78?]F:#$H*C>+>E$$$L9AY?F$
m
0,-i$90A]U0F6$$Q!AV0Y
AC?+1C$<$D$6$FHJ
Những lỗi mà học sinh thường gặp phải như :
4*Z$22,K$Q!<7%,F*Z$22,K$Q!
mv
mv
4. Phương pháp nghiên cứu
($F5A@$!F!0H$!$3U
A@0F6!F$
w8$+i$@+$$2U,K&J4+Q1H
:HFl+!2D3778$H?,)??T$@F:V62,K$
2$X:2UY2U,K$FH+Q1H:HFl
(,0+0QAC+,Y$^HD$*2P0F6!BF:
$dT$@
0F6!BF:$$+,-Q8HBF:2DD?$X0$$]$*78
A2[$DEF@
wT-HFP+0H2$>A,K$X0$
w8T$@+ AY?$X0+,-A;fH;m
5. Phạm vi nghiên cứu và thời gian nghiên cứu:
$#E$,)+1$
-0A+i$@+!-00
4@$X0Q6+!V+1678
v
II. QUÁ TRÌNH THỰC HIỆN ĐỀ TÀI.
1. Tình trạng thực tế khi chưa thực hiện đề tài.
(0U$+!$$AY?FT$@@$AC?+16$$Q
!+<2ET$@F*2a?,)??HF*$D+1T
A*<$@U$X0$,)+1(A8A2E+>$]:+!AC?+12E
2D7`Y$$ePF*2aEQ!H,70EC!,
F*Z$2x?y?Q!Hk7%C!F*?dK?Y
Q!MH$b,@$$$ek7%*9AC?+1$,0?dK?2P
728C!(E2D,-7`YEF6$,)+1QAo
aYAC?+1)
"„Q$!F!0$QC?>$6$$D2X
+!V+1T$@F6!+>E$FT$@AC?
+16Q!+<…A@$*A]$8k2]+>>?
ƒ
42D$$e?6k0$90A8$,)+1+>AEA]2I$Q@AEC
!1$,)+1T$@2,K$H$D+,-K?7!k7%0C!
Q!Q:i$F*T$@2,K$C$<7`Y@,K<
Q_+e!c=UA@+$b2[?6?]!1+8$2D
3. Nội dung của đề tài.
37$X:$X02EAY@$!$3$6:YE
?,)??6Q!+<.,)??P@<F!0
$@UH<A*<$$I$pF6$$Q!+<Ha?$
$D,7@UH8!)F:V6pU)FAC?+1T$
@6$$Q!+<
3.1. Xác định Input và Output của bài toán.
NoQ!2,K$2I$6QL0?]x?y?H@$Z$
2Q!$<AZ$2+†0?]oV0@90
$a"$*2D$]2,K$$#$„C2P$DPAT0$C
!H$$P@$$28A,K2[$!H$$28A,K?+!V+1
6Q!*9AC?+1<$K?
'@$2,Y$!$Z$22,K$x?y?$X0Q!
AQ,Y$:#$V0+'1*V0@$Z$20?]!
$b$]$Z$2A*UA,KQ:FP79A@$]
k7%+!Q!FAC?+1H$b,$$Q:$]k7%?
+!V+1T$@Q!H2A>2E$$e],$,0Q0!-
T$@I?+>EFDFFF0Q!Q:$!$,)+1H$DP
P2)6+O
x?$<A79A@2]!$X0Q!z6:{
y?A79A@2]+0$X0Q!zF:AC{
'Yx?y?2[Z$2$DPC+00$]?6F0Q!Q:
7d2PZ$2UA,KU8$X07[3Q:62P$#0$$U
8+!7[H0Q:?63$FP79A@U
,Y0Q:1$,0P6Q!2,K$+!Q$]
?Q:1Y62,K$H2A2I$2PF$YQ!+
(P<2,K$^$$U7,)+!7[U0?6k7%\AI?7!
2D?6k7%Q:2:HT$@<^?6$DQ:2P$#0^"$
Q:3$FPU
DA8Q!<^$$U7,)+!7[U$]$D$$Q:0
/:Z$2UA,KU8
/:6$#0U8
/:2:7d$!\AI?zQ:?{
/:^7d2P$#0^$$U7,)+!7[U
,CZ$2Q!$<AFa?$Q:2,K$Q!
$!$1ˆ'$]1$1ˆ2Ph2DF0Q!$$Q:+!$,)+1
3.2. Thiết kế thuật toán.
"DPDFAC?+163Q!+<12AQ,Y$V0
+>NoC!$‰63Q!!2DH,$DP$DE
C!F$0$d63Q!1C$]:F:!I$$3
C!U,2P6Q!
4T$@:F:!I$AT0$C!,-AC?+1,-V0
2:$$,-0T$@$,)+1z$,)+1T$
@00$C{HUA,K*Yz$,)+1$:7%Q0!Q3
Y+<{M
+!$$A!81,-,-0V0E>2:
-012DA78F*8!2,K$
4:F:C!2P63Q!$%P$]$$#!A,K
C!2\JA,KT$:$!?l?
(P*62,K$C!+,Y$$?62,0+02,K$B,L$X0
?62?#2,K$$$$<,-0$8$,)+1H$:7%Q3
Y$X0$,)+1H+†+H7PMC!!-0$8$,)
+10>$:7%<Q3Y+<>2R-26Q6!
<2a2i$X0Q!H?dK?Y$,)+112DAC!U,
C!?6$D<F67%$D,Y?+PY$,)+1AY
),*,-$F*AT0$C!Q:C!
!1AHF*1ZeQ!$D$\C!!U,2P6$!
?dK?1C$,-$D9F:V6F*!UI$7d
$,)+1`$8
3.3 Viết chương trình.
'@$:$,)+1A^K?90@$AT0$$$^$#$79A@
k7%*9AC?+12P7282aC!
4:$,)+10$3*9AC?+1!I$3?]
E$7%YC!':$,)+1+!*9!1$]
?6e!2aV29??$X0*92D
",)+17$$‰$DP?@UQ!$$Ao$a??H$\Ao
9G012,K$?@FT$@$,)+1
4:$,)+1$]$aBEQU$%$$,)+1H+0+<+1Q
$,)+1?68!2EF@CAK$!V+1k0$90
?+P$,)+10N30!$V0+F:$,)+1
2DA$$e?6A,$,)+1H$+>0V0!$7`
2:>$,)+1F*F*?%$2,K$
* Chương trình bài toán tìm UCLN của hai số nguyên dương M và N.
.<$$,)+1$$]Q!?]x?y?
$X0Q!$b,C!2[:F:2PT$@'Y$,)+1$]
?6F0Q! Q:2)N/:N7d2PA,+9 U82,K$
C?!hQ?<0Q:2)2E3$FP79A@U
'EC!N%$2<$$X0C!AQ:2^NQO@$X0
UAY+hUQlH+h$!2:F!NŒ17hH2$b$<AF:V6
+!Q,Y$$,-i$?60A],$$e$!*9
+R,F:A8F*XVi$$X0*92D!I$AQJV0
3UQ,Y$+!C!"<1:F$8$,)+1Q!0+>
E
3.4 Chạy thử chương trình (Test).
=0F2,K$:Z!H$,)+1`$\$DP$DEAoF$$,0
?@2,K$zAo9G0{$DPF*$!F:V62a
'1CH$]?6k$,)+1QO$$T$@DY3UQ3
x?QP?%3$!2I$d$X0Q!QO$$!2D0Q:
+,Y$2,K$y?#$AF02,0Q3x?2PkQ!1Q3x?2D0
$DP„<!I$<02,K$F:V6$X0Q!+R$!T$
@$,)+1YQ3x?2D2PkF:V6j+1,-0A
$8k$,)+1ze{:$D0DH?6$‰k0$,)+1+Rk
A8H:F:V6k@`$,02a1$!>C!F*?d
K?YQ!H?6@$‰A8
T$$>0!$$a0$8k$,)+1QO$$Q3x?
(AQ,Y$+>V0+2PFP2A8$$0!$1A2[$<Z$
$,02I$Q@AEC!!9@$,$‰k0$A@HC
!$\0!$F*Fl?]V0+90A278$,)+1E
„5$!2–?iH$$QU+<37$X0$,)+1A0!i
8!$6$]b@Y,-k7%'YQ!1‡"n
f
$X00U7,)N10$DP2,0!3UQ3x?02P
FP+0$$2EF@Z6+0$X0Q!
/3x?FP+0F62EF@NŒ•NŽ•ŽN
'YNŒNŒ•Œ ‡Y$$AY>A
'YNŽNŒm•Œ ‡Y$$AY>A
'YŽNNŒv•Œ ‡Y$$AY>Av
"a0$DPk7%$$Q3x?2Pk$,)+1ze{Z$
2F:V6@+1:F:V6<PA2a1$i$
H2:$$U
$˜+!7[
'<7%$!7[;R$$UHmH HƒHHHH H
=U$˜AU$0:$! H2]$!Q:2:QO+RT$
@FP+0:0
$0:$! 1$3!Q:2:2)j+1
2,K$T$@2:$U7[1F:a$
* Xác định Input, Output của bài toán.
x?w[;RUF$00
H0
HMH0
y?(:$$U$˜+!7[
08Q,Y$$a0$DPZ$22,K$FP79A@$X03U
Q:+!$,)+1p$D,"$Q:2)HHQ:62P$#07[U
3Q:z7{2P$#0$$U$˜4P79A@$$Q:AFPU
* Thiết kế thuật toán.
- Ý tưởng thuật toán.
(:AQ!,-Z6+0+!$3$UH$—8UQ:3
$UL$DQ0!+0HUQ:+!AY?$DQ0!Q8H$DQ0!
Q89+!^U$$X0$6AY?
'YC!2:$DP$D+>E$]o$]$<A
2EF@$X0C!
42D$‰Z6+03+!0+,-K?0
•:0
Var xH7Hee+•
;0++0š›!œee+•
Begin
"A+$+•
•+ez‘0?’{•“e07Az{•
ForŒtodo
begin
•+ez‘.0’HH‘Œ’{•
+e07Az;š›{•
end;
7Υ
ForŒtodo
xœ0š›!7 Œe
wŒ7••
xœ7Že
•+eAz‘!A,!!$0+!70A0’H7{
eAe
•+eAz‘+!70F!$!!$00!’{•
“e07A
End.
=0F$2I$,)+1Z!T$@
>??<•2P7$$,)+1
>^K??<"+A••7$T$@$,)+1
* Chạy thử chương trình (Test).
=0F$,)+17$T$@Q7$$*$,)+10
Qi2]$8k$,)+1QO$$Q3x?QP2PFP+0<2a
2i$X0$,)+1'YQ0$DPeQOQ3x?0
"!Œ7[;R$$UHmH HƒHHHH H
'YŒ0$D;
FQi0!T$@AC?+163Q!!2D$]?<$F5
x?y$X0Q!2PAT0$C!?dK?'YQ!+
$a0!!$DP?7%$!$$QAV0YC!2:
ƒ
III. KẾT QUẢ THỰC HIỆN CÓ ĐỐI CHỨNG.
"DPD@$,$@2E_Một số Cải tiến về phương pháp giải bài
toán trên máy tínhc+!92]I?+>EFDFF$$
e20VeY$$1k7%(PhDVe,-k
7%C7%3?,)??YA3@$AF*7HF*P
+!3H0T$@2,K$H2I$Q:Y2U,K$A
$$e$73$EaF6F:#$$\8$:(DA3
V+1A7+!2D$DTF:h0$$8p"‰$D:H@$
$6:?,)??78$Y$DP282,K$$>A,K@V6
+!$ H*2[C7%F:F@
!$$:782,K$9F:V6?]!,!2K/6*
C>9F@?dK?Y$,)+1$!F!0
$Y9:78e!,Y2^Y(0U$F*$\QSS
Y@$AC?+13Q!"$eP+†Q6$>:!A6Q!
+<2I$Q@Y*9AC?+1.0$0A$>#a)
+!$C?H<$$T$H$X23)2PL+3UPQ:$X012R
-$bA!8+!@$AG3F:#$HF*F<$C?+L*
^)"$e2[$6><$*9AC?+1)H…A@$
FHJAH…A@$:Fl62
"%PHV0FP+02*2[2,K$F:V6,0
qN
r"
ns.
=t
=u
&x|x 4} / ~•€ 4•N
•&!,Y7`H?<$$!$2P1EA-
6$$Q,Y$2P2YA-6*U,
•&!0!3UQC?E0<$>,)
T!I$L+3)2P$$e$DPT:$,)+1L
:$D2,K$9@$A+H*$i$+O>$6$$e$
pF*$\AaaH8dFAC?+1
w!-0$D8F@$\E8$:+!V+1
:FD+FJ0D+!$$+1QH$b,@U$$<7%
QC?$\$,0EH?!?aH2078H$,02]2XF!0$*+>
!C2,K$T2DD?BF:$X0$$]$*2R@?2P
F:F@2,K$!@)HD??]$0!$>A,K678
$C?$X0!$
2. Kiến nghị và đề nghị
(UY+,-4<!TV0a?2S$X0+-:?
%$V08!2EF@EA@678H+0:QD$T$
$!$(P$$$$D2EF@$C?CAK)
(UY!*>2AUV0+>HV:22:
T$*$X02EY0+\A2],Y7`$C7
?,)??2a$$HF*0$DPA0$!$a02,K$No!
?6$DF:!8$7T-2R@?HT+aF@$!Q6'Y
^$*,-ZFP+02*2U$^$#$+aF@3
$$a$0o:78$X0!"‰$D:H$a0Y$DP
8!T$PQ:8p+!2^Y?,)??78$<$$T$O
?<8!$X0$
+T$:H@$#7%F:Y$‰+!3?8–?H
1:$b$,0P22,K$!7@$<Z$>9,2P
8$:$X02E'1CH*+>!C2,K$TX323$d
9A-D?B$hVB]$*2R@?2PF:3
!@)
Copyright: Tài liệu đại học ©