Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 21 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
21
Dung lượng
174,5 KB
Nội dung
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 GIẢI BÀI TOÁN TRÊN MÁY TÍNH 2. Lí do chọn đề tài. @0+!ABAC78$D$ABAC78$*$ D+2E$C?FE?,)??FGC78$?,)??6! ACH?,)??2I$JH?,)??$0DH?,)??KL >2EHM N%$2<$AO?7%?,)??@282PQR7,S$!$ AT$0U$JHT6V:>2EH+WA@?+P AT$T$H$#A@$3$$T$X(R-2P<$ #YT?+P,7$X0$+!Z[3YH:?$CY$$$* @:+!Z[3+:Y/$82DH+!$$FGC78 $YH0+\$X0,-]$DT02^A_,Y7`$Q:T 11+0,Y6V:9>2E6+!V+1$C?HQ: $$A@$23$AC?HA@$C?P]A,-2,YHA,-$U >a?$T2H$b,a?$A*22a$!2,- 1PHAG3F:#$Mc +!-28$*@*Qd^0H@$AC?2,K$$$ $,)+1T!823$!<A$]:'2PA2,K$@$2D$] $D3V+1$#H$C?E*9AC?+1A7HV02D AC?+1$DP$3*9AC?+1<$K?#2E $D2PFL2]$X0DHY$@$$.0$0AAFL2]$!@$:? $C*9AC?+1QC$$0!HV02Da?$$e172,K$T+02-H $>8!H!823$b,<$AK$X0$$$,)+1!823+! <Ha?$$e$D32,YHE20E$HEE @?AT0$0 f 4T$@678*$AY?8+,-./0'1H* >+OH@$$AC?+16$$Q!+<,-I?+> EFDF,-F*$D@U?,)??$%P2PT$@ ,F*Z$22,K$Q!HAT0$C!F*?dK?YQ !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! $!$1H2EF@A1HF*Z$22,K$Q!$]9Q:!H$D Q0!Q:?F:$,)+1 nT0$!C!F*2a!I$+!V+1:,-7 28C!$,02]2X 9<7%`+!$!F!0$\+><2Po+K$!?]Q C?E$!$ -A,K$$:$+AY?$\8$: 3.3. Mục đích của sáng kiến kinh nghiệm 'Y!Ua?$C+0Fi$?%$90A]0 i$?6+!V+1AC?+1Ha?$$ei9Hi$i$9F: #$$)Q6EAC?+1H$DPT16V:9QC?$)Q6+! $!F!0$QC?!I$9QC?$0!)3$a$! 2U,K$+Q1H:A$<2P$$e>0)Y* 9AC?+1*878:F:F@”MỘT SỐ CẢI TIẾN VỀ PHƯƠNG PHÁP GIẢI BÀI TOÁN TRÊN MÁY TÍNH”?7%$!FUL +,-./0'1+!0$ Y2U ,K$X:A$$$FH+Q1H:H?]!$$ep A2,K$9Q!$)Q6HP,-C$$Q,Y$+!V+16 !F*i$?690A]L+ 3.4. Đối tượng nghiên cứu $FU$X0+,-./0'1+!0A:? qNr" ns. =t=u ; ;v mm m ;f ;m 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 ze++!+{H!I$Q!QQ:i$EC!F*$D,Y6V:HF 2D$$e,-A8?6AA8Q!h2]7`2:@$>-0H 3Ue1_Q>AT$cF*T$@2,K$Q!7`YA<e8H $2UY$ 2. Điều tra cơ bản ban đầu. .A!8E$AT$ qN r" ns. =t =u &x|x 4} / ~•€ 4•N =n ‚ =n ‚ =n ‚ =n ‚ =n ‚ ;f m f v ƒ f v m ;m mm ƒ v f v ;f mv m f v m ;m mv f ƒ ƒ f v (A AY?$X0FU2U,K$$X:AFH+ Q1H:H$J+><'1:$]F:#$2,0+0$b?6?dK? YC#$F6$X0$$eHF*T$6H$$U2U2P $$e$DPi$i$F:#$$)Q6+!$!F!0HAC?+1 8!3U78E*9AC?+1&a?$$0H# 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{ Ví dụ 1: nC?$,)+11,Y$$AY>$X00U7,)NH j0Q!$DPZ$22,K$079A@2]!$X0Q!2[ $!ANH7,)H79A@2]+0A,Y$$AY>z‡"n{$X0 0U2[$! x?NH7,) y?‡"nzNH{ ,CZ$22,K$0$$Q:F00!:$,)+1A 0Q:2)N3$FP79A@U Ví dụ 2: "!7[;RU0 H0 HMH0 <P^$$U7,) +!7[ x?w[;RU0 H0 HMH0 y?^$$U7,)+!7[ =0FZ$22,K$0?]x?y?0?6Z$2A* UA,KQ:FP79A@$X0Q:$]k7%+!$,)+17T0! x?y?2[Z$22,K$ '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 C!H+RY*6H:F:C!e!B,L2D+!F*6 C!$]$aBE?7%UA,KQ:$!$,)+1 ,<7%+1,Y$$AY>$X00U7,)NH (P62,K$Q!$DEC!$DPT$@2,K$HL2 *k7%C!1‡"nQO?,)??@ Š‹,LC! :NŒ1+$2DA‡"n$X0N• :NŽ1‡"nzNH{Œ‡"nzNH{• :NŽ1‡"nzNH{Œ‡"nzNHN{• ŠC! =k7%?,)??A@F /,Y$C?NH /,Y$ :NŒ1‡"nAN!I$H$P2:/,Y$• /,Y$f:NŽ1N←N,K$A8←N• /,Y$mj0A8/,Y$ • /,Y$(,0+0F:V6‡"n+RF:a$ ŠCZlC! (AC!1‡"n$X00U7,)QO?,)?? @HC!2)67PU,N%$2<$$X0C!A! [...]... quá trình giải bài để giúp ích cho những bài toán sau cũng như hướng phát triển của chương trình 14 Trên đây là phương pháp giải bài toán trên máy tính mà trong quá trình thực nghiệm đã tạo được những hiệu quả rất rõ rệt với học sinh khi các em làm bài Trong khuôn khổ bài viết tôi xin được minh chứng bằng bài toán đếm các số chẵn trong dãy Nội dung bài toán như sau: Bài toán: Cho dãy A gồm N số nguyên... trạng chương trình chỉ đáp ứng một phần nào của bài toán Vậy là một người thầy chúng ta phải nhắc học sinh chạy thử chương trình nhiều lần để khẳng định kết quả đã đạt các yêu cầu của bài toán 3.5 Tổng kết bài toán Đây là bước tổng hợp sau khi bài toán đã được giải thành công trên máy tính, sau mỗi bài ta nên có nhận xét và rút kinh nghiệm về bài toán đó như về thuật toán, về chương trình… để thấy rõ... dụng cho các bài liên quan tới thuật toán đếm 17 III KẾT QUẢ THỰC HIỆN CÓ ĐỐI CHỨNG Có thể nói việc thưc hiệ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” trong những ngày đầu gặp rất nhiều khó khăn khi mà các em đang quen với cách hàng ngày mình sử dụng Để từ thói quen thường sử dụng và vận dụng một phương pháp mới là một việc làm không dễ, không thể trong ngày một, ngày hai... Input đã cho ta có: d = 4 số chẵn Ngoài ra chúng ta có thể đưa thêm vào nhiều bộ Input tiêu biểu khác để kiểm tra tính đúng đắn của chương trình * Tổng kết bài toán Qua bài toán đến các số chẵn trong dãy số trên có thể nhận thấy rằng, trước khi bắt tay vào thực hiện lập trình giải một bài toán nào đó cần phân tích kỹ Input và Out của bài toán để lựa chọn thuật toán phù hợp Với bài toán trên chúng ta hoàn... dữ liệu của một số biến trong chương trình sẽ có như: Các biến đơn N, i, biến mảng để chứa dãy số và một biến (d) để chứa các số chẵn Kiểu dữ liệu các biến này là kiểu số nguyên * Thiết kế thuật toán - Ý tưởng thuật toán Đếm là bài toán thường xảy ra trong cuộc sống, chẳng hạn muốn biết một cuốn vở có bao nhiêu trang, muốn biết trong lớp có bao nhiêu bạn, có bao nhiêu bạn nữ trong tổng số học sinh... nhận biết thuật toán tối ưu hơn Tóm lại khâu lựa chon và thiết kế thuật toán là khâu rât quan trọng Như trên đã nói một bài toán có thể có nhiều thuật toán để giải do đó phải biết lựa chọn thuật toán tối ưu để áp dụng cho bài toán Thuật toán tối ưu là thuật toán phải đáp ứng được các tiêu chí như: thời gian chạy chương trình, chiếm dụng bộ nhớ của chương trình, rõ ràng, dễ hiểu… thuật toán nào thời gian...sánh hai số với nhau sau đó lấy số lớn trừ số bé, quá trình này lặp đi lặp lại nhiều lần và thực hiện phép trừ cho đến khi nào hai số bằng nhau thì đó chính là ƯCLN của bài toán lúc này M = N Nhược điểm của thuật toán này là nếu hai số M và N có sự chênh lệch lớn thì số lần lặp sẽ lớn Ngoài ra có thể tham khảo và yêu cầu học sinh trình bày thêm một số thuật toán khác rồi so sánh với thuật toán này... biến đơn: M và N Biến M và N dùng để lưu trữ 2 số hạng được nhập vào từ bàn phím Hai biến đơn này đều thuộc kiểu dữ liệu số nguyên - Về thuật toán: Mục đích của thuật toán là biến đổi M và N bằng hiệu của số lớn trừ số bé, trừ cho đến khi nào M =N thì dừng, đây cũng chính là kết quả ƯCLN của bài toán Như vậy thuật toán này có sử dụng cấu trúc lặp với số lần chưa biết trước để mô tả hành động lặp M... máy tính nhất đồng thời đảm bảo tính đúng đắn của bài toán, phù hợp với chương trình thì đó là thuật toán tối ưu Thuật toán phải có tính khả dụng và có hướng phát triển với chương trình lớn hơn Nhưng thông thường học sinh không lựa chọn thuật toán mà biết thuật toán nào thì làm, không tìm xem bài toán này có còn thuật toán nào tối ưu để giải cho phù hợp vì vậy học sinh thường có những kết quả không mong... thân tôi rút ra một số kinh nghiệm sau: + Những ví dụ và bài tập cho học sinh phải thực tế, dễ hiểu, gợi mở giúp kích thích sự tư duy và tính logic của các em, tránh những ví dụ hay bài tập quá cao siêu hoặc trừu tượng + Giáo viên nên hướng dẫn, phân tích cho học sinh để tìm nhiều lời giải và các bước để đi tới lời giải thông minh và tối ưu + Giáo viên nên giao thêm một số bài tập về nhà mang tính . 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. "#$%&!' ()$*$+,-./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 GIẢI BÀI TOÁN TRÊN MÁY TÍNH 2. Lí do chọn đề tài. @0+!ABAC78$D$ABAC78$*$ D+2E$C?FE?,)??FGC78$?,)??6! ACH?,)??2I$JH?,)??$0DH?,)??KL >2EHM N%$2<$AO?7%?,)??@282PQR7,S$!$ AT$0U$JHT6V:>2EH+WA@?+P AT$T$H$#A@$3$$T$X(R-2P<$ #YT?+P,7$X0$+!Z[3YH:?$CY$$$* @:+!Z[3+:Y/$82DH+!$$FGC78 $YH0+$X0,-]$DT02^A_,Y7`$Q:T 11+0,Y6V:9>2E6+!V+1$C?HQ: $$A@$23$AC?HA@$C?P]A,-2,YHA,-$U >a?$T2H$b,a?$A*22a$!2,- 1PHAG3F:#$Mc +!-28$*@*Qd^0H@$AC?2,K$$$ $,)+1T!823$!<A$]:'2PA2,K$@$2D$] $D3V+1$#H$C?E*9AC?+1A7HV02D AC?+1$DP$3*9AC?+1<$K?#2E $D2PFL2]$X0DHY$@$$.0$0AAFL2]$!@$:? $C*9AC?+1QC$$0!HV02Da?$$e172,K$T+02-H $>8!H!823$b,<$AK$X0$$$,)+1!823+! <Ha?$$e$D32,YHE20E$HEE @?AT0$0 f 4T$@678*$AY?8+,-./0'1H* >+OH@$$AC?+16$$Q!+<,-I?+> EFDF,-F*$D@U?,)??$%P2PT$@ ,F*Z$22,K$Q!HAT0$C!F*?dK?YQ !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 nghiệm 'Y!Ua?$C+0Fi$?%$90A]0 i$?6+!V+1AC?+1Ha?$$ei9Hi$i$9F: #$$)Q6EAC?+1H$DPT16V:9QC?$)Q6+! $!F!0$QC?!I$9QC?$0!)3$a$! 2U,K$+Q1H:A$<2P$$e>0)Y* 9AC?+1*878:F:F@”MỘT SỐ CẢI TIẾN VỀ PHƯƠNG PHÁP GIẢI BÀI TOÁN TRÊN MÁY TÍNH”?7%$!FUL +,-./0'1+!0$