skkn tích hợp môn tin học và toán học trong dạy bài kiểu mảng cho học sinh lớp 11 ở trường thpt yên định 3

sở giáo dục đào tạo hóa TRNG THPT YấN NH SNG KIN KINH NGHIM TCH HP MễN TIN HC V TON HC TRONG DY BI KIU MNG CHO HC SINH LP 11 TRNG THPT YấN NH Ngi thc hin: Lờ Tin Lc Chc v: Giỏo viờn SKKN mụn: Tin hc THANH HO NM 2016 MC LC 1- M U 2- NI DUNG CA SNG KIN KINH NGHIM 2.1 C s lý lun: 2.1.1 Dy hc tớch hp la gỡ 2.1.2 Dy hc tớch hp cỏc vựng nh th no: 2.1.3 Th no l dy hc "tớch hp, liờn mụn"? 2.1.4 S khỏc gia ch n mụn v ch liờn mụn 2.1.5 u im ca dy hc tớch hp 2.2 Thc trng ca dy hc Tin hc trng THPT yờn nh 2.3 Gii phỏp thc hin nhim v ca ti: 2.4 Hiu qu ca thc hin sỏng kin: Kt lun 4 4 7 10 17 18 1- M U Qua nhiu nm thc hin dy v hc chng trỡnh tin hc bc THPT, l mụn hc thu hỳt c s quan tõm c bit ca hc sinh v cỏc nh trng cng nh cỏc bc ph huynh Chng trỡnh tin hc ph thụng núi chung khụng nhng giỳp hc sinh rốn luyn t duy, k nng lp trỡnh; t ú hc sinh cú thỏi ham thớch mụn hc, cú tớnh k lut cao v tinh thn lm vic theo nhúm Ngoi õy cũn l mt mụn hc b tr rt hiu qu cho cỏc mụn hc khỏc nh Toỏn, Lý, Ting Anh, Vn hc, t c nhng mc tiờu chung núi trờn vi vic ly hc sinh lm trung tõm ca quỏ trỡnh dy hc, vic t chc dy v hc ca giỏo viờn l yu t rt quan trng Tuy nhiờn iu kin hin ca cỏc trng THPT vựng nụng thụn, nỳi thỡ cũn nhiu hn ch v cỏc mt sau: - i a s cỏc em hc sinh cũn xem õy l mt mụn hc ph, cha quan nh cỏc mụn hc khỏc cn thi THPT quc gia xột tt nghip v xột tuyn vo cỏc trng i hc, nờn gõy khú khn cho vic dy hc b mụn - Khi lng kin thc ca b mụn l tng i nhiu v thiờn v truyn t tri thc tin hc c lp cho hc sinh, nờn cỏc em hc sinh ụi cm thy cha hng thỳ vi gi hc, thm cú nhng hc sinh khụng thc s quan tõm n mụn hc ny v dn n kt qu hc khụng cao - Mụn tin hc c tớch hp vo cỏc mụn hc khỏc mt cỏch trc tip hoc giỏn tip khỏ nhiu nhng ngc li mụn tin hc li cha ch ng tớch hp vo cỏc mụn hc khỏc mt cỏch hiu qu nờn õy l mi v cn c quan tõm hn na th hin vai trũ b mụn cng nh nõng cao hiu qu dy hc bụn mụn - Trc nhng khú khn chung ú vi t cỏch l giỏo viờn Tin hc trng THPT Yờn nh qua nhiu nm cụng tỏc tụi xin trỡnh by li kinh nghim ca mỡnh qua ti ny - ti c nghiờn cu ch yu trờn hc sinh lp 11 THPT n v v ó thu c thnh cụng bc u cựng vi phng phỏp dy hc tớch cc c th hin bi tớch hp mụn tin hc v toỏn hc lp 11 - Sau mt nm thc hin, mc dự kt qu bc u l cha thc s nh mong i, nhng chỳng tụi nhn thy õy l cỏch lm cú hiu qu, gúp khc phc nhng tỡnh trng khú khn trờn ca nh trng v nõng cao hn na hiu qu hc mụn tin hc ti trng THPT Yờn nh Tụi rt mong c s quan tõm úng gúp ý kin ca quý thy cụ v cỏc em hc sinh ngy cng cú nhiu hỡnh thc hay hn na vic nõng cao hiu qu dy hc b mụn Xin chõn thnh cm n ! NI DUNG SNG KIN KINH NGHIM 2.1 C s lý lun: 2.1.1 Dy hc tớch hp l gỡ : Tớch hp l mt khỏi nim rng, khụng ch dựng lnh vc lớ lun dy hc Tớch hp (Ting Anh, ting c: Integration) cú ngun gc t ting La tinh: Integration vi ngha l xỏc lp cỏi chung, cỏi ton th, cỏi thng nht trờn c s nhng b phn riờng l Theo t in Ting Anh -Anh (Oxford Advanced Learners Dictionary), t Intergrate cú ngha l kt hp nhng phn, nhng b phn vi mt tng th Nhng phn, nhng b phn ny cú th khỏc nhng tớch hp vi Tớch hp l mt khỏi nim c s dng nhiu lnh vc Trong lnh vc khoa hc giỏo dc (GD), khỏi nim tớch hp xut hin t thi kỡ khai sỏng, dựng ch mt quan nim GD ton din ngi, chng li hin tng lm cho ngi phỏt trin thiu hi hũa, cõn i Tớch hp cũn cú ngha l thnh lp mt loi hỡnh nh trng mi, bao gm cỏc thuc tớnh tri ca cỏc loi hỡnh nh trng cú Trong dy hc (DH) cỏc b mụn, tớch hp c hiu l s kt hp, t hp cỏc ni dung t cỏc mụn hc, lnh vc hc khỏc (Theo cỏch hiu truyn thng t trc ti nay) thnh mt mụn hc mi hoc lng ghộp cỏc ni dung cn thit vo nhng ni dung cú ca mụn hc, vớ d: lng ghộp ni dung GD dõn s, GD mụi trng, GD an ton giao thụng cỏc mụn hc o c, Ting Vit hay T nhiờn v xó hi xõy dng mụn hc tớch hp t cỏc mụn hc truyn thng Tớch hp l mt nhng quan im GD ó tr thnh xu th vic xỏc nh ni dung DH nh trng ph thụng v xõy dng chng trỡnh mụn hc nhiu nc trờn th gii Quan im tớch hp c xõy dng trờn c s nhng quan nim tớch cc v quỏ trỡnh hc v quỏ trỡnh DH 2.1.2 Dy hc tớch hp cỏc vựng nh th no: Thc tin nhiu nc ó chng t rng, vic thc hin quan im tớch hp GD v DH s giỳp phỏt trin nhng nng lc gii quyt nhng phc v lm cho vic hc tr nờn ý ngha hn i vi HS so vi vic cỏc mụn hc, cỏc mt GD c thc hin riờng r Tớch hp l mt nhng quan im GD nhm nõng cao nng lc ca ngi hc, giỳp o to nhng ngi cú y phm cht v nng lc gii quyt cỏc ca cuc sng hin i Nhiu nc khu vc Chõu v trờn th gii ó thc hin quan im tớch hp DH v cho rng quan im ny ó em li hiu qu nht nh Vit Nam, Thi Phỏp thuc, quan im tớch hp c th hin mt s mụn trng tiu hc nh mụn ôCỏch trớ ằ, sau i thnh mụn ô Khoa hc thng thc ằ Mụn hc ny cũn c dy mt s nm trng cp I ca Bc nc ta T nhng nm 1987, vic nghiờn cu xõy dng mụn Tỡm hiu T nhiờn v xó hi theo quan im tớch hp ó c thc hin v mụn hc ny c thit k a vo DH trng cp I t lp n lp Chng trỡnh nm 2000 ó c hon chnh thờm mt bc, quan im tớch hp ó c th hin CT & SGK v cỏc hot ng DH tiu hc Tuy nhiờn khỏi nim tớch hp cũn mi l vi nhiu GV Mt s ó cú nhn thc ban u nhng cũn hn ch v k nng dng Tớch hp l t tng, l nguyờn tc, l quan im hin i GD Hiu ỳng v lm ỳng quỏ trỡnh tớch hp cú th em li nhng hiu qu c th i vi tng phõn mụn mt th thng nht ca cỏc mụn hc tiu hc T tng tớch hp bt ngun t c s khoa hc v i sng Trc ht phi thy rng cuc sng l mt b i bỏch khoa ton th, l mt i thnh ca tri thc, kinh nghim v phng phỏp Mi tỡnh xy cuc sng bao gi cng l nhng tỡnh tớch hp Khụng th gii quyt mt v nhim v no ca lớ lun v thc tin m li khụng s dng tng hp v phi hp kinh nghim k nng a ngnh ca nhiu lnh vc khỏc Tớch hp nh trng s giỳp HS hc thụng minh v dng sỏng to kin thc, k nng v phng phỏp ca lng tri thc ton din, hi hũa v hp lớ gii quyt cỏc tỡnh khỏc v mi m cuc sng hin i Hin nay, trờn ton th gii mi ngy cú khong 2000 cun sỏch c xut bn, iu y thy khụng th hc nh c v ging dy nh c theo chng trỡnh v sỏch giỏo khoa (CT & SGK) gm quỏ nhiu mụn hc riờng r, bit lp vi Mt khỏc, s phỏt trin ca khoa hc trờn th gii ngy cng nhanh, nhiu mi DH cn phi a vo nh trng nh: Bo v mụi trng, GD dõn s, GD phỏp lut, phũng chng ma tỳy, GD sc khe, an ton giao thụng, nhng qu thi gian cú hn, khụng th tng s mụn hc lờn c Vic tớch hp ni dung mt s mụn hc l gii phỏp cú th thc hin c nhim v GD nhiu mt cho HS m khụng quỏ ti Tớch hp l quan im hũa nhp, c hỡnh thnh t s nht th húa nhng kh nng, mt s quy t ti a tt c nhng c trng chung vo mt chnh th nht Khoa hc hin coi trng tớnh tng thớch, b sung ln tỡm kim nhng quan im tip xỳc cú th chp nhn c to nờn tớnh bn vng ca quỏ trỡnh DH cỏc mụn hc Trong nhng nm u ca th k XXI, quan im tip cn tớch hp ó nh hng ti giỏo dc Vit Nam v bc u th hin mt phn chng trỡnh v SGK cỏc mụn hc tiu hc v c hiu l phng hng nhm phi hp mt cỏch ti u cỏc quỏ trỡnh hc riờng r cỏc mụn hc, phõn mụn khỏc theo nhng hỡnh thc, mụ hỡnh, cp khỏc nhm ỏp ng mc tiờu, mc ớch v yờu cu khỏc (Nguyn Cnh Ton) Trong mt s mụn hc, t tng tớch hp c tip nhn vi cỏc mc thp v khỏc nh: Lng ghộp - l a thờm ni dung cn hc tng t vi mụn hc chớnh; tớch hp - l s kt hp tri thc ca nhiu mụn hc to nờn mụn hc mi Quan im tớch hp v phng phỏp dy hc theo hng tớch hp ó c GV tip nhn nhng mc thp Phn ln GV la chn mc tớch hp liờn mụn hoc tớch hp ni mụn Cỏc bi dy theo hng tớch hp s lm cho nh trng gn lin vi thc tin cuc sng, vi s phỏt trin ca cng ng Nhng ni dung dy HS nh tui theo cỏc ch Gia ỡnh, Nh trng, Cuc sng quanh ta, Trỏi t v hnh tinhlm cho HS cú nhu cu hc gii ỏp c nhng thc mc, phc v cho cuc sng ca mỡnh v cng ng Hc theo hng tớch hp s giỳp cho cỏc em quan tõm hn n ngi v xó hi xung quanh mỡnh, vic hc gn lin vi cuc sng i thng l yu t cỏc em hc Nhng thc mc ny sinh t thc t lm ny sinh nhu cu gii quyt ca cỏc em Chng hn vỡ cú sm chp?, vỡ khụng c cht cõy phỏ rng?, vỡ sao.?. Thc t mt s trng tiu hc cho thy, cỏc bi san DH theo hng tớch hp ó giỳp cho GV tip cn tt nht vi CT & SGK mi Bi dy linh hot, HS hc c nhiu, c ch ng tỡm tũi, chim lnh kin thc v rốn luyn k nng Mun tin hnh cú hiu qu, cn phi chỳ trng n vic bi dng GV GV phi hiu c th no l tớch hp, phi nghiờn cu chng trỡnh, ti liu xem nú da trờn mụn khoa hc xỏc nh no, cú th m rng quan h tng tỏc vi cỏc khoa hc khỏc nh th no, mc tớch hp th hin sao? T thc tin GD tiu hc nhiu nc v Vit Nam cho thy, DH theo hng tớch hp l xu th m nhiu nc trờn th gii ó ỏp dng, c bit l cỏc nc khu vc chõu - Thỏi Bỡnh Dng GV tiu hc ó quen vi cỏch dy tớch hp thỡ vic x lớ cỏc tỡnh GD tr nờn mm hn DH theo hng tớch hp phỏt huy c tớnh tớch cc ca HS, gúp phn i mi ni dung v phng phỏp DH trng tiu hc Nm l trỡnh i mi ng b phng phỏp dy hc v kim tra, ỏnh giỏ cỏc trng ph thụng theo nh hng phỏt trin nng lc ca hc sinh trờn tinh thn Ngh quyt 29 - NQ/T v i mi cn bn, ton din giỏo dc v o to, sau Quc hi thụng qua ỏn i mi chng trỡnh, SGK giỏo dc ph thụng, B GD-T tip tc ch o cỏc c s giỏo dc tng cng bi dng, nõng cao nng lc cho i ng giỏo viờn sn sng ỏp ng mc tiờu i mi, ú tng cng nng lc dy hc theo hng tớch hp, liờn mụn l mt nhng cn u tiờn 2.1.3 Th no l dy hc "tớch hp, liờn mụn"? Dy hc tớch hp, liờn mụn xut phỏt t yờu cu ca mc tiờu dy hc phỏt trin nng lc hc sinh, ũi hi phi tng cng yờu cu hc sinh dng kin thc vo gii quyt nhng thc tin Khi gii quyt mt thc tin, bao gm c t nhiờn v xó hi, ũi hi hc sinh phi dng kin thc tng hp, liờn quan n nhiu mụn hc Vỡ vy, dy hc cn phi tng cng theo hng tớch hp, liờn mụn nh bn hi Dy hc tớch hp cú ngha l a nhng ni dung giỏo dc cú liờn quan vo quỏ trỡnh dy hc cỏc mụn hc nh: tớch hp giỏo dc o c, li sng; giỏo dc phỏp lut; giỏo dc ch quyn quc gia v biờn gii, bin, o; giỏo dc s dng nng lng tit kim v hiu qu, bo v mụi trng, an ton giao thụng Cũn dy hc liờn mụn l phi xỏc nh cỏc ni dung kin thc liờn quan n hai hay nhiu mụn hc dy hc, trỏnh vic hc sinh phi hc li nhiu ln cựng mt ni dung kin thc cỏc mụn hc khỏc i vi nhng kin thc liờn mụn nhng cú mt mụn hc chim u th thỡ cú th b trớ dy chng trỡnh ca mụn ú v khụng dy li cỏc mụn khỏc Trng hp ni dung kin thc cú tớnh liờn mụn cao hn thỡ s tỏch thnh cỏc ch liờn mụn t chc dy hc riờng vo mt thi im phự hp, song song vi quỏ trỡnh dy hc cỏc b mụn liờn quan 2.1.4 S khỏc gia ch "n mụn" v ch "liờn mụn"? Ch n mụn cp n kin thc thuc v mt mụn hc no ú cũn ch liờn mụn cp n kin thc liờn quan n hai hay nhiu mụn hc V phng phỏp v hỡnh thc t chc dy hc thỡ khụng cú gỡ khỏc bit i vi mt ch , dự n mụn hay liờn mụn, thỡ phi chỳ trng vic ng dng kin thc ca ch y, bao gm ng dng vo thc tin cng nh ng dng cỏc mụn hc khỏc Do vy, v mt phng phỏp dy hc thỡ khụng cú phõn bit gia dy hc mt ch n mụn hay dy hc mt ch liờn mụn, tớch hp iu quan trng l dy hc nhm phỏt trin nng lc hc sinh ũi hi phi t chc hot ng hc tớch cc, t lc v sỏng to cho hc sinh, m cỏc hot ng y phi c t chc lp, ngoi lp, trng, ngoi trng, nh v cng ng, c bit quan tõm n hot ng thc hnh v ng dng kin thc vo gii quyt nhng thc tin 2.1.5 u im ca dy hc tớch hp u im vi hc sinh Trc ht, cỏc ch liờn mụn, tớch hp cú tớnh thc tin nờn sinh ng, hp dn i vi hc sinh, cú u th vic to ng c, hng thỳ hc cho hc sinh Hc cỏc ch tớch hp, liờn mụn, hc sinh c tng cng dng kin thc tng hp vo gii quyt cỏc tỡnh thc tin, ớt phi ghi nh kin thc mt cỏch mỏy múc iu quan trng hn l cỏc ch tớch hp, liờn mụn giỳp cho hc sinh khụng phi hc li nhiu ln cựng mt ni dung kin thc cỏc mụn hc khỏc nhau, va gõy quỏ ti, nhm chỏn, va khụng cú c s hiu bit tng quỏt cng nh kh nng ng dng ca kin thc tng hp vo thc tin u im vi giỏo viờn i vi giỏo viờn thỡ ban u cú th cú chỳt khú khn vic phi tỡm hiu sõu hn nhng kin thc thuc cỏc mụn hc khỏc Tuy nhiờn khú khn ny ch l bc u v cú th khc phc d dng bi hai lý do: Mt l, quỏ trỡnh dy hc mụn hc ca mỡnh, giỏo viờn thng xuyờn phi dy nhng kin thc cú liờn quan n cỏc mụn hc khỏc v vỡ vy ó cú s am hiu v nhng kin thc liờn mụn ú; Hai l, vi vic i mi phng phỏp dy hc hin nay, vai trũ ca giỏo viờn khụng cũn l ngi truyn th kin thc m l ngi t chc, kim tra, nh hng hot ng hc ca hc sinh c v ngoi lp hc; Vỡ vy, giỏo viờn cỏc b mụn liờn quan cú iu kin v ch ng hn s phi hp, h tr dy hc Nh vy, dy hc theo cỏc ch liờn mụn khụng nhng gim ti cho giỏo viờn vic dy cỏc kin thc liờn mụn mụn hc ca mỡnh m cũn cú tỏc dng bi dng, nõng cao kin thc v k nng s phm cho giỏo viờn, gúp phn phỏt trin i ng giỏo viờn b mụn hin thnh i ng giỏo viờn cú nng lc dy hc kin thc liờn mụn, tớch hp Th h giỏo viờn tng lai s c o to v dy hc tớch hp, liờn mụn quỏ trỡnh o to giỏo viờn cỏc trng s phm Giỏo viờn cú gp khú khn? Khú khn ca giỏo viờn hin nu cú ch l tõm lớ V thc cht thỡ khụng cú nhiu khú khn c v kin thc ln phng phỏp dy hc Hn na, t nhiu nm nay, B GD-T ó ch o tớch hp nhiu ni dung giỏo dc vo quỏ trỡnh dy hc cỏc mụn hc trng ph thụng nh: giỏo dc o c, hc v lm theo tm gng o c H Chớ Minh; giỏo dc phỏp lut; giỏo dc phũng chng tham nhng; giỏo dc ch quyn quc gia, ti nguyờn v mụi trng v biờn gii, bin, o; s dng nng lng tit kim v hiu qu; bo v mụi trng; a dng sinh hc v bo tn thiờn nhiờn; ng phú vi bin i khớ hu, phũng trỏnh v gim nh thiờn tai; giỏo dc an ton giao thụng V dy hc kin thc liờn mụn, B cng ó t chc hun giỏo viờn v r soỏt chng trỡnh, SGK, xõy dng cỏc ch liờn mụn Giỏo viờn cn trang b nhng gỡ? Giỏo viờn cng khụng phi trang b thờm nhiu v mt kin thc vỡ bn cht l dy hc mụn hc m mỡnh ang dy Mt khỏc, nhng nm qua giỏo viờn cng ó c trang b thờm nhiu kin thc mi v phng phỏp v k thut dy hc tớch cc Vn bõy gi l phi dng nhng kin thc ú : xõy dng cỏc ch dy hc; xỏc nh nhng nng lc cú th phỏt trin cho hc sinh mi ch ; biờn son cỏc cõu hi, bi ỏnh giỏ nng lc ca hc sinh dy hc; thit k tin trỡnh dy hc thnh cỏc hot ng hc ca hc sinh; t chc dy hc d gi, phõn tớch, rỳt kinh nghim ú chớnh l ni dung trng tõm sinh hot t/nhúm chuyờn mụn c nờu hng dn núi trờn B GD-T d kin yờu cu cỏc n v t nh mc cho mi t/nhúm chuyờn mụn l xõy dng v thc hin c ti thiu ch /hc kỡ Vic thc hin nhng ch y chớnh l mụi trng hun luyn tt nht cho giỏo viờn t b mụn, nh trng Tt nhiờn giỏo viờn cũn phi tng cng giao lu vi cỏc tnh khỏc, n v khỏc thụng qua din n trờn mng m B GD-T mi xõy dng 2.2 Thc trng ca dy hc mụn Tin hc trng THPT Yờn nh 3, Thanh Húa: - Mụn Tin hc ó tr thnh mụn hc bt buc nh trng THPT v cú tng thờm thi lng Qua nhng nm ging dy trng THPT Yờn nh 3, tụi c nhn thc v thc trng dy hc thc hnh Tin hc ca lp 11 THPT v rỳt nhn xột nh sau: - i a s cỏc em hc sinh cũn xem õy l mt mụn hc ph, cha quan nh cỏc mụn hc khỏc cn thi THPT quc gia xột tt nghip v xột tuyn vo cỏc trng i hc, nờn gõy khú khn cho vic dy hc b mụn - Khi lng kin thc ca b mụn l tng i nhiu v thiờn v truyn t tri thc tin hc c lp cho hc sinh, nờn cỏc em hc sinh ụi cm thy cha hng thỳ vi gi hc, thm cú nhng hc sinh khụng thc s quan tõm n mụn hc ny v dn n kt qu hc khụng cao - Mụn tin hc c tớch hp vo cỏc mụn hc khỏc mt cỏch trc tip hoc giỏn tip khỏ nhiu nhng ngc li mụn tin hc li cha ch ng tớch hp vo cỏc mụn hc khỏc mt cỏch hiu qu nờn õy l mi v cn c quan tõm hn na th hin vai trũ b mụn cng nh nõng cao hiu qu dy hc bụn mụn 2.3 Gii phỏp thc hin nhim v ca ti: - Mi giỏo viờn phi tỡm hiu, nghiờn cu c s lý lun ca dy hc tớch hp liờn mụn, nghiờn cu k ni dung chng trỡnh mụn Tin hc tng lp xỏc nh c cỏc ni dung cn dy hc liờn mụn trờn c s: - Xõy dng c cỏc ch , cỏc ni dungdy hc tớch hp liờn mụn, cỏc ch nh hng phỏt trin nng lc hc sinh - Tng cng trao i chuyờn mụn t nhúm v cỏc b mụn liờn quan xỏc nh: mc tiờu dy hc, mc ớch v mc tớch hp, liờn mụn, phng tin dy hc, cỏch thc t chc cỏc hot ng dy hc - Xõy dng quy trỡnh v t chc cỏc hot ng dy hc cho phự hp vi i tng hc sinh, ni dung v mc dy hc tớch hp liờn mụn m bo thc hin c mc tiờu dy hc, c th hin c th cỏc hot ng ca hc sinh, hot ng ca giỏo viờn v thi gian t chc cho tng hot ng (Thit k giỏo ỏn) - T chc dy hc tớch hp liờn mụn v rỳt kinh nghim - Do gii hn v thi gian, ni dung bỏo cỏo ch nờu mt s VD: Bc 1: Tri giỏc : - To tỡnh gi - Gii thớch v chớnh xỏc húa hiu ỳng tỡnh - Phỏt biu v t mc ớch gii quyt ú Bc 2:Gii quyt - Phõn tớch , lm rừ nhng mi liờn h gia cỏi ó bit v cỏi phi tỡm 10 - xut v thc hin hng gii quyt, cú th iu chnh, thm bỏc b v chuyn hng cn thit Trong khõu ny thng hay s dng nhng qui tc tỡm oỏn v chin lc nhn thc nh sau: Qui l v quen; c bit húa v chuyn qua nhng trng hp gii hn; Xem tng t; Khỏi quỏt húa; Xột nhng mi liờn h v ph thuc; Suy ngc (tin ngc, lựi ngc) v suy xuụi (khõu ny cú th c lm nhiu ln cho n tỡm hng i ỳng) - Trỡnh by cỏch gii quyt Bc 3: Kim tra v nghiờn cu li gii - Kim tra s ỳng n v phự hp thc t ca li gii - Kim tra tớnh hp lý hoc ti u ca li gii - Tỡm hiu nhng kh nng ng dng kt qu - xut nhng mi cú liờn quan nh xột tng t, khỏi quỏt húa, lt ngc v gii quyt nu cú th Sau õy tụi xin trỡnh by giỏo ỏn mt tit dy( xin phộp c trỡnh by khỏc quy cỏch quy nh): Tit 21 BI TP I Mc tiờu V kin thc - Cng c cho hc sinh nhng hiu bit v kiu d liu mng mt chiu + Khai bỏo mng mt chiu phự hp yờu cu bi toỏn + Nhp d liu cho mng, a mn hỡnh ch s v giỏ tr cỏc phn t ca mng tha iu kin no ú + Duyt qua tt c cỏc phn t ca mng x lý tng phn t - Cung cp cho hc sinh hai thut toỏn c bn v n gin thng gp vi d liu kiu mng + Kim tra dóy cú phi l cp s cng hay khụng + m s lng cỏc phn t tha iu kin no ú: Chn, l, nguyờn t, V k nng: - Thc hin c khai bỏo mng, truy cp, tớnh toỏn cỏc phn t ca mng - Ci t c thut toỏn n gin gii mt s bi toỏn n gii vi kiu d liu mng mt chiu V thỏi - Rốn luyn thỏi hc nghiờm tỳc, suy lun khoa hc v sỏng to, yờu khoa hc b mụn - Bc u hỡnh thnh tỏc phong ca ngi lp trỡnh Rốn luyn t ca ngi lp trỡnh, II Phng phỏp v phng tin dy hc: - Phng phỏp nờu v gii quyt , hot ng nhúm, thuyt trỡnh kt hp vi s dng phng tin dy hc trc quan Phng tin: Mỏy chiu, mỏy tớnh, phn, bng III- Chun b ca thy v trũ: - Chun b ca thy: Giỏo ỏn, chng trỡnh mu, phng tin dy hc; 11 - Chun b ca trũ: ễn li kin thc c cú liờn quan, nghiờn cu trc bi hc ny nh : Cỏc thut toỏn ca cỏc bi toỏn lp 10, khai bỏo, truy cp cỏc phn t ca mng mt chiu, cỏc vớ d v mng mt chiu ó hc IV Tin trỡnh dy hc: n nh lp, kim tra bi c, nờu nhim v ca bi hc: (10 phỳt) Cõu 1: Trong vớ d tit trc cỏc em ó c hc bi toỏn : Sp xp mt dóy s nguyờn thnh dóy khụng gim, bng thut toỏn trỏo i Cỏc em quan sỏt chng trỡnh v cựng ụn li kin thc c qua cỏc cõu hi sau õy: - Nhng dũng lnh no th hin vic khai bỏo mng mt chiu, tờn bin mng mt chiu l gỡ - Mng mt chiu c khai bỏo theo cỏch giỏn tip hay trc tip ? Vỡ ? - Mng cú bao nhiờu phn t - Kiu d liu ca phn t l gỡ ? - on chng trỡnh no th hin vic nhp giỏ tr cỏc phn t cho mng - on chng trỡnh no th hin vic Sp xp mt dóy s nguyờn thnh dóy khụng gim, bng thut toỏn trỏo i - on chng trỡnh no th hin vic in cỏc phn t ca mng sau c sp xp - Mun cho chng trỡnh thc hin vic Sp xp mt dó s nguờn thnh dóy khụng tng, bng thut toỏn trỏo i ta sa chng trỡnh ny ch no, sa nh th no HS: Ln lt ụn li kin thc c v tip nhn kin thc mi GV: Trỡnh chiu chng trỡnh, kt lun v chy th chng trỡnh cho HS quan sỏt kt qu v ghi nh ni dung Cõu 2: Trong Vớ d tit trc cỏc em ó c hc bi toỏn: Tỡm phn t ln nht (Max) ca dóy Cỏc em quan sỏt chng trỡnh v khc sõu kin thc cỏc cõu hi sau õy: - on chng trỡnh no th hin vic Tỡm phn t ln nht ca dóy - Mun cho chng trỡnh thc hin vic Tỡm phn t nh nht (Min) ca dóy, ta sa chng trỡnh ny ch no, sa nh th no HS: Tho lun, tr li cõu hi, nh li kin tc c, tip nhn kin thc mi GV: Trỡnh chiu chng trỡnh, kt lun , trỡnh chiu chng trỡnh sau sa v chy th chng trỡnh cho HS quan sỏt kt qu v ghi nh ni dung GV: Tng kt hai cõu hi bi c v gii thiu bi hc mi Hot ng ca thy v trũ Ni dung Hot ng 1: Vit chng trỡnh Gii bi toỏn cp s cng-Bi 5-Tr79-SGK (15 phỳt) GV: Nờu yờu cu ca u bi Bi 5: Vit chng trỡnh nhp t bn phớm HS: Nghiờn cu bi toỏn, xỏc nh Input, s nguyờn dng N ( N 100) v dóy A gm N Output s nguyờn A1, A2, , An cú giỏ tr tuyt i GV: Nhc li cỏch t chc d liu th hin khụng ln hn 1000 Hóy cho bit dóy A cú Input l mng mt chiu lu tr cỏc giỏ phi l cp s cng hay khụng v thụng bỏo kt tr ca dóy A qu mn hỡnh HS: Liờn h vi cỏc bi toỏn trc v khai Input: S nguyờn dng N ( N 100) v N s bỏo mng mt chiu nguyờn A1, A2, , An cú giỏ tr tuyt i khụng GV: Trỡnh chiu khai bỏo mng mt chiu ln hn 1000 cho bi toỏn Output: Kt lun dóy l cp s cng hoc GV: Nhc li tớnh cht ca cp s cng ? khụng phi l cp s cng Cp s cng l mt dóy s hu hn (hoc í tng: Ly d=A[2]-A[1] ú dóy l cp s vụ hn), ú k t s hng th hai, mi 12 s hng u bng s hng ng trc nú cng vi mt s khụng i l d (cụng sai) Ta cú cỏc cụng thc sau, vi n N *, u n+1 = u n + d u n = u1 + (n 1)d , (n 2) HS: Tip nhn bit v dn dn hỡnh thnh ý tng cho thut toỏn GV: Hóy th hin ý tng ny thnh cỏc cõu lnh Pascal thc hin ? HS: Dựng cõu lnh for hoc while th hin ý tng GV: Chia lp thnh nhúm thc hin hai cụng vic trờn HS: Thc hin theo nhúm GV: Theo dừi, h tr cỏc nhúm GV: Tng kt hot ng ca hai nhúm v a ni dung kt lun cng nu thừa iu kin: A[i]=A[1]+(i-1)d Hoc A[i]-A[i-1]=d vi < i N Dựng mt vũng lp theo bin i (i=3, 4,,N) kim tra xem mi A[i] cú thừa iu kin núi trờn hay khụng, ch cn phỏt hin c mt phn t ca A khụng tha iu kin l kt lun c dóy A khụng phi l cp s cng d:=A[2]-A[1]; KT:=True; { Dung for ket hop voi Break -} For i:=3 to N IF A[i]-A[i-1] d then begin KT:=False; break; end; { Dung While -} i:=3; while (i1000 Begin Write('Nhap lai A[',i,']='); readln(A[i]); end; end; d:= A[2]-A[1] ; 13 GV: Dch v chy th chng trỡnh HS: Quan sỏt, ghi chộp, v so sỏnh vi kt qu ca mỡnh, sa sai v hỡnh thnh k nng vit chng trỡnh GV: Gii thiu cho hc sinh bi kim tra dóy cú phi l cp s nhõn hay khụng hc sinh liờn h v lm thờm KT:=True; { Dung for ket hop voi Break - } For i:=2 to N IF A[i]-A[i-1] d then begin KT:=False; break; end; { Dung While } { i:=2 ; while (i then s lng s chn qua cõu lnh for v begin u:=2; cõu lnh if then bng cỏch duyt qua tt while (usqrt(A[i]) then so_nt:=so_nt+1; GV: Gii thiu ý tng ca thut toỏn end; kim tra tớnh nguyờn t ca mt s Chng trỡnh hon chnh nguyờn dng program Bai_tap_6_chuong4; uses crt; - Trỡnh chiu ý tng, gi ng c Var HS: Tip thu kin thc mi A:array[1 100] of integer; GV: HD hc sinh dựng cõu lnh while 14 vit on CT kim tra tớnh nguyờn t ca mt s nguyờn dng A[i]; HS: Tho lun v i n on chng trỡnh: GV: Nờu hc sinh ghộp c hai cụng vic cõu a) v cõu b) vo mt vũng lp tit kim thi gian thc hin chng trỡnh GV: a bn chng trỡnh hc sinh theo dừi, so sỏnh vi chng trỡnh ca mỡnh, sa cha sai sút, tho lun v a ý kin HS: Quan sỏt ton b chng trỡnh, rỳt mt s nhn xột quan trng vit chng trỡnh: - Cỏch khai bỏo cỏc bin - Cỏch x lý mt vũng for cho hai cụng vic ca cõu a v cõu b, giỳp chng trỡnh chy nhanh hn - Cỏch t chc d liu mng mt chiu v dóy s - Cỏch dựng hai vũng lp lng GV: Chy th chng trỡnh cho hc sinh quan sỏt - HS quan sỏt cỏch vit v chy chng trỡnh ca giỏo viờn Hỡnh thnh thúi quen vit chng trỡnh theo cu trỳc, rừ rng, cn thn, p GV: Tng kt bi 2, a mt s dng bi tng t v phỏt trin : Nh bi toỏn tớnh tng cỏc s v trớ chn, tng cỏc s v trớ l, bi toỏn m s õm, s dng, bi toỏn kim tra v m cỏc phn t chia ht cho mt s nguyờn dng k no ú i,N,u: integer; so_nt, so_chan: integer; BEGIN clrscr; Write(' Nhap vao so nguyen duong (N