Sáng kiến kinh nghiệm

MC LC I C S KHOA HC C s lý lun 2 C s thc tin II MC CH CA TI III I TNG V PHM VI NGHIấN CU .3 i tng nghiờn cu Phm vi nghiờn cu .3 IV PHNG PHP NGHIấN CU V TNH MI CA TI .3 VI K HOCH NGHIấN CU B NI DUNG I C S Lí LUN .4 II THC TRNG VN .5 III CC BIN PHP TIN HNH GII QUYT VN IV KT QU CA TI .18 V NHNG IM CềN HN CH 20 C KT LUN V KIN NGH 20 I KT LUN CHUNG: 20 II KIN NGH: 21 A PHN M U Trang I C S KHOA HC C s lý lun Ngy nay, chỳng ta ang ng trc mt xó hi phỏt trin nhiu lnh vc v nhiu ngnh cụng nghip hoỏ khỏc Mt nhng lnh vc phỏt trin nht ú chớnh l khoa hc k thut Trong ú, ngnh Cụng ngh thụng tin gúp phn khụng nh vo lnh vc ny Mỏy vi tớnh giỳp ớch cho ngi rt nhiu, nú cú th giỳp ngi lm nhng cụng vic phũng, liờn lc vi thụng qua th in t, mng mỏy tớnh Bờn cnh ú nú cũn giỳp cho chỳng ta to lp nhng chng trỡnh phc v cho cụng vic hng ngy thụng qua ngụn ng lp trỡnh C s thc tin L mt giỏo viờn ging dy Tin hc trng THCS khụng nhng giỳp hc sinh bit son tho bn v s dng mỏy tớnh m cũn phi cú kh nng phõn tớch, tng hp, tru tng hoỏ, khỏi quỏt hoỏ v c bit l phỏt trin t duy, sỏng to Ngụn ng lp trỡnh Pascal l mt loi ngụn ng lp trỡnh bc cao, cỏc cõu lnh v t khúa rt gn gi vi ngụn ng ca ngi Nhng l mt mụn lp trỡnh nờn ũi hi ngi lp trỡnh phi cú tớnh t duy, cú kh nng phõn tớch, tng hp Chớnh vỡ nhng iu ú nờn Pascal cng l mt mụn hc gõy khú khn cho khụng ớt hc sinh, nht l hc sinh lp la tui ny, cỏc em ang phỏt trin cha ng u v tõm sinh lý nờn gõy khụng ớt khú khn cho cỏc em phi s dng Pascal lp trỡnh c bit, i vi nhng hc sinh yu, kộm thỡ li cng khú hn Mt khỏc, nhim v ca nm hc l khụng ngng nõng cao cht lng ging dy ca giỏo viờn v vic hc ca hc sinh Chớnh vỡ nhng lý trờn nờn tụi ó chn ti S dng s mụ t thut toỏn dy hc Pascal Trang II MC CH CA TI ti S dng s mụ t thut toỏn dy hc Pascal nhm giỳp cho hc sinh lp 8: + Hiu rừ hot ng ca cỏc cõu lnh ngụn ng lp trỡnh Pascal cú th dng xõy dng thut toỏn, lp trỡnh gii quyt cỏc bi toỏn thc t c bit chng trỡnh Tin hc quyn + Giỳp nõng cao kh nng phõn tớch v c bit l phỏt trin t duy, sỏng to ca hc sinh T ú giỳp giỏo viờn cú th phỏt hin, tỡm kim nhng hc sinh cú t cht v lp trỡnh bi dng, ụn thi hc sinh gii + Xõy dng nn tng kin thc lp trỡnh, giỳp hc sinh t tin hn quỏ trỡnh hc Tin hc bc hc THPT sau ny Vn dng vit chng trỡnh gii cỏc bi toỏn Toỏn hc m cỏc em ó c hc III I TNG V PHM VI NGHIấN CU i tng nghiờn cu Hc sinh lp trng PTDT BT THCS L ku Phn mm EDGE Diagrammer, cỏc ti liu liờn quan Phm vi nghiờn cu Trong quỏ trỡnh ging dy mụn Tin hc THCS quyn dnh cho hc sinh lp Hc kỡ II nm hc 2013 2014 v nm hc 2014 2015 IV PHNG PHP NGHIấN CU Phng phỏp kho sỏt thc tin Phng phỏp kim tra ỏnh giỏ Phng phỏp thng kờ V TNH MI CA TI Hin nay, chỳng ta ang ỏp dng v phỏt huy phng phỏp dy hc trc quan, phỏt huy ti a s t duy, sỏng to ca hc sinh thụng qua s t Chớnh vỡ vy, vic s dng s mụ t thut toỏn ngụn ng lp Trang trỡnh Pascal s giỳp cho hc sinh d nh, d hiu v phỏt huy c kh nng t duy, sỏng to ca hc sinh, khụng gõy nhm chỏn quỏ trỡnh hc lp trỡnh VI K HOCH NGHIấN CU T thỏng 3/2014 n 5/2015 B NI DUNG I C S Lí LUN Trc mun hc mt ngụn ng lp trỡnh no ú ta phi bit v hiu c cỏc khỏi nim sau: + Ngụn ng lp trỡnh l gỡ? Ngụn ng lp trỡnh l mt ngụn ng dựng vit cỏc chng trỡnh mỏy tớnh + Mỏy tớnh cú hiu cỏc chng trỡnh ny khụng? Cõu tr li l khụng! Mun mỏy tớnh hiu c cỏc chng trỡnh ny thỡ phi thụng qua mt chng trỡnh biờn dch + Chng trỡnh biờn dch l gỡ? Chng trỡnh biờn dch l mt chng trỡnh dựng chuyn i t ngụn ng lp trỡnh sang ngụn ng mỏy + Ngụn ng mỏy l gỡ? Ngụn ng mỏy l mt dóy cỏc bit nh phõn v Trong ú cho bit khụng cú tớn hiu v cho bit cú tớn hiu Quỏ trỡnh gii bi toỏn trờn mỏy tớnh gm cỏc bc sau: Trang + Xỏc nh bi toỏn: T phỏt biu ca bi toỏn ta xỏc nh õu l thụng tin ó cho (Input) v õu l thụng tin cn tỡm (Output) + Mụ t thut toỏn: Tỡm cỏch gii bi toỏn v din t bng cỏc lnh cn thc hin + Vit chng trỡnh: Da vo mụ t thut toỏn trờn, ta vit chng trỡnh bng mt ngụn ng lp trỡnh m ta bit Mỏy tớnh khụng th t mỡnh tỡm c thut toỏn ca bi toỏn t Thut toỏn ca mt bi toỏn c th l t sỏng to ca ngi mụ t thut toỏn ca mt bi toỏn c th ngụn ng lp trỡnh quy nh cú th s dng hai phng phỏp ú l : + Phng phỏp lit kờ cỏc bc + Phng phỏp s dng s Khi chỳng ta hiu c rừ nhng khỏi nim, quy trỡnh gii bi toỏn nh vy thỡ vic lp trỡnh tr nờn n gin hn! Phn cũn li l cn phi a thut toỏn, mụ t thut toỏn cho d hiu nht, t ú s dng ngụn ng lp trỡnh vit chng trỡnh hon chnh II THC TRNG VN Trc thc hin ti S dng s mụ t thut toỏn dy hc Pascal, tụi ó kho sỏt v thc hin cỏc hc sinh thụng qua kt qu ging dy v kim tra ỏnh giỏ Khi tng hp kt qu nh sau: Nm hc 2013 2014 Kt qu xp loi hc lc mụn Tin hc hc kỡ I nm hc 2013 - 2014 lp cú kt qu nh sau: S Trung Gii Khỏ Yu Kộm bỡnh Lp HS kho SL TL SL TL SL TL SL TL SL TL sỏt 8A 30 0,0% 12,5% 23 76,7% 10,8% 0,0% 8B 26 0,0% 19,2% 18 69,2% Nm hc 2014 2015 Trang 11,6% 0,0% Kt qu xp loi hc lc mụn Tin hc hc kỡ I nm hc 2014 - 2015 lp cú kt qu nh sau: SL TL SL TL SL TL SL TL SL TL 8A S HS kho sỏt 25 0,0% 24,0% 17 68,0% 8,0% 0,0% 8B 24 0,0% 16,7% 18 75,0% 8,3% 0% Lp Gii Khỏ Trung bỡnh Yu Kộm Hin nay, hu ht tt c cỏc trng THCS u ó a mụn Tin hc vo ging dy, ú hc sinh lp c hc quyn vi chng trỡnh hc v ngụn ng lp trỡnh Pascal Nhng dy hc sinh cú th hiu c thut toỏn ca cỏc bi toỏn cng nh cỏch thc hot ng ca cỏc cõu lnh, hu ht tt c cỏc giỏo viờn u bỏm sỏt theo sỏch giỏo khoa v s dng phng phỏp lit kờ mụ t thut toỏn, hot ng ca cõu lnh thut toỏn iu ny khin cho hc sinh khú nh, khú hiu dn n vic mụ t thut toỏn v vit chng trỡnh cng rt khú khn c bit, i vi nhng hc sinh cỏ bit, hc sinh yu kộm li cng khú hn Quỏ trỡnh t bi toỏn n chng trỡnh l mt quỏ trỡnh phc i vi cỏc em hc sinh lp Bi vy vic mụ t thut toỏn ging dy cho hc sinh hiu l rt cn thit v phự hp vi c im ca mụn hc Tuy nhiờn nu giỏo viờn s dng trc tip chng trỡnh Turbo Pascal hoc din t thut toỏn bng cỏch lit kờ thỡ hc sinh s khụng th nhỡn hỡnh dung c quỏ trỡnh hot ng ca thut toỏn hay cõu lnh Ngy nay, cú rt nhiu phn mm h tr v lu , s thut toỏn ú phn mm EDGE Diagrammer l phn mm ph bin hin Vi phn mm ny chỳng ta cú th to cỏc s mụ t thut toỏn hay cõu lnh, sau ú lng ghộp vo kt hp vi cỏc bi ging in t c thit k trờn Microsoft PowerPoint, Violet, Adobe Presenter hay Lecture Maker tng hiu qu giỏo dc S dng phn mm trờn xõy dng s mụ t thut toỏn ca cỏc bi toỏn chng trỡnh Tin hc lp giỳp hc sinh hiu c cỳ phỏp cng nh cỏch thc hot ng ca cỏc cõu lnh c bn ngụn ng lp trỡnh Pascal nh: Trang Cõu lnh iu kin thiu (If then) Cõu lnh iu kin (If then else) Cõu lnh lp vi s ln bit trc (For do) Cõu lnh lp vi s ln cha bit trc (While do) S dng s mụ t thut toỏn ca cỏc bi toỏn l mt phng phỏp hc trc quan v sinh ng hn, giỳp hc sinh d hiu thut toỏn, d nh cõu lnh v bit cõu lnh hay thut toỏn hot ng nh th no chy chng trỡnh s lm cho hc sinh phỏt huy c kh nng phõn tớch, tng hp, tru tng húa ca III CC BIN PHP TIN HNH GII QUYT VN Vic s dng s mụ t thut toỏn nh th no? Trc ht, cn bit cỏc quy c v s nh sau: Hỡnh v í ngha Khi bt u hoc kt thỳc Hỡnh elip cụng vic Khi thc hin cụng vic Hỡnh ch nht Khi nhp, xut d liu Hỡnh bỡnh hnh Khi kim tra iu kin quyt Hỡnh thoi nh iu kin r nhỏnh ca bi toỏn Sau nờu quy c xong tụi xin gii thiu mt s cõu lnh quan trng chng trỡnh Tin Cõu lnh ghộp Begin end; Trang Cỳ phỏp: Begin S1; S2; Sn; End; Hot ng: Chng trỡnh s i thc hin tun t cỏc lnh gia hai t khúa begin end; S ca cõu lnh ghộp begin end; BT U CU LNH 1; CU LNH 2; Cõu lnh iu kin dng thiu: Cỳ phỏp: If then ; CU LNH N; Hot ng: Chng trỡnh s kim tra iu kin, nu iu kin c tho món, chng trỡnh s thc hin cõu lnh sau t khoỏ then, ngc li cõu lnh ú b b qua v thc hin cỏc cõu lnh tip theo (nu cú)THC ca chng trỡnh KT S ca cõu lnh iu kin dng thiu: Trang BT U SAI IU KIN NG CU LNH KT THC Cõu lnh iu kin dng : Cỳ phỏp: If then Else ; Hot ng: Chng trỡnh s kim tra iu kin, nu iu kin c thoó món, chng trỡnh s thc hin cõu lnh sau t khoỏ then, ngc li cõu lnh sau th khúa else s c thc hin S ca cõu lnh iu kin dng : BT U IU KIN SAI NG CU LNH CU LNH KT THC Cõu lnh lp vi s ln bit trc: Cỳ phỏp: For := to ; Hot ng ca vũng lp: B1: Bin m nhn giỏ tr u; B2: Kim tra nu thỡ thoỏt vũng lp S ca cõu lnh lp vi s ln bit trc: Trang SAI NG Cõu lnh lp vi s ln cha bit trc Cỳ phỏp: While ; Hot ng: B1 Kim tra iu kin; B2 Nu iu kin ỳng thc hin cõu lnh v quay li B1; B3: Nu iu kin sai thỡ cõu lnh s b b qua v thoỏt vũng lp; S ca cõu lnh lp vi s ln cha bit trc SAI NG Trang 10 Vi nhng cu trỳc cỏc cõu lnh trờn tụi cho hc sinh ỏp dng vo cỏc bi mụ t thut toỏn v vit chng trỡnh nh sau: Bi 1: Hóy vit chng trỡnh Pascal nhp vo bỏn kớnh ca hỡnh trũn v in mn hỡnh chu vi ca hỡnh trũn ú Tụi chia lp thnh nhúm, ú: Nhúm mụ t thut toỏn theo phng phỏp lit kờ cỏc bc, nhúm mụ t thut toỏn bng s khi, sau ú vit chng trỡnh: Xỏc nh bi toỏn: + Input: Bỏn kớnh hỡnh trũn + Output: Chu vi hỡnh trũn Mụ t thut toỏn: Nhúm 1: B1: Nhp bỏn kớnh hỡnh trũn B2: Tớnh chu vi hỡnh trũn B3: In chu vi hỡnh trũn, kt thỳc thut toỏn Nhúm 2: bắt đầu nhập bán kính r cv:=r*2* pi; In r, kết thúc Vit chng trỡnh: Program chu_vi_hinh_tron; Uses crt; Var r, cv: real; Const pi = 3.14; Begin Clrscr; Write (nhap vo ban kinh cua hinh tron: ); Readln (r ); cv:= * pi * r; Trang 11 Write (Chu vi cua hinh tron la: , cv: : 6); Readln; End Bi 2: Vit chng trỡnh nhp cỏc s nguyờn x, y t bn phớm, sau ú hoỏn i giỏ tr v xut kt qu mn hỡnh Vi bi toỏn ny tụi chia lp thnh nhúm, ú: Nhúm s dng phng phỏp lit kờ cỏc bc mụ t thut toỏn cho bi toỏn trờn, nhúm s dng s mụ t thut toỏn, sau ú thc hin vit chng trỡnh Xỏc nh bi toỏn: + Input: s nguyờn x, y bt k nhp t bn phớm + Output: s nguyờn x, y ó c hoỏn i giỏ tr Mụ t thut toỏn: Nhúm 1: B1: Nhp s nguyờn t bn phớm, nu x bng y chuyn sang B3 B2: Hoỏn i x v y B3: In giỏ tr x, y, kt thỳc chng trỡnh Nhúm 2: bắt đầu nhập x, y x=y Đúng sai In x, y, kết thúc z:=x; x:=y; y:=z; Vit chng trỡnh Program Hoan_doi; Trang 12 Ues crt; Var x, y, z : integer; Begin Clrscr; Write (Nhap so nguyen x = ); readln (x); Write (Nhap so nguyen y = ); readln (y); If (x=y) then write (gia tri cua x, y la, x, y) else begin z:=x; x:=y; y:=z; end; Write(x, y); Readln; End Bi 3: Nhp s nguyờn t bn phớm, tỡm s ln nht s ú Vi bi toỏn ny tụi chia lp thnh nhúm, ú: Nhúm s dng phng phỏp lit kờ cỏc bc mụ t thut toỏn cho bi toỏn trờn, nhúm s dng s mụ t thut toỏn Sau ú cỏc nhúm vit chng trỡnh Xỏc nh bi toỏn: + Input: s nguyờn bt k nhp t bi phớm + Output: Tỡm giỏ tr ln nht (max) s Mụ t thut toỏn: Nhúm 1: B1: Nhp s nguyờn a, b, c t bn phớm B2: maxa; B3: Nu max < b; max b; B4: Nu max < c; max c; B5: In giỏ tr max, Kt thỳc thut toỏn Nhúm 2: Trang 13 bắt đầu nhập a, b, c max:=a; max[...]... hn T chc nhng cuc hi tho v phng phỏp ging dy giỏo viờn rỳt kinh nghim v tỡm ra cỏc phng phỏp ging dy hay, phự hp B sung kp thi cỏc loi phng tin, thit b dy hc cho b mụn nh: s lng mỏy cho hc sinh (mi em 1 mỏy) phc v cho tit dy tt hn Tng bc to c phng phỏp hc tp cho hc sinh thớch ng vi phng phỏp dy hc cú s dng cỏc cụng c CNTT Trờn õy l nhng kinh nghim m tụi ỳc kt c t trong quỏ trỡnh thc dy, tuy nú khụng... trũn, kt thỳc thut toỏn Nhúm 2: bắt đầu nhập bán kính r cv:=r*2* pi; In r, kết thúc Vit chng trỡnh: Program chu_vi_hinh_tron; Uses crt; Var r, cv: real; Const pi = 3.14; Begin Clrscr; Write (nhap vo ban kinh cua hinh tron: ); Readln (r ); cv:= 2 * pi * r; Trang 11 Write (Chu vi cua hinh tron la: , cv: 4 : 6); Readln; End Bi tp 2: Vit chng trỡnh nhp cỏc s nguyờn x, y t bn phớm, sau ú hoỏn i giỏ tr v xut