Sử dụng đồ dùng dạy học diễn tả các thuật toán trong bài bài toán và thuật toán tin học 10 bảng sơ đồ khối

MC LC A M u I Lý chn ti II Mc ớch nghiờn cu .1 III i tng nghiờn cu VI Phng phỏp nghiờn cu B Ni dung sỏng kin kinh nghim I Khỏi nim bi toỏn II Khỏi nim thut toỏn III Mt s vớ d v thut toỏn .8 IV Bi .16 C Phn kt lun 18 A M U I Lí DO CHN TI Cho bi toỏn (Input v Output) vic a ý tng gii bi toỏn l vic khụng d Nhng ó cú ý tng bin ý tng ú thnh thut toỏn gii mt bi toỏn trờn mỏy tớnh l mt vic khú hn Cụng vic ny yờu cu hc sinh phi thun thc vic din t thut toỏn ó cú ý tng Nhng s tit tin hc lp 10 l tit/ tun (90 phỳt), hc sinh thun thc l iu khụng th Cỏc thut toỏn a Bi 4: Bi toỏn v thut toỏn hc sinh a s lnh hi bng cỏch hc thuc lũng thut toỏn, mt vi hc sinh khỏ gii cú th bt chc cỏc thut toỏn ó cú din t thut toỏn khỏc nhng rt m h v iu kin nu thỡ v lp Trng THPT Thch Thnh l trng nỳi, mt bng hc sinh thp, vỡ vy tụi xin trỡnh by sỏng kin kinh nghim S DNG DNG DY HC DIN T CC THUT TON TRONG BI: BI TON V THUT TON-TIN HC 10 BNG S KHI giỳp hc sinh din t c thut toỏn II MC CH NGHIấN CU Xõy dng v mụ t c thut toỏn bng s gii bi toỏn giỳp cỏc em hiu gii mt bi toỏn trờn mỏy tớnh thỡ phi lm nh th no Khi lờn lp 11, hc lp trỡnh gii bi toỏn vic mụ t thut toỏn bng ngụn ng lp trỡnh pascal l vic d thc hin ó cú thut toỏn bng s III I TNG NGHIấN CU a s hc sinh chp nhn hay tha nhn cỏc thut toỏn sỏch giỏo khoa a Giỏo viờn yờu cu hc sinh hc thuc, sau ú kim tra yờu cu hc sinh vit li thut toỏn, cỏch hc ny l hc thuc lũng Khi ỏp dng xõy dng mt thut toỏn khỏc hc sinh chp vỏ t nhiu thut toỏn, ụi khụng hiu bn cht Tụi xut mt cỏch din t thut toỏn bng s s dng dựng dy hc t lm Ban u ch cho hc sinh chi trũ chi lp ghộp cho ỳng thut toỏn n gin, cỏc hỡnh din t thut toỏn bng s ( hỡnh thoi , Hỡnh ch nht , Hỡnh ễ van ) ó cú sn cỏc biu thc Sau ú khú tng dn bng cỏch hc sinh t vit biu thc vo cỏc hỡnh sau ú lp ghộp thnh s ỳng thut toỏn vi bi toỏn ó cho T chc cỏc tit hc bng tho lun nhúm IV PHNG PHP NGHIấN CU Vit sỏng kin kinh nghim thng xuyờn liờn tc cng l nhim v chớnh tr ca mi giỏo viờn, nhng cn phi la chn phng phỏp nghiờn cu ỳng n v phự hp vi nh trng trung hc ph thụng Sỏng kin kinh nghim ang trỡnh by ca tụi da theo cỏc lun c khoa hc hng i tng, c th: thuyt trỡnh, quan sỏt, iu tra kho sỏt thc t, phõn tớch kt qu thc nghim s phm, v.v phự hp vi bi hc v mụn hc thuc lnh vc Tin hc Nờu v gii quyt i t thc t hin thc khỏnh quan c th húa tng quỏt húa, tru tng hoỏ B NI DUNG SNG KIN KINH NGHIM I KHI NIM BI TON Phn Khỏi nim bi toỏn trang 32-33 sỏch giỏo khoa - tin hc 10 (SGK Tin10) tụi ó thit k li nh sau: a Khỏi nim bi toỏn(SGK-Tin10): Trong phm vi tin hc, ta cú th quan nim bi toỏn l mt vic no ú ta mun mỏy tớnh thc hin Khỏi nim trờn cú mt cm t khú hiu: bi toỏn l mt vic no ú Khi dy cho hc sinh tụi thng tỏch khỏi nim trờn thnh mc: mc 1: bi toỏn l mt vic no ú, mc 2: bi toỏn l mt vic no ú ta mun mỏy tớnh thc hin Mc 1: bi toỏn l mt vic no ú: gii thớch cho v tụi ó thc hin nh sau: Giỏo viờn hi(?): Trong chng trỡnh cp mt bi toỏn hỡnh hc c cu to bi cỏc thnh phn no ? Hc sinh (HS): Gm gi thit v kt lun ? Bi toỏn cỏc mụn Lý, húa, i s cú cu to nh vy khụng ? HS: Gm gi thit v kt lun ? mt vic no ú thỡ cú phi l bi toỏn khụng ? Vớ d 1: Nờu cỏc thao tỏc thc hin vic nu cm bng bp ci ? HS: Bc 1: Chun b: Ni, go, ci, la, nc, bp; Bc 2: Cho go, nc vo ni, bc lờn bp nu cho n cn Bc 3: Dp la, than gi nhit cho ni cm Bc 4: Cm chớn ? Vic nu cm thỡ cú phi l bi toỏn khụng ? HS: L bi toỏn vỡ gi thit: Bc 1: Chun b: Ni, go, ci, la, nc, bp; v kt lun: Bc 4: Cm chớn ? Nờu mt cụng vic m khụng phi l bi toỏn ? khỏi nim bi toỏn ? HS: Khụng cú, khỏi nim bi toỏn: bi toỏn l mt vic no ú Mc 2: bi toỏn l mt vic no ú ta mun mỏy tớnh thc hin ? Khỏi nim bi toỏn v bi toỏn tin hc cú gỡ khỏc ? Khỏi nim bi toỏn tin hc ? HS: Bi toỏn tin hc l mỏy tớnh thc hin Khỏi nim: Trong phm vi tin hc, ta cú th quan nim bi toỏn l mt vic no ú ta mun mỏy tớnh thc hin b Input, Output: Sỏch giỏo khoa vit Khi dựng mỏy tớnh gii bi toỏn, ta cn quan tõm n hai yu t: a vo mỏy tớnh thụng tin gỡ (input) v cn ly thụng tin gỡ (output) Núi nh vy thỡ hi tru tng, nờn c th húa nh sau: Vớ d 2: Tỡm nghim phng trỡnh bc 2: x2-3x - 10 = (1) ? Gi thit, kt lun, hóy thc hin cụng vic trờn bng mỏy tớnh cm tay ? HS: Gi thit: a=1,b= -3,c= -10; Kt lun: x=5, x= -2; ? Em ó thc hin nh th no ? mỏy tớnh cho kt qu õu ? HS: - Nhp cỏc s a=1,b= -3,c= -10 vo mỏy tớnh, - Mỏy tớnh a kt qu mn hỡnh x=5, x= -2 Cú th núi rng gii bi toỏn trờn mỏy tớnh: gi thit ~ a vo (input), kt lun ~ ly (output), t vớ d hc sinh cú th hiu input: Cỏc thụng tin a vo mỏy tớnh, Output: a kt qu hay thụng bỏo kt qu mn hỡnh mỏy tớnh, ú l Output: cỏc thụng tin cn tỡm t input Cụng vic ny cm thy n gin nhng gii quyt ln: gii bi toỏn trờn mỏy tớnh thỡ lm gỡ ? Ta cú th phỏt biu bi toỏn (1) tng quỏt nh sau: Vớ d 3: Tỡm nghim phng trỡnh bc 2: ax2+bx + c = ( a0) Input: Cỏc s thc a,b,c (a0) ( a vo mỏy tớnh a,b,c) Output: Tt c cỏc s thc x tha ax 2+bx + c = hoc khụng cú s thc no thóo (a nghim ca phng trỡnh mn hỡnh hoc a thụng bỏo phng trỡnh vụ nghim mn hỡnh ) Sau hiu c Input v Output hc sinh cú th hiu ti cỏc thut toỏn sỏch giỏo khoa cú cỏc thao tỏc input: nhp , output: a hay thụng bỏo v lờn lp 10 hc sinh hiu l: a hay thụng bỏo mn hỡnh mỏy tớnh II KHI NIM BI TON a Khỏi nim: Xột vớ d 1: Thao tỏc thc hin bi toỏn nu cm bng bp ci: Bc 1: Chun b: Ni, go, ci, la, nc, bp; Bc 2: Cho go, nc vo ni, bc lờn bp nu cho n cn Bc 3: Dp la, than gi nhit cho ni cm Bc 4: Cm chớn ? Cỏc thao tỏc trờn l vụ hn ( s bc(thao tỏc) khụng xỏc nh) hay hu hn (s bc(thao tỏc) xỏc nh) ? HS: S bc(thao tỏc) hu hn (c th : bc ) ? Bc trỏo i cho bc c khụng ? HS: Khụng c ? Sau thc hin dóy thao tỏc t bc n bc c bc m cm b chỏy en thỡ cỏc theo tỏc trờn cú c coi l ỳng n khụng ? HS: Khụng phi l dóy thao tỏc ỳng n T bc n bc l cỏch (phng phỏp) nu cm, tin hc ngi ta gi l thut toỏn ? Nờu khỏi nim thut toỏn? 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 thao tỏc y, t Input ca bi toỏn, ta nhn c Output cn tỡm b Vớ d: Tỡm giỏ tr ln nht ca mt dóy s nguyờn Input : S nguyờn dng N v dóy N s nguyờn a1,a2,,aN Output: Giỏ tr ln nht Max ca dóy ? Nờu ý tng thut toỏn ? lm vớ d ny hc sinh hay cú nhng thc mc: cỏc s a 1,a2,,aN thy phi cho c th thỡ cỏc em mi a c thut toỏn, hay núi cỏch khỏc a s hc sinh hay thc hin vi cỏc s c th Mt vi giỏo viờn gii thớch õy l dng bi toỏn bin lun thỡ hc sinh cng cha gp cỏc dng ny Khi dy phn ny tụi thng a bi toỏn thc t: Vớ d 1: Hóy tỡm ngi nng nht ca N=38 hc sinh lp 10C5, bit rng cú mt cỏi bc max cho ngi nng nht nhng ngi ó c cõn ng lờn ú, cú mt chic cõn, mi ngi ch c cõn ln, sau cõn song ngi cui tỡm c ngi nng nht Nờu cỏch thc hin ( ý tng ) HS: - Cõn ngi th nht c a1 kg, vỡ l ngi u tiờn c cõn nờn cho ng tm lờn bc Max hay Max a1; - Cõn ngi th hai c a2 kg, so sỏnh s cõn a2 vi cõn ca ngi ang ng trờn bc Max nu a2> Max thỡ a ngi cú s cõn a2 lờn bc Max, Max a2 - Cõn ngi th ba c a3 kg, nu a3> Max thỡ a ngi cú s cõn a lờn bc Max hay Max a3 - Cõn ngi th n c an kg, nu an> Max thỡ a ngi cú s cõn an lờn bc Max hay Max an Sau cõn n ngi th cui ta c ngi nng nht trờn bc Max Vớ d 2: Tỡm giỏ tr ln nht ca mt dóy s nguyờn Input : S nguyờn dng N v dóy N s nguyờn a1,a2,,aN Output: Giỏ tr ln nht Max ca dóy ? Nờu ý tng thut toỏn ? HS: - Khi to giỏ tr Max a1; - Ln lt vi i t n N, so sỏnh giỏ tr s hng a i vi giỏ tr Max, nu > Max thỡ Max nhn giỏ tr mi l ? Thut toỏn ? Ngoi cỏch lit kờ dóy cỏc thao tỏc, thut toỏn cú th din t bng s Trong s khi, ngi ta s dng mt s khi, ng cú mi tờn vi: - Hỡnh thoi th hin thao tỏc so sỏnh; - Hỡnh ch nht - Hỡnh ễ van th hin cỏc phộp tớnh toỏn th hin cỏc thao tỏc nhp, xut d liu - Cỏc mi tờn quy nh trỡnh t thc hin hin cỏc thao tỏc Mụ t dựng dy hc dựng din t thut toỏn bng s khi: To cỏc hỡnh , , , ,, ỳng, Sai vt liu l nha mờ ca trng, mt mt dớnh thờm nam chõm cú th dớnh lờn bng t, mt cũn li vit thao tỏc, phộp tớnh toỏn Phõn lp thnh nhúm(1,2,3,4) tho lun nhúm, phỏt cho mi nhúm cỏc hỡnh v mi tờn, trờn ú ó cú sn cỏc thao tỏc v phộp tớnh toỏn ( biu thc ) Yờu cu hc sinh khụng s dng sỏch giỏo khoa hóy sp xp cỏc hỡnh c thut toỏn: Cỏc hỡnh phỏt cho mt nhúm hc sinh: i i + >max? Max i>N? Max a1, i Sai a Max Sai ỳng ỳng ri kt thỳc Nhp N v dóy a1, , aN Giỏo viờn(GV): yờu cu hc sinh tho lun nhúm, hỡnh thc tho lun lp ghộp c thut toỏn tỡm Max, hc sinh lp ghộp lờn bn hc ca nhúm mỡnh Nhp N v dóy a1, , aN Max a1, i i>N? HS: Tho lun, lp ghộp GV: Gi nhúm (1;3), mi nhúm hc sinh lờn bng lp ghộp s thut toỏn, trỡnh by thut toỏn, nhúm no nhanh v ỳng s c im HS: Lp ghộp s thut toỏn GV: Yờu cu cỏc hc sinh nhúm 2; nhúm nhn xột sn phm ca nhúm ó ghộp trờn bng ỳng Sai Sai a Max ri kt thỳc >Max? ỳng Max i i + Hỡnh1: Sn phm ca HS GV: Phỏt b dựng hc cho cỏc nhúm, hc sinh tho lun nhúm (4 nhúm): Cho Test 01: N=8, a1= 5, a2 = 1, a3 = 4, a4 = 7, a5 = 6, a6 = 12, a7=15, a8=10 Hóy thay s (vit vo dựng hc tp) v thc hin Test trờn s ? Ghi chỳ: - dựng hc gm nhiu b, mi b cú nhiu hỡnh - Cỏc hỡnh ny trng, cha c vit ch lờn HS: Tho lun nhúm, nhúm no song trc s c lờn trỡnh by ly im GV: Gi mt nhúm gm hc sinh lờn bng lp ghộp s thut toỏn, trỡnh by vic thc hin thut toỏn theo Test 01 HS: Lp ghộp, trỡnh by Cỏc nhúm cũn li nhn xột N=8 v dóy a1=5,a2=1, a3=4 , N=8 v dóy a1=5,a2=1, a3=4 , N=8 v dóy a1=5,a2=1, a3=4 , N=8 v dóy a1=5,a2=1, a3=4 , a4=7, a5=6, a6=12,a7=15, a8=10 a4=7, a5=6, a6=12,a7=15, a8=10 a4=7, a5=6, a6=12,a7=15, a8=10 a4=7, a5=6, a6=12,a7=15, a8=10 Max (a1), i Max (a1), i Max (a1), i Max (a1), i 2>8? 3>8? 4>8? 5>8? Sai Sai 1>5? Sai Sai Sai 4>5? Sai Sai 7>5? 6>7? ỳng Max (a4) i + 1=3 i + 1=4 i + 1= i + 1=6 N=8 v dóy a1=5,a2=1, a3=4 , N=8 v dóy a1=5,a2=1, a3=4 , a4=7, a5=6, a6=12,a7=15, a8=10 N=8 v dóy a1=5,a2=1, a3=4 , N=8 v dóy a1=5,a2=1, a3=4 , a4=7, a5=6, a6=12,a7=15, a8=10 a4=7, a5=6, a6=12,a7=15, a8=10 a4=7, a5=6, a6=12,a7=15, a8=10 Max (a1), i Max (a1), i Max (a1), i Max (a1), i 6>8? 7>8? 8>8? 9>8? ỳng Sai 12 > ? ỳng Sai 15 > 12 ? ỳng Max 12 (a6) Max 15 (a7) i + 1= i + 1= a Max=15 ri kt thỳc Sai Sai 10 > 15 ? i + 1=9 Hỡnh 2: Sn phm ca hc sinh GV: Hóy vit cỏc thao tỏc v phộp tớnh toỏn (biu thc) vo cỏc hỡnh, lp ghộp thnh s thut toỏn tỡm s nh nht Min ca dóy s nguyờn Nhp N v dóy a1, , aN Min a1, i HS: Vit vo hỡnh, lp ghộp i>N? Sai Sai ỳng a Min ri kt thỳc a2 Trỏo i giỏ tr a1 =16 v a2 =5 cho a1= a2= 16 a3= vỡ a2>a3 Trỏo i giỏ tr a2 =16 v a3 =8 cho a1= a2 = a3= 16 dóy ó c sp xp.(nờn l i a1< a2 ) Khi duyt t u dóy n cui dóy ta gi l ln duyt, vi vớ d trờn ta thy sau ln duyt s ln nht 16 c a v cui dóy + Vi N>3: Ta so sỏnh tng cp (a1,a2), (a2,a3), (a3,a4), , (ai,ai+1),, (aN-1,aN), nu ai>ai+1 thỡ trỏo i giỏ tr v ai+1 cho Vic ú c lp li, cho n khụng cú s trỏo i no xy na, sau ln duyt s ln nht a v cui dóy, sau ln duyt giỏ tr ln th c xp v trớ sỏt cui, vvThc hin sp xp vi dóy b s hng cui hay cỏc s hng cn sp xp gim i 1n v Khi dóy cũn s hng cn sp thỡ dóy ó c sp xp Thut toỏn: Phõn lp thnh nhúm(1,2,3,4) tho lun nhúm, phỏt cho mi nhúm cỏc hỡnh v mi tờn, trờn ú ó cú sn cỏc thao tỏc v phộp tớnh toỏn ( biu thc ) Yờu cu hc sinh khụng s dng sỏch giỏo khoa hóy sp xp cỏc hỡnh c thut toỏn: Cỏc hỡnh phỏt cho mt nhúm hc sinh: lm nhiu, tng khú quỏ trỡnh lp ghộp cỏc hỡnh c phỏt khụng phi ca thut toỏn m nhiu thut toỏn i i + i i +1 Max a1, i MM? Sai Sai Sai Sai ỳng ỳng Sai ỳng ỳng ỳng a Max ri kt thỳc i>N? Nhp N, dóy a1, a2,, aN M N Mai+1 ? Giỏo viờn(GV): yờu cu hc sinh tho lun nhúm, hỡnh thc tho lun lp ghộp c thut toỏn sp xp bng trỏo i, hc sinh lp ghộp lờn bn hc ca nhúm mỡnh HS: Nhn xột Nhp N v dóy a1, , aN >max? ỳng i>M? Sai Trỏo i v ai+1 ỳng >ai+1 ? Sai Hỡnh 4: Sn phm ca HS 10 Nu theo ý tng thut toỏn sỏch giỏo khoa thỡ cú nhng hc sinh phi khụng thy rừ mt s lp lun, biu thc v phộp toỏn thut toỏn: - Khụng cú tớnh tun t: "Vi mi cp s hng ng lin k dóy" ó c thay "Ta so sỏnh tng cp (a1,a2), (a2,a3), (a3,a4), , (ai,ai+1),, (aN-1,aN)" - Ti li: M M - C duyt t u dóy n cui dóy ta gi l ln duyt, vi vớ d trờn ta thy sau ln duyt s ln nht 16 c a v cui dóy - M3? Sai a1=5 >a2=1 ? a2=5>a3 =6 Sai 11 Dóy sau trỏo i a1=1,a2=5, a3=6 , a4=4 N=4 v dóy a1=5,a2=1, a3=6 , N=4 v dóy a1=5,a2=1, a3=6 , a4=4 a4=4 M M M=4 < M=4 < Sai Sai M - 1=3 ; i M - 1=3 ; i i +1=4 i 2+1=3 ỳng 4>3? 3>3? Sai Trỏo i a3 v a4 ỳng a3=6 >a4=4 ? Dóy sau trỏo i a1=1,a2=5, a3=4 , a4=6 Dóy sau ln duyt 1: a1=1,a2=5, a3=4 , a4=6 N=4 v dóy a1=5,a2=1, a3=6 , a4=4 N=4 v dóy a1=5,a2=1, a3=6 , a4=4 M M M=3 < M=3 < Sai Sai M - 1=2 ; i M - 1=2 ; i i +1=1 i 1+1=2 1>2? 2>2? Sai a1=1>a2= Sai Sai Trỏo i a2 v a3 ỳng a2=5 >a3=4 ? Dóy sau trỏo i a1=1,a2=4, a3=5 , a4=6 12 N=4 v dóy a1=5,a2=1, a3=6 , a4=4 N=4 v dóy a1=5,a2=1, a3=6 , a4=4 M M M=3 < M=2 < Sai Sai M - 1=1 ; i M - 1=2 ; i i +1=3 i +1=1 3>2? 1>1? ỳng Sai Dóy sau ln duyt 2: a1=1,a2=4, a3=5 , a4=6 a1=1>a2 =4 Sai N=4 v dóy a1=5,a2=1, a3=6 , Nhp N, dóy a1, a2,, aN a4=4 M M M=2 < M=1< ỳng Dóy : a1=1,a2=4, a3=5 , a4=6 Sai M - 1=1 ; i i +1=2 ỳng 2>1? Dóy sau ln duyt 3: a1=1,a2=4, a3=5 , a4=6 Hỡnh 5: Sn phm ca HS 13 GV: Hóy vit cỏc thao tỏc v phộp tớnh toỏn (biu thc) vo cỏc hỡnh, lp ghộp thnh s thut toỏn sp xp li thnh dóy "khụng tng" ca dóy A gm N s nguyờn a1,a2,,aN Phỏt dựng hc cho hc sinh HS: Vit vo hỡnh, lp ghộp Nhp N, dóy a1, a2,, aN M N MM? Sai Trỏo i v ai+1 ỳng < ai+1 ? Sai Hỡnh 6: Sn phm ca HS GV: V nh hóy vit cỏc thao tỏc v phộp tớnh toỏn (biu thc) vo cỏc hỡnh, lp ghộp thnh s thut toỏn sp xp li thnh dóy "khụng tng", hc sinh 14 chy th thut toỏn vi Test 01: N=8, a 1= 5, a2 = 1, a3 = 4, a4 = 7, a5 = 6, a6 = 12, a7=15, a8=10, thay s (vit vo dựng hc tp) v thc hin Test trờn s ? Vớ d 2: Bi toỏn tỡm kim Cho dóy A gm N s nguyờn khỏc nhau: a1,a2,,aN v mt s nguyờn k Cn bit cú hay khụng ch s i (1N? Đúng Sai = k Đúng Thông báo dãy A số hạng có giá trị k kết thúc Đa i kết thúc Sai i i + Hỡnh 8: Sn phm ca HS nhúm 2,3,4 16 HS: Nhúm trỡnh by, nhúm 1,3,4 nhn xột Nhúm trỡnh by, nhúm 2,3,4 nhn xột Rừ rng hc sinh ó bit cỏnh xõy dng s thut toỏn nhúm 2,3,4 cỏc em ó xõy dng khỏc sỏch giỏo khoa ú l iu ỏng khớnh l, l mt chỳt thay i nh s nhng phn no ú cng t c hiu qu nht nh sau nhng tit hc trc Sau luyn phn bi hc sinh s hon thin hn GV: Phỏt b dựng hc cho cỏc nhúm, hc sinh tho lun nhúm (4 nhúm): Test 01: Cho mt dóy gm cỏc s: 5, 7, 1, 4, 2, 9, 8, 11, 25, 51 Vi khúa k=2 Test 02: Cho mt dóy gm cỏc s: 5, 7, 1, 4, 2, 9, 8, 11, 25, 51 Vi khúa k=6 Hóy thay s (vit vo dựng hc tp) v thc hin Test trờn s nhúm 1: s hỡnh 8, nhúm 2,3,4 s hỡnh 7? HS: Tho lun nhúm, nhúm no song trc s c lờn trỡnh by ly im GV: Gi mt nhúm gm hc sinh lờn bng lp ghộp s thut toỏn, trỡnh by vic thc hin thut toỏn theo Test 01 HS: Lp ghộp, trỡnh by Cỏc nhúm cũn li nhn xột GV: So sỏnh kt qu ca s ũ hỡnh v hỡnh HS: Kt qu u nh nhau: Vi khúa k=2, dóy trờn cú s hng a5= 2=k Vy ch s cn tỡm l i=5 Vi khúa k=6, thỡ khụng cú s hng no ca dóy A cú giỏ tr bng k IV BI TP Bi 1: Kim tra tớnh nguyờn t ca mt s nguyờn dng N a Xỏc nh bi toỏn ( Input, Output ) b í tng c V s thut toỏn d Chy th trờn s Test1: N= 29, 17 Test2: N=45 Bi 2: Thut toỏn tỡm kim nh phõn ( Binary Search ) a Xỏc nh bi toỏn ( Input, Output ) b í tng c V s thut toỏn d Chy th trờn s Test1: N= 10, k=21, dóy s: 2, 4, 5, 6, 9, 21, 22, 30, 31, 33 Test2: N= 10, k=25, dóy s: 2, 4, 5, 6, 9, 21, 22, 30, 31, 33 Bi 3: Tỡm nghim ca phng trỡnh bc tng quỏt: ax2 + bx +c = ( a0) a Xỏc nh bi toỏn ( Input, Output ) b í tng c V s thut toỏn d Chy th trờn s Test1: a=2, b=5, c=-2 Test2: a=2, b=4, c=2 Test3: a=5, b=5, c=9 Bi 4: Tỡm c chung ln nht ca s nguyờn dng M,N a Xỏc nh bi toỏn ( Input, Output ) b í tng c V s thut toỏn d Hóy tỡm mt thut toỏn khỏc V s thut toỏn d Chy trờn s ca thut toỏn vi Test1: M=25; N=10 18 Test2: M=13, N=13 Test3: M=16, N=17 C PHN KT LUN Sau tụi thc hin nh trờn phn ln hc sinh ó t cú th xõy c s ca thut toỏn mt s bi toỏn n gin v thc hin c vic Test trờn s thut toỏn dựng hc ó to hiu qu tt xõy dng thut toỏn Hc sinh c hot ng nhúm ( dy hc theo hng phỏt trin nng lc hc sinh ) hc sinh t hc, khỏm phỏ kin thc, ó to c sn phm ( s t dựng hc tp) t ú to hng thỳ hc ( hc sinh cm thy mỡnh ó thc hin c) Gi hc sụi ni, hc sinh hot ng tớch cc Ngoi cũn cú tỏc dng khỏc hc sinh hc lp 11: Hc sinh giỏm sỏt tt cỏc bin thay i thut toỏn nh chy test, t ú hiu chnh chng trỡnh mỡnh vit mt cỏch r rng T s thut toỏn hc sinh vit chng trỡnh d dng, nht l cõu lnh r nhỏnh v lp Trong quỏ trỡnh vit cú th cũn nhiu thiu sút, rt mong Hi ng khoa hc gúp ý sỏng kin kinh nghim ca tụi c hon thin hn Ti liu tham kho [1] H S m (ch biờn), H Cm H, Trn Hựng, Nguyn Xuõn My, Nguyn c Ngha, Nguyn Thanh Tựng, Ngụ nh Tuyt (2006), Sỏch giỏo khoa Tin hc 10, NXB Giỏo dc XC NHN CA TH TRNG N V Thanh Húa, ngy thỏng nm 2016 Tụi xin cam oan õy l SKKN ca mỡnh vit, khụng chộp ni dung ca ngi khỏc (Ký v ghi rừ h tờn) Li Thanh Bỡnh 19 20 ... Khỏi nim bi toỏn trang 32-33 sỏch giỏo khoa - tin hc 10 (SGK Tin1 0) tụi ó thit k li nh sau: a Khỏi nim bi toỏn(SGK -Tin1 0): Trong phm vi tin hc, ta cú th quan nim bi toỏn l mt vic no ú ta mun... tớnh thc hin ? Khỏi nim bi toỏn v bi toỏn tin hc cú gỡ khỏc ? Khỏi nim bi toỏn tin hc ? HS: Bi toỏn tin hc l mỏy tớnh thc hin Khỏi nim: Trong phm vi tin hc, ta cú th quan nim bi toỏn l mt vic... dóy a1=5,a2=1, a3=4 , a4=7, a5=6, a6=12,a7=15, a8 =10 a4=7, a5=6, a6=12,a7=15, a8 =10 a4=7, a5=6, a6=12,a7=15, a8 =10 a4=7, a5=6, a6=12,a7=15, a8 =10 Max (a1), i Max (a1), i Max (a1), i Max