Các hoạt động hỗ trợ nhằm tạo hứng thú học tập cho học sinh khối 10 khi học bài “bài toán và thuật toán”

Sáng kiến kinh nghiệm - Bài toán Thuật toán CC HOT NG H TR NHM TO HNG TH HC TP CHO HC SINH KHI 10 KHI HC BI BI TON V THUT TON A - M U I/ Lí DO CHN TI Da trờn mc tiờu i mi chng trỡnh giỏo dc ph thụng ca B GD- T ban hnh nhm gúp phn nng cao cht lng giỏo dc ton din, tng cng bi dng cho th h tr, tớnh tớch cc vic i mi phng phỏp dy v hc; Phỏt huy t sỏng to v nng lc t hc, kh nng ng dng kin thc ó hc ca hc sinh, quan tõm ỳng mc ti cỏc loi trỡnh hc Tip cn trỡnh giỏo dc ph thụng ca cỏc nc tiờn tin khu vc v trờn th gii Tuy nhiờn, vi cỏc em hc sinh núi chung v vựng nỳi núi riờng, vic tip cn vi b mụn Tin hc cũn nhiu hn ch Mt iu d hiu ú l vỡ hu ht cỏc em ớt cú iu kin tip xỳc, nguyờn nhõn chớnh l iu kin kinh t cng nh c s vt cht cha ỏp ng y , vỡ th lnh vc cụng ngh thụng tin cũn khỏ mi m Vỡ vy quỏ trỡnh dy v hc b mụn Tin hc nh trng ph thụng cũn gp rt nhiu khú khn T thc t ny tụi mun chia s mt kinh nghim nh chỳng ta cựng tham kho quỏ trỡnh dy hc, ú l kinh nghim v vic phi hp mt s phng phỏp gi dy- hc giỳp hc sinh cú cỏi nhỡn trc quan, giỳp cỏc em nm c bi tt hn C th tụi mun núi õy l dựng "giỏo ỏn in t" v cỏc cụng c tr giỳp khỏc ca tin hc giỏo viờn t biờn son trỡnh chiu bi ging, kt hp thuyt trỡnh, ỏp v mụ phng bng cỏc vớ d thc t cho hc sinh Trc õy chỳng ta thng s dng phng phỏp thuyt trỡnh, ỏp n thun trờn lp cha phng tin Nhng nhng nm gn õy, c s quan tõm ca B Giỏo dc - S Giỏo dc v o to ó trang b cho cỏc trng ph thụng mt s mỏy tớnh (Computer) v mỏy chiu (Projector), vỡ vy chỳng ta cú iu kin dựng "giỏo ỏn in t" v cỏc cụng c tr giỳp khỏc ca tin hc trỡnh chiu bi ging cho hc sinh xuõn Hong - Trng THPT Nh Thanh Sáng kiến kinh nghiệm - Bài toán Thuật toán Tụi xin trỡnh by phng phỏp ging dy ca mỡnh thụng qua mt s vớ d c th chng trỡnh Tin hc lp 10, ú l ba tit u ca bi "Bi toỏn v thut toỏn" õy c coi l bi hc khú chng trỡnh giỏo khoa lp 10 v cú liờn quan cht ch n kin thc lp 11 sau ny Giỳp hc sinh hiu c khỏi nim then cht l "bi toỏn" v "thut toỏn", nm c cỏc tớnh cht ca thut toỏn v cỏch din t thut toỏn bng cỏch: lit kờ v s Giỳp cho hc sinh cú cỏi nhỡn trc quan sinh ng hn i vi mụn Tin hc Rốn luyn cho hc sinh phong cỏch suy ngh v lm vic khoa hc nh s ham hiu bit, tỡm tũi, sỏng to, chun mc chớnh xỏc suy ngh v hnh ng, say mờ mụn hc, logic cụng vic, hp tỏc vi bn bố II- THC TRNG CA VN NGHIấN CU 1/ Tỡnh trng thc t cha thc hin ti Trc õy cha ỏp dng phng phỏp ging dy bng giỏo ỏn in t v cỏc cụng c tr giỳp khỏc ca tin hc, ly vớ d t thc t hc sinh luụn phn ỏnh vi giỏo viờn rng: Bi toỏn v thut toỏn ny khú hiu v tru tng Khi kim tra vi mc tng ng vi mt vi vớ d sỏch giỏo khoa, cỏc em m h v t kt qu cha cao 2/ Kho sỏt thc t Giỏo viờn a kim tra tit i vi lp 10B1 cú 45 hc sinh nh sau: Bi 1: Xỏc nh Input v Output ca bi toỏn v vit thut toỏn gii phng trỡnh: ax + b = Bi 2: Lit kờ cỏc bc ca thut toỏn gii bi toỏn tớnh tng: S = + + + + N (vi N l mt s nguyờn dng) Kt qu kim tra nh sau: im S hc sinh 14 xuõn Hong - Trng THPT Nh Thanh T l 6,67% 15,56% 31,11% Sáng kiến kinh nghiệm - Bài toán Thuật toán 10 22,22% 15,56% 6,67% 2,22% i vi bi 1: Hu nh hc sinh ch tỡm c Input v Output ca bi toỏn m cha vit c y thut toỏn gii nú i vi Bi 2: Hc sinh cha mụ phng c thut toỏn bng cỏch lit kờ hoc s B NI DUNG TèM HIU BI TON V THUT TON: * Hot ng 1: Giỳp hc sinh hiu rừ khỏi nim "Bi toỏn" Tin hc: Giỏo viờn hi hc sinh: Mt bi toỏn toỏn hc gm my phn? ú l nhng phn no? Hc sinh tr li: Mt bi toỏn toỏn hc gm: Gi thit v Kt lun Giỏo viờn yờu cu hc sinh hóy xỏc nh d kin ban u v kt qu ca mi bi toỏn sau: Vớ d 1: Gii phng trỡnh bc tng quỏt: ax2+ bx+ c= (a 0) Vớ d 2: Nhp t bn phớm di cnh ca tam giỏc ABC, ri tớnh chu vi, din tớch Vớ d 3: Gii bi toỏn c: "Va g va Bú li cho trũn Ba mi sỏu con, Mt trm chõn chn." Hi cú bao nhiờu mi loi ? Hc sinh tr li: D kin Vớ d Vớ d Vớ d Cỏc h s a, b, c bt k (vi a0) Cỏc h s a, b, c bt k Cú 36 c g v xuõn Hong - Trng THPT Nh Thanh Kt qu Nghim ca phng trỡnh (nu cú) cú dng s nguyờn hoc s thc Chu vi v din tớch ca tam giỏc S lng g v Sáng kiến kinh nghiệm - Bài toán Thuật toán Cú tng 100 chõn chn c hai loi (dng s nguyờn) T õy cỏc vớ d giỏo viờn a khỏi nim bi toỏn Tin hc: L mt vic no ú m ta mun mỏy tớnh thc hin t thụng tin u vo (d kin) mỏy tớnh cho ta kt qu mong mun Toỏn hc Gi thit Kt lun Tin hc Thụng tin a vo mỏy Thụng tin mun ly t mỏy Thut ng Input Output - Nhng d kin ca bi toỏn c gi l Input - Kt qu mỏy tớnh tr c gi l Output ca bi toỏn Nh vy, khỏi nim bi toỏn khụng ch bú hp phm vi mụn toỏn, m phi c hiu nh l mt cn gii quyt thc t, t nhng d kin ó cho mỏy tớnh tỡm kt qu cho chỳng ta Vy khỏi nim bi toỏn Tin hc rng hn mụn Toỏn hc * Hot ng 2: Giỳp hc sinh hiu rừ khỏi nim "Thut toỏn" Tin hc: + Bc 1: Giỏo viờn nờu tỡnh gi ng c: Bi toỏn Input Output - Lm th no t Input ca bi toỏn, mỏy tớnh tỡm c Output? Hc sinh tr li: Ta cn tỡm cỏch gii bi toỏn v lm cho mỏy tớnh hiu c cỏch gii ú n õy s cú em thc mc: Nh vy chỳng ta phi gii bi toỏn m cú cũn phc hn Toỏn hc? Bi toỏn Input Bc 1, Bc Bc n Thut toỏn xuõn Hong - Trng THPT Nh Thanh Output Sáng kiến kinh nghiệm - Bài toán Thuật toán Giỏo viờn gii thớch: Nu nh Toỏn hc, phn ln chỳng ta phi gii trc tip tng bi ly kt qu, thỡ õy, chỳng ta ch cn tỡm cỏch gii bi toỏn tng quỏt Vớ d: Bi toỏn gii phng trỡnh bc vi h s a,b,c bt k, bi toỏn tỡm din tớch tam giỏc vi di cnh c nhp bt k, bi toỏn tỡm UCLN ca s nguyờn bt k, bi toỏn qun lý hc sinh ,v.v + Bc 2: Giỏo viờn a khỏi nim thut toỏn v cỏc tớnh cht ca mt thut toỏn: Khỏi nim: Thut toỏn gii mt bi toỏn l mt dóy hu hn cỏc thao tỏc c sp xp theo mt trỡnh t xỏc nh cho sau thc hin dóy cỏc thao tỏc y, t thụng tin u vo (Input) ca bi toỏn ta nhn c kt qu (Output) cn tỡm Cỏc tớnh cht ca mt thut toỏn: - Tớnh dng: Thut toỏn phi kt thỳc sau mt s hu hn ln thc hin cỏc thao tỏc - Tớnh xỏc nh: Sau thc hin mt thao tỏc thỡ hoc l thut toỏn kt thỳc hoc l cú ỳng mt thao tỏc xỏc nh c thc hin tip theo - Tớnh ỳng n: Sau thut toỏn kt thỳc, ta phi nhn c Output cn tỡm + Bc 3: Gii thiu cho hc sinh cỏch biu din mt thut toỏn - Cỏch l: Lit kờ cỏc bc: Chớnh l dựng ngụn ng t nhiờn din t cỏc bc cn lm gii mt bi toỏn bng mỏy tớnh - Cỏch 2: Dựng s Mt s quy c biu din thut toỏn bng s khi: Khi hỡnh oval: mụ t thao tỏc nhp xut d liu Khi hỡnh ch nht: mụ t cỏc thao tỏc tớnh toỏn Khi hỡnh thoi: mụ t cỏc thao tỏc so sỏnh Mi tờn: mụ t trỡnh t thc hin cỏc bc xuõn Hong - Trng THPT Nh Thanh Sáng kiến kinh nghiệm - Bài toán Thuật toán Giỏo viờn nhc hc sinh phi nh cỏc quy c trờn biu din thut toỏn c chớnh xỏc * Hot ng 3: Gii thiu v hng hc sinh mụ t, biu din thut toỏn ca mt s bi toỏn Bi toỏn 1: Thut toỏn nu cm c vit nh sau: Bc 1: Ly go theo nh lng cn thit Bc 2: Vo go v go, nc vo ni Bc 3: un sụi cn nc Bc 4: Gi la nh Bc 5: Cỏch phỳt mt: nm cm xem chớn cha Nu cha chớn: quay v bc Nu chớn cm thỡ chuyn sang bc Bc 6: Tt la, bc ni cm v kt thỳc * Nhn xột: Vi bi toỏn ny giỳp hc sinh hiu hn v thut toỏn v to hng thỳ cho hc sinh lm cỏc bi tip theo Bi toỏn 2: Gii phng trỡnh bc tng quỏt : ax2+bx+c = ( a 0) Trc tiờn giỏo viờn yờu cu hc sinh xỏc nh Input v Output ca bi toỏn: - Input: h s a,b,c - Output: Nghim ca phng trỡnh Sau ú gi mt hc sinh ng lờn nhc li cỏch gii mt phng trỡnh bc y hoc cú th mt em lờn bng gii bi toỏn phng trỡnh bc dng tng quỏt, ri t ú tng bc hng dn hc sinh vit thut toỏn theo cỏch Lu ý rng giỏo viờn va trỡnh chiu tng bc ca thut toỏn va ỏp hc sinh dựng hiu ng xut hin phự hp Cỏch 1: Lit kờ tng bc - Bc 1: Nhp h s a,b,c - Bc 2: Tớnh = b2- 4ac - Bc 3: Nu < thụng bỏo phng trỡnh vụ nghim ri kt thỳc - Bc 4: Nu = thụng bỏo phng trỡnh cú nghim kộp x = thỳc xuõn Hong - Trng THPT Nh Thanh b ri kt 2a Sáng kiến kinh nghiệm - Bài toán Thuật toán - Bc 5: Nu > thụng bỏo phng trỡnh cú nghim x1,x2= b , ri 2a kt thỳc Cỏch 2: Biu din thut toỏn bng s Nhp a,b,c Tớnh = b2- 4ac x2) a) T vic s dng thut toỏn bi toỏn hóy gii (1) v tỡm giỏ tr cỏc tng sau: S1= x1 + x2 = 1, S2 = x12 + x22 = 3, S3 = x13 + x23 = 4, , S15 = x115 + x215 = 1364, ta thy cỏc tng trờn u nguyờn, t ú khỏi quỏt thnh bi toỏn: nu Sn = x1n + x2n (n N*) thỡ cỏc em gii toỏn hóy tỡm cỏch chng minh bi toỏn trờn v mt toỏn hc, xem nh Sn N* * Nhn xột: Vic s dng thut toỏn thc hin bi mỏy tớnh dy tin hc giỳp hc sinh khỏi quỏt hoỏ thnh mt bi toỏn toỏn hc, vic ny to nờn hng thỳ xuõn Hong - Trng THPT Nh Thanh Sáng kiến kinh nghiệm - Bài toán Thuật toán hc tin hc, xem mỏy tớnh nh l cụng c phỏt hin cỏc mica toỏn hc b) Vit nghim x1 di dng s thp phõn vụ hn khụng tun hon (x = 1.6180339887) Hóy tỡm giỏ tr ln nht ca 10 s ch s liờn tip ng sau du phy ca x1 * Nhn xột: Cú th dựng cỏc hỡnh nh to hng thỳ cho hc sinh lm bi Bi toỏn 4: Tỡm UCLN ca hai s nguyờn dng A v B - Giỏo viờn hi hc sinh: Th no l UCLN ca hai s nguyờn dng? - Hc sinh tr li : UCLN ca hai s nguyờn dng l hai s ú chia ht cho mt s ln nht Cỏch 1: Thut toỏn lit kờ Bc 1: Nhp hai s nguyờn dng A v B Bc 2: Nu A = B thỡ UCLN ca A v B l A or l B ri kt thỳc Bc 3: Nu A > B thỡ A = A B ri quay li Bc Bc 4: Nu B > A thi B = B A ri quay li Bc Cỏch 2: Thut toỏn s xuõn Hong - Trng THPT Nh Thanh Sáng kiến kinh nghiệm - Bài toán Thuật toán - bi toỏn ny giỏo viờn cho hc sinh tho lun nhúm t ú hc sinh cú th hỡnh dung v trỡnh by thut toỏn ny bng s - Sau mi phỳt giỏo viờn gi hc sinh lờn bng trỡnh by thut toỏn, cỏc nhúm khỏc a nhng nhn xột gúp ý - Cỏc nhúm ó nhn xột gúp ý xong, giỏo viờn cng c li v trỡnh chiu thut toỏn: Nhp A,B ỳng A=B a UCLN ca A v B ri (kt thỳc) Sai ỳng A>B A=A-B Sai B=B-A Bi toỏn : Tỡm UCLN ca hai s nguyờn dng A = 121401 v B= 80934 * í tng: Duyt ln lt cho n hai s ú chia cho mt s ln nht - Giỏo viờn li tip tc trỡnh chiu v hng dn hc sinh cỏch biu din thut toỏn Cỏch 1: Lit kờ cỏc bc xuõn Hong - Trng THPT Nh Thanh Sáng kiến kinh nghiệm - Bài toán Thuật toán Bc 1: Nhp hai s nguyờn dng A = 121401 v B= 80934 Bc 2: Nu A = B thỡ UCLN ca A v B l A or l B ri kt thỳc Bc 3: Nu A > B thỡ A = 121401-80934 ri quay li Bc (A = 40467) Bc 4: Nu B > A thỡ B = 80934 40467 ri quay li Bc (B = 40467) Bc 5: Xut UCLN ca A = 121401 v B = 80934 l 40467 ri kt thỳc Cỏch 2: Biu din bng s Nhp A= 121401,B=80934 A=B ỳng a UCLN ca A v B ri (kt thỳc) Sai A>B ỳng A = 121401 - 80934 Sai B=B-A Duyt ln th nht: A = 121401 v B = 80934 A > B; A = A B (121401-80934) A = 40467 - Ln duyt th nht ta thy A =40467 v B = 80934 nờn A < B vỡ th ta chuyn sang ln duyt th hai Duyt ln th hai: xuõn Hong - Trng THPT Nh Thanh 10 Sáng kiến kinh nghiệm - Bài toán Thuật toán Nhp A= 40467, B=80934 A=B ỳng UCLN ca 121401 v 80934 l 40467 (kt thỳc) Sai A>B ỳng A=A-B Sai B = 80934-40467 * Qua hai ln duyt ta tỡm c UCLN ca hai s nguyờn dng A = 121401 v B = 80934 l 40467 ri kt thỳc * Nhn xột: Trong bi toỏn ny ta cú th dựng cỏc hỡnh nh khỏc mu chy trờn s hc sinh thy c quỏ trỡnh hot ng ca thut toỏn xuõn Hong - Trng THPT Nh Thanh 11 Sáng kiến kinh nghiệm - Bài toán Thuật toán C- KT LUN Núi chung, thụng qua mt mụn hc, giỏo viờn khụng ch truyn t cho hc sinh nhng kin thc ti thiu m cũn kớch thớch cho cỏc em s hng thỳ hc tp, s tỡm tũi sỏng to T ú cỏc em s mang nhng iu ó hc dng vo thc t cuc sng Riờng b mụn Tin hc, ngi giỏo viờn cng cú nhiu thun li thc hin iu ú Thc t sau ỏp dng sỏng kin kinh nghim ny vo ging dy cỏc tit ca bi toỏn v thut toỏn tụi thy t l % kt qu ca hc sinh trc v sau thc hin ti ta thy rừ rng kt qu ca hc sinh sau c hc bng giỏo ỏn in t trờn mỏy chiu kt hp mụ phng trc quan, ly dn chng thc t cao hn hn so vi cha thc hin ti C th kt qu thc t i vi lp 10B cú 45 hc sinh (vi kim tra ging lp 10B1 trờn) sau thc hin ti nh sau: im 10 S hc sinh 0 11 15 T l 0% 0% 17,78% 24,45% 33,33% 11,11% 8,89% 4,44% Mt khỏc: Vic thc hin ti ó to c hng thỳ hc cho hc sinh, gúp phn lm phỏt huy t sỏng to toỏn hc cho hc sinh, l cu ni t nhiờn ca Tin hc v Toỏn hc Tuy nhiờn, cũn nhng hn ch v trỡnh hiu bit chuyờn mụn, thi gian thc hin ti cũn hn hp Do ú, ti chc chn s khụng trỏnh c nhng thiu sút Tụi mong rng nhng yờu cu v bin phỏp m tụi nờu ti ny ch l nhng ý kin nh xin úng gúp, giỏo viờn cú th dy tt c bi Bi toỏn v thut toỏn xuõn Hong - Trng THPT Nh Thanh 12 Sáng kiến kinh nghiệm - Bài toán Thuật toán D - NHNG KIN NGH - Sau thc hin ti, tụi xin cú mt vi ý kin sau: - ngh cp trờn to iu kin hn na v c s vt cht nht l cỏc trng nỳi, vựng cao cú hon cnh khú khn cỏc em hc sinh cú iu kin tip xỳc vi mỏy tớnh nhiu hn Nh Thanh, Ngy 10 thỏng 04 nm 2013 NGI THC HIN Xuõn Hong xuõn Hong - Trng THPT Nh Thanh 13 Sáng kiến kinh nghiệm - Bài toán Thuật toán MC LC A- M U -1 I/ Lý chn ti II/ Thc trng ca nghiờn cu 1/ Tỡnh trang thc t khiu cha thc hin ti .2 2/ Kho sỏt thc t B- NI DUNG Tỡm hiu v bi toỏn v thut toỏn C- KT LUN 12 D- KIN NGH -13 xuõn Hong - Trng THPT Nh Thanh 14 [...]... môn học, giáo viên không chỉ truyền đạt cho học sinh những kiến thức tối thiểu mà còn kích thích cho các em sự hứng thú học tập, sự tìm tòi sáng tạo Từ đó các em sẽ mang những điều đã học vận dụng vào thực tế cuộc sống Riêng bộ môn Tin học, người giáo viên càng có nhiều thuận lợi để thực hiện điều đó Thực tế sau khi áp dụng sáng kiến kinh nghiệm này vào giảng dạy các tiết của bài toán và thuật toán. .. khác: Việc thực hiện đề tài đã tạo được hứng thú học tập cho học sinh, góp phần làm phát huy tư duy sáng tạo toán học cho học sinh, là cầu nối tự nhiên của Tin học và Toán học Tuy nhiên, do vẫn còn những hạn chế về trình độ hiểu biết chuyên môn, thời gian thực hiện đề tài còn hạn hẹp Do đó, trong đề tài chắc chắn sẽ không tránh được những thiếu sót Tôi mong rằng những yêu cầu và biện pháp mà tôi nêu trong... quả của học sinh trước và sau khi thực hiện đề tài ta thấy rõ ràng kết quả của học sinh sau khi được học bằng giáo án điện tử trên máy chiếu kết hợp mô phỏng trực quan, lấy dẫn chứng thực tế …cao hơn hẳn so với khi chưa thực hiện đề tài Cụ thể kết quả thực tế đối với lớp 10B 2 có 45 học sinh (với đề kiểm tra giống lớp 10B1 ở trên) sau khi thực hiện đề tài như sau: Điểm 3 4 5 6 7 8 9 10 Số học sinh 0... được bài Bài toán và thuật toán Đỗ xuân Hoàng - Trường THPT Như Thanh 12 S¸ng kiÕn kinh nghiÖm - Bµi to¸n vµ ThuËt to¸n D - NHỮNG KIẾN NGHỊ - Sau khi thực hiện đề tài, tôi xin có một vài ý kiến sau: - Đề nghị cấp trên tạo điều kiện hơn nữa về cơ sở vật chất nhất là các trường ở miền núi, vùng cao có hoàn cảnh khó khăn để các em học sinh có điều kiện tiếp xúc với máy tính nhiều hơn Như Thanh, Ngày 10. .. A= 40467, B=80934 A=B Đúng UCLN của 121401 và 80934 là 40467 (kết thúc) Sai A>B Đúng A=A-B Sai B = 80934-40467 * Qua hai lần duyệt ta tìm ra được UCLN của hai số nguyên dương A = 121401 và B = 80934 là 40467 rồi kết thúc * Nhận xét: Trong bài toán này ta có thể dùng các hình ảnh khác màu chạy trên sơ đồ khối để học sinh thấy được quá trình hoạt động của thuật toán Đỗ xuân Hoàng - Trường THPT Như Thanh... -1 I/ Lý do chọn đề tài 1 II/ Thực trạng của vấn đề nghiên cứu 2 1/ Tình trang thực tế khiu chưa thực hiện đề tài .2 2/ Khảo sát thực tế 2 B- NỘI DUNG 3 Tìm hiểu về bài toán và thuật toán 3 C- KẾT LUẬN 12 D- KIẾN NGHỊ -13 Đỗ xuân Hoàng